DeXPeriX Home Page : Статьи > Алгоритмы > Алгоритмы и математика

Структура данных бинарная куча

Sun, 13 Feb 2006 00:00:00 +0300

Статья об этой прекрасной структуре данных. Многие ваши программы на теорию графов работают за сложность O(N²)? И вам это не надоело? Если надоело - читайте эту статью! И сложность ваших программ уменьшится до O(N log N), что, согласитесь, очень значительно! Бинарная куча не только хорошо развивает мозги, но ещё и очень полезна на практике.

Исходники приведены на C++ и Delphi(Pascal).

Способы хранения графов в памяти компьютера

Sun, 15 Jan 2006 00:00:00 +0300

Если Вы хоть немного знакомы с теорией графов, Вам наверняка интересно, как же правильно хранить граф в памяти компьютера. В этой статье рассмотрено 4 способа, как это сделать. Также проведён полный их анализ и размышления на эту тему.

Длинная арифметика: сложение

Sun, 04 Nov 2005 00:00:00 +0300

Часто возникает необходимость очень точных вычислений, либо нужна работа с огромными числами. Стандартные типы Delphi имеют максимальную точность 19-20 знаков. Эта статья научит Вас, как без проблем сложить два числа с точностью до сотен тысяч знаков.

Поиск в глубину

Sun, 21 Oct 2005 00:00:00 +0300

статья из цикла 'Теория графов'. Рассмотрен пример использования стека в графе. Всё подробно объяснено.

Введение в рекурсию

Sun, 20 Sep 2005 00:00:00 +0300

статья об алгоритме 'рекурсия'. Алгоритм очень полезный, лёгкий и используется довольно часто.