- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关于km算法(最佳匹配)的个人总结——模板
km算法具体讲解请看：https://blog.csdn.net/u014097230/article/details/51554905本文只是模板#include <stdio.h>#include<string.h>#include<algorithm>const int INF = 0x3f3f3f3f;using namespace s...
2018-08-30 21:54:04
1056
原创 匈牙利算法的个人总结
匈牙利算法：用来解决一个二分的无向图的最大匹配问题例如：N个女生，N个男生，每个每个女生都有自己暗恋的对象，男生只要是女生就可以接受，然后求最多可以凑出多少对情侣。如图：女生1暗恋男生2、3。女生2暗恋男生1。女生3暗恋男生2女生一可以跟男生二匹配，匹配成功。女生二可以跟男生一匹配，匹配成功轮到女生三去找男生二时发现男生二有伴了，于是男生二让你女生三等等，问女生...
2018-08-30 20:52:08
1537
原创 关于双向队列的用法
1.deque是跟队列一样的储存顺序，但是它有一下几个特点：1.可以用[]或者at()来访问队列中的任意一个值2.比vecor更加消耗空间3.可以用push和pop对队列两端进行修改4.可以在内部进行插入或者删除操作，但是性能不及list2.创建一个双向队列1.deque();//创建一个新的双向队列2.deque(size_type num,const type_va...
2018-08-17 20:55:28
1988
原创 2018百度之星初赛1003度度熊剪纸条
度度熊剪纸条 Accepts: 488 Submissions: 5471 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description度度熊有一张纸条和一把剪刀。纸条上依次写着 NN 个数字，数字只可能是 00 或...
2018-08-12 13:59:24
235
原创 2018百度之星初赛1002度度熊学队列
1003任何时候的纸条（最初的纸条或者剪下来后的部分）都不能前后翻转度度熊学队列 Accepts: 958 Submissions: 5545 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description度度熊正...
2018-08-12 13:56:04
274
原创 2018百度之星初赛赛1001度度熊拼三角
贪心从大到小排序然后再判断三条边是否可以组成三角形，可以则输出即可1003任何时候的纸条（最初的纸条或者剪下来后的部分）都不能前后翻转度度熊拼三角 Accepts: 2536 Submissions: 4433 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/...
2018-08-12 13:52:04
334
原创 初入线段树
1.作用：线段树适用于解决规定区间的查询，修改，统计等操作，例如：求数组下标为1-10000的所有数字的和，那么普通方法为遍历所有的1-10000的数字，然后进行求和，那么若数据量很大，这种方法将会十分的消耗时间，而线段树则可以利用区间之间的相加来求和，将会大大的节约时间。2.线段树大概由四个板块组成，1.Pushup（计算当前节点的值）2.Build（用U建树）3.Update(用于更新数据...
2018-08-10 17:37:06
203
原创 2018百度之星资格赛1002 子串查询
两个线段树是查询即可#include <stdio.h>#include <string.h>#include <algorithm>#define MAX 100000+10using namespace std;int ans[4*MAX];char a[MAX];int h[4*MAX][27];void PushUp(int rt...
2018-08-05 15:39:01
309
注册界面.aspx
2017-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人