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

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

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

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

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

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

Как использовать шаблоны в выписке?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Найти, какие строки имеют разные значения для данного столбца в Teradata SQL

Я пытаюсь сравнить два адреса из одного ID, чтобы узнать, совпадают ли они. Например: Id Adress Code Address 1 1 123 Main 1 2 123 Main 2 1 456 Wall 2 2 456 Wall 3 1 ...
04 дек. '12 в 17:07