10
ответов
Почему то, что структуры данных обычно имеют размер 2^n?
Существует ли историческая причина или что-то? Я видел довольно много раз что-то как символьное нечто [256]; или #define BUF_SIZE 1024. Даже я действительно главным образом только использую 2n измеренные буферы, главным образом потому что я думаю это...
вопрос задан: 8 November 2015 22:51
10
ответов
Самый быстрый способ получать/хранить миллионы маленьких двоичных объектов
Я ищу быстрое (как в огромной производительности, не быстром исправлении) решение для сохранения и получения десятков миллионов маленьких (вокруг 1k) двоичные объекты. Каждый объект должен иметь уникальный идентификатор для...
вопрос задан: 10 March 2014 17:17
10
ответов
Как функция free () знает, сколько байтов освободить и как получить доступ к этой информации в нашей программе? [Дубликат]
Я узнал о динамических функциях распределения памяти и в том, что всякий раз, когда мы используем функцию malloc, вы бы указали несколько байтов для выделения в памяти. Поэтому, когда мы назначаем адрес ...
вопрос задан: 28 November 2013 00:25
10
ответов
Как обнаружить петлю в связанном списке?
Скажем, у вас есть структура связанного списка в Java. Он состоит из узлов: class Node {Node next; // некоторые пользовательские данные} и каждый узел указывает на следующий узел, за исключением последнего узла, который имеет ...
вопрос задан: 5 May 2013 16:35
10
ответов
Какую структуру данных я должен использовать для создания моего собственного класса “BigInteger”?
Как дополнительное присвоение, я думаю о записи моей собственной реализации класса BigInteger, где я предоставлю свои собственные методы для дополнения, вычитания, умножения, и т.д. Это будет...
вопрос задан: 17 September 2012 13:15
10
ответов
Преимущества использования объединения, когда то же самое может быть сделано с помощью структуры - C
Я испытываю затруднения в понимании использования объединения в C. Я считал партию сообщений здесь на ТАК о предмете. Но ни один из них не объясняет о том, почему объединение предпочтено, когда то же самое может быть достигнуто...
вопрос задан: 15 August 2012 17:10
10
ответов
C структура данных для имитации Списка C# <Список <интервал>>?
Я надеюсь осуществлять рефакторинг c# метод в функцию c в попытке получить некоторую скорость и затем назвать c dll в c#, чтобы позволить моей программе использовать функциональность. В настоящее время c# метод берет...
вопрос задан: 31 March 2012 17:45
10
ответов
Есть ли структура данных с такими характеристиками?
Я ищу структуру данных, которая позволила бы мне хранить непрерывно двумерную матрицу значений M-by-N в памяти, так что расстояние в памяти между любыми двумя точками приближается к евклидову ...
вопрос задан: 23 August 2010 17:38
10
ответов
При каких обстоятельствах связанные списки полезны?
Большинство раз я вижу, что люди пытаются использовать связанные списки, это кажется мне как бедные (или очень плохой) выбором. Возможно, было бы полезно исследовать обстоятельства, при которых связанный список или не является пользой...
вопрос задан: 12 March 2010 08:09
10
ответов
Что такое реализация хеш-таблицы/словаря для Python, который не хранит ключи?
Я храню миллионы, возможно миллиарды 4-байтовых значений в хеш-таблице, и я не хочу хранить любой из ключей. Я ожидаю, что только хеши ключей и значений должны будут быть сохранены. Это...
вопрос задан: 16 December 2009 23:28
10
ответов
Наиболее часто повторные числа в огромном списке чисел
У меня есть файл, который имеет много случайных целых чисел (приблизительно миллион) каждый разделенный пробелом. Я должен найти лучшие 10 наиболее часто происходящих чисел в том файле. Что является самым эффективным...
вопрос задан: 10 September 2009 00:28
10
ответов
Нахождение слов словаря
У меня есть много составных строк, которые являются комбинацией двух или трех английских слов. например, "SpiceJet" является комбинацией слов "специя" и "струя", я должен разделить этих отдельных англичан...
вопрос задан: 18 August 2009 04:21
10
ответов
Как обновить хеш-таблицу C# в цикле?
Я пытаюсь обновить хеш-таблицу в цикле, но получаю ошибку: Система. InvalidOperationException: Набор был изменен; операция перечисления не может выполниться. частная Хеш-таблица htSettings_m = новый...
вопрос задан: 15 June 2009 20:18
10
ответов
Лучшая структура данных для следующих ограничений?
Вот некоторые ограничения для структуры данных, в которой я нуждаюсь. Это не походит ни на одну из структур общих данных (я упомяну тех, я думал ниже), соответствуют им всем настолько хорошо. Может любой предлагать...
вопрос задан: 1 March 2009 21:36
10
ответов
Параллельный дизайн структуры данных
Я пытаюсь придумать лучшую структуру данных для использования в высоком сервере C++ пропускной способности. Структура данных будет использоваться для хранения чего-либо от некоторых до нескольких миллионов объектов, и никакая сортировка не...
вопрос задан: 4 November 2008 17:44
10
ответов
'Более свободный' ввод в C# путем разрушения дерева наследования
Вопрос, который я хочу задать, таким образом: разрушает дерево наследования (т.е. к большему количеству specialiased класса) из простительного абстрактного класса, или даже хорошая вещь или всегда это бедные...
вопрос задан: 17 September 2008 23:55
9
ответов
Почему “Алгоритмы” и “Структуры данных” рассматривают как отдельные дисциплины?
Этим вопросом была последняя соломинка; и я задавался вопросом в течение долгого времени об этом, Почему люди думают об "Алгоритмах" и "Структурах данных" как о чем-то, что может быть разделено от каждого...
вопрос задан: 6 November 2019 20:07
9
ответов
Обход дерева Inorder: Какое определение корректно?
У меня есть следующий текст от академического курса, я требовал времени назад о inorder обходе (они также называют его парашютированием) двоичного дерева (не BST): обход дерева Inorder Чертит линию вокруг...
вопрос задан: 3 April 2019 23:57
9
ответов
Почему словарь предпочтительнее, чем Hashtable в C #?
В большинстве языков программирования словари предпочтительнее хеш-таблиц. Каковы причины этого?
вопрос задан: 6 March 2019 00:56
9
ответов
Как отсортировать список словарей по значению словаря?
У меня есть список словарей и хочу, чтобы каждый элемент сортировался по определенным значениям свойств. Примите во внимание массив ниже: [{'name': 'Homer', 'age': 39}, {'name': 'Bart', 'age': 10}] Когда ...
вопрос задан: 26 October 2018 13:56
9
ответов
Именование структуры словаря, которая хранит ключи в предсказуемом порядке?
Примечание: Хотя мой конкретный контекст является Objective C, мой вопрос на самом деле превышает выбор языка программирования. Кроме того, я отметил его как "субъективный", так как кто-то обязан жаловаться иначе, но я...
вопрос задан: 23 May 2017 12:01
9
ответов
Структуры данных.NET: ArrayList, Список, HashTable, Словарь, SortedList, SortedDictionary — Скорость, память, и когда использовать каждого?
.NET имеет много сложных структур данных. К сожалению, некоторые из них весьма схожи, и я не всегда уверен, когда использовать один и когда использовать другого. Большинство моих C# и Visual Basic заказывают разговор...
вопрос задан: 18 May 2015 04:57
9
ответов
Проверьте, объединяются ли два связанных списка. Если так, где?
Этот вопрос может быть старым, но я не мог думать об ответе. Скажите, существует два списка различных длин, объединяющихся в точке; как мы знаем, где объединяющаяся точка? Условия: Мы не знаем...
вопрос задан: 29 May 2014 03:10
9
ответов
Простейший код для пересечения массива в JavaScript
Какой самый простой, свободный от библиотек код для реализации пересечений массивов в javascript? Я хочу написать пересечение ([1,2,3], [2,3,4,5]) и получить [2, 3]
вопрос задан: 7 December 2013 04:40
9
ответов
Для чего XML хорош и когда я должен использовать его?
Мне любопытно, я разрабатывал довольно мощные веб-сайты/веб-приложения, и я никогда не изучал XML, еще более странный, я действительно никогда не чувствовал потребность к. Это не похоже на завихрение или Подготовленные Операторы где, прежде...
вопрос задан: 4 August 2012 17:57
9
ответов
Инвертируйте упорядочивание слов в строке
У меня есть эта строка s1 = "Меня зовут X Y Z", и я хочу инвертировать порядок слов так, чтобы s1 = "Z Y X был именем Мой". Я могу сделать это с помощью дополнительного массива. Я думал трудно, но являюсь этим возможный к...
вопрос задан: 20 July 2012 23:15
9
ответов
Сколько битов WORD, и это постоянно по различной архитектуре?
Машинное слово всегда является тем же, или оно зависит от архитектуры машины? И является значением слова WORD, контекстно-зависимый или обычно применимый?
вопрос задан: 30 April 2012 17:33
9
ответов
Как Вы представили бы Кубик Рубика в коде?
Если бы Вы разрабатывали программное обеспечение для решения Кубика Рубика, как Вы представили бы куб?
вопрос задан: 31 October 2010 08:17
9
ответов
Циклический алгоритм связанного списка
Меня недавно попросили в собеседовании разработать алгоритм, который может определить, цикличен ли связанный список. Поскольку это - связанный список, мы не знаем его размера. Это - двунаправленный связанный список...
вопрос задан: 30 June 2010 17:17
9
ответов
Любая идея, как преобразовать этот O (n^2) алгоритм в O (n)
У меня есть следующий алгоритм, которые сканируют большую кольцевую антенную решетку (данные). В определенный момент в массиве я должен смотреть на прошлые значения (0 = новейшая точка данных, n = самая старая точка данных) и...
вопрос задан: 22 June 2010 13:40