三十二.递归 1.函数自己调用自己 2.官方说明最大深度1000,但跑不到1000,要看解释器, 实测998 3.使?递归来遍历各种树形结构 三十三. 二分法查找 掐头结尾取中间 , 必须是有序序列 1. 2. 3. 4. ...
分类:
编程语言 时间:
2019-01-02 23:35:16
阅读次数:
409
今日主要内容 1. 昨日补充 repr() 显示出字符串的官方表示形式 chr() ord() 2. 递归 自己调用自己 递归的入口(参数) 和 出口(return) 树形结构的遍历 3. 二分法 掐头结尾取中间 查找效率非常的高1.递归2.二分法查找 ...
分类:
其他好文 时间:
2019-01-02 17:26:31
阅读次数:
152
函数的递归: 在一个函数的内部调用自己 官网上 源码中设置的递归深度: 1000自己实际测试递归深度: 998 总结1.递归函数的定义 :一个函数在执行的过程中调用了自己2.递归在python中的最大深度 : 1000/9983.递归的最大深度是可以自己修改的,但是不建议你修改 二分法查找主要的作用 ...
分类:
编程语言 时间:
2018-12-30 16:18:01
阅读次数:
211
三十二.递归 1.函数自己调用自己 2.官方说明最大深度1000,但跑不到1000,要看解释器, 实测998 3.使?递归来遍历各种树形结构 三十三. 二分法查找 掐头结尾取中间 , 必须是有序序列 1. 2. 3. 4. ...
分类:
其他好文 时间:
2018-12-29 23:36:47
阅读次数:
319
二分法 掐头结尾取中间 查找效率非常的高 # 二分法查找主要的作用就是查找元素 # lst = [1,3,5,7,12,36,68,79] # 数据集 百万级数据 # nl = int(input("请输入你要查找的数字:")) # left = 0 # right = len(lst)-1 # w... ...
分类:
其他好文 时间:
2018-12-27 22:57:18
阅读次数:
168
# 二分法查找主要的作用就是查找元素 lst = [1,3,5,7,12,36,68,79] # 数据集 百万级数据 num = int(input("请输入你要查找的元素信息:")) for el in lst: if num == el: print("存在") break else: prin... ...
分类:
编程语言 时间:
2018-12-14 23:06:10
阅读次数:
295
看到标题你也能猜到今天要说大概内容是什么了,没错,昨天没有说完的部分再给大家说说(有一些重合的部分),内置函数的内容比较多,并且工作中经常用到的却不太多,很多都是不太常用的,所以我就着重说一些比较常用的,今天再说两个函数:匿名函数和递归函数.还有就是二分法查找 首先来说一下匿名函数,因为几个比较重要 ...
分类:
编程语言 时间:
2018-12-14 00:54:54
阅读次数:
249
这是笔者面试小十家公司后呕心沥血总结的一些笔试编程题~具体公司就不透露了。哎,说多了都是泪啊。 1.二分法查找: 2.二分法查找序列 3.冒泡排序 4.列表去重 5.列表嵌套 6.统计列表数值出现次数 7.列表逆输出 8.字符串统计 9.字节型字典 10.快速排序 11.打印三角形 12.数字转中文 ...
分类:
编程语言 时间:
2018-12-12 20:35:23
阅读次数:
245
二分查找法需要数组是一个有序的数组 假设我们的数组是一个递增的数组,首先我们需要找到数组的中间位置. 一。要知道中间位置就需要知道起始位置和结束位置,然后取出中间位置的值来和我们的值做对比。 二。如果中间值大于我们的给定值,说明我们的值在中间位置之前,此时需要再次二分,因为在中间之前,所以我们需要变 ...
分类:
编程语言 时间:
2018-11-27 14:41:39
阅读次数:
153
1、将数组转换成面向对象的数组 2、使用线性查找 3、使用二分法查找 一、数组: ...
分类:
编程语言 时间:
2018-11-15 13:56:16
阅读次数:
185