范晨鹏的博客

摘要： expat 是一款高性能的 xml 解析工具包。出自名家James Clark 之手。firefox 就是使用了 expat 作为 html解析器。expat有优异的性能表现，能比其它的解析器快 1倍到几十倍，视解析器的语言不同。expat 是使用面向数据流的解析。这不同于 dom的解析方式。面向数据流的解析的一个显著优点是： 可以在读入整个文档之前进行解析。这在处理大型文档和流式文件时（例如网页）尤其有用。 expat 针对数据流的解析做了很多细节的处理，比如，可以暂停/恢复解析。 开始学习 expat，你只需要掌握三个 api:1XML_ParserXML_ParserCreate(con 阅读全文

摘要： 已知二叉树的先/后根序遍历和中根序遍历可唯一确定一棵二叉树，数据结构试题中常有已知先(后)根序遍历要求确定后（先）根序遍历题型。一般的，我们要按照已知的条件把二叉树画出来，再按图写出结果。这样麻烦的事常让我感到混乱而不得不出错。经过研究我找出了一种不用画图，由先（后）根序遍历和中根序遍历迅速确定遍历结果的办法。谨以此文献给智商与我同级而又不得不研究算法的朋友。抽象思维太差，用例子来说明吧。下面这个是后根遍历的算法。例1：已知某二叉树的先根序遍历为ABCDEFG,中根序遍历为CDBAFEG，则它的后根序遍历为_________解法如下：1、确定树根。由先序遍历知道，树根为A。2、分离左、右子树. 阅读全文