2
ответа
Как завершение кода работает?
У большого количества редакторов и IDE есть завершение кода. Некоторые из них являются очень "умными" другими, не действительно. Я интересуюсь более интеллектуальным типом. Например, я видел IDE, которые только предлагают...
вопрос задан: 1 April 2012 09:10
2
ответа
Существует ли алгоритм STL для нахождения последнего экземпляра значения в последовательности?
Используя STL, я хочу найти последний экземпляр определенного значения в последовательности. Этот пример найдет первую инстанцию 0 в векторе ints. #include <алгоритм> #include <итератор>...
вопрос задан: 28 February 2012 21:14
2
ответа
Почему Java использует (hash & amp; 0x7FFFFFFF)% tab.length для определения индекса ключа?
Из ссылки ниже я знаю, что Java использует (hash & amp; 0x7FFFFFFF)% tab.length, чтобы решить, в какой слот массива помещать {ключ, значение}. Http://grepcode.com/file/repository.grepcode. ком / Java / корень / JDK / ...
вопрос задан: 21 February 2012 20:44
2
ответа
Кто-нибудь на самом деле эффективно реализовал Фибоначчи-кучу?
Кто-нибудь из вас когда-либо реализовывал кучу Фибоначчи? Я сделал это несколько лет назад, но это было на несколько порядков медленнее, чем использование BinHeaps на основе массива. Тогда я считал это ценным ...
вопрос задан: 31 January 2012 21:33
2
ответа
Альтернативы MapReduce
Существуют ли какие-либо альтернативы MapReduce (Google, Hadoop)? Есть ли другой разумный способ разделить и объединить большие проблемы?
вопрос задан: 1 January 2012 11:07
2
ответа
Подсчитайте, сколько раз подстрока встречается в строке внутри строки [duplicate]
Я хочу, чтобы найти максимальное количество раз, когда подстрока происходит последовательно, эта подстрока еще не предопределена, но это может быть что угодно. public static int countWordsOccurence (String ...
вопрос задан: 24 September 2011 17:53
2
ответа
другая Игра вопроса о Жизни (бесконечная сетка)?
Я играл вокруг с Игрой Conway жизни и недавно обнаружил некоторые удивительно внедрения FAST, такие как Hashlife и Golly. (загрузите Черт возьми здесь - http://golly.sourceforge.net/), Один...
вопрос задан: 24 September 2011 07:14
2
ответа
Иерархия голубей?
Я шел, хотя проблемы на теории графов, отправленной профессором Ericksson от моей alma mater и, столкнулись с этим довольно уникальным вопросом о голубях и их врожденной тенденции сформировать иерархии...
вопрос задан: 22 September 2011 15:45
2
ответа
Самый быстрый доступный алгоритм для преобразования расстояния
Я ищу самый быстрый доступный алгоритм для преобразования расстояния. Согласно этому сайту http://homepages.inf.ed.ac.uk/rbf/hipr2/distance.htm, он описывает: «Преобразование расстояния может быть ...
вопрос задан: 15 September 2011 09:23
2
ответа
Было бы какое-либо преимущество в сравнении шаблона и текстовых символов справа налево вместо слева направо?
Это - упражнение во "Введении в Дизайн и Анализ Алгоритмов". Это - проблема сопоставления строк. Скажите, что я имею строку ABCD и имею шаблон XY. И хочу видеть, содержит ли строка...
вопрос задан: 30 August 2011 14:22
2
ответа
Подсчет бит в непрерывный фрагмент памяти
В интервью мне задали следующий вопрос. int countSetBits (void * ptr, int start, int end); Сводка: предположим, что ptr указывает на большой кусок памяти. Рассматривая это воспоминание как непрерывное ...
вопрос задан: 27 August 2011 07:12
2
ответа
7 средств анализа покерной комбинации карты
Кто-либо знает алгоритм FAST для оценки 7 покерных комбинаций карты? Что-то, что более эффективно, чем просто проверка "в лоб" каждой 21 комбинации с 5 картами рук от ряда 7. С наилучшими пожеланиями...
вопрос задан: 18 August 2011 15:32
2
ответа
Как найти наименьшие числа в квадратной таблице, только по одному столбцу и по одному на строку [дубликат]
Я уточню. Скажем, у меня есть двумерный массив чисел, такое же количество столбцов, что и строки (n), поэтому n * n значений в целом. Я хочу найти n чисел с самой низкой суммой. Мне разрешено брать ...
вопрос задан: 2 August 2011 22:18
2
ответа
Решение развлекательной квадратной проблемы упаковки
Меня попросили найти 11x11-сетку, содержащую цифры таким образом, что можно считать квадраты 1..., 100. Здесь считайте средства, что Вы фиксируете стартовую позицию и направление (8 возможностей) и если Вы...
вопрос задан: 1 August 2011 23:13
2
ответа
Can a Fibonacci function be written to execute in O(1) time?
So, we see a lot of fibonacci questions. I, personally, hate them. A lot. More than a lot. I thought it'd be neat if maybe we could make it impossible for anyone to ever use it as an interview ...
вопрос задан: 26 July 2011 11:20
2
ответа
Генерация случайных чисел или перестановок полного периода / полного цикла Аналогично LCG, но без нечетных / четных
Я хочу создать псевдослучайные числа / перестановки, которые «занимают» полный период или полный цикл в пределах диапазона. Обычно для генерации таких последовательностей можно использовать «линейный конгруэнтный генератор» (LCG) ...
вопрос задан: 24 June 2011 16:39
2
ответа
Генерация однородно случайных любопытных двоичных деревьев
Двоичному дереву узлов N 'любопытно', если это - двоичное дерево, значения узла которого равняются 1, 2.., N и которые удовлетворяют свойство, что Каждый внутренний узел дерева имеет точно одного потомка, который является...
вопрос задан: 25 May 2011 02:26
2
ответа
Дизайн алгоритма: можно ли предоставить решение нескольких задача о ранце?
Я ищу решение псевдокода того, что является эффективно Несколькими Задача о ранце (оператор оптимизации на полпути снижается на страницу). Я думаю, что этой проблемой является NP, Завершенный так решение...
вопрос задан: 17 May 2011 16:37
2
ответа
Алгоритмы выбора по отсортированной матрице
это вопрос об интервью Google: задана матрица N * N. Все строки отсортированы, а все столбцы отсортированы. Найдите Kth самый большой элемент матрицы. сделать это в п ^ 2 просто, и мы можем отсортировать ...
вопрос задан: 9 May 2011 21:47
2
ответа
Каковы более быстрые связанные с Паксосом алгоритмы для согласия в распределенных системах?
Я прочитал газету Lamport на Паксосе. Я также услышал, что это не используется очень на практике по причинам производительности. Какие алгоритмы являются наиболее часто используемыми для согласия в распределенных системах?
вопрос задан: 2 May 2011 00:06
2
ответа
Нахождение кратчайшего пути между двумя точками на сетке, использование Haskell
Это - проблема, которую я могу легко достаточно решить нефункциональным способом. Но решение его в Haskell дает мне большие проблемы. Так как меня неопытен когда дело доходит до функционального программирования...
вопрос задан: 16 April 2011 20:35
2
ответа
Преобразование основания системы счисления как операция с потоками
Есть ли путь в постоянной рабочей области, чтобы сделать произвольный размер и произвольные основные преобразования. Таким образом, для преобразования последовательности n чисел в диапазоне [1, m] к последовательности потолка (n*log (m) / журнал (p))...
вопрос задан: 30 March 2011 19:31
2
ответа
Коммивояжер с повторяющимися узлами и динамическими весами
Учитывая список городов и стоимость перелета между каждым городом, я пытаюсь найти самый дешевый маршрут, который посещает все эти города. В настоящее время я использую решение MATLAB, чтобы найти самый дешевый ...
вопрос задан: 16 March 2011 12:20
2
ответа
Получение субматрицы с максимальной суммой?
Вход: 2-мерный массив NxN - Матрица - с положительными и отрицательными элементами. Вывод: субматрица любого размера, таким образом, что его суммирование является максимумом среди всех возможных подматриц. Требование:...
вопрос задан: 26 February 2011 14:12
2
ответа
Связанный список рекурсивный реверс
Я смотрел на код ниже из стэнфордской библиотеки: освободите recursiveReverse (узел структуры ** head_ref) {узел структуры* сначала; узел структуры* отдых;/* пустой список */, если (*head_ref == ПУСТОЙ УКАЗАТЕЛЬ)...
вопрос задан: 25 February 2011 09:08
2
ответа
Which algorithm can I use to find the next to shortest path in a graph?
I want to find the next shortest path between 2 vertices in a graph and the path has a positive cost.The next shortest path is allowed to share edges of the shortest path .Which algorithm can I use?
вопрос задан: 13 February 2011 05:48
2
ответа
все перестановки двоичной последовательности длиной x бит
Я хотел бы найти чистый и умный способ (на python) найти все перестановки строк из единиц и нулей x символов. В идеале это было бы быстро и не требовало слишком большого количества итераций ... Итак, для ...
вопрос задан: 8 February 2011 00:33
2
ответа
Нахождение последнего элемента двоичной "кучи"
заключение в кавычки Википедии: совершенно приемлемо использовать традиционную структуру данных двоичного дерева для реализации двоичной "кучи". Существует проблема с нахождением смежного элемента на последнем...
вопрос задан: 3 February 2011 09:58
2
ответа
Как автоматически сгенерировать регулярное выражение из заданного списка строк? [closed]
Вам дается 2 списка строк - A и B. Найдите кратчайшее регулярное выражение, которое соответствует всем строкам в A и ни одной в B. Обратите внимание, что это регулярное выражение может соответствовать / не совпадать с другими строками, которые не находят
вопрос задан: 2 February 2011 23:02
2
ответа
Есть ли какие-либо “специальные” алгоритмы сжатия изображения для случаев поверхности?
Есть ли какие-либо "специальные" алгоритмы сжатия изображения для случаев поверхности? Таким образом, я создаю программу конференции, я хочу передать изображения (или видео) "говорящих голов" через Интернет. Есть ли любой...
вопрос задан: 28 January 2011 00:11