什么是函数调用函数创建函数传入函数形参变长参数函数式编程变量的作用域递归生成器1
什么是函数函数是对程序逻辑进行结构化或过程化的一种编程方法。能将整块代码巧妙地隔离成易于管理的小块，把重复代码放到函数中而不是进行大量的拷贝--这样既能节省空间，也有助于保持一致性，因为你只需改变单个的拷贝而无须去寻找...
分类：
编程语言 时间：
2014-05-17 00:34:13
阅读次数：
387
1、快速排序
通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类：
其他好文 时间：
2014-05-16 19:24:46
阅读次数：
361
辗转相除，又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公约数的算法。此处用函数的递归调用编写了一个小程序：int gcd(int a,int b){ if(a%b==0)
return b; else return gcd(b,a%b)...
分类：
其他好文 时间：
2014-05-14 10:20:27
阅读次数：
241
今天看到了一段判断是否为二叉排序树的代码，感觉有点问题，在网上一搜还真有不少这么做的原本的思路大概是这样的吧，判断根节点值是否比左子节点的值大且比右子节点的值小，若成立，递归判断左子右子。不成立返回false，代码就不贴了。想了一下，如果下面这样的树是不是也判定为二叉排序树，但是根据定义，这不是一个...
分类：
其他好文 时间：
2014-05-14 07:15:49
阅读次数：
359
需求是这样的，从子节点寻找指定className的父节点，一开始就想到递归（笨！），Dom结构如下：
先通过id获得layer_4的div，然后逐层向上寻找最外层的layer_1，一开始我试图用如下递归获取： 1 function...
分类：
编程语言 时间：
2014-05-14 02:29:32
阅读次数：
289
在学习APUE第4章时候，里面编写了一段递归顺序遍历目录层次的结构的代码，该代码实现了递归访问目录。但是该代码并没有显示降序的方式显示目录树。
因此，我讲代码稍微修改，使其能够按照tree命令的方式显示，同时也统计了各个文件的数量。
#include
#include
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-14 00:02:02
阅读次数：
501
#!/usr/bin/envpython#coding:utf8#此脚本为查找递归目录下所有文件匹配的内容importos,sys,tabdefpaths(path):list_path=os.walk(path)all_file=[]forp,d,flinlist_path:forfinfl:pfile=os.path.join(p,f)ifos.path.isdir(pfile):paths(pfile)all_file.append(pfile)returnall..
分类：
编程语言 时间：
2014-05-13 03:49:34
阅读次数：
426
今天发现在oracle中的select语句可以用STARTWITH...CONNECTBYPRIOR子句实现递归查询，connectby是结构化查询中用到的，其基本语法是：select...fromtablenamestartwithcond1connectbycond2wherecond3;简单说来是将一个树状结构存储在一张表里，比如一个表中存在两个字段:id,par..
分类：
数据库 时间：
2014-05-13 01:33:11
阅读次数：
294
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
