csai_H

摘要： 二分 (类似于单调函数求零点) 二分查找 在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素 题目: 给定一串n个单调递增的数，有q次询问>=x且<=y的数有多少个 数据规模:1$ \leq n \leq10^5$ 1$\leq q \ 阅读全文

摘要： ##Stack和Queue——栈和队列 栈的定义:栈是限定仅在表头进行插入和删除操作的线性表(先进后出) 队列的定义:队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队 阅读全文

摘要： ##ceil()函数使用方法及示例 C++中的$ceil(x)$函数返回的是大于或等于x的最小整数。(上取整) 此函数在$$头文件中定义。 #include <iostream> #include <cmath> using namespace std; int main() { double x 阅读全文

摘要： #背包问题 01背包 每件物品最多只用一次 完全背包 每件物品有无限个 多重背包 每个物品最多有$s_i$个(朴素版，优化版) 分组背包，有$n$组，每组物品有若干种 ##简化的01背包 分析: 原问题:$i$件物品选若干件组成的小于$V$的最大体积是多少？ 用可行性描述就可 bool数组$f[i] 阅读全文

摘要： ##引入:斐波那契数列 递归版本:(太慢需要优化) int f(int n) { if (n == 0 || n == 1) return 1; else return f(n - 1) + f(n - 2); } 递推版本: a[0] = a[1] = 1; for (int i = 2; i < 阅读全文

摘要： ##C(string类 substr用法) ###substr函数的形式: s.substr(pos, n); ###参数： 需要两个参数，第一个是开始位置，第二个是获取子串的长度。 函数可以从一个字符串中获取子串，返回一个string,包含s中从pos开始的n个字符的拷贝（pos的默认值是0，n的 阅读全文

摘要： #图论基础 ##图是什么？ 图的定义 图(graph)是一个二元组G=(V(G), E(G))。其中V(G)是非空集，称为点集(vertex set),对于V中的每个元素，我们称其为 顶点 (vertex) 或 节点 (node)，简称 点；E(G) 为 V(G) 各结点之间边的集合，称为 边集 ( 阅读全文

摘要： #A(easy) ~~签到题写了半个多小时。。。~~ 题目描述: 已知一个数n，和区间[L1, R1],[L2, R2],求所有满足L1 <= a <= R1,L2 <= b <= R2，使得a+b=n的所有的解的选法。对于两种选法，若a,b有任意一个数不同，则算作不同的选法。 输入描述: 对于每组 阅读全文

摘要： #搜索 通过不停的试探去寻找解的一种算法 与其说是一种算法，不如说是一种方法 基础的方法有暴力的搜索法，深搜，广搜三种 更高级的有IDDFS(迭代加深搜索)，DBFS(双向搜索)，A* ，IDA*等等 #深度优先搜索（dfs) ~~(一条道走到黑，走不了了再倒回去)~~ 算法过程： void dfs 阅读全文

摘要： #离散化 vector<int> alls; // 存储所有待离散化的值 sort(alls.begin(), alls.end()); // 将所有值排序 alls.erase(unique(alls.begin(), alls.end()), alls.end()); // 去掉重复元素 // 阅读全文