- 图论——最短路径——floyd
floyd 模板 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; ...int main
- 二分法求最大化平均值
有n个物品，每个物品分别对应一个重量和价值。要求选出k个，使得平均每单位重量的价值最大。思路：设k的集合是S ，使得平均值最大，即 Vs/Ws 最大。枚举答案x，Vs/Ws>=x，即 Vs – Ws*x>=0 成立。...
- bellman_ford 模板
const int INF = 0x3f3f3f3f; const int MAXN = 550;int dis[MAXN];struct Edge { int u, v, cost; Edge(int _u = 0, int _v = 0, int _cost = 0) :u (_u),v(_v), cost(_cost){}; };...bool bell
- zkw费用流模板
模板： 对二分图类型效率高// hdu 3667 #include <iostream> #include <algorithm> #include <set> #include <map> #include <string.h> #include <queue> #include <sstream> #include <stdio.h> ...
- 最大流SAP -邻接表模板
const int MAXN = 1010;//点数的最大值 const int MAXM = 400010;//边数的最大值 const int INF = 0x3f3f3f3f; struct Edge { int to, next, cap, flow; }edge[MAXM];//注意是MAXM ...int gap[MAXN], dep
- 数位DP模板
通常的数位dp可以写成如下形式：int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9;... for (int d = first?...
- C++ 模板与泛型编程
例子：比较两个值的函数模板template int compare(const T &t1, const T &t2) { if (t2 ) return 1; if (t1 ) return -1; return 0; }编写泛型代码的两个重要原则： 1 模板中函数参数是const的引用 ...
- 最大流SAP模板（邻接矩阵）
#include #include #include <stdlib.h> #include <ctype.h> #include <algorithm> #include <vector> #include <string.h> #include <queue> #include <stack> #include <set> #
- Hopcroft-Carp算法模板【二分图匹配】
模板：//hdu 2063Hopcroft-Carp 时间复杂度为 O(sqrt(V)*E)； 而匈牙利算法为 O(V*E)；#include #include #include #include #include #include #include #inc
- Linux生产者消费者模型--基于线程条件变量
生产者和消费者之间用中间类似一个队列一样的东西串起来。这个队列可以想像成一个存放产品的“仓库”，生产者只需要关心这个“仓库”，并不需要关心具体的消费者，对于生产者而言甚至都不知道有这些消费者存在。...
- tcpcopy+mysql压力测试
2019独角兽企业重金招聘Python工程师标准>>> ...
- Linux 进程间通信
1 pipe管道子进程写，父进程读。 pipe(fd[2]) fd[1]写，fd[0]读#include #include #include <string.h>#define MAXSIZE 100int main() { int fd[2],pid,line; char message[100];... if (pipe(f
- 图论——最短路径——dij
dij 模板 通过 poj 2387 求去点1 -点 n 的最短路径 #include #include #include #include #include using namespace std; const int MAXV = 4010; const int inf = 10000000; int map[MAXV][MAXV];.../
- Java - 继承（基础）
继承：增强代码复用性，使类和类之间产生关系，为多肽提供前提。 extends 关键字 使用类的继承时，查看体系顶层类，了解功能，创建子类对象完善功能的使用。什么时候用继承？类与类之间存在所属关系，定义继承。...
- fork之后子进程与父进程关系
#include #include #include #include void main() { char str[6]="hello"; pid_t pid=fork(); if(pid==0) { str[0]='b'; printf("子进程中str=%s\n",str);... printf("子进程中str指向的
- Java-单例设计模式（基础）
设计模式对问题的行之有效的解决方法，其实它是一种思想。不要固化。1，单例设计模式。解决的问题： 保证一个类在内存中的对象唯一性。 必须对于多个程序使用同一配置信息对象时，就该保证对象唯一性。...
- 图论——并查集
/* 并查集模板 by：mfcheer */ #include #include #include #include #include #include #include #include #include using namespace std; #define N 100010 int n, m; int fa[N]; int
- 匈牙利算法
匈牙利算法用于二分图的最大匹配，核心问题就是找增广路径。匈牙利算法的时间复杂度为O(VE)，其中V为二分图左边的顶点数，E为二分图中边的数目。增广路性质：(1)有奇数条边。 (2)起点在二分图的左半边，终点在右...
- hdu 2255 奔小康赚大钱【最大权匹配】
题目链接：http://acm.acmcoder.com/showproblem.php?pid=2255 题意：中文 //KM算法模板题，用来测试一下模板 代码：#include #include #include #include #include #include #incl
- hdu-2715 Billboard
...题意：有一块板，规格为h*w，然后有n张海报，每张海报的规格为1*wi，选择贴海报的位置是...因为最多只有二十万张海报，所以板的最大的长度不会超过二十万，但是要小心，如果板的长度小于h，我们还要用h来建树
- POJ 1273 DRAINAGE DITCHES【最大流】
模板题。 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long ...
- hdu 2089 不要62 【数位DP】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089数位DP模板题，测试板子代码：#include #include #include #include #include #include #include #i
- 跳跃表 SkipList【数据结构】原理及实现
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑...
- 内存分配函数（C语言）
C 标准函数库提供了许多函数来实现对堆上内存管理 malloc函数：malloc函数可以从堆上获得指定字节的内存空间（必须初始化） free函数：释放内存，防止内存泄露 calloc函数：与 malloc类似，但不需要初始化 ...
- hdu 4846 Big Barn【dp】
http://acm.hdu.edu.cn/showproblem.php?pid=4846求矩阵中最大的仓库正方形#include #include #include #include #include #include #include #include <ma
- poj 3070 Fibonacci 【矩阵快速幂】
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10072 Accepted: 7191 DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2
- 哈希表VS红黑树
HashHash，也可以称为“散列”，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出...
- 图论——次小生成树
次小生成树模板 通过poj 1679 #include #include #include #include #include #include #include #include using namespace std;... * 求最小生成树时，用数组Max[i][j]来表示MST中i到j最大边权
- Jzzhu and Sequences 【矩阵快速幂】
Jzzhu and Sequences Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Jzzhu has invented a kind of sequences, they meet the following property:
- hdu 5889 Barricade【最小割】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5889解法：求最短路图上的最小割，先在图上源点和终点分别求一遍最短路。再在最短路图上求最小割。 最小割==最大流定理代码：#include ...