前面两篇介绍了gcc4.8的vector和list的源码实现，这是stl最常用了两种序列式容器。除了容器之外，stl还提供了一种借助容器实现特殊操作的组件，谓之适配器，比如stack，queue，priority queue等，本文就介绍gcc4.8的priority queue的源码实现。顾名思义...
分类：
其他好文 时间：
2014-08-13 01:06:44
阅读次数：
288
进程的地址空间分成代码段，静态数据段，堆和栈段。线程栈的位置和大小是从它所属的进程的栈中切分出来的。每个栈必须足够大，以容纳所有对等线程的函数的执行以及它们将会调用的例程链。或许你会问为什么要进行线程栈的管理？因为栈的管理由系统自动管理。但是针对具体问题，有可能系统自动管理的栈不能满足运行的要求，这时对线程的栈的管理是必要的。本文分为三个部分，第一部分给出管理线程栈的代码示例，第二部分对代码进行讲...
分类：
编程语言 时间：
2014-08-12 19:09:44
阅读次数：
193
从Android 4.2开始，Bluetooth stack发生了重大改变：从Bluez换成了由Google和Broadcom联合开发的Bluedroid（当然，核心的部分还是Broadcom 的，Google主要是做了和上层Framework相关的部分）。通过http://source...
分类：
移动开发 时间：
2014-08-12 17:44:15
阅读次数：
411
class Solution {public: int longestValidParentheses(string s) { vector stack; int maxlen = 0; int curlen = 0; int last ...
分类：
其他好文 时间：
2014-08-12 12:54:04
阅读次数：
169
汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
一个DataAbort异常的触发过程：//////////////////////////////xxxx.inc_STACK_BASEADDRESS EQU 0x33ff8000_MMUTT_STARTADDRESS EQU 0x33ff8000_ISR_STARTADDRESS EQU 0x33...
分类：
其他好文 时间：
2014-08-11 20:31:12
阅读次数：
195
注：以下源码基于jdk1.7.0_11
Vector算是一个历史遗留下来的类，现在已基本被ArrayList取代。本文出于学习的目的来分析下这个类。
从图上可以看出Vector和ArrayList同样都直接继承于AbstractList，说明这两者功能上还是很相像的，事实也正是如此。
下面我们依然通过源码的方式解读Vector这个类。
public cl...
分类：
其他好文 时间：
2014-08-11 17:59:13
阅读次数：
235
套了个EK的模板//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-11 17:21:02
阅读次数：
189
近日来，涌现了许多关于 Microsoft .NET Framework 4.5 中新增了对 async 和 await 支持的信息。本文旨在作为学习异步编程的“第二步”；我假设您已阅读过有关这一方面的至少一篇介绍性文章。本文不提供任何新内容，Stack Overflow、MSDN 论坛和 asyn...
分类：
其他好文 时间：
2014-08-11 10:03:32
阅读次数：
247
POJ 2186 强连通分量缩点 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int en[10010], col[10010], dfn[10010], low[10010], stack[10010], tot[100....
分类：
其他好文 时间：
2014-08-11 00:08:01
阅读次数：
439
