Описание тега ropes
A rope is a data structure used for storing and manipulating strings.
1
ответ
Какова сложность конкатенации сбалансированных канатов?
Я посмотрел на разные документы, и вот информация, которую я собрал: Внедрение SGI и C-шнуры не гарантируют конкатенацию времени O(1) для длинных веревок и ~log N глубины для более коротких. Различные источники противоречат друг другу. Википедия тре…
08 окт '10 в 21:15
1
ответ
Операция разделения на структурах данных веревки
Я работаю над реализацией структуры данных Rope в C++ для полностью абстрактных объектов. Проблема, с которой я столкнулся, заключается в том, что я не могу понять реализацию критической операции "split". Страница Википедии полезна, но расплывчата и…
11 ноя '11 в 20:01
5
ответов
Есть ли сценарий, в котором структура данных Rope более эффективна, чем построитель строк?
Связанный с этим вопросом, основанный на комментарии пользователя Eric Lippert. Есть ли сценарий, в котором структура данных Rope более эффективна, чем построитель строк? По мнению некоторых людей, структуры данных по веревкам почти никогда не бываю…
07 дек '09 в 22:42
3
ответа
Как данные хранятся в текстовом поле?
Я читал эту статью "Веревки: альтернатива струнам" о веревках [ рисунок из той же бумаги ] и мне было интересно, если это структура данных, используемая современными браузерами для реализации текстовых полей или нет. Используем ли мы для этого верев…
24 авг '10 в 02:52
5
ответов
STL Rope - когда и где использовать
Мне было интересно, при каких обстоятельствах вы будете использовать веревку поверх другого контейнера STL?
13 май '10 в 11:43
1
ответ
Как объявить Веревки в Java?
Что ropes на яве? Как вы можете инициализировать их в Java в качестве замены для Strings на яве? Почему была введена эта концепция?
07 мар '12 в 05:07
1
ответ
Качаем вперед и назад анимацию jQuery
Ребята, что не так с этим кодом? var func = function() { $("#ropes").animate({"left": "-40px"}, 1000, function() { $(this).animate({"left": "40px"}, 1000) }) setTimeout(func, 2000); }
27 мар '12 в 10:14
2
ответа
Вставить символ в строку Scala
Для любого данного String, например val s = "abde" как вставить символ c: Char в положении 2, после b? Обновить Какую коллекцию Scala следует учитывать для нескольких эффективных вставок и удалений в случайных позициях? (Предполагая, что String може…
11 авг '14 в 07:09
1
ответ
Веревки: что "достаточно велико, чтобы извлечь выгоду из эффектов кэша"?
Из Википедии: Основными недостатками являются более высокое общее использование пространства и более медленная индексация, которые становятся более серьезными по мере того, как древовидная структура становится больше и глубже. Однако во многих практ…
24 авг '09 в 04:07
2
ответа
StringBuilder против канатов
Доброе утро, Я пишу синтаксический анализатор языка и ищу наилучшую структуру для использования кеша отката, который в настоящее время выполняет следующие действия: При запросе нового символа из потока этот символ добавляется в кэш, если запрашивает…
14 май '11 в 07:39
2
ответа
Использование веревки в текстовых редакторах
Я читал о том, как мне создать текстовый редактор с нуля. Я сталкивался с различными структурами данных, такими как буферы гэпа, таблицы частей и веревки. Я могу понять, как другие будут работать на практике, и я понимаю преимущества веревки и как …
09 окт '17 в 02:56
0
ответов
Как манипулировать строкой (переместить подстроку в другую часть строки) в O(log n), используя веревку или дерево отображения статистики заказов
Две недели назад я закончил реализацию дерева сплайнов, которое позволяет выполнять базовые функции, такие как вставка, удаление, поиск ключа и получение суммы ряда элементов из трех. Вы можете найти эту реализацию здесь как ссылку на этот вопрос ил…
20 сен '16 в 02:32
4
ответа
Публичная реализация канатов в C#?
Существует ли публичная реализация структуры данных Rope в C#?
07 дек '09 в 20:32
2
ответа
Проблема с реализацией "веревочной" структуры данных в C++
Я пытаюсь сделать структуру данных веревки. Это тип двоичного дерева, то есть рекурсивная структура данных. Назначение веревки состоит в том, что расщепление и конкатенация должны быть быстрыми, что означает, что вы избегаете копирования целых верев…
05 сен '12 в 17:34
1
ответ
Соответствие регулярных выражений для не-строк в Ruby без преобразования
Если регулярное выражение Ruby совпадает с чем-то, что не является строкой, to_str метод вызывается для этого объекта, чтобы получить фактическую строку для сравнения. Я хочу избежать этого поведения; Я хотел бы сопоставить регулярные выражения с об…
26 окт '09 в 01:39
1
ответ
Вес структуры данных веревки - это символы в узле плюс вес левого поддерева или левого и правого поддеревьев?
Запись в Википедии гласит: Каждый узел имеет "вес", равный длине его строки плюс сумма всех весов в его левом поддереве. Таким образом, узел с двумя дочерними элементами делит всю строку на две части: левое поддерево хранит первую часть строки. Пра…
23 сен '12 в 23:01
1
ответ
Есть ли в Python структура данных веревки?
При написании некоторого кода на Python я столкнулся с необходимостью строковой структуры данных, которая обеспечивает быструю вставку, доступ и удаление из произвольных позиций. Первой структурой данных, которая пришла на ум, была веревка. Есть ли …
09 июн '13 в 01:28
1
ответ
Строковые представления: улучшения по сравнению с веревками?
Я хочу представление для строк с быстрой конкатенацией и операциями редактирования. Я читал статью "Веревки: альтернатива струнам", но были ли какие-либо существенные улучшения в этой области с 1995 года? РЕДАКТИРОВАТЬ: Одна возможность, которую я р…
14 июн '10 в 18:25
2
ответа
Как использовать веревку из C++ STL в Xcode
Извиняюсь, если задаю глупый вопрос новичку. Я новичок в C++ (знаком с C и целью C) и хотел использовать веревку из стандартной библиотеки шаблонов. Это включено с библиотеками, которые использует XCode? я пытался #include <vector> и то же сам…
31 авг '15 в 10:41
0
ответов
Как мне выполнить возврат для разбивки веревки в C#?
Я пытаюсь реализовать структуру данных веревки на С #. По сути, это двоичное дерево узлов, предназначенное для представления строки, и каждый узел хранит длину подстроки, которую он представляет. У меня есть код, написанный для создания веревки из з…
14 мар '21 в 03:29