Python使用二分查找数的函数,查找一个数

2024-08-24

41、用Python实现一个二分查找的函数

data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35] def binary_search(dataset,find_num): if len(dataset) > 1: mid = int(len(dataset) / 2) if dataset[mid] == find_num: # find it print("找到数字", dataset[mid]) elif dataset[m

Python语法速查： 7. 函数基础

返回目录 (1)函数基本 ● 函数是第一类对象 Python中万物皆对象,所有对象都是第一类的(first class),函数也不例外,也是第一类对象.既然是对象,那就可以当作普通的对象数据处理,比如:拥有自己的属性.可赋值给一个变量.可放入容器存储.可作为另一个函数的参数或是返回值等等.当你在使用 def 定义函数时,就相当于生成了一个函数对象. 下例中,将3个内置函数放入一个序列,并用迭代器取出后分别调用: line = 'abc,1,3.14' fun_list = [str, int,

Python实现二分查找

老生常谈的算法了. #!/usr/bin/python # -*- coding:utf-8 -*- # Filename: demo.py # 用python实现二分查找 def binarySearch(a, ll, rr, val): while ll <= rr: mid = int((ll + rr) / 2) if a[mid] == val: return mid elif a[mid] > val: rr = mid - 1 else: ll = mid + 1 return

Python 查找算法_众里寻他千百度，蓦然回首那人却在灯火阑珊处（线性、二分，分块、插值查找算法)

查找算法是用来检索序列数据(群体)中是否存在给定的数据(关键字),常用查找算法有: 线性查找: 线性查找也称为顺序查找,用于在无序数列中查找. 二分查找: 二分查找也称为折半查找,其算法用于有序数列. 插值查找: 插值查找是对二分查找算法的改进. 分块查找: 又称为索引顺序查找,它是线性查找的改进版本. 树表查找: 树表查找又可分二叉查找树.平衡二叉树查找. 哈希查找: 哈希查找可以直接通过关键字查找到所需要数据. 因树表查找.哈希查找的所需篇幅较多,就不在本文讲解.本文将详细介绍除树表.哈希之

Python之旅Day3 文件操作函数（递归|匿名|嵌套|高阶）函数式编程内置方法

知识回顾常见五大数据类型分类小结:数字.字符串.列表.元组.字典按存值个数区分:容器类型(列表.字典.元组) 标量原子(数字.字符串) 按是否可变区分:可变(列表.字典) 不可变(数字.字符串.元组) 按访问顺序区分:直接访问(数字) 顺序访问(字符串.列表.元组) key值访问(字典) 1. 集合主要作用: 1)去重 2)关系测试:交集.差集.并集.反向差集等 2. 元组元组是一个自读列表,只有count和index这2个方法例如:如果一些数据不想被人修改,可以存成元组,比如身份证列

python全栈开发之匿名函数和递归函数

python 匿名函数和递归函数 python全栈开发,匿名函数,递归函数匿名函数 lambda函数也叫匿名函数,即函数没有具体的名称.是为了解决一些功能很简单需求而设计的一句话函数.如下: #这段代码 def calc(n): return n**n print(calc(10)) #换成匿名函数 calc = lambda n:n**n print(calc(10)) lambda语法上面是我们对calc这个匿名函数的分析,下面给出了一个关于匿名函数格式的说明函数名 = lambda

python数据分析03Python的数据结构、函数和文件

我们会从Python最基础的数据结构开始:元组.列表.字典和集合.然后会讨论创建你自己的.可重复使用的Python函数.最后,会学习Python的文件对象,以及如何与本地硬盘交互. 3.1 数据结构和序列 Python的数据结构简单而强大.通晓它们才能成为熟练的Python程序员. 元组元组是一个固定长度,不可改变的Python序列对象.创建元组的最简单方式,是用逗号分隔一列值: Python的数据结构简单而强大.通晓它们才能成为熟练的Python程序员. 元组元组是一个固定长度,不可改变的

