6
ответов
Лучший способ вычислить высоту в дереве двоичного поиска? (балансировка AVL-дерева)
Я ищу лучший способ вычислить баланс узлов в AVL-дереве. Я думал, что у меня был он работа, но после того, как некоторая тяжелая вставка/обновление I видит, что это не работает корректное (вообще). Это...
вопрос задан: 30 April 2014 17:50
6
ответов
Самый быстрый способ найти среднее значение тройного?
Данный массив трех числовых значений, и я хотел бы знать среднее значение трех. Вопрос, каков самый быстрый способ найти середину трех? Мой подход - это отчасти...
вопрос задан: 6 March 2014 09:26
6
ответов
JavaScript реализация Array.sort?
Какой алгоритм делает Array#sort JavaScript (), функционируют использование? Я понимаю, что может потребоваться весь способ аргументов и функций для выполнения своего рода различных видов, я просто интересуюсь который...
вопрос задан: 28 January 2014 03:18
6
ответов
Застрявший в нотации O
Я сравниваю два алгоритма, Prim и Kruskal. Я понимаю фундаментальное понятие временной сложности и когда два работают лучше всего (редкие/плотные графики), я нашел это в Интернете, но я...
вопрос задан: 15 January 2014 01:05
6
ответов
Алгоритм для генерации кроссворда
Учитывая список слов, как Вы пошли бы о расположении их в сетку кроссворда? Это не должно было бы быть похожим на "надлежащий" кроссворд, который симметричен или что-либо как этот: в основном просто...
вопрос задан: 19 November 2013 20:48
6
ответов
Поскольку данное двоичное дерево находит максимальное поддерево двоичного поиска
Для данного двоичного дерева найдите самое большое поддерево, которое является также деревом двоичного поиска? Пример: Вход: 10 / \50 150 / \...
вопрос задан: 7 October 2013 20:02
6
ответов
Лучший алгоритм сжатия для XML?
Я почти ничего не знаю о сжатии, так что терпите меня (это, вероятно, глупый и болезненно очевидный вопрос). Допустим, у меня есть XML-файл с несколькими тегами. < verylongtagnumberone > & ...
вопрос задан: 26 September 2013 18:59
6
ответов
Какой алгоритм для tic-tac-toe игры я могу использовать для определения “лучшего перемещения” для AI?
В tic-tac-toe реализации я предполагаю, что сложная часть должна определить лучшее перемещение, которое будет играться машиной. Каковы алгоритмы, которые могут преследуемый? Я изучаю реализации...
вопрос задан: 19 August 2013 00:27
6
ответов
извлечение определенной мелодии/удара/ритма от определенного instument от смешанной волны (или другой музыкальный формат) файл
Действительно ли возможно записать программу, которая может извлечь мелодию/удар/ритм, обеспеченную определенным instument в волне (или другой музыкальный формат) файл, составленный из нескольких инструментов? Какие алгоритмы могли...
вопрос задан: 8 August 2013 21:11
6
ответов
Большая сложность O основных арифметических операций
Какова Большая-O сложность для широко распространенных алгоритмов основных арифметических операций как умножение, квадратный корень, логарифм, скалярное и матричное произведение? Есть ли экзотические алгоритмы, которые являются...
вопрос задан: 20 May 2013 12:44
6
ответов
Как работает функция рекомендаций Amazon?
Какая технология скрывается за рекомендациями Amazon? Я считаю, что рекомендации Amazon в настоящее время являются лучшими на рынке, но как они предоставляют нам такие актуальные ...
вопрос задан: 20 May 2013 11:44
6
ответов
Какой самый коварный способ поставить эту проблему?
Мой лучший способ на данный момент: сделать серию доставок (d1, d2, ... dn) и может сделать это в любом порядке - другими словами, все возможные перестановки множества D = {d1, d2, ... dn} .. .
вопрос задан: 12 January 2013 14:03
6
ответов
Алгоритм сокращения URL-адресов PHP
Кто-нибудь может порекомендовать предпочтительный алгоритм для сокращения URL-адресов? Я пишу с использованием PHP. Первоначально я думал о написании чего-то, что начиналось бы с символа, такого как «а», и повторялось ...
вопрос задан: 28 November 2012 12:27
6
ответов
Алгоритм для удаления одного элемента в единственном связанном списке с O (1) сложность
Я - студент информатики в Германии. Мой преподаватель дал использованию следующий вопрос думать о: 'Учитывая ссылку на узел в единственном связанном списке (который не является последним узлом). Дайте...
вопрос задан: 27 September 2012 17:16
6
ответов
Нахождение самых больших 2 количества - информатика
Я пытаюсь выяснить алгоритм для нахождения самых больших 2 количества в списке чисел. Самое большое количество может быть найдено на этапах n-1, возможно, путем выполнения шага кулака пузырьковой сортировки или чего-то...
вопрос задан: 21 September 2012 17:24
6
ответов
C++ - Как эффективно узнать, может ли какая-либо строка в векторе быть собрана от ряда букв
Я реализую основанную на тексте версию скрэббла для проекта колледжа. У меня есть вектор, содержащий вокруг строк 400K (мой словарь), и, в какой-то момент в каждом повороте, я оказываюсь перед необходимостью проверять...
вопрос задан: 19 September 2012 01:55
6
ответов
Алгоритм для нахождения, который числа из списка размера n суммируют к другому числу
У меня есть десятичное число (давайте назовем его целью), и массив других десятичных чисел (давайте назовем элементы массива), и я должен найти все комбинации чисел от элементов, которые суммируют к цели...
вопрос задан: 14 September 2012 21:39
6
ответов
Что такое хорошая хэш-функция?
Что такое хорошая хэш-функция? Я видел много хеш-функций и приложений на курсах по структурам данных в колледже, но в основном понял, что сделать хорошую хеш-функцию довольно сложно. Как правило ...
вопрос задан: 2 September 2012 12:05
6
ответов
Балансировка двоичного дерева (AVL)
Хорошо, это - другой в области теории для парней CS вокруг. В 90-х я сделал довольно хорошо в реализации BST. Единственной вещью я никогда не мог получать голову вокруг, была запутанность...
вопрос задан: 10 August 2012 16:59
6
ответов
Как вычислить кратчайший путь между двумя точками в сетке
Я знаю, что много алгоритмов доступны для вычисления кратчайшего пути между двумя точками в графике или сетке, как в ширину, все-пары (Floyd's), Dijkstra. Однако, поскольку я заметил, весь из...
вопрос задан: 14 July 2012 13:36
6
ответов
найти четыре элемента в массиве, сумма которых равна заданному числу X [закрыто]
I нужна помощь, чтобы найти алгоритм, который находит: четыре элемента в массиве
чья сумма равна заданному числу X
in O(n^2*log(n)) prefer in pseudo-code or c,c++
вопрос задан: 3 July 2012 13:22
6
ответов
Алгоритмы и Структуры данных, подходящие лучше всего для программы проверки правописания, словаря и тезауруса
Лучший способ реализовать словарь (там любой DS лучше, чем Trie для Словаря), тезаурус (никакая идея, поскольку соответствие сделано на значениях слов, подобных значениях) программа проверки правописания (что-то...
вопрос задан: 24 May 2012 14:09
6
ответов
Найдите kth самый маленький элемент в дереве двоичного поиска Оптимальным способом
Я должен найти kth самый маленький элемент в дереве двоичного поиска, не используя статической / глобальной переменной. Как достигнуть его эффективно? Решение, которое я знаю, выполняет в операции...
вопрос задан: 16 May 2012 19:07
6
ответов
Создание человекочитаемых представлений Целого числа
Вот является проблема кодирования для тех этим как такого рода вещь. Давайте посмотрим Ваши реализации (на Вашем предпочтительном языке, конечно) функции, которая возвращает человекочитаемую Строку...
вопрос задан: 4 May 2012 10:21
6
ответов
Алгоритм функции JavaScript «sort ()»
Недавно, когда я работал с JavaScript » Функция sort (), я обнаружил в одном из руководств, что эта функция неправильно сортирует числа. Вместо того, чтобы сортировать числа, нужно добавить функцию ...
вопрос задан: 29 April 2012 13:53
6
ответов
Алгоритм проверки простоты чисел
Проверка простоты чисел является, вероятно, одной из "тех" жестких проблем в математике. Так, что, лучший и самый быстрый алгоритм, доступный для проверки простоты чисел огромного количества. Самое сырое и самое медленное...
вопрос задан: 5 April 2012 14:55
6
ответов
Каков стандартный алгоритм для синхронизации двух списков связанных объектов?
Я вполне уверен, это должно быть в некотором учебнике (или более вероятно во всех них), но я, кажется, использую неправильные ключевые слова для поиска его... :( Повторяющаяся задача я сталкиваюсь при программировании...
вопрос задан: 3 December 2011 16:05
6
ответов
Простое Предложение / Алгоритм Рекомендации
Я ищу простой алгоритм предложения для реализации в к моему веб-приложению. Во многом как Netflix, Amazon, и т.д... Но более простой. Мне не нужны команды доктора философии, рабочего для получения лучшей метрики предложения. Так...
вопрос задан: 23 October 2011 14:20
6
ответов
Деревья действительно ли AVL являются злыми? [закрытый]
Я читал статью от Steve Yegge об одиночных элементах. В нем он упоминает, что его учитель сказал ему, что Деревья AVL были злыми. Это просто, что красные и черные деревья являются лучшим решением?
вопрос задан: 20 October 2011 01:05
6
ответов
Приоритетная структура очереди используется?
При поиске некоторых функций в документации библиотеки стандарта C++ я считал то нажатие, и поп для приоритетных очередей требуется постоянное время. http://www.cplusplus.com/reference/stl/priority_queue/push/...
вопрос задан: 11 October 2011 11:21