58
ответов
Каковы менее известные, но полезные структуры данных?
Есть некоторые структуры данных, которые действительно полезны, но неизвестны большинству программистов. Какие они? Все знают о связанных списках, двоичных деревьях и хешах, но как насчет ...
вопрос задан: 23 May 2017 11:47
30
ответов
Написание программы для поиска общего предка между двумя узлами BST. Не удалось распечатать в указанном ниже состоянии. Помогите мне найти решение [дублировать]
Здесь я пытаюсь напечатать весь общий предок между двумя узлами двоичного дерева. Я столкнулся с проблемой, когда первым является родительский элемент второго узла или второй узел является родительским элементом первого узла. boolean ...
вопрос задан: 11 April 2013 08:30
23
ответа
Зачем использовать базу данных SQL? [закрыто]
Я не совсем уверен, что stackoverflow - это место для такого общего вопроса, но давайте попробуем. Будучи подверженным необходимости где-то хранить данные приложения, я всегда использовал MySQL или sqlite, ...
вопрос задан: 24 May 2010 22:15
22
ответа
Массив по сравнению со связанным списком
Почему кто-то хотел бы использовать связанный список по массиву? Кодирование связанного списка является, несомненно, немного большим количеством работы, чем использование массива, и можно задаться вопросом, что выровняло бы по ширине дополнительное усилие
вопрос задан: 11 January 2019 10:09
22
ответа
googles B + Техника вставки дерева [дубликат]
Я пытаюсь понять, какова идея операции вставки из дерева Google +. Я знаю, как работает B + Tree, я хочу понять код на C ++. B + Tree Они используют оператор new (), который является новым ...
вопрос задан: 4 November 2013 13:24
20
ответов
Структуры данных … поэтому, как я понимаю их? [закрытый]
Таким образом, я - студент Информатики и приблизительно за неделю или так... Я буду забирать обратно курс Структур данных, с помощью C++ для применения теории. Да, я действительно говорил "взятие обратно". Я взял курс прошлой осенью...
вопрос задан: 6 June 2013 09:52
20
ответов
Хороший алгоритм и структура данных для поиска слов с пропавшими без вести букв?
таким образом, я должен записать эффективный алгоритм для поиска слов с пропавшими без вести букв в словаре, и я хочу набор возможных слов. Например, если у меня есть th?? e, я мог бы возвратить их, их...
вопрос задан: 13 January 2010 14:59
19
ответов
Как реализовать очередь, используя два стека?
Предположим, у нас есть два стека и нет другой временной переменной. Можно ли «построить» структуру данных очереди, используя только два стека?
вопрос задан: 23 August 2016 00:59
18
ответов
Алгоритм и структура данных для случая [дубликат]
Мне нужно несколько советов или идей для разработки алгоритма для следующей проблемы: я получу список целых чисел, содержащих некоторую рыночную стоимость компании за период «n». Будет только один ...
вопрос задан: 12 April 2016 03:44
18
ответов
Что такое хорошие примеры проблем, которые графики могут решить лучше, чем альтернатива? [закрытый]
После чтения статьи Get That Job At Google Stevey Yegge я нашел эту небольшую кавычку интересной: Каждый раз, когда кто-то дает Вам проблему, думайте графики. Они являются самыми фундаментальными и гибкими...
вопрос задан: 19 March 2013 02:54
18
ответов
Список фундаментальных структур данных - что я пропускаю? [закрытый]
Я изучал свои фундаментальные структуры данных набор недавно, пытаясь удостовериться, что у меня есть они вниз холод. "Фундаментальным" я имею в виду реальные основные. Необычные как Красно-черные Деревья и...
вопрос задан: 20 September 2012 19:34
18
ответов
Удаление среднего узла из единственного связанного списка, когда указатель на предыдущий узел не доступен
Действительно ли возможно удалить средний узел в единственном связанном списке, когда единственная информация, доступная, у нас есть указатель, к узлу, который будет удален а не указатель на предыдущий узел? После...
вопрос задан: 9 July 2012 11:28
16
ответов
Что лучший способ использовать пара (трижды, и т.д.) значений как одно значение в C#?
Таким образом, я хотел бы иметь кортеж значений. Вариант использования на моем уме: Словарь <Пара <строка, интервал>, объект> или Словарь <Трижды <строка, интервал, интервал>, объект> там создаются-...
вопрос задан: 23 May 2017 12:24
16
ответов
Что такое примеры реального мира того, когда Связанные списки должны использоваться?
Другой программист упоминал, что они не нашли вариант использования для использования структуры данных связанного списка ни в каком профессиональном программном обеспечении в его карьере. Я не мог думать ни о каких хороших примерах прочь...
вопрос задан: 23 May 2017 10:32
16
ответов
Что хорошие альтернативные форматы данных к XML?
XML, предоставленный, является очень полезным, но может быть довольно подробным. Что альтернативы там, и они специализированы для какой-либо конкретной цели? Поддержка библиотеки для опроса содержания легко является большим...
вопрос задан: 4 September 2008 17:15
15
ответов
Вид силы тяжести: действительно ли это возможно программно? [закрытый]
Я думал недавно при использовании Объектно-ориентированного проектирования в алгоритме сортировки. Однако я не смог найти надлежащий способ даже прибыть ближе в создание этого алгоритма сортировки, который делает...
вопрос задан: 10 September 2017 05:38
15
ответов
Что состоят в том, чтобы очень хорошо знать самые полезные структуры данных? [закрытый]
Я интересуюсь обнаружением, что люди полагали бы, что самые полезные структуры данных знают в программировании. Какую структуру данных Вы используете все время? Ответы на это сообщение...
вопрос задан: 8 August 2012 14:55
15
ответов
Алгоритм для обнаружения “кластеров” [закрытых] точек
У меня есть 2D область с "точками", распределенными на этой области. Я теперь пытаюсь обнаружить "кластеры" точек, то есть, областей с определенной высокой плотностью точек. Любые мысли о (или ссылки на статьи с...
вопрос задан: 10 December 2008 23:28
15
ответов
Безопасен этот прием инициализации структуры C++?
Вместо того, чтобы иметь необходимость не забыть инициализировать простую структуру 'C', я мог бы произойти из него и обнулить его в конструкторе как это: структура MY_STRUCT {интервал n1; интервал n2;}; класс CMyStruct:...
вопрос задан: 21 September 2008 20:46
14
ответов
Выбор языка программирования для изучения структур данных и [закрытых] алгоритмов
В каком языке программирования Вы рекомендовали бы узнать о структурах данных и алгоритмах? Рассмотрение следующего: функции Language Личного опыта (указатели, OO, и т.д.) Пригодность...
вопрос задан: 24 December 2014 16:37
14
ответов
Как эффективно снабдить матрицу высоко избыточными значениями
У меня есть очень большая матрица (100M строки 100M столбцы), который имеет много дублирующихся значений друг прямо рядом с другом. Например: 8 8 8 8 8 8 8 8 8 8 8 8 8 8 4 8 8 1 1 1 1 1 8 8 8 8 8 4 8 8 1 1 1 1...
вопрос задан: 23 June 2010 17:21
14
ответов
Усовершенствованные структуры данных на практике
За эти 10 лет я программировал, я могу считать количество структур данных, которые я использовал с одной стороны: массивы, связанные списки (я смешиваю стеки и очереди в с этим), и словари. Это не...
вопрос задан: 24 December 2008 01:49
13
ответов
Как реализовать карту с несколькими ключами? [Дубликат]
Мне нужна структура данных, которая ведет себя как карта, но использует несколько (по-разному) ключей для доступа к ее значениям. (Давайте не будем слишком общими, скажем, два ключа) Ключи гарантированно будут уникальными. ...
вопрос задан: 11 April 2016 15:48
13
ответов
Различие между LinkedList и деревом двоичного поиска
Каковы основные отличия между Связанным списком и BinarySearchTree? BST является просто способом поддержать LinkedList? Мой преподаватель говорил о LinkedList и затем BST, но не сравнил их или...
вопрос задан: 26 October 2015 19:24
13
ответов
Алгоритм для нахождения лучших 10 критериев поиска
Я в настоящее время готовлюсь к интервью, и оно напомнило мне о вопросе, что меня когда-то спросили в предыдущем интервью, которое прошло примерно так: "Вас попросили разработать некоторое программное обеспечение к...
вопрос задан: 7 August 2014 07:00
13
ответов
Структура данных для совпадающих наборов
У меня есть приложение, в котором у меня есть несколько наборов. Набор может быть {4, 7, 12, 18} уникальными числами и все меньше 50. Тогда у меня есть несколько элементов данных: 1 {1, 2, 4, 7, 8, 12, 18, 23, 29} 2 { 3, 4, 6, 7, ...
вопрос задан: 3 August 2010 21:46
13
ответов
Различение дополнительного элемента от двух массивов?
Одного из моего друга задали этот вопрос в интервью - Вы дали два целое число массивы каждый размер 10. Оба содержат 9 равных элементов (скажите 1 - 9), Только один элемент отличается. Как будет Вы...
вопрос задан: 29 June 2010 11:42
13
ответов
Как кодировать простую систему управления версиями?
Я хочу сделать простую систему управления версиями, но у меня нет идей о том, как структурировать мои данные и мой код. Вот короткий пример: Пользователь входит в систему, у Пользователя есть две опции при загрузке файла: Отправьте...
вопрос задан: 13 June 2009 15:41
13
ответов
Стратегия найти Ваш оптимальный маршрут на Общественном транспорте только?
Нахождение маршрутов для автомобиля довольно легко: Вы храните взвешенный график всех дорог, и Вы могли использовать алгоритм Djikstra [1]. Маршрут шины менее очевиден. С шиной необходимо представить вещи...
вопрос задан: 17 February 2009 19:59
12
ответов
Память эффективные альтернативы словарям Python
В одном из моих текущих параллельных проектов я сканирую через некоторый текст, смотрящий на частоту триплетов слова. В моем первом движении в нем я использовал словарь по умолчанию три уровня глубоко. Другими словами...
вопрос задан: 28 June 2017 10:00