xml中加入了几条，为了方便查询时作为示例。 话不多说见代码注释： DTD文件：SwordTypeDefinition.dtd <?xml?version="1.0"?encoding="UTF-8"?>
<!ELEMENT?SwordLibrary?(Sword*)>
<!ELEMENT?Sword?(SwordN...
分类：
编程语言 时间：
2014-07-23 17:38:01
阅读次数：
256
1.main函数可以递归吗?g++,vs2010是可以的2.int main(){ static int a=5; while(--a > 0){ cout 0){ cout << "before" << a << endl; main(); cout << "after" << a << end....
分类：
其他好文 时间：
2014-07-23 16:45:51
阅读次数：
204
描述：快速排序可以理解为:分+递归，主要思想是分治。先找一个中间数，将数组划分成左右两个部分，左边的均小于或中间数，右边的均大于中间数；然后递归对左右部分进行递归；递归结束是区间只含一个数或者零个数。参考：挖坑+填坑http://blog.csdn.net/morewindows/article/d...
分类：
其他好文 时间：
2014-07-23 11:45:46
阅读次数：
220
DNS试图及日志系统：allow-recursion{};#能够被递归的客户端来源；allow-query{};#允许被查询的客户端；allow-transfer{};#允许进行区域传送的客户端； axfr ixfr allow-query{172.16.0.0/16;127.0.0.0/8;10.0.0.0/8;}如果我们的query，recursion，都需要进行修改怎么办？我们..
分类：
其他好文 时间：
2014-07-23 00:29:48
阅读次数：
284
引言：时间复杂度的求解，在此都是以实例进行讲解，各位读者可以从中慢慢理解；以下所有的案例都是以Python语言编写！案例一：求a的n次方代码如下：defexp1(a,n):ifn==1:returnaelse:returna*exp2(a,n-1)分析：1、问题的规模是n；2、当规模为1是结束；3、假设T（n）表示规模为n..
分类：
其他好文 时间：
2014-07-23 00:22:08
阅读次数：
170
问题：汉诺塔递归算法时间复杂度算法如下：解释：size表示汉诺塔的规模，startStack表示汉诺塔起始，endStack表示完成，midStack表示辅助defTowers(size,startStack,endStack,midStack):ifsize==1:print‘Movediskfrom‘,firstStack,‘to‘,endStackelse:Towers(size-1,firstStack,..
分类：
其他好文 时间：
2014-07-23 00:21:18
阅读次数：
1610
递归实现当然太简单，也用不着为了ac走这样的捷径吧。。非递归实现还挺有意思的。树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要訪问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，能够从栈中弹出訪问的节点，相当于“左根右”过程的“根”，然后...
分类：
其他好文 时间：
2014-07-22 23:39:17
阅读次数：
296
递归算法 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解，递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算，大大地降低了程序的...
分类：
其他好文 时间：
2014-07-22 23:01:12
阅读次数：
161
原理：
基本思想：
1.从待排序列中任选一个元素作为轴点；
2.将序列中比轴点的值小的放到轴点左边，比轴点的值大的放到轴点右边；
3.以轴为分界线，分别对轴左边和右边部分递归进行1、2操作。
平均时间复杂度
尽管快速排序的最坏时间为O(n2)，但就平均性能而言，它是基于关键字比较的内部排序算法中速度最快者，快速排序亦因此而得名。它的平均时间复杂...
分类：
其他好文 时间：
2014-07-22 22:33:54
阅读次数：
295
vim/etc/name.confoptions{directory"/var/named";recursionyes;#定义开启递归功能；默认是给所有用户递归。 allow-recursion{172.16.0.0/16;};#表示只对这个网段的用户递归；或者定义递归客户端来源的； allow-query#定义谁可以来进行查询；};zone"."IN{typehint;file"named.c..
分类：
其他好文 时间：
2014-07-22 18:08:32
阅读次数：
227
