堆排序

### 堆排序前传 - 树与二叉树 - 树是一种数据结构（目录结构） - 树是一种可以递归定义的数据结构 - 树是由 n 个节点组成的集合 - 如果 n = 0，那这是一颗空树 - 如果 n > 0，那存在1个节点作为树的根节点，其它节点可以分为 m 个集合，每个集合本身又是一棵树 ### 堆 - 堆是一种特殊的完全二叉树 - 大根堆：一颗完全二叉树，满足任一节点都比其孩子节点大 - 小根堆，一颗完全二叉树，满足任一节点都比其孩子节点小 ### 堆排序过...

阅读全文>>

2020年11月5日 23:19 作者：nancy 分类：[算法与数据结构] 1077

Python3 计算器作业（正则）

实现能计算类似 `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

Python3 模块练习题

### 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

Python3 随机数模块 random

### 取随机小数 ```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

Python3 时间模块 time

在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

Python3 序列化模块

### 序列 所谓序列，指的是一块可存放多个值的连续内存空间，这些值按一定顺序排列，可通过每个值所在位置的编号（称为索引）访问它们。 - 列表 - 元祖 - 字符串 - bytes(字节) - 队列 (deque) ### 什么是序列化？ 把一个数据类型转换成字符串、bytes类型的过程就是序列化。 ### 为什么要把一个数据类型序列化？ - 当你需要把一个数据类型存储到文件中 - 当你需要把一个数据类型通过网络传输 ### JSON - 可以在所...

阅读全文>>

2020年7月7日 21:26 作者：nancy 分类：[Python] 1228

Python3 面向对象作业练习

### 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

Python 列表推导式、生成器表达式

### 列表推导式 **一行代码几乎搞定你需要的任何的列表。** - 循环模式 - `[变量(或加工后的变量) 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 global、nonlocal

### 先看个小栗子 ```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

Python3.X 编码详解

### 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