11
ответов
Как я могу измерить подобие между двумя изображениями? [закрытый]
Я хотел бы выдержать сравнение, снимок экрана одного приложения (могла быть Веб-страница) с ранее сделанным снимком экрана, чтобы определить, отображает ли приложение себя правильно. Я не хочу...
вопрос задан: 26 August 2009 00:49
11
ответов
Эффективный поиск в Списке
У меня есть ситуация, посредством чего я заполняю ArrayList с "TransactionEvent" s. TransactionEvent имеет свойство "идентификатор транзакции". В значительном большинстве случаев каждое новое событие имеет идентификатор транзакции...
вопрос задан: 5 August 2009 12:07
11
ответов
Как я могу улучшить этот метод квадратного корня?
Я знаю, что это походит на присвоение домашней работы, но это не. В последнее время я интересовался алгоритмами, используемыми для выполнения определенных математических операций, таких как синус, квадратный корень, и т.д. В данный момент, я'...
вопрос задан: 22 July 2009 21:47
11
ответов
генерация уникального целого / длинного хеш-ключа по строкам для более быстрого сравнения
Мне любопытно, как другие решили эту проблему, и какие проблемы могут скрываться за наивным решением: у меня есть система, которая обрабатывает данные фондового рынка. Есть десятки тысяч символов, ...
вопрос задан: 2 July 2009 17:05
11
ответов
Эффективный способ искать поток строку
Давайте предположим, что имеют поток текста (или Читатель в Java), что я хотел бы проверить на конкретную строку. Поток текста мог бы быть очень большим поэтому, как только строка поиска найдена, я хотел бы...
вопрос задан: 11 May 2009 20:40
11
ответов
Какой алгоритм я могу использовать для определения точек в полукруге?
У меня есть список двумерных точек, и я хочу получить, кто из них находится в пределах полукруга. Первоначально, целевая форма была прямоугольником, выровненным с осью X и Y. Так ток...
вопрос задан: 11 February 2009 01:33
11
ответов
Распределение вероятностей в Python
У меня есть набор ключей, что у каждого есть переменная неправдоподобности. Я хочу случайным образом выбрать один из этих ключей, все же я хочу, чтобы он был более маловероятен для маловероятного (ключ, значения) быть выбранным, чем меньше...
вопрос задан: 10 February 2009 15:56
11
ответов
Алгоритм для разделения текста ерунды из значимого текста
Я предоставил некоторым своим программам с функцией обратной связи. К сожалению, я забыл включать своего рода защиту от спама - таким образом, пользователи могли отправить что-либо, что они хотели к моему серверу - где каждая обратная связь...
вопрос задан: 2 February 2009 04:24
11
ответов
Есть ли O (1) структуры данных произвольного доступа, которые не полагаются на непрерывное устройство хранения данных?
Классик O (1) структура данных произвольного доступа является массивом. Но массив полагается на язык программирования, используемый, поддерживая, гарантировал непрерывное выделение памяти (так как массив полагается...
вопрос задан: 18 January 2009 20:01
11
ответов
Что лучший не использующий высокие технологии протокол должен моделировать вытягивающие имена из шляпы и гарантировать тайне?
Каждый год в День благодарения, мое семейство вытянуло имена из шляпы для определения, кто они будут "Секретом Santa" для обмена рождественского подарка. Для нашей культуры семейства что никто больше в важно...
вопрос задан: 6 November 2008 13:30
11
ответов
Что лучший способ состоит в том, чтобы смоделировать повторяющиеся события в календарном приложении?
Я создаю календарное приложение группы, которое должно поддерживать повторяющиеся события, но все решения, которые я предложил для обработки этих событий, походят на взлом. Я могу ограничить, как далеко вперед каждый может...
вопрос задан: 23 September 2008 21:05
11
ответов
Вопросы об Интервью Дизайна Алгоритма/Структуры данных [закрываются]
Каков некоторый простой алгоритм, или структура данных связала "белую обшивку" проблемы, которые Вы находите эффективными во время процесса экранирования кандидата? У меня есть некоторые простые, которые я использую для проверки...
вопрос задан: 19 September 2008 15:01
11
ответов
Вычисление расстояния между 2 [закрытыми] городами
Как Вы вычисляете расстояние между 2 городами?
вопрос задан: 29 August 2008 18:26
10
ответов
Хорошая и ПРОСТАЯ мера случайности
Что лучший алгоритм должен взять длинную последовательность целых чисел (скажите, что 100,000 из них), и возвращают измерение того, насколько случайный последовательность? Функция должна возвратить единственный результат, сказать 0 если...
вопрос задан: 25 September 2019 01:04
10
ответов
Есть ли какой-либо алгоритм для преобразования 2D видео в 3D видео?
Есть ли какой-либо алгоритм для преобразования 2D видео в 3D видео (для просмотра стекол использования)? (Алабама, превращающая Аватар в Аватар для IMAX 3D опыт.) Или по крайней мере превращают его в видео, подготовленное к...
вопрос задан: 9 June 2019 16:06
10
ответов
Как считать каждую цифру в диапазоне целых чисел?
Предположите продажу тех металлических цифр, используемых для нумерации зданий, дверей блокировщика, гостиничных номеров, и т.д. Необходимо найти, сколько из каждой цифры для поставки, когда клиент должен пронумеровать двери/здания: 1 - 100...
вопрос задан: 1 June 2019 15:04
10
ответов
Что лучший способ состоит в том, чтобы проверить силу пароля? [закрытый]
То, каков лучший способ гарантировать, что пользователь предоставил пароль, является сильным паролем в регистрации или форме пароля изменения? Одна идея у меня было (в Python) определение validate_password (passwd):...
вопрос задан: 5 January 2019 20:35
10
ответов
Как мне создать сокращатель URL?
Я хочу создать службу сокращения URL-адресов, в которой вы можете записать длинный URL-адрес в поле ввода, а служба сокращает URL-адрес до «http://www.example.org/abcdef». Вместо «abcdef» может быть любой ...
вопрос задан: 17 October 2018 14:20
10
ответов
Алгоритм для нахождения Самого большого простого множителя числа
Что лучший подход к вычислению самого большого простого множителя числа? Я думаю, что самое эффективное было бы следующим: Найдите самое низкое простое число, которое делит чисто Проверку если результат...
вопрос задан: 8 September 2018 21:10
10
ответов
Алгоритм для нахождения статей с подобным текстом
У меня есть много статей в базе данных (с заголовком, текстом), я ищу алгоритм для нахождения X самых подобных статей, чего-то как "Связанные Вопросы Переполнения стека", когда Вы задаете вопрос. Я...
вопрос задан: 3 September 2018 16:35
10
ответов
Объяснение вычислительной теории сложности
Принятие некоторых знаний в математике, как Вы дали бы общий обзор вычислительной теории сложности к наивному? Я ищу объяснение P = вопрос о NP. Что такое P?...
вопрос задан: 10 December 2017 00:14
10
ответов
Почему мы используем Base64?
Википедия говорит, что схемы кодирования Base64 обычно используются, когда необходимо кодировать двоичные данные, которые необходимо хранить и передавать по носителям, предназначенным для обработки текстовых данных. Это ...
вопрос задан: 11 September 2017 00:02
10
ответов
Алгоритм для кодов подарочной карты
Я недавно отправил этот вопрос о кодах для подобного подарочной карте ваучера, который пользователи могут выплатить онлайн. Я хотел найти лучший компромисс между большим ключевым пространством, низким guessability и человеком...
вопрос задан: 23 May 2017 12:33
10
ответов
Какой самый эффективный / элегантный способ разбить плоский стол на дерево?
Предположим, у вас есть плоская таблица, в которой хранится упорядоченная древовидная иерархия: Имя идентификатора ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 ...
вопрос задан: 23 May 2017 12:18
10
ответов
Алгоритм для распечатывания переставленного списка, оперативного и с O (1) память
После чтения этого вопроса я начал задаваться вопросом: действительно ли возможно иметь алгоритм перестановки, который не изменяет или копирует исходный список? Прояснить: Предположите предоставление списка...
вопрос задан: 23 May 2017 12:08
10
ответов
То, как генерировать перестановки списка без “реверса, копирует” в Python с помощью генераторов
Это связано с вопросом, Как генерировать все перестановки списка в Python, Как генерировать все перестановки, которые соответствуют следующим критериям: если две перестановки являются реверсом друг друга (т.е. [1...
вопрос задан: 23 May 2017 12:01
10
ответов
Как сделать бомбу на молнии?
Этот вопрос о бомбах Zip, естественно, привел меня к странице Википедии по этой теме. В статье упоминается пример файла ZIP размером 45,1 КБ, который распаковывается до 1,3 эксабайт. Каковы принципы / ...
вопрос задан: 23 May 2017 10:31
10
ответов
Сколько целых точек в трех точках, образующих треугольник?
На самом деле это классическая проблема, как выразился пользователь SO Виктор (в другом вопросе о том, какие задачи задавать во время интервью). Я не мог сделать это за час (вздох), так каков алгоритм ...
вопрос задан: 23 May 2017 10:29
10
ответов
Самый быстрый способ искать 1 ГБ + строка данных для первого вхождения шаблона в Python
Существует строка на 1 гигабайт произвольных данных, которые можно принять для эквивалента чему-то как: 1_gb_string=os.urandom (1*gigabyte) Мы будем искать эту строку, 1_gb_string, для...
вопрос задан: 25 April 2017 17:11
10
ответов
Какие проблемы можно решить или решить проще, используя графики и деревья? [закрыто]
Каковы наиболее распространенные проблемы, которые могут быть решены с обеими этими структурами данных? Было бы хорошо, если бы у меня были также рекомендации по книгам: Внедрение структур Внедрение и ...
вопрос задан: 23 March 2017 04:37