mfcheer的留言板

个人专区 > u014427196 [问题点数:0分]
等级
本版专家分:0
勋章
Blank
GitHub 绑定GitHub第三方账户获取
结帖率 0%
mfcheer

等级:

Blank
GitHub 绑定GitHub第三方账户获取
图论——最短路径——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 ...

相关热词 c#无法设置断点 c# cv emgu c# 服务启动调试 c# 实现屏幕录制 c# word 读取 c#类的无参构造方法 c#remove的用法 c# 自定义控件属性 c#正则生成工具 c#操作其他应用程序