lua中的 lfs.mkdir lfs.rmdir只能针对单个目录,且lfs.rmdir不能清空文件夹于是我想到了使用os.execute递归创建目录如下os.execute("mkdir ooxx\\ooxx\\ooxx\\ooxx) --windowsos.execute("mkdir -p o...
分类:
其他好文 时间:
2014-07-10 12:45:30
阅读次数:
197
1Enum>类这是所有 Java 语言枚举类型的公共基本类。2 常见排序算法冒泡法。简单。比较小的需求可以采用此方法。快速排序。确定关键字,将数据分为小于和大于关键字两部分。然后递归快排这两部分。插入排序。将数据分为有序和无序两部分,逐一遍历无序部分,将记录逐条插入有序部分。有改进的折半插入排序,即...
分类:
其他好文 时间:
2014-07-10 11:50:16
阅读次数:
244
1.模拟出数据 1 private DataTable CreateDataTable() 2 { 3 DataTable table = new DataTable(); 4 DataColumn column1 = new Data...
分类:
其他好文 时间:
2014-06-28 09:54:32
阅读次数:
167
题目:输入一个表达式,建立一个表达式树!
分析:找到最后计算的运算符(它是整棵表达式树的根),然后递归处理!
在代码中,只有当p==0的时候,才考虑这个运算符,因为括号里的运算符一定不是最后计算的,应当忽略!
由于加减跟乘除都是左结合的,最后一个运算符才是最后计算的,所以用两个变量c1跟c2分别记录在括号外面的“最右”出现的加减号和乘除号。
...
分类:
其他好文 时间:
2014-06-28 09:07:41
阅读次数:
177
Step 1: n ==1 : return 1 n == 2 : return [1,1],[2]Step 2:for n > 2a.arr.push(n)b.arr.push([n-1,1])c.1 get result of recursion(n-2)c.2 combine n==2 & result => retc.3 remove duplicate record in retcod...
分类:
其他好文 时间:
2014-06-28 07:17:11
阅读次数:
255
题目描述:给定b,p,k要求(b^p)%k思路:主要是快速求幂运算,有递归和非递归两种思路。递归有错误,应该是溢出问题#include #include #include #include #include #include #include #include #include #include #...
分类:
其他好文 时间:
2014-06-27 22:17:08
阅读次数:
275
归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个有序的子序列,再把有序的子序列合并为整体有序序列。
归并排序的具体做法:
把原序列不断地递归等分,直至每等份只有一个元素,此时每等份都是有序的。
相邻等份合并,不断合并,直至合并完全。
二路归并
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序最常用的是二路归并,即把两个小的有序的序列和并成一个大的有序序列:合二为一...
分类:
其他好文 时间:
2014-06-27 10:16:41
阅读次数:
315
scrapy spider的parse方法可以返回两种值:BaseItem,或者Request。通过Request可以实现递归搜索。
如果要抓取的数据在当前页,可以直接解析返回item(代码中带**注释的行直接改为yield item);
如果要抓取的数据在当前页指向的页面,则返回Request并指定parse_item作为callback;
如果要抓取的数据当前页有一部分,指向的页面有一部分(比如博客或论坛,当前页有标题、摘要和url,详情页面有完整内容)这种情况需要用Request的meta参数把...
分类:
Web程序 时间:
2014-06-27 09:46:13
阅读次数:
333
本题就是以每个节点和节点之间建路,而且说明是无向图,不过这里有个技巧,就是根据题意把它当成有向图来做,就成了直接查找有向图的欧拉回路就可以了。因为题意是需要每条边都走两遍的,而且每次走的方向相反。
观察出这点,那么这道题就好做啦,直接建图,Feury递归求解就可以了。
建图注意需要建邻接表,不要建矩阵,因为建成矩阵,那么会很大很大,而根据题意,建成邻接表最多只需要5倍的顶点数。
打印的顺序是...
分类:
其他好文 时间:
2014-06-27 08:58:59
阅读次数:
187
1、递归:在函数体内部直接或间接调用自己。 精简程序中的繁杂重复调用程序,并执行一些较为复杂的运算动作。<?php/***@authorblog.anchen8.net*@copyright2014***声明一个名称为test的函数,用于测试递归*$paramint$n需要一个整数作为参数****/functiontest($n){//声明一个..
分类:
Web程序 时间:
2014-06-27 06:59:16
阅读次数:
219