0
ответов
Эффективный алгоритм для поиска всех ключевых слов в тексте
У меня много строк, содержащих текст во множестве разных написаний. Я токенизирую эти строки, выполняя поиск по ключевым словам, и если ключевое слово найдено, я использую соответствующий текст для этого ключевого слова. Пусть '...
вопрос задан: 18 November 2010 11:58
0
ответов
Обобщение алгоритма Бентли-Оттмана
Алгоритм Бентли-Оттмана используется для определения точки пересечения списка линий. Однако, как упоминалось здесь, в Wiki, есть несколько недостатков: Алгоритм предполагает, что отрезки линии ...
вопрос задан: 18 November 2010 11:16
0
ответов
Можно ли какое-то время НЕ использовать IDE? [закрыто]
Иногда мне кажется, что я не могу написать простую строку кода без использования IDE (VS, NetBeans и т. д.), даже когда я пишу что-то в Блокноте или MS Word, я всегда забываю и нажимаю Ctrl + Пробел использовать ...
вопрос задан: 18 November 2010 11:10
0
ответов
минимальная разница между суммой двух подмножеств
Ребята, столкнулись с проблемой ... нашел это интересным ... я немного модифицирую его, просто исправляю. Учитывая набор целых чисел (диапазон 0-500), найдите минимальную разницу между суммой двух ...
вопрос задан: 18 November 2010 09:41
0
ответов
Примеры / иллюстрации алгоритмов без ожидания и блокировки
I Мы читали, что без ожидания все потоки завершаются независимо, а без блокировки обеспечивает завершение программы в целом. Я не мог этого понять. Может ли кто-нибудь привести пример (java), иллюстрирующий это…
вопрос задан: 18 November 2010 08:38
0
ответов
Алгоритм поиска решения головоломки
Я пытаюсь создать игру, в которой игрок должен найти путь от начала до конца на игровом поле. ! [Игровое поле] [1] Как вы видите, это игровое поле содержит кучу красных круглых препятствий. Чтобы выиграть ...
вопрос задан: 17 November 2010 22:18
0
ответов
Нахождение самой длинной общей подстроки в большом наборе данных
За последние несколько дней я тщательно исследовал этот вопрос, я прочитал так много вещей, что сейчас запутался еще больше, чем когда-либо . Как найти самую длинную общую подстроку в большом наборе данных? Идея в том ...
вопрос задан: 17 November 2010 20:34
0
ответов
Моделирование сети в виде ориентированного графа
У меня есть сеть, которая может выглядеть следующим образом: Я хочу знать минимальное количество зеленых кружков, которые могут отключить исток и сток при удалении / отключении. (в данном случае 1)
У меня уже есть ...
вопрос задан: 17 November 2010 10:50
0
ответов
Как обработать отсутствующий 'emplace_range' в C ++ 0x STL?
У меня есть два контейнера, скажем, они определены следующим образом: std: : вектор > a;
std :: vector > b; Предположим, что заполнены как a, так и b. Я ...
вопрос задан: 17 November 2010 01:22
0
ответов
Как найти победителя в игре в крестики-нолики любого размера?
Это вопрос интервью. «Как бы вы определить, выиграл ли кто-нибудь в крестики-нолики на доске любого размера?» Я слышал, что сложность алгоритма O (1). Имеет ли это смысл ? Может ли кто-нибудь ...
вопрос задан: 16 November 2010 21:05
0
ответов
Как я могу быстро определить, содержит ли список список?
Есть несколько связанных вопросов, но я ищу решение, подходящее для моего случая. Существует массив из (обычно) 14 целых чисел, каждое в диапазоне от 1 до 34. Как я могу быстро определить, является ли каждое int ...
вопрос задан: 16 November 2010 11:06
0
ответов
Алгоритм поиска дубликатов в массиве
У меня есть задание создать алгоритм для поиска дубликатов в массиве, который включает числовые значения. но не сказано, какие числа, целые числа или числа с плавающей запятой. Я написал следующее ...
вопрос задан: 16 November 2010 10:32
0
ответов
Самый быстрый способ (время выполнения) найти самый длинный элемент в списке
Это самый быстрый (время выполнения) способ найти самый длинный элемент в списке? #! / usr / bin / env perl use warnings; используйте 5.012; использовать List :: Util qw (уменьшить); используйте List :: Util :: XS; мой @array = qw (один два ...
вопрос задан: 16 November 2010 01:17
0
ответов
Алгоритм наименования продуктов
Я работаю над новым веб-сайтом, который может генерировать названия компаний / продуктов. Кто-то может зайти на сайт и ввести несколько слов, которые, возможно, вы захотите каким-то образом включить в смысл продукта. я ....
вопрос задан: 15 November 2010 07:12
0
ответов
Какова хорошая хэш-функция для коллекции (т.е. множественного набора) целых чисел?
Я ищу функцию, которая отображает множественный набор целых чисел в целое число , надеюсь, с какой-то гарантией вроде попарной независимости. В идеале использование памяти должно быть постоянным, а хэш ...
вопрос задан: 14 November 2010 02:50
0
ответов
Проблема с двумя яйцами
Проблема с двумя яйцами: вам дается 2 яйца.
У вас есть выход на 100-этажный дом.
Яйца могут быть очень твердыми или очень хрупкими, что означает, что они могут разбиться при падении с первого этажа или даже не сломаться, если ...
вопрос задан: 13 November 2010 10:07
0
ответов
Как можно провести обратное проектирование алгоритма?
Мне интересно, как можно изменить алгоритм, например, для хранения логинов или пин-кодов. Допустим, у меня есть объем данных, где: 7262627 ->? -> 8172 5353773 ->? -> ...
вопрос задан: 13 November 2010 01:34
0
ответов
Как переупорядочить данные в массиве, чтобы два одинаковых элемента не располагались рядом друг с другом?
Просто хотите переупорядочить данные в массиве, чтобы похожие элементы не находились рядом друг с другом. Данные не следует удалять из массива, если их нельзя переставить, их можно поместить в конец массива. Но ...
вопрос задан: 12 November 2010 19:20
0
ответов
Как принудительно настроить конечную точку mex net.tcp (mexTcpBinding) участвовать в совместном использовании портов?
У меня есть служба WCF, которая размещена как служба Windows. Мы хотели бы включить конечную точку mex по тому же адресу (но с суффиксом «/ mex»). Я пытался сделать это (безуспешно) с помощью ...
вопрос задан: 12 November 2010 15:25
0
ответов
Какие алгоритмы использует SQL? [closed]
Мне всегда это было интересно, но у меня никогда не было возможности исследовать это. Какие алгоритмы используются в SQL? Естественно, вы ищете и сравниваете основные утверждения, какие алгоритмы поиска? Сортировка? и ...
вопрос задан: 12 November 2010 12:54
0
ответов
Какой лучший способ реализовать алгоритмы поиска простых чисел в Java? Как нам создать библиотечные классы и использовать их в Java?
Я хочу создавать библиотечные классы на Java и использовать их в своих будущих программах. Я хочу, чтобы эти библиотечные классы находили простые числа вплоть до определенного числа или даже следующего простого числа, или вы можете сказать решить ...
вопрос задан: 12 November 2010 11:02
0
ответов
Может ли алгоритм маневрового двора анализировать регулярные выражения POSIX?
На первый взгляд алгоритм маневрового двора кажется применимым к синтаксическому анализу регулярных выражений POSIX, но поскольку у меня нет большого опыта (или теоретических знаний) в написании парсеров , Я бы хотел ...
вопрос задан: 12 November 2010 04:47
0
ответов
Python - Ускорение алгоритма поиска пути по звезде
Я написал свой первый немного сложный алгоритм, реализацию алгоритма поиска пути по звезде. Я последовал советам Python.org по реализации графов, чтобы словарь содержал все узлы ...
вопрос задан: 11 November 2010 21:14
0
ответов
Как избежать бесконечного цикла при создании планировщика
Введение в проблему: Мне даются рецепты, как создавать предметы. Рецепт имеет формат: {обрабатываемый элемент}: {список необходимых элементов}. Прежде чем я смогу создать элемент x, мне нужно знать, как ...
вопрос задан: 11 November 2010 18:41
0
ответов
Нужна помощь по алгоритму
Мне нужна помощь по алгоритму. У меня есть случайно сгенерированные числа из 6 цифр. Подобно; 123654
109431 Примерно 1 миллион из них сохраняется в файле построчно. Мне нужно их отфильтровать ...
вопрос задан: 11 November 2010 17:19
0
ответов
Топологическая сортировка
Рассмотрим следующий алгоритм топологической сортировки, приведенный в моем учебнике:
Выход: топологический порядок v1, v2 ... vn группы G или его отсутствие. S - это ...
вопрос задан: 11 November 2010 16:44
0
ответов
Ehcache - использование List в качестве значения кеша
Итак, вот проблема, которую я пытаюсь решить - у меня есть объект с двумя целочисленными полями, которые я хочу кэшировать публично class MyObject {int x; int y; ....
} Теперь я в основном использую поле x ...
вопрос задан: 11 November 2010 14:32
0
ответов
Код Гольф: Код Грея
Задача Самая короткая программа по количеству символов, которая выводит n-битный код Грея. n будет произвольным числом меньше 1000100000 (из-за предложений пользователя), взятым из стандартного ...
вопрос задан: 11 November 2010 13:20
0
ответов
Количество сравнений, нахождение медианы 7 чисел [закрыто]
Я могу найти медиану с 12 сравнениями. Но я хочу знать минимальное количество сравнений и как это сделать.
вопрос задан: 11 November 2010 12:17
0
ответов
Минимальное прорезание вершин / узлов - не ребер
, мы все знаем и любим алгоритмы минимального разреза, но все они разрезают через ребра в графе. Существуют ли какие-либо варианты, которые разрезают узлы?
вопрос задан: 11 November 2010 10:56