![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
从零开始的后端开发生活
这个作者很懒,什么都没留下…
展开
-
快速排序
从小到大 void QuickSort(int *a,int left,int right) { if(left>=right) return; int i=left,j=right; int key=a[left]; while(i<j) { while(i<j&&a[j]>=key) j--; a[i]=a[j]; while...转载 2018-11-18 20:20:17 · 105 阅读 · 0 评论 -
1200汉诺塔(递归实现,详细过程帮助理解)
Problem Description 汉诺塔(又称河内塔)问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。 僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬...原创 2018-11-20 18:47:09 · 465 阅读 · 0 评论