算法笔记提高
文章平均质量分 93
基本对应《算法笔记》提高篇相关章节
Mic_Mickey
这个作者很懒,什么都没留下…
展开
-
算法提高之图(《算法笔记》)
这里写目录标题图的存储图的遍历深度优先搜索(DFS)法遍历图图的存储&1 邻接矩阵——用于顶点数不超过1000的情况&2 邻接表——用于顶点数超过1000的情况用 vector 来实现很方便:每个顶点分别是一个列表,列表里存该顶点的所有出边。图的遍历插播两个概念:连通分量(无向图):若无向图的任意两个顶点都连通则为 连通图;若非连通图,则其中的 极大连通子图 为 连通分量。强连通分量(有向图):若有向图的任意两个顶点都强连通则为 强连通图;若非强连通图,则其中的 极大强连通原创 2021-03-16 15:35:39 · 178 阅读 · 0 评论 -
数据结构之二叉树(《算法笔记》)
初识二叉树(binary tree)递归定义,存储结构——二叉链表,基本操作;二叉树的遍历,前中后序遍历,层序遍历,&3 给定先序和中序遍历序列,重建二叉树⭐⭐【重要】;二叉树的静态实现——静态二叉链表⭐【实用】, 静态初步,基本操作,遍历;二叉查找树(BST),递归定义,性质,基本操作;平衡二叉树(AVL树),AVL树的定义,基本操作, &2 插入⭐【难点】;堆(Heap),完全二叉树(Complete Binary Tree)⭐⭐⭐【常忘用】,堆的结点存储,基本操作, swap函数,堆排序原创 2021-03-06 16:30:20 · 321 阅读 · 0 评论 -
算法提高之搜索专题(《算法笔记》)
深度优先搜索(DFS): EG.1 装入物品得最大价值***, 【注】剪枝初步, EG.2 选数(需保存最优结果的方案)***, EG.2' 可重复选数(需保存最优结果的方案)***, 广度优先搜索(BFS): EG.1 相邻的 “1” 块***原创 2021-03-02 21:15:37 · 156 阅读 · 0 评论 -
数据结构之线性结构(《算法笔记》)
栈(stack)队列原创 2021-03-02 12:02:58 · 243 阅读 · 0 评论