heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
一个轮流取数的游戏,取得的值最大者胜,这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列,用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类:
其他好文 时间:
2014-07-22 23:00:16
阅读次数:
286
vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他好文 时间:
2014-05-02 21:23:00
阅读次数:
298
Canvas是Android UI框架的基础,在Android的控件体系中,所有容器类、控件类在实现上都依赖于Canvas,界面的绘制实质上都是Canvas绘制的。本文将讨论Canvs的由来,并通过实例展示Canvas的基础用法。...
分类:
移动开发 时间:
2014-05-02 19:02:09
阅读次数:
524
/**
* java swing 之JScrollPane面板
* 在设置界面时,可能会遇到在一个较小的容器窗体中显示一个较大部分的内容,这时可以使用
* JScrollPane面板,JscrollPane面板是带滚动条的面板,也是一种容器,但是常用于布置单个
* 控件,并且不可以使用布局管理器。如果需要在JScrollPane面板中放置多个控件,需要将多个
* 控件放置到JPanel ...
分类:
编程语言 时间:
2014-05-02 18:49:09
阅读次数:
381
那个丹麦人把C#语言弄的再好,但是如果程序放进Windows+IIS这个容器,就有问题了。我在I5+8G内存的机子上测试Windows2008+IIs,直接ab
2000并发压默认的HTML主页,还加了缓存,CPU100%了,并发才1600,。反观我买的一个256M的小VPS,Fedora,ab 1...
在上篇文章(C++函数模板)中,主要介绍了C++中函数模板,与函数相似,类也可以被一种或多种类型参数化。容器类就是一个具有这种特性的典型的例子,本文地址:http://www.cnblogs.com/archimedes/p/cpp-class-template.html,转载请注明源地址。以下通过...
分类:
编程语言 时间:
2014-05-01 19:05:32
阅读次数:
404
Servlet是运行在Web服务器端的java应用程序,它用java语言编写,具有java语言的优点。与普通的java程序区别是,servlet对象具有对http请求处理的功能,并且其运行需要web容器的支持。Servlet常用API(更多方法及声明请查阅java
ee API)servlet接口p...
分类:
其他好文 时间:
2014-05-01 18:58:59
阅读次数:
343
对于vector容器的使用,平时只是简单的进行遍历查找一下,未曾进行其它操作,这不,今天出了一点差错;
earse方法的操作是将此时的节点删除,然后指向被删除节点的下一个:
如对数据1 6 6 4 7;...
分类:
其他好文 时间:
2014-05-01 18:47:34
阅读次数:
501
容器的概念
广义上讲容器是用来包装或装载物品的贮存器(如箱、罐、坛)或者成形或柔软不成形的包覆材料。在编程领域中,容器提供组件运行的环境,容器本身可以提供一组服务,让组件按标准方式利用。这里的容器容器比现实中的更为抽象,但思想是想通的。
容器与应用服务器(更确切的说,应该是应用服务器软件)
最开始接触Tomcat的时候,有人喊它容器,也有人叫它应用服务器。我就想啦,容器和应用服务器什么...
分类:
其他好文 时间:
2014-04-30 22:37:40
阅读次数:
261