Лучшие data-structures вопросы ИТ разработчиков

  • 60 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Есть ли в PHP встроенные структуры данных?

Я смотрю наРуководство по PHP [http://www.php.net/manual/en/]и я не вижу раздела о структурах данных, которые есть в большинстве языков, таких как списки и наборы. Я просто слепой или в PHP нет ничего подобного?

Задан 22 Aug 2008, 13:47 от Thomas Owens
  • 22 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Существует ли стандартная реализация Циркулярного списка для C ++?

Я хочу использовать круговой список. Если не считать реализации моей (как этот человек сделал [http://cppcorner.3x.ro/circularlist.html]) какие у меня варианты? В частности, что я хочу сделать, это перебрать список объектов. Когда мой итератор ...

Задан 03 Jun 2009, 21:57 от Runcible
  • 10 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Идеи о создании неотслеживаемых идентификаторов счетов

Я хочу распечатать счета для клиентов в моем приложении. Каждый счет имеетID счета, Я хочу, чтобы идентификаторы были: Последовательный (идентификаторы, введенные в последнее время, приходят с опозданием)32-битные целые числаНе ...

Задан 10 Aug 2013, 06:26 от fantasticoder
  • 29 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Есть ли ошибка в итераторе java.util.Stack?

Сегодня я пытался подтолкнутьjava.util.Stack класс, а затем использоватьIterator перебирать (без использования pop) элементы. Я ожидал LIFO собственности, но был удивлен. Вот код, который я пытался. import java.util.*; import java.util.Stack; ...

Задан 07 Jun 2013, 20:52 от vincent mathew
  • 2 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Если у вас все в порядке с отменой перечисления всех вложенных списков во внешнем списке, это можно сделать следующим образом:

я есть вложенный список списков в строковом формате: l1 = [['1', '0', '3'],['4', '0', '6'],['0', '7', '8'],['0', '0', '0', '12']]Я хочу преобразовать все элементы во всех вложенных списках в целые числа, в этом случае работает функция map внутри ...

Задан 03 Oct 2017, 16:03 от Mohit
  • 15 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Как получить заказанные словари в пимонго?

Я пытаюсь получить заказанные словари в Пимонго. Я читал, что это можно сделать с помощью bson.son.Son. ДокументыВотТем не менее, я не могу заставить его раб...

Задан 10 Apr 2014, 23:54 от fat fantasma
  • 13 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Любая структура данных STL, как пара, которая дает три элемента (типа) вместо двух?

Вопрос 1: Я использую C ++ 11, и я учусь. Я понимаю, что могу сделать это с двумя парами: pair<pair<<#class _T1#>, <#class _T2#>>, <#class _T3#>>Это лучший способ? Вопрос 2: Если я не нуждаюсь в разных типах, то есть в одном и том же типе для ...

Задан 31 Mar 2013, 20:23 от Arch1tect
  • 2 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

) более чем достаточно для представления таких треугольников, и существует прямое решение, использующее такое представление.

блема Эйлера проекта 67дан треугольник, и он содержит 100 строк. Например, [http://projecteuler.net/index.php?section=problems&id=67]Теперь я должен найти максимальную сумму сверху вниз в заданном 100 строках треугольника. 5 9 6 4 6 8 0 7 1 5 ...

Задан 01 Jul 2011, 22:12 от u449355
  • 69 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Чтение структуры данных C / C ++ в C # из байтового массива

Каков наилучший способ заполнить структуру C # из массива byte [], где данные получены из структуры C / C ++? Структура C будет выглядеть примерно так (мой C...

Задан 05 Aug 2008, 21:19 от Chris Miller
  • 8 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как реализация .NET Dictionary работает с изменяемыми объектами

Я понимаю, что это не рекомендуется использовать &quot;изменяемые» объекты (объекты, чей метод GetHashCode () может возвращать разные результаты, пока они ис...

Задан 12 Mar 2013, 18:12 от acrilige
  • 17 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Структура данных для быстрого поиска временного интервала

У меня есть набор временных интерваловIn = (an, bn), Мне нужно запустить много поисков, где мне дают времяt и нужно быстро вернуть интервалы, которые содержатtнапример, такие интервалы, чтоan <= t <= bn. Что такое хорошая структура данных или ...

Задан 16 Oct 2009, 20:15 от David Norman
  • 16 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Сравнение типов данных коллекции в C # [закрыто]

Кто-нибудь знает хороший обзор различных типов коллекций C #? Я ищу что-то, показывающее, какие основные операции, такие какAdd, Remove, RemoveLast и т.д. поддерживаются, и дают относительную производительность. Это было бы особенно интересно ...

Задан 15 Jun 2009, 12:10 от Joel in Gö
  • 1 голос
  • 4 ответа
  • 0 просмотров
4 ответа

Поиск строк, соответствующих шаблону «abc: *: xyz» менее чем за O (n)

Учитывая кучу строк, мне нужно найти те, которые соответствуют 3 видам паттернов: Поиск префикса - abc *Шарообразный рисунок - abc: *: xyzСуффикс поиска - * xyz где * - подстановочный знак (и может соответствовать любому числу символов). Теперь ...

Задан 05 Jun 2009, 08:01 от Harish
  • 6 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Использование:

ользую Swift 4 и пытаюсь проанализировать некоторые данные JSON, которые, по-видимому, в некоторых случаях могут иметь разные значения типа для одного и того же ключа, например: { "type": 0.0 }а также { "type": "12.44591406" }Я на самом деле ...

Задан 15 Oct 2017, 19:21 от errata
  • 5 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Быстро сравните строку с коллекцией в Java

Я пытаюсь рассчитать расстояния редактирования строки по отношению к коллекции, чтобы найти наиболее близкое соответствие. Моя текущая проблема заключается в том, что коллекция очень большая (около 25000 предметов), поэтому мне пришлось сузить ...

Задан 04 Feb 2012, 08:07 от Lezan
  • 80 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Если вы используете Entity Framework или LINQ to Sql и у вас есть связь (отношение) между сущностями, то вы можете сделать это:

го, что я понимаю из документации SelectMany, можно использовать ее для создания (сплющенной) последовательности отношения 1-много. У меня есть следующие классы public class Customer { public int Id { get; set; } public string Name { get; set; ...

Задан 16 Feb 2011, 15:30 от Jackie Kirby
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Передача и возврат ColdFusion Structure через JQuery

У меня есть переменная сеанса ColdFusion, которая представляет собой структуру данных. Моя цель - выполнить вызов jQuery, который делает одну из двух вещей через Ajax: отправляет эту структуру ColdFusion компонентному методу ColdFusion, ...

Задан 02 Mar 2012, 22:28 от user1100412
  • 29 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Связанный список или динамический массив для реализации стека

Я начал пересматривать структуры данных и алгоритмы до того, как мой последний год в школе начнет проверять, что я на вершине всего. Одна проблема с обзором гласила: «Реализуйте стек, используя связанный список или динамический массив, ...

Задан 13 Sep 2011, 23:39 от Casey Patton
  • 9 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Систематическое применение функции ко всем полям записи в Haskell

У меня есть запись с полями разных типов и функция, которая применима ко всем этим типам. В качестве небольшого (глупого) примера:

Задан 02 Apr 2014, 09:49 от crosser
  • 25 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Какая структура данных используется для реализации динамической памяти?

Я всегда предполагалкуча (структура данных) [http://en.wikipedia.org/wiki/Heap_%28data_structure%29]используется для реализациикуча (динамическое распределение ...

Задан 09 Dec 2012, 05:16 от Mehrdad
  • 45 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Суффиксный алгоритм массива

После долгого чтения я выяснил, что представляет собой массив суффиксов и массив LCP.Суффиксный массив: Представляет _lexicographic ранг каждого суффикса мас...

Задан 20 Jul 2013, 09:21 от Spandan
  • 19 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Чем структурная рекурсия отличается от генеративной рекурсии?

Описание генеративной рекурсии вВикипедия [http://en.wikipedia.org/wiki/Recursion_%28computer_science%29#Structural_versus_generative_recursion] мне ясно, но я запутался в концепции структурной рекурсии. Может кто-нибудь объяснить, будет ли ...

Задан 10 Jan 2013, 22:52 от A. K.
  • 46 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Предоставляет ли стандартная библиотека c структуры данных со связным списком и т. Д.?

Делать стандартные реализации библиотеки C, особенноGlibc(библиотека GNU C) предоставляет связанные списки, стек и др. структуры данных, или мы должны свернуть наши собственные? Благодарю.

Задан 22 Dec 2012, 09:27 от rsjethani
  • 8 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

Распечатать дерево по вертикали

Чтобы понять, что&#39;С той же вертикальной линией, мы должны сначала определить горизонтальные расстояния. Если два узла имеют одинаковое горизонтальное рас...

Задан 11 Dec 2013, 12:59 от Spandan
  • 230 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как реализованы встроенные словари Python

Кто-нибудь знает, как реализован встроенный тип словаря для python? Насколько я понимаю, это какая-то хеш-таблица, но я не смог найти какого-либо однозначног...

Задан 29 Nov 2008, 07:35 от ricree
  • 30 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как дорого обходятся словари Python?

Как следует из названия, насколько дорогими являются словари Python? Создание, вставка, обновление, удаление, все это. Асимптотические временные сложности интересны сами по себе, но также и как они сравниваются, например, с. кортежи или обычные ...

Задан 13 Sep 2009, 19:03 от Deniz Dogan
  • 205 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Структуры данных .NET: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary - Скорость, память и когда их использовать?

.NET имеет много сложных структур данных. К сожалению, некоторые из них очень похожи, и яЯ не всегда уверен, когда использовать один, а когда использовать др...

Задан 24 Sep 2008, 15:47 от Pretzel
  • 0 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Спасибо за ответ! Извините за недостаточно четкое объяснение, в чем проблема ... Не могли бы вы проверить обновленный вопрос ?! Благодарю.

оложим, у нас есть такая структура данных:

Задан 07 Mar 2017, 08:00 от graaf
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

`не может выйти из разыменования` & mut`-указателя` при создании отсортированного связанного списка

Итак, я изучаю Rust и решил создать отсортированный связанный список. Все выглядит хорошо, пока я не достигну метода add, вот код:

Задан 03 Jan 2015, 01:58 от Maurício Linhares
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Обновление диапазона и запрос в 2D матрице

Я неУ меня нет сценария, но тут возникает проблема. Это просто сводит меня с ума. Существует булева матрица nxn, изначально все элементы равны 0, n &lt;= 10 ...

Задан 04 Feb 2013, 20:02 от user2040997
  • 2 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как уменьшить сложность пространства в Сите Эратосфена для генерации простого числа между a и b?

После прохождения некоторых изТАК сообщения, я нашелСито Эратосфена является лучшим & amp; самый быстрый способ генерации простых чисел. Я хочу генерировать...

Задан 23 May 2017, 10:34 от CommunityGreen goblin
  • 12 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Просто сохраните это как ТЕКСТ. 500 МБ - ничто для MySql, особенно с типами данных TEXT, поскольку они не сохраняются в буфере строк.

учаю данные XML от службы. Тестовые данные, которые я получаю обратно, содержат около 300 узлов XML, явно слишком много, чтобы создавать отдельные строки в базе данных MySQL. Проблема в том, что нам в идеале нужно хранитьвсе данные, и нам, ...

Задан 10 Aug 2011, 10:43 от Jack
  • 10 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Эффективный способ хранения переставляемых предметов в базе данных [закрыто]

Итак, у меня есть таблица избранного пользователя. Их несколько миллионов строк. В настоящее время они имеют только три столбца:id(Рк),userId а такжеsomeFkRef, Есть индекс наuserId чтобы позволить мне быстро выбрать избранное пользователя. В ...

Задан 27 Feb 2013, 17:16 от spender
  • 28 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Почему поиск по хеш-карте равен O (1), то есть постоянному времени?

Если мы посмотрим с точки зрения Java, то можем сказать, что поиск по хеш-карте занимает постоянное время. Но как насчет внутренней реализации? Это все еще д...

Задан 18 Mar 2013, 03:31 от genonymous
  • 15 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

...

ли надежная реализация C ++VEB Деревья [http://en.wikipedia.org/wiki/Van_Emde_Boas_tree]? Увеличение [http://www.boost.org/]не имеет его Это выглядит довольно необычно. Существуют ли (может быть, коммерческие) библиотеки для деревьев vEB или ...

Задан 19 Apr 2011, 09:49 от Vahagn
  • 11 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Сортировка данных больше, чем размер оперативной памяти

Это вопрос интервью Google: по двум машинам, каждый из которых имеет 64 ГБ оперативной памяти и содержит все целые числа (8 байт), сортирует все 128 ГБ данных. Вы можете предположить небольшой объем дополнительной оперативной памяти. Расширьте ...

Задан 21 Dec 2011, 03:34 от princess of persia
  • 4 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Java: лучший способ сохранить произвольный индекс ArrayList

Я знаю, что не могу сохранить значение в индексе ArrayList, который еще не использовался, то есть меньше размера. Другими словами, если myArrayList.size () равен 5, то если я попытаюсь сделать myArrayList.set(10, "Hello World")Я получу ошибку ...

Задан 10 Feb 2012, 16:20 от pitosalas
Page 1 of 18
1 2 3 4 5