6
ответов
Способ хранения большого словаря с низким объемом памяти + быстрый поиск (на Android)
Я занимаюсь разработкой приложения для игры в слова для Android, которому нужен большой (~ 250 000 словарь словаря) доступный. Мне нужно: достаточно быстрые взгляды, например Постоянное время предпочтительнее, нужно сделать, возможно, 200 поисков в секунд
вопрос задан: 16 February 2010 22:17
6
ответов
Каково определение для высоты дерева?
Я, может казаться, не нахожу категорический ответ для этого, я пытаюсь сделать некоторые элементарные доказательства на "куче", но здесь - то, что отбрасывает меня немного: действительно ли пустым является допустимое дерево? Если так, какова его
вопрос задан: 5 February 2010 20:39
6
ответов
Каково истинное различие между словарем и хэш-таблицей?
Я всегда использовал словари. Я пишу в Python.
вопрос задан: 13 January 2010 23:56
6
ответов
"Куча" по сравнению с Двоичными деревьями - Как реализовать?
при реализации структуры "кучи" мы можем хранить данные в массиве, таким образом, что дети узла в положении я в положении 2i и 2i+1. мой вопрос, почему мы не используем массив для...
вопрос задан: 8 January 2010 13:34
6
ответов
Структуры данных в Python
Все книги, которые я прочитал на структурах данных до сих пор, кажется, используют C/C++ и делают интенсивное использование из "ручного" управления указателем, которое они предлагают. Так как Python скрывает такое управление памятью и мусор...
вопрос задан: 31 December 2009 19:10
6
ответов
Соответствующая структура данных для таблицы, которая использует диапазоны
У меня есть таблица, которая похожа на это: <22 23-27 8-10 1.3 1.8 11-13 2.2 2.8 14-16 3.2 3.8 и это продолжается. Таким образом, я хотел бы к поиску значение как это: поиск (11,25) и добирается...
вопрос задан: 14 December 2009 19:27
6
ответов
Парсинг строки, которая представляет список кортежей
У меня есть строки, которые похожи на этого: "(8, 12.25), (13, 15), (16.75, 18.5)" и я хотел бы преобразовать каждого из них в структуру данных Python. Предпочтительно список (или кортеж) кортежей...
вопрос задан: 27 November 2009 18:33
6
ответов
Сигнальная стопка истории или очередь?
Я пытаюсь разработать сигнальную структуру истории, которая будет сохранена в энергонезависимой флэш-памяти. Флэш-память имеет ограниченное количество циклов записи, таким образом, мне нужен способ добавить записи на структуру без...
вопрос задан: 18 November 2009 19:40
6
ответов
Набор, который представляет конкатенацию двух наборов в Java
Существует ли класс, который представляет конкатенацию набора с другим набором? Этот класс должен быть Набором сам по себе и должен делегировать все методы к (внутреннему) базовому...
вопрос задан: 15 November 2009 17:32
6
ответов
термин неспециалиста для идентификации отношений
Существуют пары вопросов вокруг просьбы о различии / объяснение при идентификации и неидентификации отношений в базе данных отношений. Мой вопрос, можете Вы думать о более простом термине...
вопрос задан: 22 October 2009 05:33
6
ответов
Лучший способ создать hashmap arraylist
У меня есть один миллион строк данных в .txt формате. формат очень прост. Для каждой строки: user1, value1 user2, value2 user3, value3 user1, value4... Вы знаете то, что я имею в виду. Для каждого пользователя это могло появиться...
вопрос задан: 5 October 2009 04:04
6
ответов
Как Иметь дело с проблемами Алгоритма/Структур данных в Процессе Интервью?
Недавно я брал интервью для довольно многих у положения Разработки Разработки программного обеспечения и почти каждого интервью, с которым я столкнулся, были сконцентрированы в большой степени на Алгоритме и Структурах данных...
вопрос задан: 30 September 2009 16:47
6
ответов
typedef'ing массив по сравнению с использованием структуры в C++
Найденный интересным использованием определения типа, в котором я действительно не видел потребность. Цвет интервала определения типа [3]; Таким образом использование было бы: Цветные штаны; штаны [0] = 0; и т.д. Используя определение типа через ptrs был.
вопрос задан: 13 September 2009 06:42
6
ответов
Для char/varchar/text столбца, почему будет индекс для того столбца делать его быстрее для поиска?
Если это - интервал, я знаю, что это будет быстрее, просто не может понять строковый тип.примечания: большая часть азиатского языка не имеет пространства между словами. и mysql не может разделить предложение к словам. и также...
вопрос задан: 9 September 2009 15:40
6
ответов
Шаблоны/Принципы для ориентированных на многопотоковое исполнение очередей и программы “ведущего устройства/рабочего” в Java
У меня есть проблема, которой я верю, классический шаблон ведущего устройства/рабочего, и я обращаюсь за советом на реализации. Вот то, что я в настоящее время думаю о проблеме: существует глобальная "очередь"...
вопрос задан: 22 July 2009 11:38
6
ответов
C Библиотека для сжатия последовательных положительных целых чисел
У меня есть очень типичная проблема создания индекса для в дисковом массиве из строк. Короче говоря, я должен сохранить положение каждой строки в представлении в диске. Например, очень наивное...
вопрос задан: 5 July 2009 01:17
6
ответов
Подсчет количества случаев каждого объекта в списке
У меня есть вход потоковой передачи, который повторил значения. Я могу использовать любую структуру данных, но я должен считать количество происшествия каждого элемента. Предположим, что у меня есть список поставщиков мобильных телефонов как...
вопрос задан: 29 June 2009 16:45
6
ответов
Динамический массив с O (1) удаление любого элемента
Этот вопрос о структуре данных, о которой я думал. Это - динамический массив, как станд.:: вектор <> в C++, кроме алгоритма удаления отличается. В нормальном динамическом массиве, когда элемент...
вопрос задан: 29 June 2009 08:22
6
ответов
Вероятностное хеширование — является там такой вещью?
Скажите, что Вы хотите реализовать средство отслеживания щелчка, где Вы хотите только считать щелчок к ссылке от любого IP-адреса однажды, но количество ссылок и клиентов является очень большим, и Вы не хотите сохранять таблицу...
вопрос задан: 17 June 2009 18:48
6
ответов
Переменный дамп в C++
Действительно ли это возможно сделать 'дамп' на сложных структурах или даже выстраивает в C++, чтобы визуально смочь проверить то, что они проникли внутрь них? Я думаю о чем-то подобном print_r () или...
вопрос задан: 15 June 2009 20:21
6
ответов
Управление памятью словаря C#
У меня есть Словарь <строка, интервал>, который имеет потенциал для содержания вверх 10 + миллион уникальных ключей. Я пытаюсь уменьшить объем памяти, который это берет при тихом поддержании...
вопрос задан: 15 June 2009 19:56
6
ответов
Терминология/соглашение о присвоении имен для операций/API очереди?
"Очередь" или FIFO, является одной из наиболее распространенных структур данных, и имейте собственные реализации на многих языках и платформах. Однако, кажется, существует мало согласия относительно как фундаментально...
вопрос задан: 29 May 2009 17:16
6
ответов
Почему приоритетные очереди главным образом используют 0 в качестве самого важного приоритета?
Почему большинство очередей приоритета/"кучи" реализовано как 0 являющийся самым высоким приоритетом? Я предполагаю, что пропускаю некоторый ключевой математический принцип. Поскольку я реализовывал свою собственную приоритетную очередь недавно
вопрос задан: 14 April 2009 16:25
6
ответов
Неперезаписываемый + многочисленная чтением карта в Java?
У меня есть требование, чтобы Карта была создана максимум с 50~200 записями (это могло быть больше, давайте назовем его не слишком мало так или иначе). Записи только делаются однажды и чтение (использующий Map.get ("...
вопрос задан: 12 March 2009 04:27
6
ответов
Противоположность фильтра Цветка?
Я пытаюсь оптимизировать часть программного обеспечения, которое является в основном рабочими миллионами тестов. Эти тесты сгенерированы таким способом, которым могут быть некоторые повторения. Конечно, я не хочу тратить...
вопрос задан: 11 March 2009 18:18
6
ответов
Векторы, структуры и станд.:: найти
Снова я с векторами. Я надеюсь, что не являюсь слишком раздражающим. У меня есть структура как это: монстр структуры {идентификатор DWORD; интервал x; интервал y; международное расстояние; международный HP;}; Таким образом, я создал вектор: станд.::...
вопрос задан: 26 February 2009 11:11
6
ответов
Как сохранить хэш-таблицу в файле?
Как я могу снабдить хэш-таблицу отдельным объединением в цепочку в файле на диске? Генерация данных, хранивших в хэш-таблице во времени выполнения, является дорогой, это было бы быстрее, чтобы просто загрузить HT из диска... если только...
вопрос задан: 7 February 2009 23:22
6
ответов
Что такое “внутренний узел” в дереве двоичного поиска?
Я обыскиваю Интернет для определения термина "Внутренний Узел". Я не могу найти сжатое определение. Каждый источник, на который я смотрю, использует термин, не определяя его, и использование не уступает...
вопрос задан: 28 January 2009 09:58
6
ответов
Структура данных Python: SQL, XML или .py файл
Что лучший способ состоит в том, чтобы сохранить большие объемы данных в Python, учитывая один (или два) 500 000 объектов + словарь, используемый для поиска неориентированного графа? Я рассматривал несколько возможностей, таких как хранение...
вопрос задан: 13 January 2009 07:10
6
ответов
Поиск C++ подобный STL векторный класс, но использование устройства хранения данных стека
Прежде чем я запишу свое собственное, я спрошу все Вы все. Я ищу класс C++, который почти точно похож на вектор STL, но хранит данные в массив на стеке. Некоторый класс средства выделения STL был бы...
вопрос задан: 10 December 2008 01:21