数据结构
文章平均质量分 61
小明一点也不酷
你丑你穷你内向你二本你屌丝
展开
-
有向图的DFS和BFS(邻接矩阵实现)
第一篇博客(误删重发)原创 2017-12-02 10:29:54 · 6884 阅读 · 0 评论 -
MergeSort
前提引入 在数列的排序中,如果只有两个数,只用比较一次就可以完成排序。那么,我们是否可以将一个数列通过递归不断分为二分之一,直到只剩下一两个的时候进行排序,然后对他在进行合并,执行一个和分解相反的过程,从而完成一个有序的序列呢?简析 上面所说的就是合并排序,其主要的思想就是采用分治的策略,将一个大的问题分解成很多的小问题,先解决各个局部的排序,然后再解决大问题。对于传入函数中的子序列,将他不原创 2017-12-17 22:28:06 · 227 阅读 · 0 评论