薛礼承

摘要： 基础数学运算 1.判断是否为质数： 质数是只有两个因数的整数 所以只需写出判断一个数的一个数的因数的数是否为二就行 a = 0 c = 0 for j in range(101): b = 0 for i in range(1,j + 1): if j%i == 0: b += 1 if b == 阅读全文

摘要： python 内置函数 1.class C: ......... 建立一个类 2.float([a]) 将数字或字符串转化为浮点数 3.help（a） 查看对象的帮助信息 4.input（） 输入 5.int（a） 转化为整数 6.len（s） 返回对象的长度 7.list（a） 转化为列表 8.m 阅读全文

摘要： 二叉树最小深度 普遍用层序遍历和先序遍历 也就是广度优先和深度优先 这里需要用到 copy 用法： copy（） 这个就和普通的 a = b 是一样的 当a 变了 b 也会随之改变 copy.deepcopy() 当a 变了 b 也会随之改变 # 创建节点 class Node: # 构造函数 de 阅读全文

摘要： 二叉树的四种遍历顺序： 1.层序遍历：是一层一层往下便利的 2.先序遍历：这个的顺序像递归 3.中序遍历：从下往上从左往右 4.后序遍历：从上往下从左往右 创建节点 class Node: # 构造函数 def __init__(self ,elem): self.data = elem self. 阅读全文

摘要： 二叉树： 定义：二叉数是一种树其结点度不能大于二 二叉树分为：满二叉树，完全二叉树，不完全二叉树，斜二叉树 二叉树的最末端是叶子结点（空树例外） 求双亲的孩子结点：（只用于完全二叉树） a = ["A","B","C","D","E","F","G","H","I","J"] b = input() 阅读全文

摘要： 数据分析 注意点： 1.整理数据时会有一些空缺的数据需要将其进行排除： pos_not_nan = pos.isna() print(pos_not_nan) 结果： 0 False 1 False 2 False 3 False 4 False ... 453 False 454 False 45 阅读全文

摘要： 1.pip list 查看已经装了多少模组 2.pip install 安装模组 pip install ....... ==.... 安装固定模组的版本 3.pip uninstall 删除模组 pip uninstall ....... ==.... 删除固定模组的版本 阅读全文

摘要： 归并排序 快速排序 归并排序： 分为“归”和“并”两部分 归 就是将一个列表分为两个为一组将其进行排序 并 就是将刚刚两个为一组进行合并合并时进行排序 代码如下： def num(b): if len(b) <= 1: return b else: a = len(b) // 2 print(b) 阅读全文

摘要： 贪心算法： 例如：当你去卖柠檬水 5块钱一杯 你一开始没有零钱 你需要给每位顾客合理的找钱 这时候要判断能不能找钱就需用贪心算法 程序如下： s = [5] a = [0,0,0] true = 1 for i in range(len(s)): if s[0] != 5: print(False) 阅读全文

摘要： 滑动窗口： 为了实现找出类表中最大的一组数 先建立变量 right 和 left 用循环将其往后挪移 用 res 记录算到的和 用res—max纪录最大值 a = [1,2,-2,3,5,-2,4] #a = [1,2,-2,3] k = 3 left = 0 right = 0 res = 0 r 阅读全文