russian – Жизнь

Какое место в культуре информационно-компьютерной цивилизации отводится человеку как личности?

Всякие люди уже задолбали своими высказываниями типа: "Компьютер зомбирует вас", "Вы всего лишь придатки машины","Вы не живете как личности!". В этой статье я попытался доказать обратное. Хоть этот набросок и имеет маленький размер, я попытался выразить то, что на душе наболело :) Это персонально моё мнение и не призываю никого быть согласным только со мной. Read More ›

sites – Homepage

DeXPeriX Home Page

Blog My personal website. It's online since 2005, used differenet domain names and technologies. Some of them: HTML, xHTML, CSS, PHP, JavaScript, C++, Jekyll, MySQL. Read More ›

russian – PHP

Создание сменного дизайна средствами PHP (cookies метод)

На многих сайтах можно видеть окошко выбора дизайна. Так пользователь может сам выбрать внешний вид, который ему по душе. Согласитесь, это довольно удобно. Сегодня и мы реализуем эту возможность! Read More ›

tools – Delphi

Kruskal's algorithm implementation

Kruskal's algorithm is a minimum-spanning-tree algorithm which finds an edge of the least possible weight that connects any two trees in the forest. It is a greedy algorithm in graph theory as it finds a minimum spanning tree for a connected weighted graph adding increasing cost arcs at each step. Read More ›

russian – Алгоритмы

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

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

tools – Delphi

Maximum Flow implementation

In optimization theory, maximum flow problems involve finding a feasible flow through a single-source, single-sink flow network that is maximum. Read More ›

russian – Алгоритмы

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

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

tools – Delphi

Dijkstra implementation

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. Read More ›

russian – Алгоритмы

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

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