2
ответа
реализация debounce в Java
Для некоторого кода, который я пишу, я мог бы использовать хорошую общую реализацию debounce на Java. общедоступный интерфейс Callback {общедоступный вызов void (Object arg);
} class Debouncer реализует обратный вызов {...
вопрос задан: 20 January 2011 00:10
2
ответа
Демонстрационный ориентированный граф и топологический код банка [закрываются]
Кто-либо знает, где я могу получить демонстрационную реализацию Ориентированного графа и примера кода для выполнения топологического вида на ориентированном графе? (предпочтительно в Java)
вопрос задан: 3 January 2011 02:05
2
ответа
Что состоит в том, чтобы проверить самый быстрый путь, являются ли два данных числа взаимно простыми?
Один путь состоит в том, чтобы вычислить их GCD и проверку, если это 1. Есть ли некоторый более быстрый путь?
вопрос задан: 25 November 2010 09:22
2
ответа
Как получить первые 10 отсортированных объектов списка, не сортируя целый список
Проблема, у меня есть список 1 миллиона чисел, но я только хочу 10 сначала отсортированного списка, но я не хочу сортировать целый список? Это возможно?
вопрос задан: 11 November 2010 11:12
2
ответа
Каковы некоторые хорошие ресурсы при алгоритмах роя и скапливании?
Некоторое время назад я считал новую Добычу. Даже при том, что это находится определенно в области забавной научной фантастики, это возбудило мой интерес в рое/скоплении AI. Я видел некоторые примеры этих демонстраций недавно на...
вопрос задан: 9 November 2010 16:14
2
ответа
Is there a pseudo-random number generator simple enough to do in your head?
Are there are any pseudo-random number generators that are easy enough to do with mental arithmetic, or mental arithmetic plus counting on your fingers. Obviously this limits to fairly simple math - ...
вопрос задан: 12 October 2010 22:36
2
ответа
рекурсивная функция для получения всех дочерних категорий
Вот то, что я пытаюсь сделать: - мне нужна функция, что при передаче как аргумент идентификатор (для категории вещей) обеспечит все подкатегории и sub-sub категории и sub-sub-sub.. и т.д...
вопрос задан: 8 October 2010 11:09
2
ответа
Воспроизведение изображений с примитивными формами. (Задача оптимизации графики)
Исходя из этой оригинальной идеи, которую многие из вас, вероятно, видели раньше: http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/ Я хотел попробовать использовать другой подход: ...
вопрос задан: 5 October 2010 03:10
2
ответа
Разделить сетку (2D массив) в части случайной формы?
Проблема я хочу разделить сетку (2D массив) в части случайной формы (думают тектонические плиты земли). Критерии: размер сетки Вводов данных пользователем (программа должна масштабироваться, потому что это могло быть очень...
вопрос задан: 1 October 2010 11:12
2
ответа
выбор на основе процентного веса
У меня есть набор значений и соответствующий процент для каждого: a: шанс 70%
b: шанс 20%
c: Вероятность 10%. Я хочу выбрать значение (a, b, c) на основе заданного процента вероятности. как мне подойти ...
вопрос задан: 7 September 2010 02:52
2
ответа
Что алгоритм дает предложениям в программе проверки правописания?
Какой алгоритм обычно используется при реализации программы проверки правописания, которая сопровождается с предложениями слова? Сначала я думал, что могло бы иметь смысл проверять каждое новое введенное слово (если не найденный в...
вопрос задан: 5 September 2010 15:50
2
ответа
Алгоритм расстояния редактирования
У меня есть словарь 'n' данных слов и существуют Запросы 'm' для ответа на. Я хочу произвести количество слов в словаре, которые являются расстоянием редактирования 1 или 2. Я хочу оптимизировать набор результатов...
вопрос задан: 5 September 2010 15:28
2
ответа
Генерация всех факторов числа с учетом его первичной факторизации
Если вы уже есть первичная факторизация числа, какой самый простой способ получить набор всех факторов этого числа? Я знаю, что мог бы просто выполнить цикл от 2 до sqrt (n) и найти все делимые ...
вопрос задан: 5 September 2010 03:41
2
ответа
Ханойские башни с K-образными опорами
Проблема Ханойских башен - классическая проблема для рекурсии. Вам дается 3 колышка с дисками на одном из них, и вы должны переместить все диски с одного стержня на другой, следуя данным правилам. ...
вопрос задан: 3 September 2010 21:35
2
ответа
Minimizing Sum of Distances: Optimization Problem
The actual question goes like this: McDonald's is planning to open a number of joints (say n) along a straight highway. These joints require warehouses to store their food. A warehouse can store food ...
вопрос задан: 1 September 2010 17:19
2
ответа
Вопрос для интервью - Поиск чисел
Я просто получил этот вопрос на собеседовании по позиции SE, и я не совсем уверен, как на него ответить, кроме грубой силы: учитывая натуральное число N, найдите два числа, A и P, такие, что: N = A + (A + 1) + (...
вопрос задан: 31 August 2010 19:22
2
ответа
Как вычислить кратчайшие уникальные префиксы набора строк?
Это довольно распространенный алгоритм при разборе командной строки. Учитывая набор предопределенных длинных имен опций - вычислите самый короткий префикс, который однозначно идентифицирует одну из этих опций. Так, например, для ...
вопрос задан: 31 August 2010 19:19
2
ответа
Абстрактный класс Java, реализующий интерфейс с обобщенными данными
Я пытаюсь определить абстрактный класс, реализующий Comparable. Когда я определяю класс со следующим определением: открытый абстрактный класс MyClass реализует подклассы Comparable ...
вопрос задан: 28 August 2010 23:43
2
ответа
Tokenize valid words from a long string
Suppose you have a dictionary that contains valid words. Given an input string with all spaces removed, determine whether the string is composed of valid words or not. You can assume the dictionary ...
вопрос задан: 24 August 2010 06:23
2
ответа
Эффективный алгоритм для преобразования набора символов в nfa / dfa
Я сейчас работаю над генератор сканера. Генератор уже работает нормально. Но при использовании классов символов алгоритм становится очень медленным. Генератор сканера производит сканер для UTF8 ...
вопрос задан: 22 August 2010 00:47
2
ответа
Алгоритм вероятности исходов
У меня есть проблема вероятности, которую мне нужно смоделировать в разумном количестве время. В упрощенном виде у меня есть 30 несправедливых монет с различной известной вероятностью. Затем я хочу спросить кое-что ...
вопрос задан: 19 August 2010 10:30
2
ответа
Treap с неявными ключами
Существует структура данных, называемая treap: это рандомизированное двоичное дерево поиска, которое также представляет собой кучу случайно сгенерированных так называемых «приоритетов». Есть разновидность этой структуры, где ключи ...
вопрос задан: 17 August 2010 10:44
2
ответа
Как реализовать список пропуска без блокировки
Мне нужно реализовать список пропуска без блокировки. Я пытался искать документы. К сожалению, все, что я нашел, было свободными от единственных ссылок списками (во многих вариантах). Однако, как реализовать список пропусков без блокировки?
вопрос задан: 13 August 2010 17:25
2
ответа
Алгоритм раздела QuickSort
Я пытаюсь программировать quicksort алгоритм из Учебника Алгоритма Cormen. Ниже мой код. класс Quicksort {общественность освобождает qSort (интервал [] a, интервал p, интервал r) {если (p <r) {...
вопрос задан: 9 August 2010 21:34
2
ответа
Вид BST в O (n) использование постоянной памяти
Это не домашняя работа. Просто интересная задача :) Учитывая полный двоичный поиск три represensted массивом. Отсортируйте массив в O (n) использование постоянной памяти. Пример: Дерево: 8...
вопрос задан: 9 August 2010 20:19
2
ответа
Найдите медиану от потока целых чисел [закрытой]
Учитывая неотсортированную последовательность целых чисел, которая течет в Вашу программу как поток. Целые числа - слишком многие для вписывания в память. Предположите, что существует функция: интервал getNext () броски...
вопрос задан: 9 August 2010 14:25
2
ответа
оцените, является ли число целочисленным питанием 4
Следующая функция, как утверждают, оценивает, является ли число целочисленным питанием 4. Я действительно не совсем понимаю, как это работает? bool fn (неподписанный интервал x) {если (x == 0) возвращают false; если (x и (x - 1)...
вопрос задан: 9 August 2010 02:06
2
ответа
Может не двоичное дерево быть tranversed в порядке?
Мы имеем дело с самым подобным neigthbour алгоритмом здесь. Часть алгоритма вовлекает поиск в порядок по дереву. Вещь состоит в том, что до сих пор, мы наклоняемся, делают то дерево, чтобы быть двоичным...
вопрос задан: 7 August 2010 12:09
2
ответа
Интересная проблема алгоритма
У меня есть интересная проблема алгоритма здесь. Проблема способом связана с моделированием электронных проектов. Скажите, например, у меня есть структура, содержащая некоторые логические элементы. скажите логический элемент И с 3 входами...
вопрос задан: 4 August 2010 14:44
2
ответа
Алгоритм Google Maps
как я могу реализовать алгоритмы, такие как Dijkstra или отслеживающий в обратном порядке на Google Maps, интегрированной в Android? Например, я хочу вычислить маршрут из города в город B, таким образом, что я плачу самую низкую цену за...
вопрос задан: 2 August 2010 10:21