穷举递归和回溯算法在一般的递归函数中，如二分查找、反转文件等，在每个决策点只需要调用一个递归（比如在二分查找，在每个节点我们只需要选择递归左子树或者右子树），在这样的递归调用中，递归调用形成了一个线性结构，而算法的性能取决于调用函数的栈深度。比如对于反转文件，调用栈的深度等于文件的大小；再比如二分查...
分类：
编程语言 时间：
2014-10-20 22:34:57
阅读次数：
354
原文链接：http://blog.csdn.net/yuan1125/article/details/62259931 inline只是个编译器建议，编译器不一定非得展开Inline函数。 例如： Inline函数地址引用 inline在递归函数中使用2 inline必须用于函数定义，对于函数声明，...
分类：
编程语言 时间：
2014-10-20 11:20:05
阅读次数：
245
递归函数 就是自身调用自身的函数，需要加条件来判定，否则无限调用 下面介绍一个简单的例子 1 //递归函数整理 2 long fun(int n) 3 { 4 long s; 5 if(n==1||n==2) 6 s=2; 7 else 8 s...
分类：
编程语言 时间：
2014-10-19 23:01:28
阅读次数：
252
题目大意：自行脑补。
思路：二分答案。
但是如何判断？
我们定义递归函数judge(a,b,k)表示长为a,宽为b的蛋糕能否被分为k块。
那么每次我们只需枚举划分方法即可，即分为多少块和多少块，横着切还是竖着。
当k=1时判断，返回即可。
这其中以当前二分的答案Mid作为参数。
这样就可以了。
Code:
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-17 13:54:36
阅读次数：
196
oracle start with connect by 使用方法oracle中connectbyprior递归算法Oracle中startwith...connectbyprior子句使用方法connectby是结构化查询中用到的，其基本的语法是：select...fromtablenamesta...
分类：
数据库 时间：
2014-10-17 13:18:10
阅读次数：
213
例程：#include void up_and_down(int);int main(void){ up_and_down(1); return 0;}void up_and_down(int n){ printf("level %d: n location %p\n", n, &...
分类：
其他好文 时间：
2014-10-17 11:00:04
阅读次数：
119
题目：给定一个金额m，以及几种钱币面值（比如1，2，5），求m有多少种找钱方式
解答：
a(m, c): 金额m的找钱方式，此时最大钱币面值为c
a(m, c) = sigma( a(m - k*c, next_c) ); k=0~m/c, next_c=比c小的下一个面值的钱币，比如c=5, next_c = 2
按照以上递推式，可以写出递归函数：
int exchangeWays(i...
分类：
其他好文 时间：
2014-10-15 15:32:40
阅读次数：
155
写递归函数时要明确结束条件和递归体。练习了几个递归函数：首先是斐波那契数，前几天写过的程序，今天写的时候还是出现了问题。在判断结束条件的时候写错。写成（i==1&&i==2） 这个是有明显的逻辑错误。 1 斐波那契#include 2 int fbnq(int i) 3 { 4 if(i==...
分类：
编程语言 时间：
2014-10-13 22:15:27
阅读次数：
232
题目链接：zoj 3826 Hierarchical Notation
题目大意：给定一些结构体，结构体有value值和key值，Q次询问，输出每个key值对应的value值。
解题思路：思路很简单，写个类词法的递归函数，每次将key值映射成一个hash值，用map映射每个key的value起始终止位置，预处理完了查询就很简单了。
这题是最后10分钟出的，因为没有考虑value为{}...
分类：
其他好文 时间：
2014-10-13 11:44:59
阅读次数：
228
学习信息检索课程，老师让写一个倒排索引与查询处理的程序，于是抱着试试的心态自学python写了出来。
整个没有什么太大的算法技巧，唯一的就是查询处理那里递归函数正反两次反复查找需要多调试下。
数据结构：
#-*-coding:utf-8-*-
#!/usr/bin/python
'''
数据结构
建立索引
mydir 文档列表
onedoc 每一个文档
mydoc 当前查询的文档...
分类：
编程语言 时间：
2014-10-13 11:30:49
阅读次数：
430
