Описание тега longest-prefix
3
ответа
Можете ли вы использовать специфический для браузера префикс перед всеми тегами CSS?
Можете ли вы использовать специфический для браузера префикс перед всеми стандартными тегами? например #div{ padding:20px; -moz-padding-bottom:10px; } Приведенный выше допустимый CSS для обеспечения того, что Firefox имеет разные нижние отступы для …
05 июл '10 в 13:18
0
ответов
Соответствие длинного префикса сетевой маски. Зачем?
Префикс входящего IP-адреса может совпадать с несколькими записями IP-адресов в таблице маршрутизации. Для решения этой проблемы используется сопоставление длинного префикса сетевой маски. Почему нам нужно реализовать сопоставление самого длинного п…
28 окт '18 в 12:10
4
ответа
Как интерпретировать блок IP-адреса?
Если у меня есть блок частных IP-адресов, таких как 171.58.0.0/12, означает ли это, что я по существу побитовый И 32-битная версия 171.58.0.0 с 32 битами из 1, последние 12 из которых являются 0-из получить самый длинный префикс приемлемых частных I…
09 дек '09 в 08:12
1
ответ
SQL самый длинный префикс String
У меня есть цикл, который выполняет запрос N раз через DAO. В моем случае у меня есть объект со свойством, которое имеет значение "123456789". В первую очередь он выполняет запрос к определенной таблице, чтобы получить все записи, имеющие столбец C1…
23 окт '11 в 14:59
0
ответов
Наибольшая длина общего префикса из всех подстрок и строки
Я нашел похожие вопросы на Stackru, но мой вопрос другой. Учитывая строку s содержит строчные буквы alphabet, Я хочу найти длину Longest common Prefix всех подстрок. Например s = 'ababac' Тогда подстроки выглядят следующим образом: 1: s(1, 6) = abab…
01 дек '18 в 20:31
1
ответ
Время выполнения алгоритма KMP и построения таблицы LPS
Недавно я наткнулся на алгоритм KMP и потратил много времени, пытаясь понять, почему он работает. Хотя сейчас я понимаю основные функциональные возможности, я просто не могу понять вычисления во время выполнения. Я взял приведенный ниже код с сайта …
30 окт '18 в 20:29
5
ответов
Реализация Java для самой длинной общей подстроки из n строк
Мне нужно найти самую длинную общую подстроку из n строк и использовать результат в моем проекте. Есть ли какая-либо существующая реализация / библиотека в Java, которая уже делает это? Спасибо за ваши ответы заранее.
17 июн '13 в 14:42
2
ответа
Все общие подпоследовательности в массиве строк
Я пытаюсь найти ВСЕ общие подпоследовательности в массиве строк в ruby, а не только в самой длинной подпоследовательности. Это означает, что если вход ["aaaF привет", "aaaG привет", "aaaH привет"] Ожидаемый результат ["ааа", "привет"] Я возился с са…
16 ноя '11 в 08:04
2
ответа
Соответствие самого длинного префикса IPv4 с использованием Postgres
При наличии IP-адреса 192.168.0.1 и таблицы со столбцом next_hop_subnet, в которой хранятся IP-адреса подсетей, возникают ли какие-либо проблемы со следующей логикой PostGRESQL с точки зрения точности или производительности: minDif := select min(abs…
10 июн '14 в 08:26
5
ответов
Самый длинный общий префикс и суффикс массивов
Каков наилучший способ получить самый длинный общий префикс (подмассив, который начинается с индекса 0 оригинала) и суффикс (подмассив, который заканчивается индексом -1 оригинала) из двух массивов? Например, даны два массива: [:foo, 1, :foo, 0, nil…
20 авг '14 в 13:31
1
ответ
Как вызвать функцию для данного массива строк?
Я пытаюсь решить проблему 14 на leetcode, которая заключается в написании функции для поиска самой длинной строки общего префикса среди массива строк. Вот мой код, ожидаемый результат - "f", а полученный результат - "". Может ли кто-нибудь помочь мн…
20 дек '17 в 21:51
1
ответ
Самая длинная строка общего префикса
Below is my recursive approach to finding the longest common prefix to a set of strings. пакетная рекурсия; public class LongestCommonPrefix { public static String longestCommonPrefix(String[] str) { String finalStr = longestCommonPrefixHelper(str,"…
17 дек '18 в 01:12
1
ответ
Самый быстрый способ найти самое длинное соответствие в CSV-файле размером 50 КБ в PHP
В голосовом приложении я должен найти самое длинное совпадение префикса на международном телефонном номере. У меня есть таблица ставок, которая составляет 50 тыс. Строк и хранится в файле CSV, который периодически обновляется новыми тарифами (заголо…
23 авг '14 в 12:43
1
ответ
Самый длинный матч с префиксом
Какой лучший способ получить точные и быстрые запросы в PostgreSQL для самого длинного соответствия префикса? Это: A.) выберите * из таблицы, где столбец (подвыбор); B.) выберите * из таблицы, где strpos(column,column2) = 1 упорядочить по длине (сто…
23 май '12 в 07:47
0
ответов
Самое длинное совпадение слов в массиве строк
Предположим, большой набор массивов отдельных слов (не фраз), например {"One", "two", "three", "four"} {"One", "two", "three"} {"One", "two", "where", "are", "you"} {"One", "other"} {"Two", "three", "four"} {"More", "more", "more"} Учитывая другой м…
03 дек '14 в 04:56
1
ответ
Массив LCP для суффиксного массива
Как вычислить массив LCP для суффиксного массива? Это не должно быть самым эффективным. O(n log n) или O(n) подойдут. Что-то относительно простое в коде, если возможно.
13 мар '14 в 11:57
4
ответа
Самые длинные совпадения префиксов для URL
Мне нужна информация о любом стандартном пакете Python, который можно использовать для "совпадения самого длинного префикса" в URL. Я прошел через два стандартных пакета http://packages.python.org/PyTrie/ & 'http://pypi.python.org/pypi/trie/0.1.1', …
25 мар '11 в 15:48
1
ответ
Реализация самой длинной общей подстроки с использованием суффиксного массива
Я использую эту программу для вычисления массива суффиксов и самого длинного общего префикса. Мне необходимо вычислить самую длинную общую подстроку между двумя строками. Для этого я объединяю строки, A#B а затем использовать этот алгоритм. У меня е…
12 мар '14 в 17:55
1
ответ
Elasticsearch PHP совпадение с самым длинным префиксом
В настоящее время я использую FOSElasticaBundle в Symfony2, и мне трудно пытаться создать поиск, соответствующий самому длинному префиксу. Мне известны 100 примеров, которые есть в Интернете для выполнения поиска, подобного автозаполнению. Однако мо…
06 авг '15 в 23:47
2
ответа
Perl: лучший способ сопоставления длинных префиксов (строка)
У меня есть список около 5000 слов. Я хочу найти самое длинное соответствие префикса среди этих слов для данного слова. Например, в моем списке у меня есть: 1 121 12234 20345 21345 Теперь, если я ищу 12134, результат будет 121 (самое длинное совпаде…
03 авг '15 в 02:07