void Page_Load(object sender, EventArgs e) { BindTree(0, null); }//一个方法从数据库中查询数据DataTable dt=QueryTable("select * from t_News...
分类:
其他好文 时间:
2014-08-01 15:51:51
阅读次数:
186
看到这个问题,第一个反应是真变态啊。 然后,直觉是不能用循环就只能用递归了。可递归怎么跳出来却遇到了麻烦, 我连goto语句都考虑了也没弄好。后来想到一个非常NC的方法:查找表。 如果n限定一个比较小的范围直接用查找表好了。 但题目的目的肯定不是这样的.....后来,我转换了一下思路 1+2...+...
分类:
其他好文 时间:
2014-08-01 15:43:01
阅读次数:
265
本例中,只加入能实现效果的内容,其他额外内容视情况添加。1.首先,创建栏目表(column)12345678910CREATETABLE`column`(`id`intUNSIGNEDNOTNULLAUTO_INCREMENT,`cname`varchar(30)NULL,`pid`intNULLDEFAULT0,PRIMARYKEY(`id`))ENGINE=MyISAMDEFAULTCHARACTERSET=utf8COLLATE=u..
分类:
Web程序 时间:
2014-08-01 13:57:22
阅读次数:
3815
二叉树主要有三种遍历方式:前序遍历、中序遍历和后序遍历,每种方式都有递归和非递归两种方法。递归的方法简单明了,但是会比较耗时,非递归的方法效率相对较高,但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。...
分类:
其他好文 时间:
2014-08-01 13:47:41
阅读次数:
223
js也可以通过缓存数据,来加快处理速度。在必要的时候使用空间还换取时间还是值得的。例如需要很长时间才能完成的计算,就可以把计算结果缓存到客户端,以后就可以直接使用缓存的计算结果,不在重复计算。
1简单函数的计算结果的缓存 2递归函数的计算结果的缓存 3Ajax读取数据的缓存
1简单函数的计算结果的缓存
例如:
//共用函数,封装内部调用,缓存计算结果
fu...
分类:
Web程序 时间:
2014-08-01 13:37:02
阅读次数:
258
尾递归和一般的递归不同在对内存的占用,普通递归创建stack累积而后计算收缩,尾递归只会占用恒量的内存(和迭代一样)。SICP中描述了一个内存占用曲线,用以上答案中的Python代码为例(普通递归):def recsum(x): if x == 1: return x else: r...
分类:
其他好文 时间:
2014-08-01 12:47:31
阅读次数:
353
问:二叉树是否存在路径和等于sum的路径,若存在输出true,否则输出false分析:递归调用二叉树,每次将上一层的val值传递给子结点并加上子节点的val,当传递到某个结点为叶子结点时,判断其val值是否等于sum错点:二叉树为空,则无论sum为多少都为false,这个容易造成RE 二叉树只...
分类:
其他好文 时间:
2014-08-01 09:08:31
阅读次数:
214
正如书上所说,本题需要用IDA*算法求解启发函数是3d+h>3maxd(d为当前操作步骤数,h为当前逆序对数,maxd为当前枚举的最大步骤数)可见迭代递归的核心思想是枚举ans去dfs是否可行,相反常规搜索是dfs去需找ans。一开始卡在状态图的转移与回溯上,参考(http://blog.csdn....
分类:
其他好文 时间:
2014-07-31 20:13:07
阅读次数:
223
本文部分参考Discuss: LeetCode.步骤1. 选择数组的中间元素. 最大子序列有两种可能: 包含此元素/不包含.步骤2. 步骤2.1 如果最大子序列不包含中间元素, 就对左右子序列进行步骤1. 步骤2.2 如果最大子序列包含, 则结果很简单, 就是左子列的最大后缀子列(即包含左子列最.....
分类:
其他好文 时间:
2014-07-31 19:47:57
阅读次数:
152
快速排序是1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称为分治法(Divide-and-Conquer Method)。分治法的基本思想:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。快速排序的基本思想:设当前待排...
分类:
其他好文 时间:
2014-07-31 19:37:57
阅读次数:
184