摘要： 存储结构 //图的二维数组邻接矩阵存储 int n,e,w; //定点数和边数 权值 int g[101][101]; void make1(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j=+) g[i][j]=0x7fffffff; } / 阅读全文

摘要： 搜索涉及的知识点 BFS--双向广搜 DFS-剪枝（可行性剪枝、最优性剪枝、玄学剪枝） A* IDA* 迭代加深搜索IDDFS DLX 记忆化搜索 模拟退火 遗传算法 爬山算法 随机化搜索 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直 阅读全文

摘要： 讲解 https://www.luogu.com.cn/problemnew/solution/P5056 https://blog.csdn.net/litble/article/details/79369147 https://blog.csdn.net/zhangjianjunab/artic 阅读全文

摘要： 用二进制来表示一个问题的子问题是否使用过，例如，101表示1、3已经使用，2没有使用过。由于使用指数级别的数据所以一般使用状压DP的数据范围不会很大，不超过30，一般使用在解决NP问题的小规模求解中。 一些操作： x>>n x<<n x&y x|y x^y（异或） 1<<i 左移i位 x|(1<<i 阅读全文

摘要： 1、滑雪：从每个点开始枚举，记忆化搜索，记录dp[x][y] #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<cstdio> #include<queu 阅读全文

摘要： 一般是由长度小的子问题推到长度大的子问题，解法一般比较固定，先枚举长度再枚举左端点 最后枚举中间的分割点 通过小区间的情况扩展到大区间 1、合并石子1 线性的，合并相邻的，通过计算前缀和减少了计算量，但也是O(N^3) cin>>n; for(int i=1;i<=n;i++) { cin>>a[i 阅读全文

摘要： 1、背包问题--竞赛真理 每个物品有多种采用方式 http://www.rqnoj.cn/problem/160 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #inc 阅读全文

摘要： 并查集：一种维护集合的数据结构 一、合并onion 二、查找find 初始化、查找（路径压缩）、合并 堆：本质是二叉树 //并查集的复习 //堆的复习 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> # 阅读全文

摘要： 树的存储（邻接表）和深度优先遍历 //数组的邻接表存储 vector<int> q[maxn]; //这个是一般的 int fi[maxn]; //存储节点的儿子个数 int to[maxn]; //存储节点的具体每个儿子 int ne[maxn]; //指向该节点的下一个儿子 void link( 阅读全文

摘要： 首先是最最熟悉的算法笔记上面的知识点，PAT上面有些题还蛮基础。 下面的知识点 二叉树存储方式与操作 二叉树的遍历：先序、中序、后序（这三个差不多）、层序。树的遍历 二叉查找树BST 平衡二叉树AVL，构建方法，左旋与右旋 1 #include<iostream> 2 #include<cstrin 阅读全文