没什么多说的。栈：后进先出，LIFO队列：先进先出,
FIFO讲了递归时用到栈，和栈的顺序表示。队列讲了链式表示和循环队列（顺序表示）。实际上都可以用链式和顺序表示，看情况选吧。里面的例题都还挺不错的，自己做了一遍，都是按照书上的结构来的，现在才知道C++STL里都实现了这些功能了，直接调用就成.....
分类：
其他好文 时间：
2014-05-16 06:18:38
阅读次数：
215
在jdk 的API中提供了一个字符串的阻塞队列 ：class BoundedBuffer {
final Lock lock = new ReentrantLock(); final Condition notFull =
lock.newCondition(); final Con...
分类：
其他好文 时间：
2014-05-16 05:11:43
阅读次数：
323
进程间的通信（2）
有三种IPC我们称为XSI IPC，即消息队列、信号量以及共享存储器，它们之间有很多相似之处。
标识符和键
每个内核的IPC结构（消息队列、信号量或共享存储段）都用一个非负整数的标识符加以引用。例如，为了对一个消息队列发送或取消息，只需要知道其队列标识符。与文件描述符不同，IPC标识符不是小的整数。当一个IPC结构被创建，以后被删除时，与这种结果相关的标识符连续加1，知道...
分类：
系统相关 时间：
2014-05-15 07:16:02
阅读次数：
454
Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3995 Accepted Submission(s): 1308
Problem Description
There is a sequenc...
分类：
其他好文 时间：
2014-05-15 06:47:40
阅读次数：
275
在需要并行化处理数据的时候，采用消息队列通讯的方式来协作，比采用共享状态的方式要好的多。Erlang ，Go
都使用这一手段来让并行任务之间协同工作。最近读完了ZeroMQ的Guide。写的很不错。前几年一直有做类似的工作，但是自己总结的不好。而 ZeroMQ
把消息通讯方面的模式总结的很不错。Ze...
分类：
其他好文 时间：
2014-05-14 09:48:48
阅读次数：
256
有时一个互斥量是不够的：
比如：
当多个线程同时访问一个队列结构时，你需要2个互斥量，一个用来保护队列头，一个用来保护队列元素内的数据。
当为多线程建立一个树结构时，你可能需要为每个节点设置一个互斥量。
同时使用多个互斥量会导致复杂度的增加
最坏的情况就是死锁的发生，即两个线程分别锁住一个互斥量而等待对方的互斥量。
多互斥量可能导致死锁：
如果...
分类：
编程语言 时间：
2014-05-13 16:32:03
阅读次数：
533
Cut the Sequence
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 8764
Accepted: 2576
Description
Given an integer sequence { an } of length N, you are to ...
分类：
其他好文 时间：
2014-05-13 16:04:29
阅读次数：
267
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36469
Accepted: 10803
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
分类：
其他好文 时间：
2014-05-13 15:36:47
阅读次数：
357
实现线程：继承Thread类或者实现Runnable接口由于Handler运行在主线程中(UI线程中),它与子线程可以通过Message对象来传递数据,这个时候，Handler就承担着接受子线程传过来的(子线程用sedMessage()方法传弟)Message对象，(里面包含数据),把这些消息放入主线程队列中，配合主线程..
分类：
其他好文 时间：
2014-05-13 13:14:18
阅读次数：
304
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5690 Accepted Submission(s): 2059
Problem Description
...
分类：
其他好文 时间：
2014-05-13 11:38:49
阅读次数：
256
