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

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

Когда использовать алгоритмы Рабина-Карпа или КМП?

Я создал строку, используя следующий алфавит. {A,C,G,T}. И моя строка содержит более 10000 символов. Я ищу следующие шаблоны в нем. ATGGA TGGAC CCGT Я попросил использовать алгоритм соответствия строк, который имеет время O(m+n). m = pattern l...
28 апр. '14 в 12:03
5 отв.

Самый эффективный способ в Python для итерации по большому файлу (10 ГБ +)

Я работаю над Python script, чтобы пройти через два файла - один из которых содержит список UUID, а другой содержит большое количество записей журнала - каждая строка содержит один из UUID из другого файла. Цель программы - создать список UUIDS из ф...
02 июня '11 в 16:56
2 отв.

Быстрый алгоритм сопоставления списков в Java

У меня есть список правил в форме L1 → (A, B, C) L2 → (D, E), L3 → (F, G, A), L4 → (C, A) ..... Этот список содержит ~ 30k таких правил. У меня есть вход в форме (X, Y, Z) Это создает метод List <Rule> matchRules(input) Что принадлеж...
16 янв. '14 в 19:52
5 отв.

Как эффективно находить индексы совпадающих элементов в двух списках

Я работаю над двумя большими наборами данных, и мой вопрос заключается в следующем. Предположим, у меня есть два списка: list1 = [A,B,C,D] list2 = [B,D,A,G] Как я могу эффективно найти соответствующий индекс, используя Python, кроме O (n 2) поис...
13 марта '18 в 5:44
4 отв.

Согласование нескольких столбцов на разных кадрах данных и получение другого столбца

Я получил два больших кадра данных, один (df1) имеет эту структуру chr init 1 12 25289552 2 3 180418785 3 3 180434779 Другой (df2) имеет этот V1 V2 V3 10 1 69094 medium 11 1 69094 medium 12 12 25289552 high 13 1...
08 нояб. '12 в 13:11
2 отв.

Пространственное сопоставление больших наборов данных

У меня есть набор данных, содержащий около 100000 точек и еще один набор данных с примерно 3000 полигонами. Для каждой из точек мне нужно найти ближайший многоугольник (пространственное совпадение). Точки внутри многоугольника должны совпадать с этим...
13 апр. '13 в 22:46
2 отв.

Найти все поддеревья в дереве, соответствующем заданному поддереву в Java

Я пишу код на Java, который использует неупорядоченное корневое дерево, где каждый node может иметь любое количество дочерних узлов. Учитывая дерево T и поддерево S, я хочу, чтобы найти все поддеревья в T, которые соответствуют S (это все поддеревья...
20 янв. '10 в 17:16
9 отв.

Можно ли использовать регулярные выражения с String.Replace в С#?

Например, у меня есть код ниже   string txt = "У меня есть строки, такие как Запад и Запад, а также запад и запад." Я хотел бы заменить слово "Запад" или "Запад" другим словом. Но я бы хотел не заменить Запад на Запад. Можно ли использовать р...
05 мая '10 в 9:30
2 отв.

Алгоритм планирования работника

Проблема Вот суть проблемы, которую я хочу решить. У нас есть работники, которые заботятся о детях в детском саду в течение выходных. Там 16 различных слотов, чтобы заполнить в один уик-энд. Так что за 4-недельный месяц там будет 64 слота. У нас ес...
23 сент. '10 в 8:45
3 отв.

Венгерский алгоритм в Python

Есть ли хорошая реализация венгерского алгоритма в стандартных библиотеках python?
02 нояб. '10 в 10:25
5 отв.

Сравните два числа для "подобия"

Это часть функции поиска на веб-сайте. Поэтому я пытаюсь найти способ как можно быстрее достичь конечного результата. Имеет двоичное число, в котором имеет порядок цифр. Входной номер = 01001 Имеет базу данных других двоичных чисел с одинаковой ...
06 сент. '11 в 1:52
1 отв.

Подписывание ключевых слов Emacs

Когда подсветка Paren Match Highlighting (в меню "Параметры" ) включена, она красиво выделяет совпадающие круглые скобки. Есть что-то вроде этого, но для XML-тегов? Например, если бы у меня было: <para> lksjdflksdjfksdjf </para> он выд...
16 окт. '11 в 15:45
1 отв.

"Нет соответствующего вызова функции" в конструкторе

Это объявление конструктора, которое у меня есть в моем файле "solver.h". Solver(const Board &board_c, int max_moves_c); При попытке компиляции я получаю следующую ошибку... solver.cpp: In constructor 'Solver::Solver(const Board&, int)': ...
22 окт. '13 в 20:05
5 отв.

Алгоритм для сопоставления предпочтительных партнеров по группам из трех

Какой хороший алгоритм для решения этой проблемы? У меня есть три группы людей - группа A, группа B и группа C. В каждой группе одинаковое количество людей. У каждого из них есть список людей в других группах, с которыми они готовы работать. Я хочу ...
17 нояб. '08 в 3:57
1 отв.

Как получить координаты пикселей из соответствия функций в OpenCV Python

Мне нужно получить список координат x и y пикселей, которые выбирает макет сокета в предоставленном коде. Я использую Python и OpenCV. Кто-нибудь может мне помочь? img1=cv2.imread('DSC_0216.jpg',0) img2=cv2.imread('DSC_0217.jpg',0) orb=cv2.ORB(nfe...
08 июня '15 в 21:36