heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
最近编程时,发现一个针对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
何为应用服务器呢?它主要为应用程序提供运行环境,为组件提供服务。想进一步了解,可以查看我的博客:何为容器?
Java 的应用服务器很多,从功能上分为两类:WEB 应用服务器和 Java EE 应用服务器。相对来说 Java EE 服务器的功能更加强大。
WEB 服务器
Tomcat 、Bejy Tiger 、Geronimo 、 Jetty 、Jonas 、Jrun 、Or...
分类:
编程语言 时间:
2014-05-01 18:02:15
阅读次数:
470
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
上一篇文章是纯粹地实现了红黑树,但是在STL中,红黑树容器是需要迭代器实现的。故将上一篇文章改进后实现红黑树容器。
#ifndef ITERATOR_RB_TREE_H_INCLUDED
#define ITERATOR_RB_TREE_H_INCLUDED
#include"my_iterator_base.h"
/*
**
iterator_rb_tree.h
红黑树地泛型容器地迭代器
与...
分类:
其他好文 时间:
2014-04-29 13:45:21
阅读次数:
506
MiinCMP是一款开源企业网站系统,除可运行于256M左右100元的国内IDC外,JUULUU聚龙软件团队近期开发了面向新浪云的版本,该版本可将网站免费布署到新浪云SAE上。MiinCMP采用java开发,兼容jetty,tomcat等servlet容器。...
分类:
Web程序 时间:
2014-04-29 13:34:22
阅读次数:
413
set容器是以红黑树容器为基础实现的,在其基础上稍加改变接口即可
#ifndef MY_SET_H_INCLUDED
#define MY_SET_H_INCLUDED
#include"my_rb_tree.h"
namespace juine
{
template
struct identity
{
const T& operator()(cons...
分类:
其他好文 时间:
2014-04-29 13:16:20
阅读次数:
376
centerInside : 图片适应容器,图片按比例缩放,图片完全显示,图片大小会改变,如果图片大于窗器,那么左右或者上下会有边距。
fitCenter与centerInside类似。
fitStart:与fitCenter类似,不同的是,多出来的边距在右边。
fitEnd:与fitCenter类似,不同的是,多出来的边距在左边。
fixXY,图片大小会拉伸,宽高都会占满...
分类:
其他好文 时间:
2014-04-29 13:14:21
阅读次数:
338