算法
bobika_
射手一枚
展开
-
归并排序
归并排序的递归算法和非递归算法 之前在排序算法里面都说过归并排序的递归算法了,现在算法课正在学,所以就在补充一下,有关归并排序的递归算法和非递归算法。 归并排序的时间复杂度是nlogn,且最坏最好都是一样的,但是不在位(即需要额外的存储空间)。自己挂个之前的排序链接过来点击打开链接 下面是归并的递归算法代码(偷懒不再打一遍了。。) #include #include using原创 2015-10-13 20:28:12 · 568 阅读 · 0 评论 -
Hanoi
虽然之前就写过,但是都没有现在觉得的明白,拖延癌也是醉了。 Hanoi问题。 设a, b, c是三个塔座,开始时,a上有n个圆盘,自上而下,由大到小,圆盘编号从1-n,现在要将这些圆盘从a移动到b顺序不变。 移动规则:1.每次只能移动一个。2.任何情况大的不能在小的下面。3.满足1,2情况下,可以在abc上任意移动。原创 2015-11-21 20:21:39 · 758 阅读 · 0 评论