摘要:
堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W.Floyd)和威廉姆斯(J.Williams)在1964年共同发明了的一种排序算法( Heap Sort ); 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是 阅读全文
posted @ 2018-02-05 20:33
Curo
阅读(375)
评论(0)
推荐(0)
摘要:
补充一下: 基数排序:O(d(n+r)) O(d(n+r)) O(d(n+r)) O(n+r) 所有排序中最稳定的 阅读全文
posted @ 2018-02-05 18:07
Curo
阅读(133)
评论(0)
推荐(0)
摘要:
一般来说用DFS解决的问题都可以用BFS来解决。 DFS(深搜的同时考虑回溯) bfs=队列,入队列,出队列;dfs=栈,压栈,出栈 bfs是按一层一层来访问的,所以适合有目标求最短路的步数,你想想层层搜索每次层就代表了一步。bfs优先访问的是兄弟节点,只有这一层全部访问完才能访问下一层,也就是说b 阅读全文
posted @ 2018-02-05 13:49
Curo
阅读(391)
评论(0)
推荐(0)
摘要:
问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对 阅读全文
posted @ 2018-02-05 13:37
Curo
阅读(503)
评论(1)
推荐(0)

浙公网安备 33010602011771号