RMQ问题 RMQ(x, y) 就是询问数组 [x, y] 区间内部的最小值 例如：RMQ(0, 3) = 1, RMQ(3, 7) = 2 现在，固定询问区间…
寻找偏序关系 HZOJ-505 最大整数 A+B>B+A bool compare(string a, string b) { return a + b …
冯诺依曼架构 冯诺依曼架构主要特点 1.以运算单元为中心 2.采用存储程序原理 3.存储器是按地址访问、线性编址的空间 4.控制流由指令流产生 5.指令由操作码…
移位运算 逻辑移位:在不丢失高位的情况下,左移乘二,右移除2 例:-4逻辑右移不为-2 算术移位: 左移时把高位移入到C位中，右移时根据符号位补充，最低位移入C…
Leetcode491-非递减子序列 很容易联想到LC90(子集Ⅱ),区别是本题求自增子序列，是不能对原数组进行排序的,因此不能使用之前的去重逻辑,我们使用se…
列举了一些较为简单的题 HZOJ-235 递归实现指数型枚举 int arr[15]; void print(int n) { for (int i = 0; …
基本原理 回溯和递归相辅相成 适用于解决组合/切割/子集/排列/棋牌 回溯都可以抽象为n叉树 回溯函数模板伪代码: void backtracking(参数) …
顺序表 class Vector { public: Vector(int n) : size(n), count(0) { data = new int[si…
数的节点代表集合,根代表关系 树-广度优先遍历(层序遍历) 树-深度优先遍历(深度遍历) 用于判断父子节点关系 二叉树 1、每个节点度最多为2 2、度为0的节点…