- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 一些字符串的常用函数
char st[100]; 1. 字符串长度 strlen(st); 2. 字符串比较 strcmp(st1,st2); //1大于 0等于 -1小于 strncmp(st1,st2,n); 把st1,st2的前n个进行比较。 3. 附加 strcat(st1,st2); strncat(st1,st2,n); n表...
2018-05-03 21:27:58 241
原创 SDUT 3903
一个零一背包关键是如何去排序我们的目的是经可能多的得分,所以要用贪心策略去排序贪心的方向是,让掉分速度最快的题尽早做,原因是他分数掉的最快,做的越晚收益越低所以这里的贪心就类似高中的加速度 △v/△t按照排序找出来思考过程中代价最大的题目,先做它就可以了#include<cstdio> #include<cstring> #include<iostream> #...
2018-05-03 16:41:05 192
原创 HDU1811
拓扑排序和并查集的结合拓扑排序来进行排序如果同时出现了两个以上的节点入度为0,代表这几个节点的顺序是不确定的也就是信息不完善如果最后出现了有些节点的入度不是零,说明存在了环,也就是出现了冲突并查集把相等的节点归并到一个集合,可以把多个节点当成一个节点来处理#include<queue> #include<cstdio> #include<vector> #inc...
2018-05-02 19:15:40 630 1
原创 HYSBZ - 4195 并查集
第一次做的时候一看数据范围是1e9,就不打算用并查集做第一次想到的是用bitset来做,但是超时了,很难受后来看了其他博主的文章才获得启发,这里使用了Hash,对于每一个数重新定义自己的顺序利用一个map可以很容易的进行Hash#include<map> #include<bitset> #include<cstdio> #include<iostream...
2018-05-02 13:55:25 285
apche shiro漏洞检测和利用工具
2020-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人