随笔分类 - python/算法
摘要：二叉树： 定义：二叉数是一种树其结点度不能大于二 二叉树分为：满二叉树，完全二叉树，不完全二叉树，斜二叉树 二叉树的最末端是叶子结点（空树例外） 求双亲的孩子结点：（只用于完全二叉树） 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
阅读全文
摘要：插入排序： 就是将一组打乱了的数从小到大排序 用一个循环表示提取出来的数 如果比较的数比他大就想后移动一个 如果小就将数字插入到比较的数的后面 最后将列表打印出来 arr = [12, 11, 13, 5, 6] for i in range(1,len(arr)): key = arr[i] j
阅读全文
摘要：前缀和： 前缀和就是将前面所有的数相加和他本身想加得到的数 当你要算许多数组的时候可以用前缀和 例如： 1 10 20 50 12 38 45 67 27 89 因为用前缀和可以帮你减小时间复杂度 首先将每一个数的前缀和都算出来 再用数组中后一个数的前缀和减前一个数的前缀和 import rando
阅读全文
摘要：1、第一个作业 冒泡排序 --》时间复杂度3个版本，用时间函数分别测算执行时间，保留编写的代码第二个作业2、给出一个字符串中，分别统计每个英文字母的个数（英文字母，都是小写字母）第三个作业：3、注册博客博客园，然后整理冒泡排序冒泡排序的排序过程是怎样的？冒泡排序的时间复杂度？冒牌排序优化？冒泡排序用
阅读全文
摘要：插入排序： 1，先选择一组要排序的数字 2，用一个选来表示为一个数 3，再用一个循环来表示比较的数字（从后往前） 4，进行判断 小了就一直往前比较 大了就停止比较放在那个数字的后面 5，打印列表 1 a = [74,89,24,14,57,34,98] 2 for i in range(1,len(
阅读全文
浙公网安备 33010602011771号