2018年1月19日
快速排序过程分析
摘要： 快速排序的基本思想是，通过一轮的排序将序列分割成独立的两部分，其中一部分序列的关键字（这里主要用值来表示）均比另一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较次数，降低了排序时间。 详细描述：首先在... 阅读全文
posted @ 2018-01-19 20:13 后知、后觉 阅读(1431) 评论(0) 推荐(0) 编辑
深度搜索C语言伪代码
摘要： bool DFS(Node n, int d){if (d == 4){//路径长度为返回true，表示此次搜索有解return true;}for (Node nextNode in n){//遍历跟节点n相邻的节点nextNode，if (!visit[nextNode]){//未访问过的... 阅读全文
posted @ 2018-01-19 16:23 后知、后觉 阅读(378) 评论(0) 推荐(0) 编辑