0
ответов
Интервью: Удалить петлю в связанном списке - Java
В интервью мне задали этот вопрос: «Как обнаружить петлю в связанном списке? », я решил эту проблему, но интервьюер сразу спросил меня, как мне удалить петлю в связанном списке. Я возился. Итак, любой ...
вопрос задан: 24 August 2013 16:38
0
ответов
Удалить лишние скобки из арифметического выражения
Это вопрос собеседования, на который я не нашел удовлетворительных ответов ни в стеке, ни вне его. Постановка задачи: учитывая арифметическое выражение, удалите лишние скобки. Например. ...
вопрос задан: 23 August 2013 10:37
0
ответов
Упрощение графа / решетки
Я работаю над структурой данных для алгоритма вырезания графа . Проблема в том, чтобы на кратчайших путях делать разные разрезы. Я создал структуру данных, свойства которой я не уверен. Вход - это ориентированный граф ...
вопрос задан: 23 August 2013 02:49
0
ответов
Структура данных для игры Точки и прямоугольники
Какая структура данных была бы хорошей для представления статуса из игры Dots and Boxes? Я придумал использовать две матрицы логических значений для горизонтальных и вертикальных линий, но, может быть, есть более элегантная ...
вопрос задан: 23 August 2013 02:32
0
ответов
Поведение CopyOnWriteArrayList
Документация Javadocs для CopyOnWriteArrayList говорит о поточно-ориентированном варианте ArrayList, в котором все изменяющие операции (добавление, установка и т. Д.) Реализуются путем создания нового копия базового массива. ...
вопрос задан: 20 August 2013 07:00
0
ответов
Дерево с несколькими дочерними узлами и следующим узлом
Я хочу построить дерево со следующими характеристиками: Каждый узел может иметь 1 «следующий узел».
Каждый узел может иметь несколько дочерних узлов.
Количество дочерних узлов может варьироваться от одного узла к другому ...
вопрос задан: 6 August 2013 15:57
0
ответов
ArrayList в php
Есть ли в php какие-либо структуры данных, кроме массива. Можно ли создать такую структуру данных, как ArrayList? Если да, пожалуйста, предоставьте некоторые ссылки или какую-нибудь реализацию.
вопрос задан: 26 July 2013 18:36
0
ответов
Когда использовать стратегии обхода двоичного поиска по предварительному порядку, поступорядочению и неупорядочению
Недавно я понял, что, хотя в моей жизни было много возможностей BST, я даже не думал об использовании чего-либо, кроме обхода без порядка (хотя я знаю о и знаю, как легко адаптировать программу к ...
вопрос задан: 15 July 2013 14:47
0
ответов
Как мне определить структуру в Matlab
Я знаю, что структура может быть определена несколькими способами, такими как: добавление полей в переменную p.color.red = .2;
p.color.green = .4;
p.color.blue = .7; Определение скалярной структуры присваиванием S = ...
вопрос задан: 8 July 2013 17:13
0
ответов
Как вы знаете, где выполнять повороты в дереве AVL?
Так что я самообучаю деревья AVL, и я понимаю основную идею, лежащую в основе этого, но я просто хочу убедиться, что моя интуиция на самом деле ее реализации верна: я проверю это с левым вращением. Итак, ...
вопрос задан: 21 June 2013 19:25
0
ответов
Преобразование направленного ациклического графа (DAG) в дерево
Я пытаюсь реализовать алгоритм преобразования направленного ациклического графа в дерево (для развлечения, обучения, ката, назовите его). Итак, я придумал структуру данных Node: ///
/// Представление узла ...
вопрос задан: 16 June 2013 15:47
0
ответов
Реализуете сбалансированное двоичное дерево поиска? [закрыто]
Я реализовал двоичное дерево поиска и хочу добавить больше функций в его функцию вставки, чтобы сделать его самобалансирующимся деревом. Я кодирую на C #. Кто-нибудь может предложить мне хорошее ...
вопрос задан: 14 June 2013 18:00
0
ответов
Получить случайный элемент и удалить его
Проблема: мне нужно получить случайный элемент для контейнера и также удалить его из этого контейнера. Контейнер не нужно сортировать. Меня не волнует порядок. Вектор может получить случайный элемент в ...
вопрос задан: 5 June 2013 08:57
0
ответов
Эффективный алгоритм поиска первого доступного имени
У меня есть массив, содержащий имена элементов.
Я хочу дать пользователю возможность создавать элементы без указания их имени, поэтому моя программа должна будет предоставить уникальное имя по умолчанию, например «Элемент 1». ...
вопрос задан: 29 May 2013 21:52
0
ответов
Как найти самый глубокий путь от корня, состоящий только из единиц в двоичном дереве поиска?
У нас есть двоичное дерево (не BST), состоящее только из нулей и единиц. нам нужно найти самую глубокую единицу, в которой путь от корня состоит только из единиц. Источник: интервью с Amazon Q
вопрос задан: 13 May 2013 05:27
0
ответов
Программный подход в Java для сравнения файлов
Каким будет лучший подход для сравнения двух шестнадцатеричных подписей файлов друг с другом на предмет сходства. В частности, я хотел бы использовать шестнадцатеричное представление ...
вопрос задан: 10 May 2013 13:20
0
ответов
Реализовать очередь, в которой push_rear (),pop_front () и get_min () - все операции с постоянным временем
Я столкнулся с этим вопросом:
Реализуйте очередь, в которой push_rear (), pop_front () и get_min () - все операции с постоянным временем. Сначала я подумал об использовании структуры данных min-heap, которая имеет O (1) ...
вопрос задан: 9 May 2013 15:50
0
ответов
Структура данных, поддерживающая O (1) произвольный доступ и O (1) в худшем случае, добавляется?
Я понимаю, что индексированная коллекция с изменяемым размером, которая использует массив для хранения своих элементов (например, List < T > в .NET или ArrayList в Java), имеет амортизированное время вставки O (1) в конце коллекции. Но ...
вопрос задан: 9 May 2013 15:47
0
ответов
Стек с find-min / find-max более эффективным, чем O (n)?
Я заинтересован в создании структуры данных Java, аналогичной в стек, который максимально эффективно поддерживает следующие операции: Push, который добавляет новый элемент поверх стека,
Pop, который ...
вопрос задан: 9 May 2013 04:46
0
ответов
KDTree для долготы/широты
Существуют ли какие-либо пакеты в Python, которые позволяют выполнять kdtree -как операции для долготы/широты на поверхности сферы? (для этого необходимо правильно учитывать сферические расстояния,...
вопрос задан: 8 May 2013 20:01
0
ответов
Минимальное значение максимальных значений в подсегментах… в O (n) сложности
Я беседовал с Amazon несколько дней назад. Я не смог ответить удовлетворительно ни на один из вопросов, которые мне задали. Я пытался получить ответ после интервью, но мне это не удалось ...
вопрос задан: 5 May 2013 15:08
0
ответов
Найти n ближайших соседей для данной точки с помощью PostGIS?
Я пытаюсь решить проблему поиска n ближайших соседей с помощью PostGIS: Начальная точка: таблица geoname с geoname (из
geonames.org), содержащий
широта / долгота (WSG-84)
Добавлен ...
вопрос задан: 25 April 2013 18:37
0
ответов
Нахождение списка соседних слов между двумя словами
Я работаю над проблемой программирования для практики и у меня возникают проблемы с поиском хорошей структуры данных / алгоритма, который можно использовать для реализации решения. Фон: назовите два слова «смежными», если можете ...
вопрос задан: 19 April 2013 02:59
0
ответов
Структура данных для хранения огромного количества данных?
В моем приложении мне нужно загрузить объемные данные из набора изображений (изображений MRC) и храните данные пикселей в памяти (изображения имеют оттенки серого, поэтому один байт на пиксель). Моя среда разработки - QT ...
вопрос задан: 18 April 2013 05:19
0
ответов
Почему числа Фибоначчи имеют большое значение в информатике?
Числа Фибоначчи стали популярным введением в рекурсию для студентов, изучающих информатику, и есть веские аргументы в пользу того, что они сохраняются в природе. По этим причинам многие из нас ...
вопрос задан: 17 April 2013 16:59
0
ответов
Список отсортированных массивов в Java
Я сбит с толку, что не могу найти быстрого ответа на этот вопрос. По сути, я ищу структуру данных на Java, которая реализует интерфейс java.util.List, но хранит свои элементы в отсортированном порядке ....
вопрос задан: 17 April 2013 11:26
0
ответов
эталонный алгоритм для взвешенных диаграмм вороной?
Может ли кто-нибудь указать мне эталонную реализацию о том, как построить (мультипликативно и / или аддитивно) взвешенную диаграмму вороного, которая предпочтительно основана на алгоритме вороного Фортуны? Мой ...
вопрос задан: 15 April 2013 23:40
0
ответов
Linq - SelectMany Confusion
Насколько я понимаю из документации SelectMany, его можно использовать для создания (сглаженной) последовательности отношения "один-много". У меня есть следующие классы: открытый класс Customer {...
вопрос задан: 13 April 2013 05:36
0
ответов
Что словарь является деревом и как создать тот?
Я читаю много о деревьях словаря когда дело доходит до быстрых запросов для подобных изображений или текстов в больших базах данных. Но я не мог найти пользу (легкой понять) описание на какой такой...
вопрос задан: 11 April 2013 03:28
0
ответов
Самый быстрый способ генерировать биномиальные коэффициенты
Мне нужно вычислить комбинации для числа. Как быстрее всего вычислить nCp, где n>>p? Мне нужен быстрый способ генерировать биномиальные коэффициенты для полиномиального уравнения, и мне нужно получить...
вопрос задан: 26 March 2013 05:43