码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
简单递归后台代码
void Page_Load(object sender, EventArgs e) { BindTree(0, null); }//一个方法从数据库中查询数据DataTable dt=QueryTable("select * from t_News...
分类:其他好文   时间:2014-08-01 15:51:51    阅读次数:186
【编程题目】求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case和条件语句
看到这个问题,第一个反应是真变态啊。 然后,直觉是不能用循环就只能用递归了。可递归怎么跳出来却遇到了麻烦, 我连goto语句都考虑了也没弄好。后来想到一个非常NC的方法:查找表。 如果n限定一个比较小的范围直接用查找表好了。 但题目的目的肯定不是这样的.....后来,我转换了一下思路 1+2...+...
分类:其他好文   时间:2014-08-01 15:43:01    阅读次数:265
ThinkPHP运用递归实现无限级栏目分类
本例中,只加入能实现效果的内容,其他额外内容视情况添加。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面向对象编程:数据的缓存
js也可以通过缓存数据,来加快处理速度。在必要的时候使用空间还换取时间还是值得的。例如需要很长时间才能完成的计算,就可以把计算结果缓存到客户端,以后就可以直接使用缓存的计算结果,不在重复计算。 1简单函数的计算结果的缓存 2递归函数的计算结果的缓存  3Ajax读取数据的缓存 1简单函数的计算结果的缓存 例如: //共用函数,封装内部调用,缓存计算结果 fu...
分类:Web程序   时间:2014-08-01 13:37:02    阅读次数:258
【algorithm】尾递归
尾递归和一般的递归不同在对内存的占用,普通递归创建stack累积而后计算收缩,尾递归只会占用恒量的内存(和迭代一样)。SICP中描述了一个内存占用曲线,用以上答案中的Python代码为例(普通递归):def recsum(x): if x == 1: return x else: r...
分类:其他好文   时间:2014-08-01 12:47:31    阅读次数:353
Path Sum
问:二叉树是否存在路径和等于sum的路径,若存在输出true,否则输出false分析:递归调用二叉树,每次将上一层的val值传递给子结点并加上子节点的val,当传递到某个结点为叶子结点时,判断其val值是否等于sum错点:二叉树为空,则无论sum为多少都为false,这个容易造成RE 二叉树只...
分类:其他好文   时间:2014-08-01 09:08:31    阅读次数:214
UVa11212,Editing a Book
正如书上所说,本题需要用IDA*算法求解启发函数是3d+h>3maxd(d为当前操作步骤数,h为当前逆序对数,maxd为当前枚举的最大步骤数)可见迭代递归的核心思想是枚举ans去dfs是否可行,相反常规搜索是dfs去需找ans。一开始卡在状态图的转移与回溯上,参考(http://blog.csdn....
分类:其他好文   时间:2014-07-31 20:13:07    阅读次数:223
[LeetCode系列]最大连续子列递归求解分析
本文部分参考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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!