杂项
MrQ_zh
这个作者很懒,什么都没留下…
展开
-
C++ sort用法
sort函数的用法:做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说转载 2016-11-30 19:04:47 · 548 阅读 · 0 评论 -
C++ stringstream介绍,使用方法与例子
今天在学STL中 (集合:set)时,发现stringstream,然而并不知道什么意思。经过网上的查询,才知道是一种输入输出流,由于刚接触,感觉这博文感觉很有帮助,所以转载,供以后使用。http://blog.csdn.NET/joeblackzqq/article/details/7032703C++引入了ostringstream、istr转载 2016-12-03 14:12:13 · 6050 阅读 · 0 评论 -
大数阶乘...
看起来挺简单的...思路就是用数组来表示数的每一位...模拟竖式计算...要我自己再写遍肯定好多问题...这个得再练练...#include#includeint a[100000];int main(){ int i,j,t; int n; int m; while(~scanf("%d",&n)) { t=1;转载 2016-11-24 00:22:03 · 294 阅读 · 0 评论 -
并查集和路径压缩
首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再修路了;如果是2个连通分支,则只要再修1条路,从两转载 2016-12-04 17:35:48 · 265 阅读 · 0 评论 -
C语言string.h常用函数总结
void *memcpy(void *dest, const void *src, size_t n);从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中.void *memmove( void* dest, const void* src,size_t count);由src所指内存区域复制count个字节到dest所指内存区域。m转载 2016-12-30 18:15:58 · 438 阅读 · 0 评论 -
三个博弈论算法分析
主要讨论三个比较常见的博弈游戏Bash Game,Nim Game和Wythoff Game,较为领人惊叹的是,他们最后都是通过数论或者自然数性质完美解决:Bash Game:同余理论Nim Game:异或理论Wythoff Game:黄金分割(1)Bash Game:一堆n个物品,两人轮流取,每次取1至m个,最后取完者胜 比如10个物品,转载 2016-12-30 18:18:34 · 3928 阅读 · 0 评论 -
sort&qsort排序使用
想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~所以自己总结了一下,首先看sort函数见下表: 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序转载 2016-12-30 18:19:47 · 406 阅读 · 0 评论 -
结构体使用
结构的定义 定义一个结构的一般形式为: struct 结构名 { 成员表列 }成员表由若干个成员组成,每个成员都是该结构的一个组成部分。对每个成员也必须作类型说明。 例如: struct stu { int num; char name[20]; int age; }结构类型变量的说明结构体定义并不是定义一个变量,而是定义了一种数据类转载 2016-12-30 18:21:14 · 348 阅读 · 0 评论 -
Eclipse装AmaterasUML插件
网上有好多方法装这个插件我一一试了都不行...发现我这个方法还可以...记录下。具体方法是:1.Help->Install New SoftWare2.把GEF GMF的都选上安装 网上说的装GEF 我发现好像光装GEF不行...也不知道为什么...3.把JDT装上4.装AmaterasModeler(Amate原创 2017-11-19 17:37:11 · 5422 阅读 · 0 评论