分类: 笔记 | Axell's Blog

传送门 #include <bits/stdc++.h> using namespace std; int n; bool a[53][53],de[53]; ch... 阅读全文

Axell 7月 26, 2019

C++, 笔记

最小生成树一个有 n 个结点的连通图的生成树包含原图中的所有 n 个结点，并且有保持图连通的最少的边,且边的权值之和最小。最小生成树可以用kruskal（克鲁... 阅读全文

Axell 7月 25, 2019

C++, 笔记

边的存储对于一般的无向图，可以按照有向图的方式添双向边 //边表存储，类似于链表 struct node{ int N... 阅读全文

Axell 7月 25, 2019

C++, 笔记

代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll mod=0,isMod=0; //是否取模 struct M... 阅读全文

Axell 2月 17, 2019

C++, 笔记

栈-表达式计算表达式分类: 前缀，中缀(人类使用的方式)，后缀(计算机能够处理的方式) 阅读全文

Axell 2月 12, 2019

C++, 笔记

树的括号表述和最小表示括号表述：遍历一棵树，每走一步记录下行走的方向，例如向远离根的方向移动记为(,向根的方向移动记为)，也... 阅读全文

Axell 2月 10, 2019

C++, 笔记

单调栈求最大全1矩形给定一个01矩阵，在O(nm)时间内，求出其中面积最大的一个全1矩形例题阅读全文

Axell 2月 10, 2019

C++, 笔记

二维哈希要求在预处理后，能用O(1)的时间得到矩阵内任何矩形区域的哈希值例题阅读全文

Axell 2月 10, 2019

C++, 笔记

KMP求最小覆盖子串问题描述:给定一个字符串，要求在线性时间内找到一个最小的子串S，使得S在无限复制扩张能够覆盖原串阅读全文

Axell 2月 10, 2019

C++, 笔记

树形DP需要进行树形的DP算法，通常是由于状态存在顺序，循环无法进行，这种情况下，可以用递归的形式，把状态看成一张图，按照拓扑序进行DP 阅读全文

Axell 2月 06, 2019

C++, 笔记