- 博客(49)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 1753 大明A+B
大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6828 Accepted Submission(s): 2411Problem Description话说，经过了漫长的一个多月，小明已经成长了许
2013-11-28 21:34:48
690
原创 stl priority_queue
priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用到。在STL的具体实现中，priority_queue也是以别的容器作为底部结构，再根据堆的处理规则
2013-11-28 20:24:36
515
原创 stl queue
queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因此实现也是非常方便的。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。单向队列一共6个常用函数（front()、ba
2013-11-28 20:17:38
480
原创 stl deque
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数： deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓冲区用来保存deque中的数
2013-11-28 20:06:36
523
原创 hdu 1877 又一版 A+B
又一版 A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11981 Accepted Submission(s): 4487Problem Description输入两个不超过整型定义的非负10进制整
2013-11-28 19:47:40
612
原创 stl stack
stack也是程序设计中常常用到的数据容器，STL为我们提供了stack的实现，因此在使用stack时必须包含头文件，并使用统一命名空间。1.声明一个stack stack s1; stack s2;stack模板类需要2个模板参数，一个为元素类型，一个为容器类型，但是只有元素类型是必要的，在容器类型缺省时，默认为deque。2.stack中的操作 stack
2013-11-28 19:42:22
654
原创 hdu 2033 人见人爱A+B
人见人爱A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20531 Accepted Submission(s): 13487Problem DescriptionHDOJ上面已经有10来道A+B的题
2013-11-28 19:36:26
1121
原创 hdu 1720 A+B Coming
A+B ComingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4889 Accepted Submission(s): 3146Problem DescriptionMany classmates s
2013-11-28 19:31:22
544
原创 hdu 2096 小明A+B
小明A+BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22207 Accepted Submission(s): 10425Problem Description小明今年3岁了, 现在他已经能够认识10
2013-11-28 19:16:53
696
原创 hdu 1230 火星A+B
火星A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9756 Accepted Submission(s): 3221Problem Description读入两个不超过25位的火星正整数A和B，计算
2013-11-28 17:22:31
572
原创 hdu 1229 还是A+B
还是A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14396 Accepted Submission(s): 6990Problem Description读入两个小于10000的正整数A和B，计算
2013-11-28 15:51:47
610
原创 poj 1182 食物链
这道题 看了好久 也没懂 一定是我太渣了。。。先留着 我一定会回来的！！！ 食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38740 Accepted: 11275Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了
2013-11-27 19:37:06
581
原创 hdu 1272小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21394 Accepted Submission(s): 6530Problem Description上次Gardon的迷宫城堡小希玩了很久（见
2013-11-27 18:19:40
660
原创 hdu 1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24621 Accepted Submission(s): 12796Problem Description某省调查城镇交通状况，得到现有城镇道路统计
2013-11-27 16:47:54
523
原创 hdu 1213 How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9993 Accepted Submission(s): 4953Problem DescriptionToday is Ign
2013-11-27 16:42:17
554
原创 hdu 1198 Farm Irrigation
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4580 Accepted Submission(s): 1988Problem DescriptionBenny has a
2013-11-25 22:05:26
595
原创 vector
vector ages; ages.reserve(80);//指定容量为80 cout<<"vector的容量为："<<ages.capacity()<<endl; //向容器中逐个添加元素 ages.push_back(100); ages.push_back(200); ages.push_back(300);
2013-11-25 13:18:19
585
原创 poj1182 食物链
poj1182 食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24577 Accepted: 7038Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物
2013-11-24 21:44:53
493
原创 STL 入门
C++:STL标准入门汇总原文地址：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html第一部分：（参考百度百科） 一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Men
2013-11-24 18:57:13
571
原创 STL list
原文地址：http://dozb.bokee.com/1872684.html[文章导读]STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件[正文] 什么是STL呢？STL就是Standard Template Library，标准模板库。这可能是一个历史上最
2013-11-24 18:29:37
569
原创 STL string
http://www.cnblogs.com/wangkangluo1/archive/2011/07/22/2114118.html string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string
2013-11-24 18:06:35
591
原创 STL
常用的一些容器有 链表(list) 栈(stack) 动态数组 (vector) 双端队列(deque) 队列(queue) 映射(map) 在STL中基本容器有: string、vector、list、deque、set、map set和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少
2013-11-24 17:47:22
475
原创 STL中的set容器的一点总结
C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在STL使用过程中
2013-11-24 17:02:33
613
转载 二叉查找树(二叉排序树)的详细实现 .
1、序 详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树3、
2013-11-24 16:27:31
733
原创 C++优先队列的基本使用方法
C++优先队列的基本使用方法 #include#include#includeusing namespace std;struct node{ friend bool operator { return n1.priority 为从大到小排列，">"为从小打到排列 } int priority; int v
2013-11-22 22:46:39
880
原创 poj 2431 Expedition
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4600 Accepted: 1465DescriptionA group of cows grabbed a truck and ventured on an expedition deep
2013-11-22 21:18:55
573
原创 hdu 2710 Max Factor
Max FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3109 Accepted Submission(s): 989Problem DescriptionTo improve the organ
2013-11-19 16:49:34
683
原创 hdu 1055 Color a Tree
Color a TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 861 Accepted Submission(s): 285Problem DescriptionBob is very inter
2013-11-18 22:04:28
930
原创 poj 3253 Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21203 Accepted: 6759DescriptionFarmer John wants to repair a small length of the fence aroun
2013-11-18 17:26:34
645
原创 Saruman's Army
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2863 Accepted: 1453DescriptionSaruman the White must lead his army along a straight path f
2013-11-18 16:47:36
834
原创 priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解 #include #include #in
2013-11-17 19:29:17
624
原创 hdu 1026 Ignatius and the Princess I bfs+优先级队列
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10388 Accepted Submission(s): 3146Special JudgeProblem
2013-11-17 19:18:55
727
原创 hdu 1015 Safecracker 暴力dfs
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6937 Accepted Submission(s): 3445Problem Description=== Op tech brie
2013-11-17 17:13:08
1217
转载 求欧拉回路的一种解法
求欧拉回路的一种解法 下面是无向图的欧拉回路输出代码：注意输出的前提是已经判断图确实是欧拉回路。 int num = 0;//标记输出队列 int match[MAX];//标志节点的度，无向图，不区分入度和出度 void solve(int x) { if(match[x] == 0) Record[num++] = x
2013-11-16 18:37:03
845
转载 判断是否为欧拉图的并行算法
分类： 分布式与并行计算 算法 欧拉图：一个图为欧拉图，当且公当有一条回路经过图的每一条边且恰好经过一次。欧拉定理表明：一个图为欧拉图，当且仅当不含有奇度数的顶。假设图G大小为M * N和邻接矩阵A。 判断一个图是否为欧拉图，很容易在O(M*N)的时间内完成。为了说明方便，下面设M = N下面给出复杂度为O(Log(N)) 并行算法，注意这里只给
2013-11-16 18:15:44
1171
原创 hdu 1010 Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57174 Accepted Submission(s): 15452Problem DescriptionThe do
2013-11-14 20:23:29
574
原创 快要 弱冠之年
答：“二十弱冠、三十而立、四十为惑。五十而知天命，六十花甲，七十古来稀,八十耄耋;当而立感叹弱冠,当不惑感叹而立...”人初生叫婴儿，不满周岁称襁褓。2至3岁称孩提。女孩7岁称髫年。男孩7岁称韶年。10岁以下称黄口。13岁至15岁称舞勺之年。15岁至20岁称舞象之年。女孩12岁称金钗之年。女孩13岁称豆蔻年华。女孩15岁称及笄之年。16岁称碧玉年华；20
2013-11-10 12:31:26
1348
转载 MyEclipse 快捷键
MyEclipse 快捷键1(CTRL)-------------------------------------Ctrl+1 快速修复Ctrl+D: 删除当前行 Ctrl+Q 定位到最后编辑的地方 Ctrl+L 定位在某行 Ctrl+O 快速显示 OutLine Ctrl+T 快速显示当前类的继承结构 Ctrl+W 关闭当前Editer Ctrl+
2013-11-10 11:53:27
589
原创 畅通工程
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府
2013-11-09 14:25:30
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人