0
ответов
Ссылки на базовые данные Python, список одинаковых ссылок
Допустим, у меня есть два списка: >>> l1 = [1,2,3,4]
>>> l2 = [11,12, 13,14] Я могу поместить эти списки в кортеж или словарь, и кажется, что все они являются ссылками на исходный список: ...
вопрос задан: 29 December 2010 19:36
0
ответов
Сложность получения / размещения HashMap
Мы привыкли говорить, что операции получения / размещения HashMap являются O (1). Однако это зависит от реализации хэша. Хэш объекта по умолчанию - это внутренний адрес в куче JVM. Уверены ли мы, что это ...
вопрос задан: 29 December 2010 11:40
0
ответов
сколько узлов может ли бинарное дерево иметь уровень n? Используйте индукцию, чтобы доказать ответ
Это домашнее задание, и у меня не было много времени, чтобы потратить на него, но я знаю некоторые ответы и нуждаюсь в небольшой помощи, пожалуйста, я думаю так, предположим, что у нас есть: 1 узел ----> Уровень 1 2,3 узла ----> ...
вопрос задан: 29 December 2010 10:53
0
ответов
Должен ли я хранить родительский указатель в узле дерева / графа?
Я разрабатываю структуру данных в виде дерева / графа.
Он должен быть больше похож на ориентированный ациклический граф.
Одно из требований - найти путь от корня к определенному узлу, что означает, что когда пользователь выбирает ...
вопрос задан: 28 December 2010 20:42
0
ответов
Есть ли индексируемый отсортированный список в пакете Java.util?
Я ищу структуру данных в пакете java.util. Мне нужно, чтобы он отвечал следующим требованиям: Количество элементов (теоретически) неограниченно.
Элементы отсортированы по возрастанию ...
вопрос задан: 25 December 2010 19:11
0
ответов
Какое правильное название проблемы / алгоритм для этого описания проблемы в теории информатики?
Проблема в том, что у меня есть X элементов с различными весовыми значениями, которые должны помещаться в Y контейнеров. Контейнеры имеют разные размеры (например, трюмы различаются по максимальному весу). Общая загрузка каждого ...
вопрос задан: 12 December 2010 03:25
0
ответов
В чем разница между () vs [] vs {}?
В чем разница между () vs [] vs {} в Python?
Это коллекции? Как определить, когда использовать?
вопрос задан: 10 December 2010 10:29
0
ответов
В чем преимущество чисто функциональной структуры данных?
Существует большое количество текстов по структурам данных и библиотек кода структур данных. Я понимаю, что проще рассуждать о чисто функциональной структуре данных. Однако у меня проблемы с ...
вопрос задан: 9 December 2010 15:42
0
ответов
Максимальные коллинеарные точки в плоскость
N точек даны как входные. Скажем (x1, y1), (x2, y2) ... (xn, yn). Есть ли некомбинаторное решение для поиска максимального количества коллинеарных точек? Могут ли они быть организованы в причудливые данные ...
вопрос задан: 8 December 2010 11:01
0
ответов
Быстрый способ реализации словаря на C
Одна из вещей, которую мне не хватает при написании программ на C, - это структура данных словаря. Какой самый удобный способ реализовать его на C? Я ищу не производительность, а простоту ее кодирования ...
вопрос задан: 8 December 2010 05:20
0
ответов
Структура программы - Простая командная строка To Do List App - Что такое Haskell?
Предпосылки: Я работаю над своей первой полной программой на Haskell, простым приложением для работы со списком в командной строке. Мой вопрос относится к структуре и имеет два уровня: (1) Как лучше всего ...
вопрос задан: 8 December 2010 02:35
0
ответов
Как построить дерево и-или?
Мне нужна древовидная структура, поддерживающая «и» и «или». Например, для такого регулярного выражения, как ab | c (d | e), я хочу превратить его в дерево. Итак, сначала у нас есть две ветви "или" ... это может ...
вопрос задан: 7 December 2010 22:52
0
ответов
Что мне следует изучить в первую очередь, прежде чем переходить на C ++? [закрыто]
Я изучаю C, но после этого или в то же время, что мне следует изучить в первую очередь, а затем, прежде чем переходить к C ++? Компиляторы, структуры данных, UML или шаблоны проектирования? (Также в начале изучения ...
вопрос задан: 4 December 2010 07:10
0
ответов
сжатое хранилище строк
Допустим, у меня есть много объектов, содержащих строки нетривиальной длины (около 3-4 килобайт). Все строки отличаются друг от друга, но в то же время содержат множество общих частей / подпоследовательностей. На ...
вопрос задан: 3 December 2010 09:20
0
ответов
Как кодировать HTML для быстрой визуализации в IE
Макет и отображение содержимого HTML может занять некоторое время, если HTML достаточно сложный. Я не смог найти набор передовых методов кодирования HTML, чтобы помочь механизму компоновки (особенно в IE), поэтому ...
вопрос задан: 30 November 2010 12:04
0
ответов
Структура данных с быстрым indexOf?
Мне нужна упорядоченная структура данных с операцией indexOf O (1). Я храню указатели на объекты в структуре данных. Есть идеи? Что-то вроде LinkedHashMap? Посмотрите, что означает «indexOf»: List.indexOf (Object)
вопрос задан: 29 November 2010 08:53
0
ответов
Почему в языках высокого уровня отсутствует так много структур данных?
Почему это то, что языки более высокого уровня (Javascript, PHP и т. д.) не Предлагают ли структуры данных, такие как связанные списки, очереди, двоичные деревья и т. д., как часть своей стандартной библиотеки? Это для исторических / ...
вопрос задан: 27 November 2010 16:26
0
ответов
Как отсортировать матрицу amxn, в которой все m строк отсортированы и n столбцов отсортированы?
Дана матрица с m строками и n столбцами, каждая из которых отсортирована. Как эффективно отсортировать всю матрицу? Я знаю решение, которое выполняется за O (mn log (min (m, n)). Я ищу лучшее решение.
...
вопрос задан: 25 November 2010 19:03
0
ответов
Основная структура хеш-данных Python для словарей
Я создаю очень большой словарь и выполняю много проверок, чтобы увидеть, есть ли ключ в структуре, а затем добавляю, если он уникальный или увеличивающий счетчик, если он идентичен. Python использует хеш ...
вопрос задан: 25 November 2010 17:00
0
ответов
Как работает автозаполнение VIM
Я перебирал Ярлыки VIM и нашли CTRL + p, который действует как автозаполнение в UNIX (вы знаете, что я говорю, выпадающий список возможных слов, отсортированных по частоте использования). Это ...
вопрос задан: 24 November 2010 02:26
0
ответов
Выбор структуры данных для очень больших данных
У меня есть x (миллионы) положительных целых чисел, где их значения могут быть такими большими, как разрешено (+2 147 483 647). Предполагая, что они уникальны, как лучше всего хранить их для программы с интенсивным поиском. Итак ...
вопрос задан: 24 November 2010 01:34
0
ответов
Efficient Datastructure for tags?
Imagine you wanted to serialize and deserialize stackoverflow posts including their tags as space efficiently as possible (in binary), but also for performance when doing tag lookups. Is there a good ...
вопрос задан: 23 November 2010 10:04
0
ответов
Общественный транспорт с использованием автобусов в городе
Я разрабатываю веб-сайт Планировщика путешествий. В данном случае есть несколько простых вещей, то есть прямо сейчас веб-сайт может только планировать автобусные маршруты, расписание автобусов не ...
вопрос задан: 22 November 2010 14:59
0
ответов
C / C ++ получает размер структуры
Сегодня, с моим большим удивлением, я обнаружил, что когда оператор sizeof применяется к классу, структуре или типу объединения, Результат - количество байтов в объекте этого типа плюс любые ...
вопрос задан: 21 November 2010 22:16
0
ответов
Написание структур данных, требующих указателей / ссылок, в Clojure ?
Я работал над игрушкой базы данных на Clojure и хотел реализовать B + Tree. Когда я начал думать об этом, я понял, что может не быть способа иметь что-то вроде указателя / ссылки на ...
вопрос задан: 21 November 2010 19:13
0
ответов
балансировка дерева AVL (C ++)
Мне очень трудно понять, как сбалансировать дерево AVL для моего класса. Я вставил это с помощью этого: Node * Tree :: insert (int d)
{cout << "base insert \ t" << d <...
вопрос задан: 20 November 2010 08:33
0
ответов
How do I get the definition order of class attributes in Python?
I want to define light-weight classes that are supposed to represent data structures. As is the case with many data structures, the order of the data is important. So if I go ahead and define this: ...
вопрос задан: 18 November 2010 23:31
0
ответов
Создание и использование кроссплатформенной структуры на C ++
Я пишу кроссплатформенная игра с сетевыми возможностями (с использованием SFML и RakNet), и я дошел до того момента, когда я скомпилировал сервер на моем сервере Ubuntu и запустил клиент на моем ...
вопрос задан: 18 November 2010 15:43
0
ответов
Заменить вектор и хеш-таблицу на Boost.Bimap
Я хочу заменить vector и boost :: unordered_map сопоставление строки с индексами в первом случае с помощью boost :: bimap. Какой экземпляр bimap мне следует использовать? ...
вопрос задан: 17 November 2010 19:05
0
ответов
ocr и методы предварительной обработки изображений
Привет всем, у меня есть коллекция изображений, похожих на фотографии автомобильных номерных знаков. Мне интересно, как предварительно обработать изображение перед его отправкой в механизм OCR для определения текста. Я ...
вопрос задан: 15 November 2010 01:02