Смотрящий » 19 дек 2015, 03:19
Предлагаю обсудить следующую
видео-лекцию, касающуюся написания правильного бинарного поиска.
[video]
https://www.youtube.com/watch?v=lE6TeYdAxy8[/video]
В этой беседе излагаются некоторые соображения по части бинарного поиска. Предполагается, что зритель знаком с основной идеей двоичного поиска, так как это не учебное видео, а изложение своего опыта.
- Показаны некоторые изящные реализации алгоритма. Выполнено сравнение реализаций.
- Показаны типичные ошибки и то, как их можно избежать.
- Приводятся некоторые рассуждения о том, что может быть быстрее бинарного поиска.
В видео используются ссылки на следующие источники:
Какие ещё моменты стоило упомянуть в лекции? С чем вы согласны или не согласны? Полезна ли была лекция?
Предлагаю обсудить следующую [url=https://www.youtube.com/watch?v=lE6TeYdAxy8]видео-лекцию[/url], касающуюся написания правильного бинарного поиска.
[video]https://www.youtube.com/watch?v=lE6TeYdAxy8[/video]
В этой беседе излагаются некоторые соображения по части бинарного поиска. Предполагается, что зритель знаком с основной идеей двоичного поиска, так как это не учебное видео, а изложение своего опыта.
[list]
[*]Показаны некоторые изящные реализации алгоритма. Выполнено сравнение реализаций.
[*]Показаны типичные ошибки и то, как их можно избежать.
[*]Приводятся некоторые рассуждения о том, что может быть быстрее бинарного поиска.[/list]
В видео используются ссылки на следующие источники:
[list]
[*] [url=http://zealcomputing.ru/]Сайт проекта[/url]
[*][url=https://yadi.sk/d/U3tWgcVEmFXCw]Архив с программой и презентацией[/url]
[*][url=http://codeforces.com/blog/entry/4030#comment-81711]Измерение времени работы программы[/url]
[*]Некоторые полезные структуры данных для поиска
[url=https://en.wikipedia.org/wiki/Fusion_tree]Fusion tree[/url], [url=https://en.wikipedia.org/wiki/X-fast_trie]X-fast trie[/url],*[url=https://en.wikipedia.org/wiki/Y-fast_trie]Y-fast_trie[/url]
[*][url=http://habrahabr.ru/post/91605/]Только 10% программистов способны написать двоичный поиск[/url]
[*][url=http://googleresearch.blogspot.ru/2006/06/extra-extra-read-all-about-it-nearly.html]Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken[/url]
[*][url=http://eigenjoy.com/2011/01/21/worlds-fastest-binary-search/]World’s Fastest Binary Search?[/url][/list]
Какие ещё моменты стоило упомянуть в лекции? С чем вы согласны или не согласны? Полезна ли была лекция?