ZZBOOM_的博客

数组创建数组int[] a = {1, 2, 3};System.out.println("a: "+Arrays.toString(a));int[] b = new int[]{1, 2, 3};int[] c = new int[3];for(int i = 0; i < a.length; i++) { c[i] = i+1;}ArrayList<Integer> arr = new ArrayList<>();for(int i = 0; i

字典树/前缀树Trie自动匹配的程序数组：[goog, googl, google, bai, baidu, gi]ggooggooglgooglegigogooggooglgoogle插入：O（N）搜索：O（N）前缀存在：O（NM）(元素个数匹配的时间复杂度)Trieroot节点 root = Trie()孩子节点 Hash结束Flag对应的值插入：O（K）搜索：O（K）前缀存在：O（K）词频统计学习视频来源B站—爱学习的饲养员—手把手带你刷Le

普通双指针：两个指针往同一个方向移动对撞双指针：两个指针面对面移动快慢双指针：慢指针+快指针

图：顶点邻居节点边度：边的数量无向图有向图入度：指向该顶点的边的数量出度：以该顶点为起点指向别的顶点的边的数量权重图最短路径贝尔曼-福特算法（Bellman-Ford）迪克斯特拉算法（Dijkstra）DFSBFS学习视频来源B站—爱学习的饲养员—手把手带你刷Leetcode力扣...

：父子关系节点根节点叶子节点–高度：从下往上从0开始深度：从上往下从0开始层：从上往下从1开始二叉树：每个节点最多两个子节点普通二叉树满二叉树：除了叶子节点，每个节点都有左右两个子节点，所有叶子节点在同一层上完全二叉树：从树的根节点，从上到下，从左到右，依次填满节点形成的二叉树–高度：从下往上从0开始深度：从上往下从0开始层：从上往下从1开始二叉树的遍历：前序遍历：根节点 - 左子树 - 右子树中序遍历：除了叶子节点，每个节点都有左右两个

树：父子关系节点根节点叶子节点–高度：从下往上从0开始深度：从上往下从0开始层：从上往下从1开始二叉树：每个节点最多两个子节点普通二叉树满二叉树：除了叶子节点，每个节点都有左右两个子节点，所有叶子节点在同一层上完全二叉树：从树的根节点，从上到下，从左到右，依次填满节点形成的二叉树–高度：从下往上从0开始深度：从上往下从0开始层：从上往下从1开始二叉树的遍历：前序遍历：根节点 - 左子树 - 右子树中序遍历：除了叶子节点，每个节点都有左右两

Set集合：无序 不重复主要作用：检查某一个元素是否存在检查是否存在重复元素set：HashSetLinklistSetTreeSet时间复杂度访问Access — X搜索Search — O(1) — 碰撞情况 — O(k) — k为碰撞元素的个数插入Insert — O(1) — 碰撞情况 — O(k)删除Delete — O(1) — 碰撞情况 — O(k)常用操作创建集合s = set()–添加元素s.add(10)（添加的元素）O(

哈希表：散列表key : value数组实现java - hashmappython - 字典key -> 哈希函数 -> 内存地址 -> key/value对应的内存地址哈希碰撞：2个不同的key通过同一个哈希函数得到相同的内存地址链表解决哈希碰撞时间复杂度访问Access — X搜索Search — O(1) — 碰撞情况 — O(k) — k为碰撞元素的个数插入Insert — O(1)删除Delete — O(1) — 碰撞情况常用操作

栈：先进后出浏览器的后退功能时间复杂度访问Access — O(1) — 栈顶元素搜索Search — O(N)插入Insert — O(1)删除Delete — O(1) — 栈顶元素常用操作创建栈stack = []–添加元素stack.append()（添加的元素）O(1)–获取栈顶元素 — 即将出栈的元素stack[-1]–删除栈顶元素 — 即将出栈的元素temp = stack.pop()O(1)–栈的长度len(s

队列：先入先出单端队列：只有一个口可以进，一个口可以出双端队列：两个口都可以进，两个口都可以出时间复杂度访问Access — O(N)搜索Search — O(N)插入Insert — O(1)删除Delete — O(1)常用操作创建队列queue = deque()函数创建为双端队列–添加元素a.append()（添加的元素）O(1)–获取即将出队的元素temp1 = queue[0]–删除即将出队的元素temp2 = queue

时间复杂度访问Access — O(N)搜索Search — O(N)插入Insert — O(1)删除Delete — O(1)特点写的快读很慢读少写多常用操作创建链表linkedlist = deque()–添加元素linkedlist.append()（添加的元素）O(1)–linkedlist.insert(2, 99)（插入的索引，插入的元素）O(N)–访问元素element = linkedlist[2]O(N)–查

数组：在连续的内存空间中，存储一组相同类型的元素区分元素索引 — （从0开始）–数组访问(Access) — 通过索引取得某个元素的值a[1]数组搜索(Search) — 遍历数组搜索某个元素且可返回索引时间复杂度访问Access — O(1)搜索Search — O(N)插入Insert — O(N)删除Delete — O(N)特点适合读不适合写读多写少常用操作创建数组添加元素访问元素修改元素删除元素遍历数组查找元素数组的长度数组排

什么是时间复杂度算法的执行效率算法的执行时间与算法的输入值之间的关系def test(num): # N total = 0 # a for i in range(num): total += i # b return total # ca+Nb+c忽略常量忽略系数O(N)常见时间复杂度案例分析for/whileO(1)def O1(num): i = num j = num*2 return i+jO(logN) - 二分查找法def OlogN

终端（Terminal）和命令行解释器（Shell）Windows 的「小黑框」（Command Prompt），就是一个终端（Terminal）在终端里面「输入命令，得到结果」的交互程序，就是命令行解释器（Shell）Windows 最新的 Shell 叫 Power Shell老版本即是cmdTerminal 就像是一个人的衣服，可以有各种颜色、形状甚至功能；那么 Shell 则...

容器 - 数据的封装 函数 - 语句的封装 类 - 方法和属性的封装 模块 - 模块就是程序 命名空间导入模块 import 模块名 from 模块名 import 函数名（*所有函数） import 模块名 as 新名字if __name__ == '__main__'搜索路径 Python38\\lib\\site-packages sys.path.append()包package 创建一个文件夹用于存放相关模块，文件夹名字即为包的名字 在文件夹中...

魔法方法总是被双下划线所包围 魔法方法是面向对象的python的一切__init__(self[, ...]) 需要参数，重写传入 不能返回其他，只能返回None__new__(cls[, ...]) 当继承一个不可变类型，但又需要进行修改 返回实例化的对象...

对象 = 属性 + 方法 封装：信息隐蔽技术 继承：子类自动共享父类之间数据和方法的机制 多态：不同对象对同一方法响应不同的行动self 类的方法第一个参数为self实例化的时候可以传递参数 通过重写__init__()添加参数 __init__(self, param1, param2)定义私有变量在变量名或函数名前加上__两个下划线，外部无法访问 名称改编为_类名__变量名class Person: __name = "A" Def getNam...

1

1

1