Python Day 15 (递归函数、二分查找算法) 递归函数 在一个函数里在调用这个函数本身。 递归的默认最大深度:998 修改默认最大深度 二分查找算法 如果有这样一个列表,让你从这个列表中找到66的位置,你要怎么做? ...
分类:
编程语言 时间:
2018-05-18 20:08:58
阅读次数:
204
软件环境:Python 3.7.0b4 一、算法描述 假设你经营着一家芒果农场,需要寻找芒果销售商,以便将芒果卖给他。为此,我们可以通过广度优先搜索算法,在朋友中查找出符合条件的芒果销售商。 广度优先搜索是一种用于图的查找算法,可帮助我们回答两类问题: 第一类问题:从节点A出发,有前往节点B的路径吗 ...
分类:
编程语言 时间:
2018-05-15 21:02:04
阅读次数:
157
当前目录下所有文件的总大小递不断往函数内部走,归逐步往函数外部return惰性匹配贰分查找算法结构化时间解决输出乱码解释器加载了哪些模块开始符和结束符在正则中的用法跨平台两个时间之间的时分秒路径的拼接内置函数lambda表达式匹配小数或整数抢红包的算法取随机数如果匹配不上为空不能使用group,需要if判断生成器表达式生成器和迭代器本质上是一样的,有几个yield就能从中取出多少个值时间戳-结构化
分类:
编程语言 时间:
2018-05-12 11:57:33
阅读次数:
199
软件环境:Python 3.7.0b4 一、选择排序 二、课后练习 答案(如果有更好的欢迎评论或私信~) 2.1:每天都在列表中添加支出项,但每月只读取支出一次。而数组的读取速度很快,但插入速度慢;链表的读取速度慢,但插入速度快。因为我们执行的插入操作比读取操作多,因此使用链表合适。 2.2:经常要 ...
分类:
编程语言 时间:
2018-05-12 02:58:43
阅读次数:
147
一、递归 算法:计算一些比较复杂的问题,所采用的在空间上(内存里)或者时间(执行时间)上更有优势的方法 排序: 递归求解二分查找算法:有序的数字集合的查找问题 二、常用模块 模块:py文件,模块是写好了但不直接使用的功能 常用的和某个操作相关的,根据相关性分类分成不同的模块 模块分为三种: 内置模块 ...
分类:
其他好文 时间:
2018-05-12 00:06:13
阅读次数:
153
如果有这样一个列表,让你从这个列表中找到66的位置,你要怎么做? l.index(66)... 我们之所以用index方法可以找到,是因为python帮我们实现了查找方法。如果,index方法不给你用了。。。你还能找到这个66么? 上面这个方法就实现了从一个列表中找到66所在的位置了。 但我们现在是 ...
分类:
编程语言 时间:
2018-05-08 19:29:46
阅读次数:
219
递归函数 递归函数的定义: 在一个函数里调用他本身,这种使用函数的方式就叫这做递归。 递归的最大深度: 最后得出结论,递归的最大深度是997,为什么是997呢,是因为python为了我们程序的内存优化所设定的一个默认值,我们当然还可以通过一些手段去修改它: 虽然说我们可以根据这个方式修改递归最大限制 ...
分类:
其他好文 时间:
2018-05-07 21:44:18
阅读次数:
193
1.递归函数 递归函数:在函数的内部调用自己 递归的最大深度:998 注意:在编写程序的时候最好不要修改递归深度 如果程序需要修改递归深度才能运行,说明这个功能不太适合用递归函数完成 递归函数必须要添加return 递 函数向深度进行,直到函数不成立 > 递归需要有一个停止的条件 归 值的返回,计算 ...
分类:
编程语言 时间:
2018-05-07 15:28:53
阅读次数:
244
关于查找算法,这里只进行两个算法的说明。包括 顺序查找 和 折半查找。 顺序查找: 顺序查找常用于未排序的数据中。查找速度较慢,只能应用于较小的数据量。 折半查找: 比较快的查找算法,但也仅限于对排好序的数据进行查找。 ...
分类:
编程语言 时间:
2018-05-02 22:20:45
阅读次数:
220