![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms
文章平均质量分 68
zjkermit
这个作者很懒,什么都没留下…
展开
-
双基快排(Java实现)
原算法出自:http://java.dzone.com/articles/algorithm-week-quicksort-three其中关于双基快排的代码有误,现将其修正如下:public class QuickSortDualPivot { public static void sort(Comparable[] a) { sort(a, 0, a.leng原创 2014-05-15 17:43:32 · 557 阅读 · 0 评论 -
动态规划求解国际象棋中车点到点的最短路径总数
题目:国际象棋中的车可以水平或竖直移动。一个车从棋盘的一角(0,0)移动到另一角(n,n),有多少种最短路径。分析:对于n*n的棋盘,应该为C(2n, n), 由于必走2n步,其中n步向左,剩下为向右。原创 2014-05-15 17:49:58 · 3071 阅读 · 0 评论