Python学习【第九篇】函数

函数函数是什么? 函数是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段. 在学习函数之前,一直遵循:面向过程编程,即:根据业务逻辑从上而下实现功能,其往往用一段代码来实现指定功能,开发过程中最常见的操作就是复制粘贴,就是将之前实现的代码块复制到现需功能处,如下: while True: if cpu利用率 > 90%: #发送邮件提醒连接邮箱服务器发送邮件关闭连接 if 硬盘使用空间 > 90%: #发送邮件提醒连接邮箱服务器发送邮件关闭连接 if 内存占用 >

Python内置的字符串处理函数整理

Python内置的字符串处理函数整理作者: 字体:[增加减小] 类型:转载时间:2013-01-29我要评论 Python内置的字符串处理函数整理,收集常用的Python 内置的各种字符串处理函数的使用方法 str='python String function' 生成字符串变量str='python String function'字符串长度获取:len(str)例:print '%s length=%d' % (str,len(str))字母处理全部大写:str.upper()全

关于《Head First Python》一书中print_lol()函数的思考

关于<Head First Python>一书中print_lol()函数的思考在<Head First Python>第一章中,讲述到Python处理复杂数据(以电影数据列表为例),首先将电影数据创建为Python列表,由于Python的变量标识符没有类型,列表中的每一个数据项可以是任何类型的数据,甚至可以是另外一个列表,并且可以无限嵌套.下面开始print()和print_lol()的表演. 列表 movies = ["The Holy Grail", 1

浅谈MFC类CrackMe中消息处理函数查找方法

最近一个学姐发给我了一份CrackMe希望我解一下,其中涉及到了MFC的消息函数查找的问题,就顺便以此为例谈一下自己使用的消息函数查找的方法.本人萌新,如果有任何错漏与解释不清的地方,欢迎各路大佬指正. 这个CrackMe是一个典型的MFC类型的程序,其框体如下: 一.目标以及方法首先我们确认我们的目标是找到两个”注册”按钮的对应消息处理函数,那么有什么手段可以达到我们的目标?在MFC中有一个消息映射表的概念,参考候老的描述[1],实现代码如下: struct AFX_MSGMAP{ AFX_

python学习笔记十——模块与函数

第五章模块与函数 5.1 python程序的结构函数+类->模块模块+模块->包函数+类+模块+包=Python python的程序由包(package).模块(module)和函数组成.模块是处理某一类问题的集合,模块由函数和类组成.包是由一系列模块组成的集合.如图所示: 包就是一个完成特定任务的工具箱,python提供了许多有用的工具包,如字符串处理.图形用户接口.Web应用.图形图像处理等.使用自带的这些工具包,可以提高程

Python编程核心内容 ---- Function（函数）

Python版本:3.6.2 操作系统:Windows 作者:SmallWZQ 截至上篇随笔<Python数据结构之四——set(集合)>,Python基础知识也介绍好了.接下来准备干件“大事”. 什么“大事”呢?下面将要介绍Python编程的核心内容之一——函数. 对于Python编程,函数的重要性不言而喻.重要的事情讲三遍:函数实在是太重要,太关键了. 引入函数之前,我们编写程序遵循的原则:根据业务逻辑从上到下实现功能,其往往用一长段代码来实现指定功能,开发过程中最常见的操作就是粘贴

「Python」字符串操作内置函数

目录: capitalize casefold center count encode decode endswith expandtabs find format format_map index isalnum isalpha isdecimal isdigit isidentifier islower isnumeric isprintable isspace istitle isupper join ljust lower lstrip maketrans partition repla

Python实现MATLAB中的 bwlabel函数

最近做验证码识别,原本用MATLAB已经实现的整个识别模型,不过代码要部署在Linux服务器上还是需要用另外的语言实现,于是决定用Python + OpenCV来实现. bwlabel函数的作用是检测二值图像中连通域的个数及为每个连通域标记后的矩阵. 关于连通域检测算法我是参考的http://blog.sina.com.cn/s/blog_ad81d4310102vmll.html 这篇文章中的基于行程的标记方法,以及传统的Two-Pass方法. 传统的Two-pass方法中关于连通域标记的规

PYTHON 100days学习笔记006：函数和模块的使用

目录 Day006:函数和模块的使用 1.函数的作用 2.定义函数 2.1 语法 2.2 实例 2.3 函数的调用 4.函数的参数 4.1 必须参数 4.2 关键字参数 4.3 默认参数 4.4 不定长参数 5.参数传递 5.1 可更改(muable)和不可更改(inmuable)对象 5.3 传可变对象实例 6.匿名函数 6.1 语法 7.return语句 8.变量作用域 8.1 全局变量和局部变量 8.2 global 和 nonlocal关键字 9. 用模块管理函数 10.练习 10.1

python字符串——"奇葩“的内置函数

一.前言 python编程语言里的字符串与我们初期所学的c语言内的字符串还是有一定不同的,比如python字符串里的内置函数就比语言的要多得多:字符串内的书写格式也会有一点差异,例:字符串内含有引号就要在其前面加上一个斜杠,否则就会出错.本次小编就将本人近日所学的字符串内置函数做一次小小的分类和总结. 二.分类字母处理类字符串搜索类字符串替换类字符串判断类格式化相关字符串去空格及去指定字符注:后面出现的[ ]表示内部参数可写可不写: 三.处理字母处理类 capitalize(

Python实现二分法和黄金分割法

运筹学课上,首先介绍了非线性规划算法中的无约束规划算法.二分法和黄金分割法是属于无约束规划算法的一维搜索法中的代表. 二分法:$$x_{1}^{(k+1)}=\frac{1}{2}(x_{R}^{(k)}+x_{L}^{(k)}-\Delta)$$$$x_{2}^{(k+1)}=\frac{1}{2}(x_{R}^{(k)}+x_{L}^{(k)}+\Delta)$$ 黄金分割法:$$x_{1}^{(k+1)}=x_{R}^{(k)}-(\frac{\sqrt{5}-1}{2})(x_{R}^{

Python黑帽编程2.5 函数

Python黑帽编程2.5 函数写了几节的基础知识,真心感觉有点力不从心.这块的内容说实话,看文档是最好的方式,本人的写作水平,真的是找不出更好的写法,头疼.简单带过和没写一样,写详细了和本系列教程又不搭.思考再三,最后还是决定简明扼要为主,我们把主要的精力投入到核心内容.更详细的资料留给各位同学自行搜索补充和阅读相关书籍和文档. 2.5.1 什么是函数函数是可复用的代码块.它们允许你给一块代码一个名称,然后你可以在你的程序的任何地方使用这个名称任意多次地运行这个代码块,这个过程称之为函数调

Python标准库：内置函数hasattr(object, name)

Python标准库:内置函数hasattr(object, name) 本函数是用来判断对象object的属性(name表示)是否存在.如果属性(name表示)存在,则返回True,否则返回False.参数object是一个对象,参数name是一个属性的字符串表示. 例子: #hasattr() class Foo: def __init__(self): self.x = 123 def test(x): self.x = x foo = Foo() print(hasattr(foo, 'x

翻译《Writing Idiomatic Python》（二）：函数、异常

原书参考:http://www.jeffknupp.com/blog/2012/10/04/writing-idiomatic-python/ 上一篇:翻译<Writing Idiomatic Python>(一):if语句.for循环下一篇:翻译<Writing Idiomatic Python>(三):变量.字符串.列表 1.3 函数 1.3.1 避免使用可变对象作为函数参数的默认值当Python解释器遇到一个函数定义的时候,如果参数里有默认值,会求值来决定默认的参数值.

Python使用二分查找数的函数,查找一个数

热门专题