0
ответов
Почему вставка нескольких элементов в std :: set одновременно быстрее?
Я читаю: «Стандартная библиотека C ++: Учебное пособие и справочник Николая М. Josuttis ", а я нахожусь в разделе" Наборы и мультимножества ". Я наткнулся на строку, касающуюся вставки и ...
вопрос задан: 17 November 2011 15:56
0
ответов
лучшая структура данных для многомерных данных?
Я хотел бы реализовать простой механизм хранения кубов OLAP в памяти для чтения и записи (обратной записи) - функционально подобный SSAS куб с несколькими измерениями, но с одной мерой и только с одним типом ...
вопрос задан: 16 November 2011 20:42
0
ответов
Обнаружение дублирования для 3 КБ входящих запросов в секунду, рекомендуемая структура / алгоритм данных?
Проектирование системы, в которой конечная точка службы (возможно, простой сервлет) должен будет обрабатывать 3 КБ запросов в секунду (данные будут отправлены по http). Затем эти запросы будут сохранены в mysql. Они ключевые ...
вопрос задан: 16 November 2011 14:55
0
ответов
Это самый чистый способ извлечь подмножество AoH в Perl?
Из любопытства, есть ли другой способ извлечь подмножество моей структуры AoH? AoH является «прямоугольным» (т. Е. Гарантированно имеет одинаковые ключи для всех хэш-ссылок). Использование временной переменной и вложенных ...
вопрос задан: 13 November 2011 15:29
0
ответов
В квадратной матрице, где каждая ячейка черная или белая. Разработайте алгоритм для нахождения максимального подквадрата так, чтобы все 4 границы были черными
Дана квадратная матрица, где каждая ячейка черная или белая. Разработайте алгоритм, чтобы найти максимальный подквадрат, чтобы все 4 границы были черными. У меня есть алгоритм O (n ^ 2): сканировать каждый столбец слева до ...
вопрос задан: 11 November 2011 17:01
0
ответов
Min s-t cut in network
Я пытаюсь смоделировать сеть беспроводных сенсорных узлов, чтобы исследовать надежность сети. Я столкнулся со следующей проблемой: у меня есть сеть узлов с некоторым краем ...
вопрос задан: 11 November 2011 14:59
0
ответов
Производительность кеширования векторов, матриц и кватернионов
В прошлом я неоднократно замечал, что код C и C ++ использует следующий формат для этих структур: class Vector3
{float components [3 ]; //etc.
} class Matrix4x4
{...
вопрос задан: 7 November 2011 20:43
0
ответов
Насколько быстро работает SQLite через Python
Мне было просто любопытно, может ли кто-нибудь сказать мне, было ли использование SQLite для хранения словаря (как в случае грубой силы) для использования в скрипте Python эффективный метод. Хотя я относительно новичок в Python, у меня есть ...
вопрос задан: 6 November 2011 04:46
0
ответов
NSDictionary setValue: forKey: - получение «этот класс не соответствует кодированию ключевого значения для ключа»
В моей программе есть такой простой цикл: for (Element * e in items)
{ NSDictionary * article = [[NSDictionary alloc] init]; NSLog ([[e selectElement: @ "title"] contentsText]); [статья ...
вопрос задан: 5 November 2011 22:43
0
ответов
Реализация дерева в Delphi?
Кто-нибудь знает готовую [sic] реализацию дерева в Delphi? Оптимизированное дерево было бы еще лучше. Заранее спасибо!
вопрос задан: 5 November 2011 22:35
0
ответов
Деструктор двоичного дерева поиска
Работа над реализацией моего собственного BST на C ++ для опыта работы с такими структурами. У меня возникли проблемы с реализацией деструктора. В своих исследованиях я обнаружил, что на самом деле не может быть рекурсивного ...
вопрос задан: 5 November 2011 06:55
0
ответов
Каковы реальные преимущества неизменяемых коллекций?
Scala предоставляет неизменяемые коллекции, такие как Set, List, Map. Я понимаю, что неизменность имеет преимущества в параллельных программах. Однако каковы именно преимущества неизменяемости в ...
вопрос задан: 4 November 2011 22:12
0
ответов
Лучшая стратегия для «изменяемых» записей в Erlang
Я разрабатываю систему, в которой, как я предполагаю, будет много пользователей. У каждого пользователя есть профиль, представленный внутри приложения в виде записи. Чтобы сохранить профиль пользователя, я делаю следующее base64: encode_to_string (...
вопрос задан: 3 November 2011 13:06
0
ответов
Могу ли я сделать это с помощью Boost interval_map?
Я хочу эффективно обрабатывать интервалы. Например, в моем примере интервалы выглядят следующим образом: [10, 20], [15, 25], [40, 100], [5, 14] Интервалы являются замкнутыми и целыми числами, а некоторые ...
вопрос задан: 2 November 2011 20:23
0
ответов
Объяснение времени выполнения BFS и DFS
Почему время работы BFS и DFS равно O (V + E), особенно когда есть узел, имеющий направленное ребро к узлу, к которому можно добраться из вершины, как в этом примере на следующем сайте ...
вопрос задан: 2 November 2011 16:17
0
ответов
Возвращать список узлов. Дерево в Java-Parent может иметь несколько дочерних узлов.
Я пытаюсь написать Java-код для возврата списка узлов в дереве.
Дерево выглядит так, как будто класс узла - это класс Узел {String label; List children;
} Я пытаюсь таким образом. Но не могу ...
вопрос задан: 31 October 2011 10:31
0
ответов
Понимание и решение K-Way сортировки слиянием
Am to 1)
подсчитайте количество сравнений, необходимых для k-Way сортировки слиянием, чтобы отсортировать случайную перестановку чисел от 0 до N-1. 2) подсчитать количество перемещений данных, необходимых для сортировки слиянием K-Way o sort ...
вопрос задан: 31 October 2011 01:44
0
ответов
эффективный способ представления матрицы нижнего / верхнего треугольника
Я работаю над своими данными в программе C / C ++, которая является двумерной. Здесь мое значение рассчитывается для пар, и здесь значения будут одинаковыми для foo [i] [j] и foo [j] [i]. Таким образом, если я реализую это с помощью ...
вопрос задан: 30 October 2011 15:13
0
ответов
В каком контейнере STL есть потокобезопасный процесс вставки?
В каком контейнере STL есть потокобезопасный процесс вставки? Я хочу, чтобы несколько потоков одновременно вставлялись в один и тот же контейнер. Любая реализация кроме STL (т.е. Boost) приветствуется!
вопрос задан: 29 October 2011 15:54
0
ответов
Как быстро найти различия между двумя почти идентичными файлами?
Если у вас есть два в основном идентичных файла с тысячами записей, как вы будете писать код, чтобы находить различия между ними. Предположим, что использование команд unix / linux запрещено. Моя идея: потому что ...
вопрос задан: 27 October 2011 04:50
0
ответов
Структура данных / алгоритм для запроса: фильтровать по A, сортировать по B, возвращать N результатов
Представьте, что у вас есть большой набор #m объектов со свойствами A и B. Какую структуру данных вы можете использовать в качестве индекса ( s) (или какой алгоритм) для повышения производительности следующего запроса? найти все ...
вопрос задан: 26 October 2011 16:07
0
ответов
Есть ли структура данных для DAG, которая поддерживает эффективное редактирование?
Я ищу структуру данных, которая будет хранить любой DAG, но может эффективно (т. Е. Сублинейно по количеству ребер / вершин) обнаруживать если добавление ребра создаст цикл (и, таким образом, помешает вам ...
вопрос задан: 25 October 2011 17:46
0
ответов
Генерация дерева отпечатков пальцев
Есть группа людей [допустим, 1874 человека], все они представляют разные компании [допустим, 236 из них] в мире. Моя задача лучше всего определить, в какой компании работает каждый человек. Уловка ...
вопрос задан: 25 October 2011 13:32
0
ответов
Как я могу найти реализацию структуры данных, соответствующей математическому множеству в R?
Я новичок в R и хотел бы знать, где я могу найти стандартную реализацию структуры данных, соответствующей математическому множеству в R. Что-то похожее на встроенный в pythons набор типов для ...
вопрос задан: 24 October 2011 12:40
0
ответов
Графические структуры данных с миллионами узлов (социальная сеть)
В контексте проектирования социальной сети с использованием графов структура данных, в которой вы можете выполнить BFS, чтобы найти соединение от одного человека к другому, у меня есть несколько вопросов по этому поводу. Если ...
вопрос задан: 23 October 2011 03:52
0
ответов
Каково общее количество узлов в полном k-арном дереве с точки зрения количества листьев?
Я использую уникальную форму кодирования Хаффмана, и я строю k-арное (в данном конкретном случае 3-арное) дерево, которое будет полным (каждый узел будет иметь 0 или k дочерних элементов), и я знаю, сколько листьев у него будет ...
вопрос задан: 20 October 2011 21:19
0
ответов
Наиболее эффективная структура данных для добавления стилей к тексту
I ' m ищу лучшую структуру данных для добавления стилей к тексту (например, в текстовом редакторе). Структура должна позволять следующие операции: Быстрый поиск всех стилей в абсолютной позиции X
Быстро ...
вопрос задан: 20 October 2011 09:36
0
ответов
Структура данных для текстового редактора
Это вопрос для интервью. Какую структуру данных вы бы использовали для хранения текста в текстовом редакторе?
вопрос задан: 20 October 2011 09:34
0
ответов
Структура данных с эффективными манипуляциями и извлечением как по ключу, так и по индексу
Я ищу структуру данных с функциональностью, например, OrderedDictionary в .NET, то есть ассоциативную коллекцию (то есть такую, которая связывает ключ со значением), которая поддерживает ...
вопрос задан: 20 October 2011 04:58
0
ответов
Как представить древовидную структуру в базе данных
Я начинаю проект и на этапе проектирования: то есть я еще не решил, какой фреймворк db буду использовать. У меня будет код, создающий структуру, подобную «лесу». То есть многие ...
вопрос задан: 19 October 2011 15:50