10
Ну, как минимум, зачем вы дважды генерируете список?
high = len(gen_list()) - 1
l = list(gen_list())
У меня было 2.1 против 4.8 секунды. После замены на
big_list = gen_list()
high = len(big_list) - 1
l = list(big_list)
Стало 2.1 на 2.9. Хорошо бы вынести генерацию из бенчмарка вообще - но это вы уж сами...
Ну, а потом, надо учесть, что встроенный поиск ...
ответ дан 28 мая '20 в 16:09
Harry
169k1313 золотых знаков9797 серебряных знаков198198 бронзовых знаков
9
Смотрите в сторону R-tree, R*-tree, Hilbert R-tree и других вариаций Spatial Data Structures.
Для R-tree, например, доказана алгоритмическая сложность операции SEARCH, которая выполняется за O(lgN) с деградацией до O(N) в случае перекрытия Minimum Bounding Volumes вставленных объектов.
На практике, насколько мне известно, кейс с деградацией до O(N) ...
ответ дан 8 фев '13 в 7:28
M. Williams
23.2k11 золотой знак3434 серебряных знака5454 бронзовых знака
7
var cardsNumbers = File.ReadAllLines("Blacklist.txt");
var LogHashSet = new HashSet<string>(cardsNumbers);
bool isExist = LogHashSet.Contains("000001000001365");
Пишут, что по HashSet поиск самый быстрый.
Переменную LogHashSet храните в классе и каждый раз вызывайте метод Contains.
UPD: @DreamChild предложил использовать бинарный поиск (сам сначала ...
7
Я предпочитаю в таких ситуациях использовать RexExp:
(function() {
var text = 'обычно это именно функция', // Текст, который надо найти
regexp = new RegExp(text, 'i');
if (regexp.exec(document.getElementById('text').innerHTML)) {
// Если нашло, то выполнить это
var reg = new RegExp(text, 'g');
document.getElementById('text')...
7
Попробуйте так:
def chk_for_val(lst, key, val):
for d in lst:
if d.get(key) == val:
return True
return False
При использовании dict.get(key) (вместо dict[key]) - не будут генерироваться исключения для несуществующих ключей
In [138]: chk_for_val(lst, 'a', '3')
Out[138]: True
In [139]: chk_for_val(lst, 'X', '3')
Out[139]: False
7
Итак, если подходить к решению Вашей задачи со стороны нейронных сетей, то, как уже правильно заметил в своем ответе @MaxU, Вам бы понадобилась огромная размеченная выборка с картинками в духе Молния/НеМолния.
По сему я считаю, что Вы правильно задумались о попиксельном анализе изображения.
Если оценивать изображение по содержанию светлых пикселей - то
...
ответ дан 23 июл '18 в 5:40
Kir_Antipov
4,55311 золотой знак1111 серебряных знаков4545 бронзовых знаков
6
Самый лучший вариант:
check = any(dct.get('a')==stroka_poiska
for dct in spisok)
print(check)
Лаконично, читабельно и эффективно.
6
l = [5, 78, 45, 12, 56, 9999]
def nearest(lst, target):
return min(lst, key=lambda x: abs(x-target))
print(nearest(l, 52))
6
У всех ваших запросов есть общая часть и её можно вынести в отдельную переменную.
Постоянная часть запроса:
Select
ID AS 'П/н',
NumberCriminalCases AS '№ у/д',
Article AS 'Статья',
DateIntination AS 'Дата возбуждения у/д',
Subdivision AS 'Подразделение',
FIOEmployee AS 'ФИО Сотрудника',
NumberCRB AS '№ КУСП',
DateCRB AS '...
ответ дан 22 мая '18 в 21:33
A K
27.1k1515 золотых знаков4646 серебряных знаков108108 бронзовых знаков
5
Учитывая, что числа упорядочены и отрезки не перекрываются, достаточно рассмотреть 6 случаев.
x меньше самого первого элемента. за пределами
x больше самого последнего - за пределами.
x равно самому первому элементу. нужно подумать.
x равно самому последнему элементу. нужно подумать.
x находиться в диапазоне первого-последнего и при этом равен одному с ...
ответ дан 24 апр '17 в 12:04
KoVadim
100k55 золотых знаков8181 серебряный знак146146 бронзовых знаков
5
Не трогая собственно дихотомический поиск, предложу модификации:
//убран лишний параметр len + упрощаем вызов private дешевле public
private static boolean find(int search, int[] arr) {
//boolean ret = false; //лишняя декларация - фтопку
int mid;
if ( arr == null)
return false;
int fst = 0;
int lst = arr.length - 1;
while (...
ответ дан 28 сен '17 в 15:53
5
В С++17 появился новый крутой инклюд для работы с файловой системой: <filesystem>.
Им и воспользуйтесь.
Код ниже делает поиск непосредственно в выбранной папке, без подпапок. Если нужен рекурсивный поиск, замените directory_iterator на recursive_directory_iterator.
#include <exception>
#include <filesystem>
#include <iostream>
#...
ответ дан 21 июл '18 в 21:05
HolyBlackCat
16.7k33 золотых знака2020 серебряных знаков3434 бронзовых знака
5
вытащить из строки все элементы текста, заключённые в скобки
Дак preg_match_all() используйте:
$str = '(Ширина)*(Длина)+(Пользовательская константа)';
$pattern = '~\(\K.+?(?=\))~';
preg_match_all($pattern, $str, $arr);
var_dump($arr);
Результат:
array (size=1)
0 =>
array (size=3)
0 => string 'Ширина' (length=12)
1 => string '...
ответ дан 28 авг '19 в 16:43
Эдуард
11.3k44 золотых знака1515 серебряных знаков2727 бронзовых знаков
4
Это верный способ положить БД, имхо. У Вас на каждый фильтр добавляется +1 джоин. Возможно, вот такой запрос, будет эффективнее, хотя тоже не факт. Нужно смотреть на конкретных данных, какие планы запросов получаются и т.д.
select tmp.tovar_id
from
(select tovar_id
, count(filter_id) as check_sum
from link
where filter_id in (1, 2, 3)
...
4
Нужно будет учесть, что некоторые колонки допустим varchar другие text и поиск должен осуществляться разными методами, где просто по маске, где полнотекстовый поиск. Выборку всех колонок всех таблиц сделать несложно
SELECT column_name
FROM INFORMATION_SCHEMA.COLUMNS
WHERE TABLE_NAME IN (
SELECT DISTINCT TABLE_NAME
FROM INFORMATION_SCHEMA.TABLES
...
4
Может так?
WHERE 'camera' IS NOT NULL
4
Чтобы напечатать все строки, которые содержат заданное слово в данном текстовом файле, закодированном в utf-8 кодировке:
#!/usr/bin/env python
# -*- coding: utf-8 -*-
from __future__ import print_function
import io
word = u'привет'
with io.open('/path/to/file.txt', encoding='utf-8') as file:
for line in file:
if word in line:
print(...
4
Файл не обязательно читать в память. Можно перебирать построчно:
foreach (string line in File.ReadLines(@"d:\data\episodes.txt"))
{
if (line.Contains("episode") & line.Contains("2006"))
{
Console.WriteLine(line);
}
}
То же, но с использованием Linq:
foreach (string line in File.ReadLines(@"d:\data\episodes.txt")
...
4
Насколько я понимаю, вам нужен алгоритм Ахо-Корасик. Он применяется для эффективного поиска набора подстрок.
ответ дан 9 апр '15 в 8:41
VladD
197k2525 золотых знаков263263 серебряных знака487487 бронзовых знаков
4
Вообще, искать регулярное выражение - это что-то странное. Скорее всего, следует поискать что-то другое. Например, написать текстом назначение этого выражения.
Но если очень хочется, то можно использовать поисковую систему, воспринимающую вводимый текст как есть. Утверждается что есть только одна такая поисковая система - SymbolHound.
SymbolHound is a ...
ответ дан 4 фев '16 в 6:38
4
На коленке как-то так:
static void Main(string[] args)
{
List<string> patternsList = new List<string>();
patternsList.AddRange(new string[]
{
"pt1", "pt2", "pt3"
});
List<string> productsList = new List<string>();
productsList.AddRange(...
ответ дан 1 дек '16 в 12:53
isnullxbh
4,74111 золотой знак1111 серебряных знаков3636 бронзовых знаков
4
Грубо говоря это делается в 3 шага:
Разбиваем строку на лексемы/слова
Полученные лексемы прогоняем через Apache Lucene c русской морфологией - в итоге получаем список лексем очищенный от падежных/родовых и прочих морфологичечких признаков характерных для великого могучего, то есть вместо:
Разность между числом родившихся и числом умерших за определенное ...
ответ дан 6 фев '17 в 15:58
4
Ваше решение неверное так как int(N**.5)**2 не обязан быть одним из слагаемых в сумме. К примеру, 18 = 32 + 32, а ваше решение возвращает 17 = 42 + 12 для N=18 (17 < 18 поэтому это не является наибольшей суммой квадратов чисел близких к N).
Помимо перебора, можно построить решение на основе теоремы о сумме двух квадратов, из которой следуют разрешённые ...
ответ дан 14 ноя '17 в 15:50
jfs
49.3k99 золотых знаков9090 серебряных знаков277277 бронзовых знаков
4
def check(number, power):
# переводим в двоичный вид и заменяем 0 на 4, 1 на 7
array = [(7 if (number >> i & 0x1) else 4) for i in range(power)]
total = 0
base = 1
# собираем назад и получаем число
for value in array:
total += value * base
base *= 10
# НОК чисел 4 и 7 = 28
if total % 28 == 0:
...
4
Как я писал выше, Кнут говорит, что только процентов 10 людей могут написать рабочий бинарный поиск (статья на хабре). Улучшу его высказывание - 90 процентов людей не могут написать бинарный поиск, даже видя его алгоритм и 99% не всегда умеют его применять правильно:)
Сам алгоритм так хитро написан и "заоптимизирован", то нужно очень аккуратно его ...
ответ дан 24 янв '18 в 20:27
KoVadim
100k55 золотых знаков8181 серебряный знак146146 бронзовых знаков
4
Ответ на ваш вопрос есть тут. Функция, которая обладает лучшей производительностью и довольно легко читаема:
function escapeHtml(text) {
var map = {
'&': '&',
'<': '<',
'>': '>',
'"': '"',
"'": '''
};
return text.replace(/[&<>"']/g, function(m) { return map[m]; });
}
По ...
4
В процессе оптимизации никогда нету предела :). Проверьте по пунктам:
попробуйте денормализовать БД, чтобы избежать большого кол-ва джоинов
постройте составные индексы по постоянно фильтруемым полям
проверьте скорость диска на сервере, т.к. в работе с реляционными СУБД (прим. MySQL, Postgresql) SSD - это must have, это один из ключевых параметров в скорости ...
4
Извиняюсь что на Джаве.
public class App {
public static void main(String[] args) {
int[] arr = {1,1,2,2,2,2,3,3};
Interval interval = find(0, arr.length - 1, i -> arr[i]);
System.out.println(interval);
}
static Interval find(int start, int finish, Function<Integer, Object> f) {
int intStart = ...
Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими
Связанные метки
поиск × 468php × 72
алгоритм × 71
java × 50
python × 48
c++ × 47
массивы × 37
javascript × 35
mysql × 34
c# × 33
строки × 31
регулярные-выражения × 26
база-данных × 20
файлы × 20
python-3.x × 17
search × 17
текст × 16
sql × 15
html × 14
замена × 12
поисковые-системы × 12
android × 11
c × 11
jquery × 10
list × 10