摘要: 深度优先搜索和广度优先搜索都是图的遍历算法。 一、深度优先搜索(Depth First Search) 1、介绍 深度优先搜索(DFS),顾名思义,在进行遍历或者说搜索的时候,选择一个没有被搜过的结点(一般选择顶点),按照深度优先,一直往该结点的后续路径结点进行访问,直到该路径的最后一个结点,然后再 阅读全文
posted @ 2018-04-27 19:37 风之之 阅读(7149) 评论(0) 推荐(5) 编辑
摘要: 一、写在前面 排序简而言之就是将一组序列通过算法按照一定顺序排列,排序是一种算法,在程序中能够经常使用到。 排序算法有多种,每种算法各有优点,各有缺陷,面对不同的排序环境选择不同的排序算法是我们学习的目的。本文就常用排序算法进行详细总结,包括选择排序(直接选择排序和堆排序)、交换排序(冒泡排序、快速 阅读全文
posted @ 2018-04-27 10:00 风之之 阅读(265) 评论(0) 推荐(2) 编辑