摘要：
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两 阅读全文
摘要：
1、栈 class Stack(object): """栈""" def __init__(self): self._list = [] def push(self, item): """添加一个新的元素item到栈顶""" self._list.append(item) def pop(self) 阅读全文
摘要：
单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 class Node(object): """单链表的节点""" def __init__(self, item): # elem存放数据元素 self.elem = item # next是下一个 阅读全文
摘要：
一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。 class Node(object): """双向链表节点""" def __init__(self, item): 阅读全文
摘要：
单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置（python中的标识） 变量p指向链表的头节点 阅读全文
摘要：
class Node(): "节点" def __init__(self, elem): self.elem = elem self.lchild = None self.rchild = None class Tree(): "二叉树" def __init__(self): self.root 阅读全文
摘要：
1、文件读写模式 值 描述 r 读取模式（默认值） w 写入模式 x 独占写入模式 a 附加模式 b 二进制模式(与其他模式结合使用) t 文本模式（默认值，与其他模式结合使用） + 读写模式（与其它模式结合使用） w+ 以读写的方式打开文件，如果文件已经存在则覆盖，如果不存在，则创建新的文件 ab 阅读全文
摘要：
1、什么是filter函数 1.1 lambda函数 Lambda函数是一种内嵌的表达式，创建内嵌的简单匿名函数 - lambda函数又称为lambda表达式，可定义一种无函数名的匿名函数 - 主要用来处理简单的业务逻辑，如加法，取绝对值，过滤等 - 函数体的语句只可以为单行，提高运行效率，不可以跨 阅读全文
摘要：
1、虚拟环境-virtualenv 第一步：安装虚拟环境：pip instal virtualenv 第二步：新建一个目录来保存虚拟环境，相当于虚拟了三台电脑 cd / 进入根目录， mkdir envs 创建新目录，cd envs进入，显示：C:\envs> #这样就进入了虚拟环境的根目录。 现在 阅读全文
摘要：
1、OS模块 函数/变量 描述 os.environ 系统的环境变量 os.system(command) 在子shell中执行操作系统命令， 注意使用双引号，没有加入系统环境变量的应用，要使用全路径，否则直接使用可执行程序如pycharm64.exe os.sep 路径中使用的分隔符 os.pat 阅读全文