码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
每日算法之二十:Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: "((()))", "(()())", "(())()", "()(())", "()()...
分类:其他好文   时间:2014-06-05 02:15:14    阅读次数:262
XTU OJ 1163 查询成绩 (字符串+递归)
查询成绩 Accepted : 52   Submit : 275 Time Limit : 3000 MS   Memory Limit : 65536 KB 题目描述 波波同学是位大四的学生,同时也是一位考研er。为了考上北京邮电大学,他准备了很长时间。不久前,考研成绩终于公布了。波波登陆了成绩查询...
分类:其他好文   时间:2014-06-05 00:36:06    阅读次数:373
递归中对于参数和变量的理解
对于递归函数:参数,局部变量的生存期和调用时间问题 ================================================================================================== #include int binary_to_ascii( unsigned int value) { unsigned in...
分类:其他好文   时间:2014-06-04 23:33:41    阅读次数:351
codechef - Bytelandian gold coins 题解
本题使用动态规划法, 或者记忆法,加上递归法。 不加上递归法,好像很麻烦,因为我们不知道其初始值,只知道其最终值,所以只能往下递推了,这样使用记忆法就比动态规划要方便了。 使用二维表设计其递归记忆表,防止重复计算。还是十分困难的,动态规划法有时候不一定比记忆法要好。 递归记忆法的学名: top-down with memoization; Introduction to Algorithm的Dynamic programming 这章有介绍...
分类:其他好文   时间:2014-06-02 23:04:24    阅读次数:397
[考研系列之数据结构]线性表之栈
?基本概念 栈的定义 限定仅在表尾进行插入或删除的线性表 组成 栈顶 栈底 基本操作 入栈(PUSH) 往栈中插入一个元素 弹栈(POP) 从栈顶删除一个元素 栈的表示 顺序栈 链栈 对于顺序栈,有两...
分类:其他好文   时间:2014-06-02 22:28:26    阅读次数:337
#排序算法#【4】快速排序
快速排序法是对冒泡排序的一种改进,本来是要和冒泡排序写在一个文章里的,不过前两天刚开始在递归调用的时候没有完全理解,昨天晚上google了一把发现原来自己理解错了,我看的这个教材没有写清楚,今天早上调试了一把终于成功。 快速排序算法的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其...
分类:其他好文   时间:2014-06-02 21:03:57    阅读次数:273
USACO·2012·Feb Bronze && 2009·Open Gold
Rope Folding [Brian Dean, 2012]时间限制: 1 Sec 内存限制: 128 MB题目描述Farmer John has a long rope of length L (1 =f(i)的最大i值,递归即可。Work Scheduling [Richard Peng, ....
分类:其他好文   时间:2014-06-02 17:40:21    阅读次数:1039
正则表达式30分钟入门教程
版本:v2.32 (2011-8-17) 作者:deerchao转载请注明来源目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西?入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源...
分类:其他好文   时间:2014-06-02 17:22:48    阅读次数:351
windows编程之文件夹遍历
利用windows的API,FindFirstFile和FileNextFile,采用递归遍历指定文件夹中的所有文件及文件夹,第一次windows编程,代码写的很臃肿难看,请大家多多包涵! #include #include #include #include #define MAXN 100005 using namespace std; void surf(WIN32_FIND_DAT...
分类:Windows程序   时间:2014-06-01 14:11:51    阅读次数:460
慎用递归!
其一,所有的递归实现都可以 iteratively 实现,虽然很多时候递归的代码更简洁。其二,递归会产生多余的开销,包括空间和时间。其三,如果一定要递归,不要在一个递归函数里做多件事,最好只做一件。像下面的代码(未完成,因为写不下去了),试图在递归函数里做三件事,(1) 检测路径是否存在(2) 构造...
分类:其他好文   时间:2014-06-01 11:32:10    阅读次数:215
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!