Sergey️
except TriSobakMostRisovkoy:
Anonymous
хахаха
Anonymous
except TriSobakMostRisovkoy:
извращенец)
Sergey️
Это вы экзепшн для двух собак не видели
Anonymous
))))
Sergey️
Там наследование еще, ага
Anonymous
Вы не понимаете, у меня весь код отказоустойчивый... try: main() except: print('error')
Justin2228
Напомните, пожалуйста, ресурс, куда можно выложить код и показать красиво по ссылке. Из головы чего-то вылетело совсем.
Anonymous
pastebin
Justin2228
Во, точно, спасибо!
Anonymous
pastebin
Anonymous
Будем ждать ссылку на красивый код...
Mustafo
a = ['+7924234324','+7916896909','+6892131232','+491321321332','+79132121342'] del_a = 0 for i in a: if '7' in i: del a[del_a] else: del_a = del_a + 1 print(a) скрипт должен удалить обьект если в нем есть 7 но почему во второй итерации a[0] не удаляется помогите пожалуста
Anonymous
Mustafo
Mustafo
ну а -1 где
здесь другой принцип
Anonymous
здесь другой принцип
результат тот же?
Anonymous
10001
Anonymous
нет
какой?
Mustafo
['+7916896909', '+6892131232', '+79132121342']
Deny
Есть Изначально файл иерархии: Foo Foo1 Foo2 Bar Bar1 Bar2 Doo Преобразованный в: Foo Foo Foo1 Foo Foo1 Foo2 Bar Bar Bar1 Bar Bar1 Bar2 Doo И есть массив , который может содержать все или несколько значений как в файле. Надо сравнить и проверить содержит ли массив родителя и наследника, если да то исполнить команду только для родителя, а если только наследник то исполнить для него. Например в массиве приезжает [foo foo1 bar2], соответственно надо исполнить команду для foo и для bar2, а для foo1 не надо так как foo является его родителем. Может кто-то подсказать куда копать?
decorator-factory
Daniil
плохая идея мутировать список во время прохождения по нему.
Почему? Если номеров очень много и не хочется выделять доп память?
decorator-factory
Я не говорил, что обязательно надо создавать новый список.
decorator-factory
Например, можно пройтись по списку с конца.
Andrew
плохая идея мутировать список во время прохождения по нему.
вообще похуй, надо только учитывать последующий инкремент индекса
decorator-factory
Преобразование такого списка будет O(n^2) по времени, т.к. при каждом удалении остаток списка смещается влево.
decorator-factory
так что про производительность ещё вопрос
decorator-factory
А при создании нового списка времени уйдёт O(n)
decorator-factory
Но при этом будет занято в два раза больше памяти.
Andrew
Преобразование такого списка будет O(n^2) по времени, т.к. при каждом удалении остаток списка смещается влево.
Вопрос был не про производительность а про удаление. Храни в двусвязном списке
Tishka17
Так можно не удалять, а сдвигать самому внутри цикла. И бежать по индексам, да
decorator-factory
На хранение в двусвязном списке точно так же уйдёт в два раза больше памяти.
decorator-factory
Ладно, не в 2.
Tishka17
уйдет, да.
Tishka17
Придется же ссылки хранить
Andrew
вот бы сейчас в петоне экономить память на выборе структуры для хранения телефонов
decorator-factory
Нет, не уйдет
decorator-factory
справедливо
decorator-factory
особенно если номеров 100
Andrew
надо экономить память - массив
Andrew
экономить время - двусвязный список
Well Done
Daniil
А если номера в боре хранить?
Daniil
В среднем, кажется, должно быть быстрее списка
Andrew
А если номера в боре хранить?
что в вершины класть?
Daniil
Цифры
Daniil
Ну рассматривать номера как строки
Daniil
И строить префиксное дерево
Tishka17
что за бор?
Andrew
И строить префиксное дерево
Чтобы что? Профит был бы если оно использовалось бы для поиска
Andrew
что за бор?
очередное дерево
FatShibe
Черно-красное?
Daniil
Префиксное
Daniil
Высота дерева небольшая будет, так что почему для поиска не использовать?
Daniil
что за бор?
Дерево, в вершине лежит ссылка на следующий символ строки, сам символ и атрибут конца строки
Tishka17
Я просто оставлю это тут: x = [1, 2, 3, 4, 5, 6, 7] offset = 0 for i in range(len(x)): i0 = i - offset if offset: x[i0] = x[i] if x[i0] % 3 == 0: offset += 1 del x[-offset:] print(x)
Tishka17
у тебя O(n^2) обсуждали же
Andrew
у тебя O(n^2) обсуждали же
удаление одного элемента O(n) вроде как всегда было
Tishka17
удаление одного элемента O(n) вроде как всегда было
конечно, и у тебя ещё один n от прохода по списку
Andrew
конечно, и у тебя ещё один n от прохода по списку
это тот же самый. Условно проход до элемента К и сдвиг элементов после К на -1
Tishka17
это тот же самый. Условно проход до элемента К и сдвиг элементов после К на -1
нет же. Один n - проход по ix, второй n - от кжадого del внутри цикла
Andrew
нет же. Один n - проход по ix, второй n - от кжадого del внутри цикла
Я сейчас про удаление единственного элемента, в не по пример
Tishka17
Я сейчас про удаление единственного элемента, в не по пример
ну если известно тчо удалится ровно один - конечно будет O(n) как ни пиши
Tishka17
Вопрос, что будет если удалится половина элементов. или 10%
Andrew
ну если известно тчо удалится ровно один - конечно будет O(n) как ни пиши
двусвязный список, за O(n) удалится любое поизвольное число
Ultralord
О, 10к мемберов