![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
Mingting Liu
“君子忧道不忧贫,谋道不谋食。”
展开
-
两个有序数组的合并
数组合并题目描述编写一个程序,将两个有序数组合并成一个更大的有序数组,要求时间复杂度为O(n)。输入多组数据输入,每组输入包括两行,每行第一个数字为数组长度n,然后输入n个有序整数。输出输出合并后的数组(升序),每组输出用一个空行隔开。样例输入Copy3 1 3 53 2 4 62 1 24 3 4 5 6样例输出 Copy1 2 3 4 5 ...原创 2019-03-29 16:16:52 · 626 阅读 · 0 评论 -
汉诺塔——告之盘子总数和盘号,计算该盘子的移动次数
题目描述用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间...原创 2019-03-29 16:34:22 · 5524 阅读 · 1 评论