12
ответов
Как я могу найти число, которое происходит нечетное количество раз в Сортированном массиве в O (n) время?
У меня есть вопрос, и я попытался обдумать его снова и снова..., но не получил ничего настолько отправляющего вопрос здесь. Возможно, я мог получить некоторую точку зрения других, чтобы попытаться заставить его работать... Вопрос is:...
вопрос задан: 15 September 2012 02:39
12
ответов
Быстрый Строковый Алгоритм хеширования с низким уровнем аварийности с [закрытым] целым числом на 32 бита
У меня есть много несвязанных именованных вещей, против которых я хотел бы сделать быстрые поиски. "Муравьед" всегда является "муравьедом" везде, таким образом хеширование строки и многократное использование целого числа работали бы хо
вопрос задан: 9 September 2012 16:20
12
ответов
Алгоритм для нахождения максимальной подпоследовательности массива положительных чисел. Выгода: Никакие смежные элементы не позволяются
Например, данный = [1,51,3,1,100,199,3], maxSum = 51 + 1 + 199 = 251. явно макс. (oddIndexSum, evenIndexSum) не работает. Основная проблема, которую я имею, состоит в том, что я не могу придумать выбор...
вопрос задан: 18 October 2011 15:54
12
ответов
Как найти дублирующийся элемент в массиве переставленных последовательных целых чисел?
Я недавно столкнулся с вопросом где-нибудь: Предположим, что у Вас есть массив 1 001 целого числа. Целые числа находятся в произвольном порядке, но Вы знаете, что каждое из целых чисел между 1 и 1000 (включительно). В...
вопрос задан: 5 February 2011 03:29
12
ответов
Получение компьютера понять 360 градусов = 0 градусов, вращение орудийной башни
Я делаю игру, и в нем орудийная башня с компьютерным управлением. Орудийная башня может повернуть 360 градусов. Это использует аккуратный для обнаружения угла, из которого это должно нацелить оружие (objdeg) и текущий угол...
вопрос задан: 26 November 2010 22:15
12
ответов
как разработать программу для уменьшения ошибок на человеческой записи рукописных обзоров
Я должен разработать заказное программное обеспечение, чтобы сделать обзоры. Вопросы могут иметь разнообразный выбор или произвольный текст в очень немногих случаях. Меня попросили разработать подсистему, чтобы проверить, существует ли какая-либо ошибка в
вопрос задан: 4 June 2010 05:29
12
ответов
Python - Словарь является медленным для нахождения частоты каждого символа?
Я пытаюсь найти частоту каждого символа в любом данном тексте с помощью алгоритма O (n) сложность. Мой алгоритм похож: s = len (текст) P = 1.0/с freqs = {} для символа в тексте: попробуйте:...
вопрос задан: 26 March 2010 12:13
12
ответов
Миллионы 3D точек: Как найти 10 из них самыми близкими к данной точке?
Точка в 3-м определяется (x, y, z). Расстояние d между любыми двумя точками (X, Y, Z) и (x, y, z) является d = Sqrt [(X-x) ^2 + (Y-y)^2 + (Z-z)^2]. Теперь существует миллион записей в файле, каждая запись является некоторой точкой...
вопрос задан: 21 March 2010 05:56
12
ответов
Там какие-либо лучшие методы должны сделать перестановку строки?
пусто переставьте (представьте в виде строки elems, международную середину, международный конец) {статическое международное количество; если (середина == конец) {суд <<++ количество <<":" <<elems <<endl; возвратитесь;} ещ
вопрос задан: 17 January 2010 16:25
12
ответов
Алгоритм случайного воспроизведения
Мне нужно создать список чисел из диапазона (например, от x до y) в случайном порядке, чтобы у каждого заказа был равный шанс. Мне это нужно для музыкального проигрывателя, который я пишу на C #, для создания списков воспроизведения ...
вопрос задан: 1 December 2009 20:57
12
ответов
Самый быстрый способ просканировать для комбинации двоичных разрядов в потоке битов
Я должен просканировать для слова на 16 битов в небольшом потоке. Это, как гарантируют, не будет выровненное на границах слова или байте. Каков самый быстрый способ достигнуть этого? Существуют различные методы грубой силы;...
вопрос задан: 14 November 2009 09:11
12
ответов
Как я могу использовать встроенную функцию: sort (): со структурой в c ++ [duplicate]
Как я могу использовать встроенную функцию, которая вызвала: sort () включает библиотеку алгоритмов со структурой в c ++? Я попытался сделать это в следующем коде, но я получаю ошибку: # include & lt; iostream & gt; # ...
вопрос задан: 4 September 2009 18:05
12
ответов
Как я могу отсортировать числа лексикографически?
Вот сценарий. Мне дают массив целых чисел. Размер массива не фиксируется. Функция, которую я, как предполагается, пишу, может быть вызвана однажды с массивом всего нескольких целых чисел в то время как...
вопрос задан: 19 May 2009 13:59
12
ответов
Самый эффективный способ видеть, содержит ли ArrayList объект в Java
У меня есть ArrayList объектов в Java. Объекты имеют четыре поля, два из которых я использовал бы для рассмотрения объекта равным другому. Я ищу самый эффективный путь, учитывая те два поля, к...
вопрос задан: 1 March 2009 19:24
12
ответов
Каковы сложные структуры данных, о которых необходимо было услышать?
Это - производный вопрос, но я запрашиваю относительно структур данных, что необходимо, по крайней мере, быть знакомы с для их полноценности. Эти структуры слишком трудны для реализации без некоторых...
вопрос задан: 18 February 2009 04:09
12
ответов
Вид четыре точки в по часовой стрелке заказывает
Четыре 2D точки в массиве. Я должен отсортировать их в по часовой стрелке порядке. Я думаю, что это может быть, покончили всего одна операция подкачки, но я не был в состоянии подавить это официально.Править: Четыре точки...
вопрос задан: 31 October 2008 06:07
12
ответов
Смежный морской окунь алгоритма числа
Которым я имею в виду это: Учитывая входной набор чисел: 1,2,3,4,5 становится "1-5". 1,2,3,5,7,9,10,11,12,14 становится "1-3, 5, 7, 9-12, 14", Это является лучшим, мне удалось придумать: [C#], Который чувствует...
вопрос задан: 29 October 2008 03:52
12
ответов
Стабильный, эффективный вид?
Я пытаюсь создать необычную реализацию ассоциативного массива, которая очень эффективна пространством, и мне нужен алгоритм сортировки, который встречает все следующее: Стабильный (Не изменяет родственника...
вопрос задан: 22 September 2008 03:26
11
ответов
Как сделать неподписанное дополнение насыщения в C?
Что является лучшим (самый чистый, самый эффективный) способ записать дополнение насыщения в C? Функция или макрос должны добавить, два неподписанных исходных данных (нуждайтесь и 16-и 32-разрядные версии), и возвратите all-bits-one (...
вопрос задан: 10 June 2019 17:24
11
ответов
Простой вопрос интервью усложнился: по номерам 1..100 найдите пропущенные числа, по которым точно k отсутствуют
Некоторое время назад у меня был интересный опыт собеседования. Вопрос начался очень просто: Q1: У нас есть сумка с номерами 1, 2, 3,…, 100. Каждое число появляется ровно один раз, так что есть ...
вопрос задан: 28 April 2019 01:04
11
ответов
“Для” цикла первое повторение
Я хотел бы запросить, существует ли изящный pythonic способ выполнить некоторую функцию на первом повторении цикла. Единственная возможность, о которой я могу думать: сначала = Верный для участника в something.get ():...
вопрос задан: 21 March 2019 10:37
11
ответов
Что такое NP-полный в информатике?
Что такое NP-полная проблема? Почему это такая важная тема в информатике?
вопрос задан: 15 June 2017 22:01
11
ответов
Действительно ли умножение является инверсией лучше или хуже?
Когда контакт с двойными типами данных умножается инверсией лучше или хуже? Какой путь быстрее? Какой путь использует меньше памяти? Какой путь предпочтен? Как MSIL обрабатывает это? SquareInches =...
вопрос задан: 23 May 2017 12:07
11
ответов
Детерминированная хеш-функция может быть легко дешифрована? [дубликат]
Возможные Дубликаты: действительно ли возможно дешифровать хеши md5? Действительно ли возможно инвертировать sha1? я задал этот вопрос: работа с ОГРОМНОЙ электронной таблицей и получила большой ответ, и я следовал...
вопрос задан: 23 May 2017 11:47
11
ответов
Как проверить, является ли целое число питанием 3?
Я видел этот вопрос и всплывающее окно эта идея.
вопрос задан: 23 May 2017 02:34
11
ответов
Какой алгоритм может эффективно найти ряд точек на определенном расстоянии от пути?
Учитывая ряд точек s (ряд x, y координаты) и путь, который составлен из линейных сегментов, присоединяющихся к ряду точек l, описывают эффективный алгоритм, который может использоваться для нахождения подмножества точек...
вопрос задан: 8 February 2017 14:09
11
ответов
Выберите N случайных элементов из списка < T > в C #
Мне нужен быстрый алгоритм, чтобы выбрать 5 случайных элементов из общего списка. Например, я хотел бы получить 5 случайных элементов из списка < string & gt ;.
вопрос задан: 21 July 2016 12:27
11
ответов
Объединенная область перекрывающихся кругов
Я недавно столкнулся с проблемой, где я имел четыре круга (средние точки и радиус) и должен был вычислить область объединения этих кругов. Изображение в качестве примера: Для двух кругов это довольно легко, я могу...
вопрос задан: 25 November 2015 12:09
11
ответов
Естественный алгоритм Сортировки
Как Вы сортируете массив строк естественно на различных языках программирования? Отправьте свою реализацию и в каком языке это находится в ответе.
вопрос задан: 11 December 2014 19:47
11
ответов
Есть ли какие-либо худшие алгоритмы сортировки, чем Сортировка по неразумному алгоритму (иначе Вид Обезьяны)? [закрытый]
Мои коллеги забрали меня вовремя к моим Университетским дням с обсуждением сортировки алгоритмов этим утром. Мы вспомнили о нашем избранном как StupidSort, и один из нас был уверен, что мы видели...
вопрос задан: 3 June 2014 22:34