Вопросы с тегом 'matching'

Для вопросов, связанных с сопоставлением шаблонов, с использованием последовательностей символов или древовидных структур. В отличие от распознавания образов, описанное здесь совпадение должно быть точным.
36
ответов

Как эффективно сочетать носки с кучей?

Вчера я спаривал носки с чистой прачечной и выяснил, как я это делаю, это не очень эффективно. Я делал наивный поиск - собирал один носок и "итерировал" кучу, чтобы найти свою пару. Это требует итерации в среднем n/2 * n/4 = n 2/8 носков. Как комп...
задан 19 янв. '13 в 18:34
3
ответов

Excel: проверьте, существует ли значение Cell в столбце, а затем получите значение NEXT Cell

После проверки наличия значения ячейки в столбце мне нужно получить значение ячейки рядом с соответствующей ячейкой. Например, я проверяю, существует ли значение в cell A1 в column B и предполагается, что оно соответствует B5, тогда я хочу значени...
задан 16 окт. '12 в 15:55
10
ответов

Соответствующие номера с регулярными выражениями - только цифры и запятые

Я не могу понять, как построить регулярное выражение для значений примера: 123,456,789 -12,34 1234 -8 Не могли бы вы мне помочь?
задан 22 нояб. '10 в 16:53
3
ответов

Как использовать шаблоны в инструкции case в сценариях bash?

На странице man указано, что операторы case используют "соответствие шаблону расширения имени файла". Я обычно хочу иметь короткие имена для некоторых параметров, поэтому я иду: case $1 in req|reqs|requirements) TASK="Functional Requirements";;...
задан 29 дек. '11 в 16:57
4
ответов

Можно ли выбрать диапазон в Scala?

Можно ли совместить диапазон значений в Scala? Например: val t = 5 val m = t match { 0 until 10 => true _ => false } m будет true, если t находилось между 0 и 10, но false в противном случае. Это немного не работает, но есть ли с...
задан 28 авг. '09 в 13:18
7
ответов

Печать с помощью sed или awk строки, соответствующей шаблону соответствия

Я хотел бы напечатать одну строку непосредственно после строки, содержащей соответствующий шаблон. Моя версия sed не будет принимать следующий синтаксис (он бомбит на +1p.), Который выглядит как простое решение: sed -n '/ABC/,+1p' infile Я предпо...
задан 28 июля '13 в 16:10
6
ответов

Как сделать нечеткое совпадение имен компаний в MYSQL с PHP для автоматического заполнения?

Мои пользователи будут импортировать через вырез и вставить большую строку, которая будет содержать названия компаний. У меня есть существующая и растущая база данных MYSQL имен компаний, каждая из которых имеет уникальный company_id. Я хочу иметь ...
задан 16 дек. '08 в 0:21
8
ответов

Регулярное выражение, соответствующее полностью квалифицированным именам классов

Каков наилучший способ сопоставления полного имени класса Java в тексте? Примеры: java.lang.Reflect, java.util.ArrayList, org.hibernate.Hibernate.
задан 05 марта '11 в 20:09
4
ответов

Рекурсивный список всех файлов, соответствующих определенному типу файлов в Groovy

Я пытаюсь рекурсивно перечислить все файлы, которые соответствуют определенному типу файла в Groovy. Этот пример почти делает это. Однако он не перечисляет файлы в корневой папке. Есть ли способ изменить это на список файлов в корневой папке? Или, е...
задан 07 сент. '10 в 22:48
4
ответов

Соответствие шаблону Java 8?

Будет ли поддерживаться соответствие шаблону Java 8 подобно Scala и другим функциональным программам? Я делаю презентацию вместе с функциями Java 8 Lambda. Я не могу найти что-либо в этой конкретной концепции функционального программирования. Я пом...
задан 27 июня '12 в 8:19
4
ответов

Функции соответствия шаблонов в Clojure?

Я использовал erlang в прошлом, и у него есть некоторые действительно полезные вещи, такие как функции сопоставления рисунков или "функции защиты". Пример из документов erlang: fact(N) when N>0 -> N * fact(N-1); fact(0) -> 1...
задан 22 дек. '11 в 1:02
3
ответов

Улучшить согласование точек с помощью OpenCV

Я хочу совместить точки функции в стерео изображениях. Я уже нашел и извлек точки с различными алгоритмами, и теперь мне нужно хорошее совпадение. В этом случае я использую алгоритмы FAST для обнаружения и извлечения и BruteForceMatcher для сопостав...
задан 31 июля '13 в 13:30
2
ответов

Направленное максимальное взвешенное двухпартийное соответствие, позволяющее разделять начальные/конечные вершины

Пусть G (U u V, E) - взвешенный ориентированный двудольный граф (т.е. U и V - два набора узлов двудольного графа, а E содержит направленные взвешенные ребра из U в V или из V в U). Вот пример: В этом случае: U = {A,B,C} V = {D,E,F} E = {(A->...
задан 12 февр. '13 в 16:06
5
ответов

Венгерский алгоритм: поиск минимального количества строк для обнуления нулей?

Я пытаюсь реализовать Венгерский алгоритм, но я застрял на шаг 5. В принципе, учитывая матрицу чисел n X n, как я могу найти минимальное количество вертикальных + горизонтальных линий, таких как нули в матрице? Прежде чем кто-то отметит этот вопр...
задан 30 апр. '14 в 7:23
2
ответов

Использование opencv для сопоставления изображения из группы изображений с целью идентификации в С++

EDIT: я получил достаточную репутацию благодаря этому сообщению, чтобы иметь возможность редактировать его с помощью дополнительных ссылок, что поможет мне лучше понять Люди, играющие в привязку isaac, часто сталкиваются с важными предметами на мале...
задан 07 февр. '13 в 7:10