算法题
文章平均质量分 83
xshrimp
这个作者很懒,什么都没留下…
展开
-
反转单链表(Java描述)
输入一个单链表,对其元素顺序进行反转后输出。原创 2016-09-05 23:50:57 · 332 阅读 · 0 评论 -
矩形覆盖问题
问题描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 解法一: 设 2*n 的大矩形有F(n)种被覆盖方法。 1)当n = 0时,大矩阵为空,显然F(0) = 0; 2)当n = 1时,大矩阵与小矩阵规格相同,F(1) = 1; 3)当n = 2时,使用原创 2016-09-08 20:52:51 · 1145 阅读 · 0 评论 -
老鼠走迷宫问题(2016百度机试题)
问题:在迷宫某处放一大块奶酪,把一只老鼠Mooshak放入迷宫。迷宫以二维数组表示,0表示墙,1表示Mooshak可以移动的路径。9表示一大奶酪。Mooshak从迷宫左上角(0,0)开始移动。 编写一个MazePath类的方法isPah,判断Mooshak是否能到达奶酪所在地。如果Mooshak和奶酪之间存在一条路径,isPah方法返回true,否则返回false,Moo原创 2016-09-16 17:13:20 · 3215 阅读 · 0 评论