- 博客(2)
- 收藏
- 关注
原创 二维数组中的查找Python实现
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路二维数组的行越右越大,列越下越大,为了寻找一个数可以从二维数组的左下角开始,若目标值大于这个数,则右移;若目标值小于这个数,则上移。若遍历结束还未找到该目标值则返回False,若在过程中找到了则返回True。PS.Pyth...
2018-02-26 12:29:04 4578
原创 汉诺塔递归Python实现
大二学习数据结构的时候知道了汉诺塔问题,由于当时不求甚解对这个问题没真正理解。今天学习廖雪峰python教程遇到了递归实现汉诺塔的练习,这才终于真正理解了汉诺塔递归的问题。汉诺塔问题:有三个柱子A,B,C,初始状态A柱子上有若干由小到大罗列的圆盘,B,C为空,目标状态为A柱子上的圆盘借助B的中转全部罗列到C柱子上,限制条件是挪动过程中大圆盘不能在小圆盘上。我觉得递归的问题不要细想程序的具体实现细节...
2018-02-24 22:39:26 1230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人