公共基础知识点：
对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。公式N=n0++n1+n2 n0=n2+1
|
现在状态 |
现在个数 |
|
现在相等 |
0或1 |
|
现在相等且初始相等 |
1 |
|
现在不相等 |
无法判断 |
|
循环队列的元素个数 |
|
|
Rear>front |
Rear-front |
|
Rear<front |
Rear-front+N(存储空间中的数) |
|
Rear=front |
0或者满 |
-
- 图形工具：程序流程图、N-S图、PAD图、HIPO图
- 表格工具：判定表
- 语言工具：PDL(伪码)
一、基本内容
|
变量 |
标识符规则 |
|
输入：Input() |
|
|
输出：Print() |
换行：End=’\\n’ |
|
整数：Int() |
整数：Eval() 会去除字符串最外面的引号 |
|
|
|
二、数字类型
|
整数 |
Int |
|
|
浮点数 |
Float |
|
|
复数 Complex() |
3+4j |
实部 3.0 |
|
虚部4.0 |
||
|
实部和虚部都是浮点数 |
||
|
运算符号 |
+ – * / |
加减乘除 |
|
// % |
取整 取余数 |
|
|
+= -+ |
复合赋值运算 |
|
|
相关函数 |
取绝对值：abs（） 取小数点后n位：round（a，n） 取最大值：max（） 取最小值：min（） |
|
三、序列类型
|
序列类型 |
特性 |
常见操作 |
示例 |
|
字符串 |
不可变，可通过索引访问单个字符，支持切片、拼接、查找等操作 |
len():求长度 str[index]:索引访问 str[start:end:step]:切片 str.find():查找子串 |
s = "hello"; s[0] 输出 'h'；s[1:4] 输出 'ell' |
|
元组（） |
不可变（创建后元素不能修改、添加、删除），可索引、切片，可嵌套，占用内存小 |
tuple[index]:索引访问tuple[start:end:step]:切片 len():求长度 zip():将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。 |
t = (1, "a", 3.14); t[1] 输出 'a' |
|
列表 [] |
可变（支持增、删、改、查），可索引、切片，支持丰富的操作方法（如添加、删除元素等 |
list.append():添加元素 list.pop():删除元素 list[index]:索引访问list[start:end:step]:切片 ls.reverse():将列表中的数据进行反转 ls.copy():复制s中所有元素生成一个新列表
|
l = [1, 2, 3]; l.append(4) 后 l 变为 [1, 2, 3, 4] |
|
切片和索引 |
是操作序列的基础方式，让序列数据访问和截取更灵活，不同序列（字符串、元组、列表 ）遵循同一套语法规则 |
索引:seq[index] 切片:seq[start:end:step] |
索引示例：s = "test"; s[-1] 输出 't' 切片示例：l = [1,2,3,4,5]; l[1:4:2] 输出 [2,4] |
四、集合和字典类型
|
类型 |
特性 |
常见操作 |
示例 |
|
集合 {} |
元素唯一（自动去重 ）、无序（无索引，不能通过下标访问 ）、可变（支持增删元素 ），用大括号 {} 或 set() 创建（空集合只能用 set()，因 {} 是创建空字典 ） |
add():添加元素 remove():删除元素 union():求并集intersection():求交集 |
s = {1, 2, 2, 3}自动去重后 s 为 {1, 2, 3} |
|
字典 [] |
键唯一（重复赋值会覆盖旧值 ）、无序（不能用索引访问 ）、可变（支持增删改键值对 ），用大括号 {} 或 dict() 创建 |
d[key] = value 添加 / 修改键值对 del d[key] 删除键值对 |
d = {"name": "Alice", "age": 20}; |
五、分支和循环
|
分支和循环 |
运算符 |
比较运算符 |
> 、<、 >=、<=、==、！= |
|
逻辑运算符 |
And、or、not |
||
|
if |
单分支 |
||
|
If else |
二分支 |
||
|
If elif else |
多分枝 |
||
|
For（遍历循环） |
循环字符串（for i in a：） a可字符串、元组、列表等 |
||
|
循环数字（for i in range（）：） |
|||
|
While（条件循环） |
|
||
六、函数
|
函数 |
读写 |
Def |
|
|
函数名字 |
|
||
|
参数 |
位置参数 |
||
|
默认参数 |
|||
|
关键字参数 |
|||
|
全局变量和局部变量 |
Global |
|
|
|
Return |
返回函数内部的值 |
|
- 文件
|
文件 |
Open（“文件名和路经”，读写方式，指定编码（如utf-8））函数 |
r |
读取 |
|
W |
写入 |
||
|
a |
追加 |
||
|
r+ |
可加可写 |
||
|
关闭文件：Close() |
|
|
|
|
读取函数 |
Read() |
全部直接读取 |
|
|
Readlines() |
按照行读取 |
||
|
写入函数 |
Write（s） |
|
- 常考标准库
|
turtle库 |
导入库 |
Import turtle |
|
Import turtle as t |
||
|
Form turtle import * |
||
|
.pencolor |
设置画笔颜色 |
|
|
.setup（） |
设置画布大小 |
|
|
Pensize（） |
设置画笔粗细 |
|
|
.penup（） |
提笔 |
|
|
.pendown（） |
下笔 |
|
|
Speed（） |
设置图形绘制速度 |
|
|
Circle() 括号里填写半径 |
绘制画圆 |
|
|
Fd() |
前进函数 |
|
|
backward |
后退函数 |
|
|
旋转函数 |
Left（）左旋转 |
|
|
Right（）右旋转 |
||
|
Seth（）朝向 |
||
|
颜色填充 |
开始填充：Begin_fill() |
|
|
设置画笔颜色以及填充颜色：Color() |
||
|
结束填充：End_fill() |
||
|
Goto() |
移动到 |
|
|
turtle.exitonclick()/turtle.done() |
画板长时间存在 |
|
|
Random库 （括号内左右都包含） |
Randint() |
随机整数 |
|
Uniform() |
随机小数 |
|
|
Choice() |
随机取值 |
|
|
Jieba库 |
Jieba.lcut() |
拆分文本 |
