摘要: [TOC] 二分法 二分法查找适用于数据量较大时,但是数据需要先排好顺序。主要思想是:(设查找的数组区间为array[low, high]) (1)确定该区间的中间位置k (2)将查找的值T与array[k]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。 区域确定如下:arr 阅读全文
posted @ 2019-06-05 18:34 Never&say&die 阅读(189) 评论(0) 推荐(0) 编辑
摘要: [TOC] 迭代器 迭代器即迭代的工具,迭代是一个重复的过程,每次重复即是一次迭代,并且每次迭代的结果都是下一次迭代的初始值 可迭代对象 只要拥有\_\_iter\_\_()方法的对象就是可迭代对象,如下: 可见:字符串/列表/元组/字典/集合/文件都是可迭代对象 迭代器对象 拥有\_\_iter\ 阅读全文
posted @ 2019-06-03 21:23 Never&say&die 阅读(206) 评论(0) 推荐(0) 编辑
摘要: [TOC] 闭包函数 之前我们都是通过参数将外部的值传给函数,而闭包打破了层级关系,把局部变量拿到全局使用,并把外部的变量封装到内部函数中,然后下次直接调用就行了。 举个例子: 在这个闭包函数中 在调用函数outter时,f返回的结果时inner,这是一个在函数内部定义的一个函数名,执行 时就是在执 阅读全文
posted @ 2019-05-31 20:45 Never&say&die 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [TOC] 函数对象 在Python中,一切皆对象,函数也是一类对象。即函数也具有以下特性 1.可以被引用,赋值:将函数赋值给a 2.可以当做函数的返回值:将函数f2当做函数f1的返回值 3.可以当作函数参数传递 4.可以当作容器类型的元素 函数的嵌套 函数的嵌套就是在函数体中再定义函数 举个例子: 阅读全文
posted @ 2019-05-30 20:28 Never&say&die 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 函数 什么是函数 把工具事先准备好,然后下次使用的时候,直接使用就行了。我们的函数就是工具 为何用函数 1.遇到重复的功能只能重复编写实现代码,代码冗余 2.功能需要扩展时,需要找出所有实现该功能的地方修改,扩展性差 3.代码的组织结构不清晰,可读性差 函数使用原则 先定义,再调用。即一个函数分成两 阅读全文
posted @ 2019-05-29 21:09 Never&say&die 阅读(198) 评论(0) 推荐(0) 编辑
摘要: [TOC] 文件的基本操作 文件 什么是文件 可以把文件理解成是操作系统提供的虚拟的单位,有了文件我们可以读写数据,没有文件的话应该去硬盘上通过机械手臂寻找数据 如何使用文件 1. 打开文件 2. 读写数据 3. 保存 4. 关闭文件 打开&关闭文件 打开&关闭文件 方式一:用open打开文件,cl 阅读全文
posted @ 2019-05-28 21:07 Never&say&die 阅读(253) 评论(0) 推荐(0) 编辑
摘要: [TOC] 计算机基础 启动应用程序 1. 双击qq 2. 操作系统接受指令,然后把该操作转化为0和1发送给CPU 3. CPU接受指令然后把指令发送给内存 4. 内存接受指令把指令发送给硬盘获取数据 5. qq在内存中运行 写文本的流程 1. 在记事本中按下键盘j的时候 2. 记事本和操作系统交互 阅读全文
posted @ 2019-05-27 19:55 Never&say&die 阅读(134) 评论(0) 推荐(0) 编辑
摘要: [TOC] 数据类型总结 按照存一个值 OR 多个值来分 字符串、整型、浮点型存一个值 列表、元组、字典、集合存多个值 按照有序 OR 无序来分 字符串、列表、元组是有序数据 字典、集合是无序数据 按照可变 OR 不可变来分 列表、字典、集合是可变数据类型 整型、浮点型、字符串是不可变数据类型 拷贝 阅读全文
posted @ 2019-05-25 11:27 Never&say&die 阅读(113) 评论(0) 推荐(0) 编辑
摘要: [TOC] 列表类型内置方法 用来存多个元素,[]内用逗号隔开任意数据类型的元素 1. list()强制类型转换 2. 按索引取值:正向取值+反向取值,既可以存也可以取 3. 切片:正向切片+反向切片 4. 长度len:获取列表的长度 5. 成员运算 in|not in:判断元素是否在列表内,返回布 阅读全文
posted @ 2019-05-24 21:35 Never&say&die 阅读(145) 评论(0) 推荐(0) 编辑
摘要: [TOC] 数字类型内置方法 1. int()强制类型转化成整型 2. float()强制类型转化成浮点型 注意:不是所有的字符都能转化成数字类型,只有字符串中全为数字字符时才能转化成int型或浮点型 字符串类型内置方法 1. 按索引取值 2. 切片:步长为正数,从左到右切片;如果步长为负数,从右到 阅读全文
posted @ 2019-05-23 18:48 Never&say&die 阅读(167) 评论(0) 推荐(0) 编辑