http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。
分类：
其他好文 时间：
2014-05-07 16:54:09
阅读次数：
262
树的实现
记住上一节树的定义，在定义的基础上，我们用以下的函数创建并操作二叉树：
BinaryTree() 创建一个二叉树实例 getLeftChild() 返回节点的左孩子 getRightChild() 返回节点的右孩子 setRootVal(val) 把val变量值赋给当前节点 getRootVal() 返回当前节点对象。 insertLeft(val) 创建一个新二叉树作为当前...
分类：
编程语言 时间：
2014-05-07 15:58:43
阅读次数：
504
前两天接到一个活，对一款竞品的OCR识别结果进行分析统计，要对两万多张图片进行识别，然后统计各个字段的识别正确率，对于手动测试来讲，这基本上是不可能的。
接到这活后立刻想到以下思路：对竞品代码进行反编译，在关键节点插入自己代码，对竞品选择图片和识别结果进行记录，然后自动化驱动模拟手动测试就行了，这....
分类：
其他好文 时间：
2014-05-07 14:22:29
阅读次数：
220
ln ln -s 源 目标 ,创建软链接 权限为：lrwxrwxrwx 指向源 ,类似于快捷方式.
ln 源 目标 ,创建硬链接 特点是同步更新,源被删除后 它仍然有效。原因是他们具有相同的i节点 ,内核通过这个数字标识处理文件 通过ls -i
查看i节点。chmod 修改权限 chmod ...
分类：
系统相关 时间：
2014-05-07 13:17:10
阅读次数：
380
在学习linux系统编程的时候，实现了ls命令的简化版本。
实现的功能如下：
1. 每种文件类型有自己的颜色 （- 普通文件， d 目录文件， l 链接文件， c 字符设备文件， b 快设备文件， p 管道文件， s socket文件。共7种）
2. 支持的参数有 -hali （a: 显示隐藏文件， i: 显示inode节点号，l: 以列表形式显示文件的详细信息，h: 人类可读的文件大小显示...
分类：
系统相关 时间：
2014-05-07 11:32:19
阅读次数：
592
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。
搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看，都可以划分成两个部分——控制结构（扩展节
点的方式）和产生系统（扩展节点），而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实，在这样的思考过程中，我们已经不知不觉地将一个具体的问题抽象成了一个图
论的模型——树，即搜索算法的使用第一步在于搜索树的建立....
分类：
其他好文 时间：
2014-05-07 11:28:27
阅读次数：
319
在企业级应用中，用户经常需要掌握当前业务流转的状态。为满足该业务需求，通常的解决方案是，在业务流程的关键节点处设置系统提醒服务，如：手机短信提醒和邮件提醒等。大型企业一般都会在企业内部部署企业级的邮件服务器，所以邮件提醒服务较手机短信提醒会更加经济和安全。本文将总结，在企业级业务系统中，如何使用.N...
分类：
其他好文 时间：
2014-05-07 02:48:02
阅读次数：
577
http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离，再开一个二维数组记录路径数更新状态时：1）新值小于最短路径长：更新最短路径长，计数；次短路径长，计数2）新...
分类：
其他好文 时间：
2014-05-07 02:02:11
阅读次数：
371
R-B Tree简介 Red-Black
Tree，是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，即红(Red)或黑(Black)。红黑树的特性:（1）每个节点是黑或红。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)....
分类：
其他好文 时间：
2014-05-07 01:53:34
阅读次数：
570
