摘要:
数据结构基础 数据结构 数据结构是指相互之间存在着一种或者多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中。比如列表、集合与字典等都是一种数据结构。 ‘程序 = 数据结构 + 算法’ 数据结构按照其逻辑结构可分为线性结构、树结构 阅读全文
摘要:
堆 堆 概念 堆是一种特殊的完全二叉树。 大根堆(大顶堆) 一棵完全二叉树,满足任一节点都比起孩子节点大。如下图所示: 小根堆(小顶堆) 一棵完全二叉树,满足任一节点都比其孩子节点小。 堆的向下调整性质 当根节点的左右子树都是堆时,可以通过一次向下调整来将其变换成一个堆。 例如下图: 根节点的两个子 阅读全文
摘要:
树 树 概念 树是一种数据结构。比如:目录结构。 树是一种可以递归定义的数据结构。 树是有n个节点组成的集合。 如果n=0,那这是一棵空树; 如果n>0,那存在1个节点作为树的根节点,其他节点可以分为m个集合,每个集合本身又是一棵树。 根节点 如上图所示,A节点为根节点。 叶子节点 所有没有孩子的节 阅读全文
摘要:
自定义递归的最大深度 python默认的最大递归深度为998,在有些情况下是不够用,需要我们自行设置。设置方式如下: 加在递归代码的前边即可。 阅读全文
摘要:
Bool的转录功能 and 当and前边的条件成立时,才执行后边的条件。当前边的条件不成立时,后边的条件一定执行。 特性实用: 不使用if、while写一个具有判断功能的代码。 or 当or前边的条件成立时,一定不执行后边的条件。当or前边的条件不成立时才执行后边的条件。利用这个特性同样也可以是一段 阅读全文
摘要:
if if c语言中的if语句格式如下: if (条件) { 结果} python的格式与其不同,定义了自己的格式,更加的简明: if 条件 : 结果 print(111) if 3 > 2: print(666) print(333) 结果: if ... else ... if 条件 : 结果 阅读全文
摘要:
range 当作定义的数字范围列表。 满足顾头不顾腚,可以加步长,与for循环结合使用。 一般使用 结果: 结果: 加步长 结果: 结果: 结果: 阅读全文
摘要:
元组 元组就是只读列表,不能增删改,只能查询。 索引 元组可以像列表一样使用索引取元素。如下: tu = (11, 22, 33, 44, 55) print(tu[0]) 结果: 操作 切片 tu = (11, 22, 33, 44, 55) print(tu[:3]) 结果: 步长 tu = ( 阅读全文
摘要:
Bool Ture和False两种状态:判定代码的真假。 真 假 数据类型 结果: 值的转换 Bool < > int Bool > int 结果: 结果: int >Bool 非零即为Ture,零为False。 正数 > Bool 结果: 负数 > Bool 结果: 零 > Bool 结果: Bo 阅读全文
摘要:
int型 用于计算。 十进制转化成二进制的有效位数。 计算十进制转化成二进制的有效位数。(使用bit_length()方法) 结果: 阅读全文