Gerard
можете еще раз показать вашу проблему
Ilya
можете еще раз показать вашу проблему
Вот def is_simple(n): d = 2 while n % d != 0: d += 1 return d == n Просто рабоает норм, в цикле виснет
Gerard
Да вроде должен работать, попробуйте с мои алгоритмом
Oleksandr
Как только становится n < d, далее всегда n % d == n != 0
Ilya
Да вроде должен работать, попробуйте с мои алгоритмом
C вашим все ок, с этим не работает Вот оптимизированный вариант по сложности алгоритма def is_simple_opt(n): d = 2 while d * d <= n and n % d != 0: d += 1 return d * d > n C ним работает тоже корректно Просто интересная ситуация, почему с тем не работает
Ilya
Как только становится n < d, далее всегда n % d == n != 0
n < d только 1 и 2 Сейчас проверю Да! Зависает если 1 приходит
Anonymous
https://en.wikipedia.org/wiki/Adleman%E2%80%93Pomerance%E2%80%93Rumely_primality_test
Ilya
https://en.wikipedia.org/wiki/Adleman%E2%80%93Pomerance%E2%80%93Rumely_primality_test
ого, спасибо за ссылку, покoпаю в этом направдении ради интереса, не слышал о таком
Anonymous
не надо. это шутка.
Ilya
не надо. это шутка.
там вроде не написано, что это шутка ?)
Ilya
зачем тебе кАпать?
да я думал про раскOпки :) fixed
Egor
да я думал про раскOпки :) fixed
я вот заметил, не знаю почему, но очень и очень многие пишут кАпать вместо кОпать
Egor
с чем это связано - хз
Ilya
с чем это связано - хз
может быквы рядом к & а
Ilya
Блин у меня inf loop был, а я заметил по звуку :) кулер проснулся Надо сделать проверку на 1
Anonymous
Maria, вопрос про fgg81ui6mefklkh4 больше не актуален?
Anonymous
Ну, на всякий случай всё равно покажу In [1]: x = [{'id': 'fgg81ui6mefklkh4', 'time_entry_id': 27092 }, ...: {'id': 'fgg81ui6mefklkh5', 'time_entry_id': 28092 }, ...: {'id': 'fgg81ui6mefklkh4', 'time_entry_id': 29092 },] In [2]: result, id_set = [], set() In [3]: for d in x: ...: if d["id"] in id_set: ...: continue ...: result.append(d) ...: id_set.add(d["id"]) ...: In [4]: result Out[4]: [{'id': 'fgg81ui6mefklkh4', 'time_entry_id': 27092}, {'id': 'fgg81ui6mefklkh5', 'time_entry_id': 28092}]
Où va le monde
ребзи дайте подсказку ,есть строка 029019B0101502C70263 как мне ее разделить ее на части до числа 0 типа так : 029 019B 01 015 02C7 0263
Ilya
dict - хэшируемый или нет, что-то я запутался Вроде как да, так как время доступа к нему всегда константно Но типо tuple не изменяем по этому он хэшируемый Подскажите что правильно
Ilya
нет разной
думал предложить срезы, тогда надо как-то иначе
Où va le monde
может можно ее так разделить и засунуть в массив
Où va le monde
но как)
Ilya
Что значит "время доступа к нему"?
ну из дикта любой элемент получается за одинаковое время
Ilya
dict анхэшебл же
блин тогда как это понимать, изменяемостью данных? По такой логике хэшируемые это int, float, complex, str, tuple Вроде так, типо тот кто неименяем - может быть ключом => он считается хэшируемым
Ilya
А при чем тут хэшируемость?
вот и я пытаюсь разобраться, как определяется хэшируемыт тип данных или нет
Ilya
нет, не за одинаковое
тогда я что-то путаю или не так сформулировал
Ilya
Ну давай подумаем. Зачем нужен хэш?
для быстрого поиска например
Tishka17
для быстрого поиска например
Отлично. А что будет, если хэш объекта изменится?
Alexander
для быстрого поиска например
для поиска нужен индекс. а хеш нужен для того, чтобы отличать объекты друг от друга.
Tishka17
Ilya
тупл не всегда можно хешировать
если так, то не подойдет под мою теорию, что хэшируемый это тот, кто неизменяемый
Ilya
С поиском что будет?
объект не найдется
Tishka17
объект не найдется
Значит что требуется от хэша для работы поиска?
Alexander
Tishka17
?
Какой ещё индекс?
Ilya
Значит что требуется от хэша для работы поиска?
всегда быть одним и тем же для одного объекта, если нет то хэш значит и объект уже другой
Tishka17
У дикта можно придумать неизменный хэш?
Ilya
Да, хэш должен быть неизменным
отлично тогда все верно неизменяемый - хэшируемый У дикта нельзя придумать неизменный хэш
Tishka17
Нужен неизменяемый хэш, неизменяемость объекта не требуется
Tishka17
id
Бессмысленно
Ilya
Нужен неизменяемый хэш, неизменяемость объекта не требуется
да, так как хэш изимениться при изменении объкта Интересно конечно.....
Ilya
Чо
типо изменили данные - хэш уже другой
Tishka17
Давай ещё подумаем, что надо чтобы поиск по хэшу работал?
Tishka17
Вот можно искать сравнивая на равенство, а можно по хэшу. Как это связано?
Artem
В dict и set по хешу же поиск работает?
Denis
◊(a == b) => hash(a) == hash(b)
Ilya
Давай ещё подумаем, что надо чтобы поиск по хэшу работал?
нужно для всех объектов в массиве например начала посчитать этот хэш
Alexander
В dict и set по хешу же поиск работает?
да, это хеш-тейбл внутри
Tishka17
нужно для всех объектов в массиве например начала посчитать этот хэш
Это понятно. Как хэш и равенство объектов связаны?
Alex
В dict и set по хешу же поиск работает?
и "по сравнению" тоже. что ты будешь делать если два разных объекта имеют одинаковый хеш?
Tishka17
Не сбивайте человека, а :(
Alex
Это понятно. Как хэш и равенство объектов связаны?
равные объекты должны иметь одинаковый хеш в общем случае.
Ilya
Это понятно. Как хэш и равенство объектов связаны?
у одинаковых объектов одинаковый hash
Ilya
А у разных?
логично что наоборот разные объектры разный хэш
Tishka17
Хэш короче чем данные, это невозможно
Tishka17
Вот допустим у тебя две строки по гигабайту, а хэш всего 8 байт.