### 堆排序前传 - 树与二叉树 - 树是一种数据结构(目录结构) - 树是一种可以递归定义的数据结构 - 树是由 n 个节点组成的集合 - 如果 n = 0,那这是一颗空树 - 如果 n > 0,那存在1个节点作为树的根节点,其它节点可以分为 m 个集合,每个集合本身又是一棵树 ### 堆 - 堆是一种特殊的完全二叉树 - 大根堆:一颗完全二叉树,满足任一节点都比其孩子节点大 - 小根堆,一颗完全二叉树,满足任一节点都比其孩子节点小 ### 堆排序过...
阅读全文>>2020年11月5日 23:19 作者:nancy 分类:[算法与数据结构] 1077
实现能计算类似 `1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )` 等类似公式的计算器程序 ```python import re def exp_format(exp): exp = exp.replace("--", "+") exp = exp.replace("+-", "-") exp = exp.rep...
阅读全文>>2020年7月22日 15:16 作者:nancy 分类:[Python] 1406
### 1.计算时间差功能 如果时间差大于1年,显示X年X月;如果时间差大于1个月,显示X月X日;譬如显示5天前、3小时前、30分钟前、40秒前,多用于论坛发帖时间显示。 ```python import time def time_diff(time_start, time_end, fmt="%Y-%m-%d %H:%M:%S"): stamp_func = lambda t: time.mktime(time.strptime(t, fmt)) t...
阅读全文>>2020年7月16日 09:47 作者:nancy 分类:[Python] 1364
### 取随机小数 ```python import random # 用于生成一个0到1的随机浮点数:0<= n < 1.0 num1 = random.random() # 用于生成一个指定范围内的随机浮点数,两个参数其中一个是上限,一个是下限。如果 a > b,则生成的随机数 n: b <= n <= a。如果 a < b, 则 a <= n <= b。 num2 = random.uniform(10, 1) num3 = random.uniform(1, 10) print(num1) # 0.9286305041865984 print(num2) # 7.536213279665526 print(nu...=>
阅读全文>>2020年7月8日 23:05 作者:nancy 分类:[Python] 1544
在Python中,通常有这三种方式来表示时间:时间戳、元组(struct_time)、格式化的时间字符串。 - 时间戳 (浮点数 秒为单位) - `time.time()` - 时间戳表示的是从 1970年1月1日00:00:00 (英国伦敦时间)开始按秒计算的偏移量。 - 1970年1月1日08:00:00 (东8区北京时间) - 格式化时间 (str 数据类型) - 结构化时间 (元祖) ### 时间戳 --> 格式化时间 ```python impor...
阅读全文>>2020年7月8日 09:03 作者:nancy 分类:[Python] 1360
### 序列 所谓序列,指的是一块可存放多个值的连续内存空间,这些值按一定顺序排列,可通过每个值所在位置的编号(称为索引)访问它们。 - 列表 - 元祖 - 字符串 - bytes(字节) - 队列 (deque) ### 什么是序列化? 把一个数据类型转换成字符串、bytes类型的过程就是序列化。 ### 为什么要把一个数据类型序列化? - 当你需要把一个数据类型存储到文件中 - 当你需要把一个数据类型通过网络传输 ### JSON - 可以在所...
阅读全文>>2020年7月7日 21:26 作者:nancy 分类:[Python] 1228
### 1.类变量和实例变量的区别? ```python class Dog: # 类变量(静态属性) kind = 'canine' def __init__(self, name): # 实例变量(对象属性),self 表示类的实例 self.name = name dog = Dog("小黄") print(dog.name) # 小黄 print(dog.kind) # canine print(...
阅读全文>>2020年6月29日 23:52 作者:nancy 分类:[Python] 1303
### 列表推导式 **一行代码几乎搞定你需要的任何的列表。** - 循环模式 - `[变量(或加工后的变量) for 变量 in iterable]` - `l = [i for i in range(1, 101)]` - `l = [i*i for i in range(1, 6)]` - 筛选模式 - `[变量(或加工后的变量) for 变量 in iterable if 条件]` - `l = [i for i in range(1, 3...
阅读全文>>2020年4月22日 13:17 作者:nancy 分类:[Python] 1620
### 先看个小栗子 ```python a = 1 def func1(): print(a) # 1 func1() ############################# b = 100 def func2(): b += 1 # 报错 UnboundLocalError: local variable 'b' referenced before assignment func2() ``` 局部作用域对全局作用域的变量(**此变量...
阅读全文>>2020年4月17日 15:51 作者:nancy 分类:[Python] 1335
### ascii:字母、数字、特殊字符 - A:0100 0001 - B:0100 0010 ### unicode:万国码,包含世界上所有的文字 - 创建之初 - A:0000 0000 0100 0001 - 中:0100 1110 0010 1101 - 升级 - A:0000 0000 0000 0000 0000 0000 0100 0001 (32位) - 中:0000 0000 0000 0000 0100 1110 0010 1101 -...
阅读全文>>2020年4月15日 14:32 作者:nancy 分类:[Python] 1364
你还没有登录,请 或者