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
最近编程时，发现一个针对HashMap的一个提示：
翻译过来就是：用SparseArray来代替会有更好性能。
那我们就来看看源码中SparseArray到底做了哪些事情：
一、构造
从构造方法我们可以看出，它和一般的List一样，可以预先设置容器大小，默认的大小是10：
[java] view
plaincopy
public Sp...
分类：
其他好文 时间：
2014-05-01 21:57:37
阅读次数：
483
那个丹麦人把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
何为应用服务器呢？它主要为应用程序提供运行环境，为组件提供服务。想进一步了解，可以查看我的博客：何为容器？
Java 的应用服务器很多，从功能上分为两类：WEB 应用服务器和 Java EE 应用服务器。相对来说 Java EE 服务器的功能更加强大。
WEB 服务器
Tomcat 、Bejy Tiger 、Geronimo 、 Jetty 、Jonas 、Jrun 、Or...
分类：
编程语言 时间：
2014-05-01 18:02:15
阅读次数：
470
容器的概念
广义上讲容器是用来包装或装载物品的贮存器(如箱、罐、坛)或者成形或柔软不成形的包覆材料。在编程领域中，容器提供组件运行的环境，容器本身可以提供一组服务，让组件按标准方式利用。这里的容器容器比现实中的更为抽象，但思想是想通的。
容器与应用服务器（更确切的说，应该是应用服务器软件）
最开始接触Tomcat的时候，有人喊它容器，也有人叫它应用服务器。我就想啦，容器和应用服务器什么...
分类：
其他好文 时间：
2014-04-30 22:37:40
阅读次数：
261
1.Scene Graph体系结构浅析
javafx以tree的形式组织nodes,每一个node就是一个control,即UI组件。
node分为leaf node与branch node， root node。
scene体系中最关键的类：
Scene:代表包含所有UI组件的顶级容器
Node：是一个抽象类，代表UI组件的基类
Parent:是一个抽象类，代表branch...
分类：
移动开发 时间：
2014-04-30 22:16:39
阅读次数：
463
