PS: This is a note. 图论基础 图的概念偷懒一波~ 😄 segmentfault上某大佬的讲解 知乎上某大佬的讲解 补充: 节点的度: 无向图中与节点相连的边的数目,称为节点的度 节点的入度: 在有向图中,以这个节点

PS: This is a note. 基本字符串的应用及相关算法 基础知识 ASCLL码表: 美国标准 字符: 单引号、单字符: ‘0’,’A’,’a’(等价于单字节无符号整型数) 字符串 实质: char数组 特殊结构: 以一个额外的

PS: This is a note. 深搜(DFS)和宽搜(BFS) 搜索算法搜索算法是计算机程序设计中一种最基本、最常用的算法。 当我们面对一个程序设计问题时，如果能找到数学方法（如递推法、构造法）或者类似贪心、动态规划求最优值的方法

PS: This is a note. 杂题选讲 算法复杂度 时间复杂度 空间复杂度 有限的资源解决问题，不断优化 心灵鸡汤 态度决定一切 细节决定成败 心态决定人生 习题铺地毯(信息学奥赛一本通（C++版）在线评测系统 题号1863

PS: This is a note. 动态规划(DP) 构成动态规划算法的三要素动态规划对状态空间的遍历构成一张有向无环图，遍历顺序就是该有向无环图的一个拓扑序 有向无环图中的节点对应问题中的 “状态” 图中的边对应状态之间的 “转移

PS: This is a note. 栈 数据结构(DS)高效的组织数据的一种方式 数组最简单的数据结构是数组(array): int n[101]; 数组属于数据结构中的用顺序结构实现的线性表 注: 线性表是一维的，可以用顺序结构和链

PS: This is a note. 数据排序 ①选择排序: 不稳定的排序e.g. 输入n个数,将n个数从小到大排序sort(a,a+n); for(int i=0;i<n;i++) { cout<<a[i]&