二分查找(CSP-J)和DP(CSP-S)二分查找以下参考OI-Wiki 定义二分查找是用来在一个有序数组中查找某一元素的算法 框架可见CSDN 二分查找例题dDP可见这篇博客简单DP简单DP例题e.g. Hills And Valleys

结构体(CSP-J)和队列、二叉排序树、单调队列(CSP-S) 结构体(struct)详细可见C语言中文网 结构体例题e.g. dde.g. d 队列(Queue)可以看我之前的博客单调队列可见Pecco的笔记和OI-Wiki 队列例题

PS: This is a note. 递推与递归 详细可见我之前的那篇博客递推和递归例题e.g. 走台阶 #include <bits/stdc++.h> using namespace std; int n,k,f[100

PS: This is a note. 枚举 例题小鱼向左看 输入样例 6 4 3 0 5 1 2 输出样例 0 0 0 3 1 2 #include <bits/stdc++.h> using namespace std

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]; 数组属于数据结构中的用顺序结构实现的线性表 注: 线性表是一维的，可以用顺序结构和链