算法
LinBun
软件工程专业
展开
-
深度优先搜索(DFS)和广度优先搜索(BFS)
深度优先搜索(DFS)事实上,深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次.从根开始计算,到找到位于某个节点的解,回溯法(深度优先搜索)作为最基本的搜索算法,其采用了一种“一只向下走,走不通就掉头”的思想(体会“回溯”二字),相当于采用了先根遍历的方法来构造搜索树。————摘自<深度优先搜索>《百度百科》从百科的摘要我们可以知道,深度优先搜索(以下简称深搜)的原创 2020-07-08 06:56:37 · 589 阅读 · 0 评论 -
归并排序
归并排序归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide andConquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定的排序方法。//取自百度百科思想:分组:将无序的序列从中间分割成两组,直到每组数都...原创 2019-10-10 21:01:03 · 2177 阅读 · 8 评论