码迷,mamicode.com
首页 >  
搜索关键字:bfs 优先队列 stl    ( 13177个结果
【STL基础】list
list构造函数://default:list l; //空的list//fill:list l(n); //n个元素, 元素默认初始化list l(n, value); //n个元素值为value//range:list l(fir...
分类:其他好文   时间:2014-05-23 09:49:56    阅读次数:314
C++基础:C++标准库之set简介
1、综述set是C++STL中众多的Container(容器)之一,用于储存数据并且能从一个数据集合中取出数据,它的每个元素的值必须惟一。set内部通过自建红黑树(一种非严格意义上的平衡二叉树)实现,可以对数据自动排序。构造set集合主要目的是为了快速检索,不可直接去修改键值。2、set的常见操作首...
分类:编程语言   时间:2014-05-23 09:06:32    阅读次数:338
vector源代码
vector源代码...
分类:其他好文   时间:2014-05-22 07:54:32    阅读次数:184
Effecvtive C++笔记:让自己习惯C++
条款01:视C++为一个语言联绑C++的四个语言层次:C:C++是以C为基础的。基本数据类型、语句、预处理器、数组、指针等统统来自C。Oject-Oriented C++:面向对象这一特性包含了:类,封装,继承,多态,虚函数等Template C++:C++的泛型编程能力。STL:一个标准的temp...
分类:编程语言   时间:2014-05-22 03:36:57    阅读次数:338
12.从上往下遍历二元树
Visit a tree by level,namely BFS.
分类:其他好文   时间:2014-05-22 01:48:48    阅读次数:310
POJ2010 Moo University - Financial Aid
题意:奶牛学校招生,c头奶牛报名,要选n头(n为奇数),学校是义务制,所以每头奶牛的学费都由学校负责。每头奶牛都由自己的考试分数和它需要花的学费,学校总共有f的资金,问合法招生方案中中间分数(即排名第(n+1)/2)最高的是多少。 题解:先将所有的奶牛按照分数由高到低排序,假设k是招的奶牛中排名中间的那头,按照排序可知,[1,k-1]中的奶牛必定被招了(n-1)/2头,[k+1,c]中也必定被招...
分类:其他好文   时间:2014-05-21 11:39:23    阅读次数:247
HDU 1429 胜利大逃亡(续)
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                                                                           微笑不代表快乐、哭泣不一定悲伤                不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类:其他好文   时间:2014-05-21 10:31:31    阅读次数:202
vector C++实现
vector C++实现。...
分类:编程语言   时间:2014-05-21 10:02:21    阅读次数:373
poj3614 Sunscreen 【优先队列】
题意 有C个奶牛去晒太阳 (1 而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。 那么为了不让奶牛烫伤,又不会没有效果。 给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了 每个奶牛只能抹一瓶防晒霜,最后问能够享受晒太阳的奶牛有几个。 那么将奶牛按照阳光强度的最小值从小到大排序。 将防晒霜也按照能固...
分类:其他好文   时间:2014-05-21 09:29:45    阅读次数:176
[ACM] hdu 2717 Catch That Cow (BFS)
Catch That Cow Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number li...
分类:其他好文   时间:2014-05-21 07:02:40    阅读次数:312
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!