Алгоритмы и математика
Здесь собраны статьи по алгоритмам. Почти все статьи подробно и понятно расписаны. Рассмотрены не только основы алгоритмов, но и время их работы, полезность каждого из них.
Структура данных бинарная куча
13.02.2006Статья об этой прекрасной структуре данных. Многие ваши программы на теорию графов работают за сложность O(N2)? И вам это не надоело? Если надоело - читайте эту статью! И сложность ваших программ уменьшится до O(N log N), что, согласитесь, очень значительно! Бинарная куча не только хорошо развивает мозги, но ещё и очень полезна на практике.
Исходники приведены на C++ и Delphi(Pascal).
Если Вы хоть немного знакомы с теорией графов, Вам наверняка интересно, как же правильно хранить граф в памяти компьютера. В этой статье рассмотрено 4 способа, как это сделать. Также проведён полный их анализ и размышления на эту тему.
Длинная арифметика: сложение
04.11.2005Часто возникает необходимость очень точных вычислений, либо нужна работа с огромными числами. Стандартные типы Delphi имеют максимальную точность 19-20 знаков. Эта статья научит Вас, как без проблем сложить два числа с точностью до сотен тысяч знаков.
Поиск в глубину
21.10.2005статья из цикла 'Теория графов'. Рассмотрен пример использования стека в графе. Всё подробно объяснено.
Введение в рекурсию
20.09.2005статья об алгоритме 'рекурсия'. Алгоритм очень полезный, лёгкий и используется довольно часто.