我们经常会遇到生产者消费者模式，比如前端各种UI操作事件触发后台逻辑等。在这种典型的应用场景中，我们可能会有4个业务处理逻辑（下文以P代表生产者，C代表消费者）：
1. FIFO（先进先出）
P产生1,2,3,4,5,6,3,2
C处理顺序应为1,2,3,4,5,6,3,2
2.LIFO(后进先出）
P产生1,2,3,4,5,6,3,2
C处...
分类：
其他好文 时间：
2014-06-04 21:51:08
阅读次数：
421
条款55模板的模板参数
见一下stack适配器采用默认Deque的例子
template>
class Stack{
public:
~stack();
void push();
private:
Conts_;
};
这里，Stack的用户现在必须提供一个模板实参，表示元素的类型，还可以提供一个表示容器的类型(默认为deque)，并且容器必须能够容...
分类：
编程语言 时间：
2014-06-03 05:00:39
阅读次数：
305
STL的队列和栈简单使用
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
queue Q;
stack S;
int i;
for(i=1;i
{Q.push(i);S.push(i);}
while(...
分类：
其他好文 时间：
2014-06-03 03:51:26
阅读次数：
238
java.lang.Exception: DEBUG STACK TRACE for PoolBackedDataSource.close().
at com.mchange.v2.c3p0.impl.AbstractPoolBackedDataSource.close(AbstractPoolBackedDataSource.java:417)
at sun.reflect.NativeMe...
分类：
编程语言 时间：
2014-06-03 03:18:35
阅读次数：
496
以前用树状数组做过一次，现在用线段树再刷一次。。。
首先必须先离散化。。。
然后建立2颗线段树，第一颗表示往左走，每个节点的值的分布。
第二颗表示往右走，每个节点的值的分布。
然后根据左右走的关系，判断出x,y的值。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-03 01:25:54
阅读次数：
315
An iterative way of writing quick sort:
#include
#include
#include
using namespace std;
void quickSort(int A[], int n) {
stack> stk;
stk.push(make_pair(0, n-1));
while (!stk.empty()) {
pair ...
分类：
其他好文 时间：
2014-06-03 00:16:43
阅读次数：
357
写一份赏心悦目的工程文档，是很困难的事情。若想写得完善，不仅得用对工具（use the right
tools），注重文笔，还得投入大把时间，真心是一件难度颇高的事情。但，若是真写好了，也是善莫大焉：既可让人明白「为何如此设计」，即「知其然更知其所以然」；也能剥离一些琐碎的细节，让更多没那么多时间与...
分类：
数据库 时间：
2014-06-02 21:24:16
阅读次数：
486
扩展浏览器原生对象原型用：function extend(target,source){
var toString = Object.prototype.toString, hasOwn =
Object.prototype.hasOwnProperty,back = {}; if...
分类：
Web程序 时间：
2014-06-02 11:51:31
阅读次数：
269
java 中的内存分为四个部分：stack(栈)，heap(堆)，data segment， codesegment。
stack(栈)：存放基本类型的数据和对象的引用，即存放局部变量。
heap(堆)存放 new 出来的东西。
data segment(数据区)：分为静态区和常量区（常量池）：
静态区(static segment)：存放在对象中用 static 定义的静态成员（即静态变量，如果该静态变量是基本类型变量，则将变量名和值都存入静态区中，如果是引用类型则指向 new 出来的对象。
...
分类：
编程语言 时间：
2014-06-01 15:09:19
阅读次数：
348
LRU算法，即Last Recently Used ---选择最后一次访问时间距离当前时间最长的一页并淘汰之——即淘汰最长时间没有使用的页
按照最多5块的内存分配情况，实现LRU算法代码如下：
public class LRU {
private int theArray[];
private int back; //定义队尾
private int currentS...
分类：
编程语言 时间：
2014-06-01 02:14:41
阅读次数：
316
