С развитием информационных технологий растет потребность в хранении и обработки большого объема информации. Для хранения большого объема данных используются распределенные файловые системы. Об одной из таких файловых систем и пойдет речь в данной статье.Читать полностью »
Метка «dfs»
Распределенная файловая система Quantcast File System и ее небольшой обзор
2014-08-28 в 14:22, admin, рубрики: dfs, Серверное администрирование, системное администрирование, метки: dfsГрафы для самых маленьких: DFS
2013-10-29 в 19:07, admin, рубрики: dfs, Алгоритмы, графы, метки: dfs, Алгоритмы, графы В этой статье хотелось бы рассказать об одном из самых распространенных алгоритмов на графах — об обходе в глубину — на примере решения задачи о нахождении пути сквозь лабиринт. Всем, кому это интересно — добро пожаловать под кат!
Читать полностью »
Графы для самых маленьких: DFS и BFS
2013-10-28 в 8:49, admin, рубрики: bfs, dfs, Алгоритмы, графы, метки: bfs, dfs, графыМногие объекты окружающей действительности могут быть смоделированы с использованием графов: карта метро, лабиринт, знакомства в соцсетях, возможные ходы в настольной игре — все это графы. Самое простое и частое действие, которое можно сделать с графом — это перебрать его вершины в каком-то порядке. Под катом я бы хотел рассказать про два самых известных алгоритма на графах — об обходах в глубину и в ширину.
