承接上一篇:查找:顺序查找与二分法查找,将二分法更多详细的python实现解题写下笔记. 简单方法 ''' 二分法查找在列表中的用户输入值,返回index 三种情况跳出循环体: LR相邻 LR位置重合 RL 算法时间复杂度为O(logn) ''' def bi_search(lis,num): if len(lis) == 0: #判断边界条件 return -1 left, right = 0, len(lis)-1 #列表的起始点和终点 while left <= right: mid =…

来源于Leetcode C++ int binarySearch(vector<int>& nums, int target){ if(nums.size() == 0) return -1; int left = 0, right = nums.size() - 1; while(left <= right){ // Prevent (left + right) overflow int mid = left + (right - left) / 2; if(nums[mid]…

全文包含 12000+ 字.30 张高清图片,预计阅读时间为 40 分钟,强烈建议先收藏再仔细阅读. 作者 | 李威 整理 | 公众号:五分钟学算法 个人博客 | https://www.cxyxiaowu.com 来源 | https://www.liwei.party/ 下面的动画以 「力扣」第 704 题:二分查找 为例,展示了使用这个模板编写二分查找法的一般流程. 以下"演示文稿"展示了本文所要讲解的主要内容,您可以只看这部分的内容,如果您还想看得更仔细一点,可以查看"…

二分法,主要应用于有序序列中,原理是每次查找都将原序列折半,逐渐缩小查找范围的一种算法. 需求 要求在一个有序序列中,例如[0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 81, 84, 87, 90, 93, 96, 99],查找一个数字,如果找到则打印该数字,如果找不到,则输出“not found!” 递归方式 递归,是在函数中自身调…

Python里面有内置(Built-in)的平方根函数:sqrt(),可以方便计算正数的平方根.那么,如果要自己定义一个sqrt函数,该怎么解决呢? 解决思路:  1. 大于等于1的正数n的方根,范围肯定在0~n之间:小于1的正数n的方根,范围肯定在0~1之间  2. 用二分法(Bisection method, Binary search)从中间开始找n的方根.  3. 对于大于等于1的正数n,先假设n/2是n的方根,如果n/2的平方大于n,那么说明n的方根在0~n/2之间:如果n/2的平方小…

一.协程函数: 协程函数的语法: def eater(name): print('%s说:我开动啦' %name) food_list=[] while True: food=yield food_list food_list.append(food) print('%s 吃了 %s' %(name,food)) e=eater('egon') e.send(None) #next(e) #初始化装饰器, e.close() #关闭 解决方法:第一步:初始化函数Next(),第二部:给yield…

1,lambda:  匿名函数 2.sorgted()  排序函数 3,filter()   过滤函数 筛选 4,map()  映射函数 5.递归 6.二分法 一. 匿名函数: lambda lambda 表示的是匿名函数,不用def 来声明,一句话就可以声明一个函数. 例如:我们为力了解决一些简单的需求而设计了一句话函数: 但是我们用匿名函数就会相对来说方便一些 匿名函数语法: 函数名= lambda  参数 : 返回值 例: 同上 匿名函数的操作方法 a = 笔试题 def func(x,y…

一.递归 1.递归就是自己调用自己 def fn(n): print(n) fn(n+1) fn(1) #递归深度官方1000 一般都递归到998 2.树形结构的遍历 import os def fn(lujing, n): lst = os.listdir(lujing) # 打开文件夹,列出文件内所有文件名 for i in lst: # 一个一个拿到文件名字 path = os.path.join(lujing, i) # 还原文件路径 if os.path.isdir(path): #…

1. lamda匿匿名函数2. sorted()3. filter()4. map()5. 递归函数 一. lamda 匿名函数 为了了解决一些简单的需求⽽设计的⼀句话函数 语法: 函数名 = lambda 参数: 返回值 # 计算n的n次⽅ s = lambda a: a *a print(s(10)) 函数的参数可以有多个.多个参数之间⽤用逗号隔开 匿匿名函数不管多复杂.只能写⼀一⾏行行,且逻辑结束后直接返回数据 返回值和正常的函数⼀一样,可以是任意数据类型 二. sorted()  排序函…

阅读目录 一.迭代器 1. 迭代的概念 #迭代器即迭代的工具(自定义的函数),那什么是迭代呢? #迭代:指一个重复的过程,每次重复都可以称之为一次迭代,并且每一次重复的结果是下一个迭代的初始值(例如:罚写作业100遍) while True: #只是单纯地重复,因而不是迭代 print('===>') l=[1,2,3] count=0 while count < len(l): #迭代 print(l[count]) count+=1 2.为何要有迭代器? 什么是可迭代对象? 什么是迭代器对…