Bluesilence的专栏

from: http://blog.youkuaiyun.com/ssjhust123/article/details/7777665 题目 设计一个算法能够实现序列化和反序列化一棵二叉树（注意，不是二叉搜索树BST）。这里的序列化指的是将一棵二叉树保存到文件中，反序列化就是从文件中读取二叉树结点值重构原来的二叉树。 思路 前一篇文章保存二叉搜索

转自 http://blog.youkuaiyun.com/hc260164797/article/details/7566850 该程序为Linux信号量机制实现程序，主要模拟了一般的生产者-消费者问题。（生产者-消费者问题是一个经典的进程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空

转载请注明作者：phylips@bmy 出处：http://duanple.blog.163.com/blog/static/7097176720098303134160/   概述 在正则表达式领域，有一本广为推崇的书籍>，但是作者在书中的很多地方假设那些匹配引擎采用的是回溯的算法。但是实际情况是有些引擎采用的NFA，DFA模拟算法，比如grep，awk，sed，对于它们来说算