摘要：/*! \author LiuBao \date 2011/3/29 \brief 在二元树中找出和为某一值的所有路径 输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如输入整数22 和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径：10, 12 和10, 5, 7。 */ #includ... 阅读全文

摘要：/*! \author LiuBao \date 2011/3/24 \brief 求子数组的最大和 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该... 阅读全文

摘要：/*! \file List.h \author 刘宝 \version 1.0 \date 2010/12/3 \brief 异质链表List及其节点接口IListNode的声明 */ #ifndef LIST #define LIST class IListNode; class List; class ListPrivate; /*! List中iterate遍历函数使用的回调函数 ... 阅读全文

摘要：今天做一个成绩管理系统的并发引擎，用Qt做的，仿照QtConcurrent搞了个模板基类。这里为了隐藏细节，隔离变化，把并发的东西全部包含在模板基类中。子类只需注册需要并发执行的入口函数即可在单独线程中执行。最终目标是，继承的业务逻辑类外部调用时有两个接口可选，调用syncRun同步执行；调用由引擎自动生成的asyncRun就异步执行。最终自动生成asyncRun的模板基类没能实现，主要原因是m... 阅读全文

摘要：/*! \author LiuBao \date 2011/3/4 \brief 设计包含min函数的栈 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 这里给出整个栈的宏实现，使用链式栈，仿照APR_RING设计宏函数。 */ #include <stdio.h> #include <stdlib.h> #incl... 阅读全文

摘要：一直用Qt Creator开发Qt程序，Nokia的Qt Creator实在太慢了，启动慢，编译速度也是超级慢。昨天，终于它慢的让我无法忍受了，我决定抛开手上的一切工作，深入挖掘Qt Creator启动慢的原因。首先，怀疑是给力的Mcafee企业版卡住程序了。试试把Mcafee的一切监控都关闭，没效果！然后怀疑系统进程太多了，卸载掉SONY送的一堆无用程序，没效果！继续怀疑某些进程与Qt Cre... 阅读全文