Ilya Khokhryakov @awolf
Пользователь
Структуры данных: двоичная куча (binary heap)
O(n) требуется, чтобы построить дерево, не обращая внимание на соблюдение основного свойства кучи. Чтобы упорядочить binaryHeap, log2N раз вызываем метод heapify, сложность которого O(log2N), то есть процесс упорядочения более быстр. Поэтому итоговая оценка O(n).
+1
ПосмотретьСтруктуры данных: двоичная куча (binary heap)
Например, там, где нужно быстро извлекать максимальный/минимальный элемент. Уже упомянутый алгоритм Дейкстры с хипом и, думаю, другие алгоритмы на графах. Еще, например, выбор m максимальных/минимальных элементов из массива.
+1
ПосмотретьСтруктуры данных: двоичная куча (binary heap)
Про heapSort, собственно, я в статье написал.
0
ПосмотретьЗнакомство с OCR библиотекой tessnet2 (язык C#)
Простите, но первая картинка вырвиглазна.
+3
ПосмотретьТехнология электросмачивания
Хм. Звучит все это заманчиво.
+2
ПосмотретьДайте мне железа! Часть 1
Если бы было указано, что это первая часть, было бы лучше. А вообще, мне кажется, начало довольно интересное (для кодера, который редко держит в руках паяльник).
+3
ПосмотретьРазбираем почтовый ящик с помощью сотни фильтров
Пост может заставить кого-нибудь наконец «навести порядок», и не только в почте. А это хорошо.
+2
ПосмотретьКалендарь.рф
Как вебодиннольненько-то.
-1
ПосмотретьКалендарь.рф
И по запросу «календарь.рф» эта статья на Хабре выпадает раньше, чем сам сайт.
+1
ПосмотретьСюда
1
2Туда
Информация
- В рейтинге
- Не участвует
- Зарегистрирован
- Активность