Вот, теперь спасибо. Все работает. :)
Интересовал именно самописный вариант - осваиваю алгоритмы.
Разница с линейным поиском есть, хотя и небольшая. На рассказе Бунина "Антоновские яблоки" линейный поиск у меня отрабатывает в среднем за 0,091, а бинарный - за 0,067.
Еще раз спасибо!
"Что за хрень я написал и почему она не работает?" - только на этот, пожалуйста. Реализацию алгоритма я взял из указанного источника, немного "допилив". Поэтому варианты: а) неверная исходная реализация; б) неверно допилил. В каком месте ошибка?
Что такое бинарный поиск, я знаю (ну, в теории). А "просто" и "быстро" - это надо использовать другие инструменты языка.
Да, на эту страничку меня Google уже приводил. Попробовал с налету - не получилось, буду еще разбираться. Хотелось просто понять, почему приведенный выше код не работает. Спасибо.
Я и говорю, что не работает. 33. 31 (мне почему-то кажется, что прописные мягкий и твердый знаки встречаются нечасто). Строка с прописными буквами русского алфавита приведена в коде выше. Исходный текст сейчас имеет вид "СколькоБукввКириллическомалфавитеАутебяАтебуквыкоторыетыВспомнил". Очевидно, предположение о пробелах не работает?
В случае с линейным поиском пробелы не мешают, все работает. А с бинарным - нет. На второй вопрос ответить не могу, не понял: k -переменная, пробегающая по исходному тексту (STR_TEXT). Вы можете указать, где конкретно ошибка?
В общем-то, так оно все и было. Были решены реальные задачи на Python - страшно криво, но решены. То есть вопрос был поставлен уже на пункте 4. Спасибо за совет.
Maksclub: Максим, добрый день и спасибо за предложение. Я за, но есть два момента. Во-первых, не очень представляю, чем Вам может быть полезен такой начинающий питонист, как я. А во-вторых, я пытаюсь научиться без отрыва от основной работы - соответственно, нахожусь в перманентном цейтноте, что делает совместные проекты со мной занятием не для слабонервных. Если мои предостережения Вас не пугают, пишите на email, указанный в профайле.
Я довольно долго готовился к этому посту, прочитал много рекомендаций, что должен и чего не должен знать Python-программист. Часто советуют изучить основные фреймворки языка, в т.ч. Django. Считайте, что я пошел на поводу... :)
Kir ---: Ну, человек советует, исходя из своего опыта и предпочтений. Большинство советов таковы, это нужно просто принять как данность. И сделать по-своему. :)
Спасибо. Обращаю Ваше внимание на следующее предложение: "Учиться буду по книгам, видеокурсам, online-курсам, решая задачи, разрабатывая собственные мини-проекты etc.". Перечисленные книги, которые вызвали некоторое э... недопонимание у отвечающих, - лишь один из предполагаемых источников знаний. Пожалуй, единственный совет (возможно, самый дельный), который я не рассматривал изначально, - это поиск ментора. Ну не знаю я, где эти животные водятся!..
Что до точного ответа, то я его и не просил. Я хотел, чтобы люди, прошедшие подобный путь, оценили _соотношение_ потребного времени на каждую часть курса. Именно оно бы и определило "насколько глубоко" и "насколько тщательно".
Да, язык на самом деле я начал осваивать. Половина первого Лутца прочитана. :) Но когда начались более сложные вещи, стало понятно, что нужно подтягивать базу. И да - БД и web идут напоследок, в четвертой и пятой частях.
А, да, по существу вопроса. Например, на Python написана программа-каталогизатор Calibre. Слышал также, что графика в фильме "Властелин колец" отрисовывалась с помощью него.
Интересовал именно самописный вариант - осваиваю алгоритмы.
Разница с линейным поиском есть, хотя и небольшая. На рассказе Бунина "Антоновские яблоки" линейный поиск у меня отрабатывает в среднем за 0,091, а бинарный - за 0,067.
Еще раз спасибо!