Описание тега pattern-finding
1
ответ
Найти наиболее похожий диапазон в массиве
Я нахожу A[i..j] это наиболее похоже на B. Здесь calcSimilarity это функция, которая возвращает сходство двух массивов. Сходство рассчитывается как Не говоря о грубом поиске, я хочу знать, какая структура данных и алгоритм эффективны при поиске по д…
04 окт '17 в 03:12
1
ответ
Запрос Solr не работает для входных данных с пробелами, хотя вывод из фазы анализа, кажется, работает нормально
Я застрял с проблемой, как подробно изложено здесь. У меня есть текстовое поле, в котором хранится информация о кроватях и ваннах, в то время как при индексировании я сохраняю значения как 2b 3bt для 2 кроватей и 3 ванн соответственно. Наконец, мне …
13 мар '13 в 06:28
1
ответ
Как получить параметр в результате условия поиска из XML-файла?
Я получаю через Webservice XML-файл, и теперь я хочу просто извлечь из него определенные данные, найдя определенное совпадение в том же теге: Например: Теперь я хочу найти имя Питер и вернуть его возраст. Может быть, общее решение для "если этот xml…
04 май '15 в 20:20
5
ответов
Найдите самую большую выпуклую черную область на изображении
У меня есть изображение, это небольшой вырез: Как видите, это белые пиксели на черном фоне. Мы можем нарисовать воображаемые линии между этими пикселями (или, точнее, точками). С этими линиями мы можем заключить области. Как я могу найти самую больш…
07 сен '11 в 10:06
1
ответ
Найти координату ячейки в массиве символов
Как бы я нашел координату ячейки в 2-мерной таблице символов? Например, если моя таблица будет отображать что-то вроде этого: ..... @@@@..... ......... @@@..... ..... @@@@..... Я хочу найти второе '@' во втором ряду, так как это даст квадрат 3х3. Кв…
09 фев '16 в 17:47
2
ответа
Проверьте каждую строку в текстовом файле на наличие подстроки
Я долго искал и не нашел что-то полезное для своей проблемы. Это может звучать просто, я был бы очень рад, если бы кто-нибудь мог мне помочь: Я хочу написать пакетный скрипт, который проверяет каждую строку в текстовом файле, содержит ли она определ…
02 июн '14 в 08:02
1
ответ
Найти строки в одном объекте на основе строк в другом объекте
Поиск строк в одном файле на основе строк в другом файле. У меня есть один объект $A с некоторыми строками, такими как: 0c7d3283-bec2-4db1-9078-ebb79d21afdf 200bc957-26dd-4e8e-aa6e-00dc357c4ac2 218e0d2a-0e8b-4a68-8136-8f5dd749a614 Я хочу найти совпа…
27 дек '18 в 09:46
3
ответа
Найти изображение шаблона (двоичный файл)
Для строковой переменной в DigitalMicrograph мы можем найти положение определенного шаблона, используя функцию "найти": Number find( String str, String sub_str ) Я хотел бы сделать то же самое, но с данными изображения. Например, я могу создать изоб…
17 янв '16 в 01:43
0
ответов
Нахождение структуры в строке
Спасибо за просмотр моего первого поста. Мне нужно найти в строке существенной длины шаблоны, которые позволят мне разбить эту строку на компоненты структуры. Этот вопрос связан с биологической последовательностью, где в ДНК есть области, которые ко…
08 дек '11 в 14:02
1
ответ
Java, Как я могу найти шаблон в файле и прочитать всю строку?
Я хочу найти специальную последовательность символов в файле и прочитать всю строку, где находятся вхождения. Следующий код просто проверяет первую строку и выбирает эту (первую) строку. Как я могу это исправить? Scanner scanner = new Scanner(file);…
20 авг '16 в 11:52
1
ответ
Алгоритмы поиска шаблонов в NodeJS
Я работаю на сервере, который будет обновлять список каждый день. Список будет выглядеть следующим образом. +---+------------+-------------+-------------+-------------+ | | A | B | C | D | +---+------------+-------------+-------------+-------------+…
04 май '16 в 11:33
1
ответ
Как найти последовательность чисел в массиве в R?
Я хочу найти конкретную последовательность чисел в массиве. В качестве примера предположим, что я хочу найти последовательность из двух чисел 7, т. Е. С (7,7). Взять матрицу М, где set.seed(100) M = matrix(sample(10,100,replace = T), nrow = 10) Если…
21 июн '18 в 18:38
2
ответа
Как найти шаблон в массиве целых чисел?
Неделю назад я получил домашнее задание, где мне нужно написать функцию на языке C. Функция получает единственный массив положительных целых чисел и должна возвращать следующее число в массиве. Массивы выглядят примерно так: {1,2,3,1,2,3,4,1,2,3,1,2…
01 ноя '19 в 15:06
0
ответов
Как я могу найти наиболее подходящее совпадение с помощью алгоритма Бойера Мура?
Мне нужно внедрить Boyer Moore, но он должен найти наиболее подходящее для этого случая. (Так что обратная версия Бойера Мура). Возвращает индекс самого правого места в тексте, где встречаются шаблоны. Поиск * начинается с правой стороны текста и пр…
25 дек '19 в 14:31
1
ответ
Как найти закономерности между многочисленными причинами и результатом в Python?
Для каждого экземпляра у меня есть набор проблем и результат, например: df = pd.DataFrame({ "problems": [[1,2,3], [1,2,4], [1,4,5], [3,4,5], [1,5,6]], "results": ["A", "A", "C", "C", "A"] }) Я хочу найти закономерности во взаимосвязи между проблемам…
20 авг '20 в 12:49
0
ответов
Есть ли способ подсчитать, сколько раз в DataFrame возникали определенные шаблоны?
У меня есть DataFrame, который выглядит так: A B 0 10 jacket 1 10 T-shirt 2 20 jacket 3 20 hoodie 4 10 jacket 5 10 T-shirt 6 20 jacket 7 20 hoodie . . . Очевидно, что в каждых двух строках этого DataFrame есть шаблон, а именно: first_pattern = ('A' …
17 янв '21 в 12:33
2
ответа
Поиск шаблона в бинарной матрице с помощью R
У меня есть симметричная двоичная матрица nxn, и я хочу найти самый большой прямоугольник (площадь) с 0 в верхнем левом и нижнем правом углах и 1 в верхнем правом и нижнем левом углах. Если я просто делаю это с помощью циклов, проверяя все прямоугол…
23 фев '22 в 16:25
1
ответ
Поиск совпадающих атрибутов
Мои специальные объекты имеют один список значений атрибутов (то есть меняющийся список сокращенных строк коротких, но разной длины, означающих некоторые возможности любого объекта) → ['A', 'B', 'AC', 'BC', ...] запускаю программу, я ищу хотя бы одн…
21 апр '22 в 23:12
1
ответ
Как превратить список строк в список кортежей, найдя в них самые большие повторяющиеся шаблоны в python3?
Я пытался найти решение своей проблемы в течение некоторого времени, но пока не нашел ни одной хорошей идеи. У меня есть список больших строк, в которых повторяются некоторые шаблоны символов (без пробелов). Для моих нужд мне нужно уменьшить объем п…
08 фев '23 в 09:14