《WebKit技术内幕》从炙手可热的HTML5 的基础知识入手，重点阐述目前应用最广的渲染引擎项目——WebKit。不仅着眼于系统描述WebKit 内部渲染HTML 网页的原理，并基于Chromium 的实现，阐明渲染引擎如何高效地利用硬件和最新技术，而且试图通过对原理的剖析，向读者传授实现高性能W...
分类：
Web程序 时间：
2014-07-19 17:33:55
阅读次数：
405
partition
------------------------------------------------------------------------
描述：partition 会将区间[first,last) 中的元素重新排列。所有被一元条件运算 pred 判定为 true 的元素，都会被放在区间的前段，
被判定为 false 的元素，都会被放在区间的后段。
partition 不稳定，不保证 partition 后元素保留在原始相对位置， stable_partition 稳定
思路：
...
分类：
其他好文 时间：
2014-07-19 08:26:15
阅读次数：
248
search
-------------------------------------------------------------------------
描述：在序列一[first1, last1) 所涵盖的区间中，查找序列二[first2, last2) 的首次出现点。
思路：
1.遍历序列二
2.如果两序列的当前元素一样，都前进 1
3.否则序列二的迭代器重新指向开始元素，序列一前进 1 ，序列一的长度减 1
复杂度：
最坏情况是平方: 最多 (last1 - first1) * (last2...
分类：
其他好文 时间：
2014-07-19 08:20:52
阅读次数：
212
merge (应用于有序区间)
--------------------------------------------------------------------------
描述：将两个经过排序的集合S1和S2，合并起来置于另一段空间。所得结果也是一个有序(sorted)序列
思路：
1.遍历两个序列直到其中一个结束了
2.如果序列一的元素较小，将它放到结果序列中，并前进 1
3.如果序列二的元素较小，将它放到结果序列中，前前进 1
4.遍历结束后，将还没有遍历完的序列复制到结果序列的尾部
源码：...
分类：
其他好文 时间：
2014-07-19 08:16:09
阅读次数：
212
includes(应用于有序区间)
-------------------------------------------------------------
描述：S1和S2都必须是有序集合，判断序列二 S2 是否"涵盖于"序列一 S1，即"S2的每一个元素是否都出现于 S1中"
思路：
1.遍历两个区间，直到其中一个走完
2.如果序列二的元素小于序列一的元素，则在序列一中不可能有元素等于序列二的当前元素了，直接返回 false
3.如果序列一的元素小于序列二的元素，则序列一前进 1
4.如果两序列元...
分类：
其他好文 时间：
2014-07-19 08:05:28
阅读次数：
180
rotate
--------------------------------------------------------------
描述：将[first, middle) 内的元素和[middle, last) 内的元素互换。
图6-6g
/*------------------------------------------------------------
*分派函数(dispatch function)
*/
template
inline ...
分类：
其他好文 时间：
2014-07-19 08:00:26
阅读次数：
259
源代码文件出处：Web App Libraries/struts2-core-2.3.15.3.jar/struts-default.xml
拦截器modelDriven：
interceptor
name="modelDriven"
class="com.opensymphony.xwork2.interceptor.ModelDrivenInterceptor"/>
...
分类：
其他好文 时间：
2014-07-19 02:18:07
阅读次数：
247
唯一对外接口
/*--------------------------------------------------------------------------------------
* copy 函数及其重载形式
*/
//完全泛化版本。
template // ？ 这里的 InputIterator 和 OutputIterator 都只是名称而已，哪里确保了它们真的至少是 InputIterator 和 O...
分类：
其他好文 时间：
2014-07-18 22:39:22
阅读次数：
302
描述、源码、示例
version 1：普通操作版本
version 2: 泛化操作版本
1.accumulate
描述：计算 init 和 [first, last) 内所有元素的总和
源码：
//version 1
template
T accumulate(InputIterator first, InputIterator last, T init) {
for ( ; first != last; ++first)
ini...
分类：
其他好文 时间：
2014-07-18 22:16:32
阅读次数：
283
前言：有网友建议分析下LinkedHashMap的源码，于是花了一晚上时间研究了下，分享出此文，希望大家相互学习。LinkedHashMap的源码理解起来也不难（当然，要建立在你对HashMap源码有较好理解的基础上）。
LinkedHashMap简介
LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到LinkedHashmap的节点一一串成了一个双向循环链表，因此它保留了节点插入的顺序，可以使节点的输出顺序...
分类：
编程语言 时间：
2014-07-17 10:48:52
阅读次数：
284
