ruce.fan

摘要： 递归与非递归转换的基础知识是能够正确理解三种树的遍历方法：前序，中序和后序，第一篇就是关于这三种遍历方法的递归和非递归算法。 一、为什么要学习递归与非递归的转换的实现方法? 1)并不是每一门语言都支持递归的。 2)有助于理解递归的本质。 3)有助于理解栈，树等数据结构。 二、三种遍历树的递归和... 阅读全文

摘要： 规定x[i]表示字符串x的第i个字符，注意，这里的下标从1开始。定义一个函数Match[i, j]，表示特征串x的长度为i的前缀与字符串的s的长度为j的前缀是否匹配。经过分析可以写出如下的递归公式： Match[i,j] = Match[i-1, j-1], if x[i] = '?' ... 阅读全文

摘要： RHEL(Red Hat Enterprise Linux)升级到5.0以后，开始用yum（Yellow dog Update Manager）来管理软件包，包括软件包的更新和补丁的下发。这个可不是一个小变化！这样以来： 1，如果没有购买 Redhat的订阅，就不能得到安装号码（注意不是... 阅读全文

摘要： 摘要：KMP算法是字符串匹配的经典算法，由于其O(m+n)的时间复杂度，至今仍被广泛应用。大道至简，KMP算法非常简洁，然而，其内部却蕴含着玄妙的理论，以至许多人知其然而不知其所以然。本文旨在解开KMP算法的内部玄妙所在，希望能够有助于学习与理解。 1、KMP算法 一种改进的字符串匹配算... 阅读全文

摘要： 简介： 为系统补装 RPM 软件包，对一部分 Linux 用户来讲，是一件繁琐的事。众所周知的 RPM 依赖问题困扰了众多用户，让他们在面临这个场合时懊悔当初没有选择完全系统安装。甚至盛传着“完全安装吧，不差这几 G 空间，省得麻烦”的流行说法。虽然 yum 已经很大程度上帮助我们解决了这个问题... 阅读全文

摘要： 求有向图G的强连通分支可以通过下面的步骤进行： (1)对G执行深度优先搜索，求出每个顶点的后序遍历顺序号postOrder。 (2)反转有向图G中的边，构造一个新的有向图G*。 (3)由最高的postOrder编号开始，对G*执行深度优先搜索。如果深度优先搜索未达到所有顶点，由未访问的最高pos... 阅读全文

摘要： 分组公式： 1 n=1,m=1 q(n,n) nm>1 阅读全文