Python-сообщество

насчет 2.4 уже ничего не подскажу - не знаю, надо смотреть об изменениях.

Код Норвига для 2.5, значит либо изменения в языке, либо у меня с окружением что-то, в любом случае спасибо огромное Zubchick, вы мне очень помогли!

да на здоровье :)

Я дико извиняюсь, но двоичный поиск уже реализован в стандартном модуле bisect, да еще и на C. Не бог весть сколько кода, но все-таки к чему изобретать велосипед?! ;)

Отредактировано (Янв. 30, 2010 08:12:08)

ну кто ж знал :D

PooH
Я дико извиняюсь, но двоичный поиск уже реализован в стандартном модуле bisect, да еще и на C. Не бог весть сколько кода, но все-таки к чему изобретать велосипед?!

m = bisect.bisect(list,item)
if list[m-1] == item:
...

Отредактировано (Янв. 30, 2010 22:39:41)

magasoft
Хм… во время гугления работы со списками я его заметил, но не совсем понял как применять в нашем случае, там по сути две функции bisect.bisect(а, item) - возвращает индекс элемента item который в случае его добавления в список, и вторая функция bisect.insort - его туда добавляет, и как он может нам помочь?

PooH
где-то с год назад уже разбирали
http://python.su/forum/viewtopic.php?pid=32166#p32166