递归算法 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解，递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算，大大地降低了程序的...
分类：
其他好文 时间：
2014-07-07 11:52:11
阅读次数：
151
模板定义：模板就是实现代码重用机制的一种工具，它可以实现类型参数化，即把类型定义为参数， 从而实现了真正的代码可重用性。模版可以分为两类，一个是函数模版，另外一个是类模版。一.函数模板格式：template 反回类型函数名(参数列表){函数体}比如：template void swap(T& ...
分类：
编程语言 时间：
2014-07-07 11:14:14
阅读次数：
286
1 #include 2 //#include 3 int jiecheng(int i){ 4 //①算n! 5 if(i==1)return 1; 6 return i*jiecheng(i-1); 7 } 8 int Fibonacci(int i){ 9 /...
分类：
其他好文 时间：
2014-07-07 09:50:44
阅读次数：
210
1、声明一个数列int a[3]={1,2,3};int a[]={1,2,3};char city[]={'a','b','c'};char city[]="abc";2、处理数列for(int i=0; i list[mid]) low = mid+1; else return ...
分类：
其他好文 时间：
2014-07-03 06:51:00
阅读次数：
224
由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。由矩阵乘法可以得到：又于是有剩下的就是计算矩阵的过程了。
分类：
其他好文 时间：
2014-07-03 06:09:18
阅读次数：
183
11885 - Number of Battlefields
题意：给周长，求能围成的战场数目，不包括矩形。
思路：具体的递推没递推出来，但是看了网上一个规律，如果包括矩形的答案应该是斐波那契数列（但是奇数情况为0），然后减去矩形数目就是答案，矩形数目为n / 2 - 1，用矩阵快速幂就能求了。
具体的递推过程哪位大神能指点下。。。
代码：
#includ...
分类：
其他好文 时间：
2014-07-02 09:24:28
阅读次数：
175
行数。列数变化只需定义一个List>
freemarker遍历的话，只需要使用freemarker的标记性语言遍历即可，如图
实现的效果...
分类：
其他好文 时间：
2014-07-01 15:33:44
阅读次数：
1003
首先，这个题是要求出给定数字的阶乘结果的倒数第一个不为0 的尾数，这需要我们通过阶乘的性质归纳总结出一定的规律，其次，由于题目要求的数字较大，对于高精度的数据可以适当采用java来求解
原文链接http://blog.csdn.net/rappy/article/details/1903360
首先对数列 d [10] = {1, 1, 2, 3, 4, 1, 6, 7, 8, 9} ...
分类：
其他好文 时间：
2014-07-01 15:00:55
阅读次数：
269
在我的博文关于递归的一些简单想法，我用自己的理解谈了一些关于递归的看法，下面用 《数据结构与算法分析——C语言描述》 一书中第
9 页的四条基本原则将我的思想加以规范化，并在后续的不断加强学习中不断完善本文的内容。
在编写递归程序的时候，要牢记递归的四条基本原则：
基准情形：必须总有某些基准情形，它无需递归就能解出 —— 构成递归终止条件
不断推进：对于那些需要递归求解的情形...
分类：
其他好文 时间：
2014-07-01 11:05:18
阅读次数：
169
题目连接：uva 11885 - Number
of Battlefields
题目大意：给出周长p，问多少种形状的周长为p的，并且该图形的最小包围矩阵的周长也是p，不包括矩形。
解题思路：矩阵快速幂，如果包含矩形的话，对应的则是斐波那契数列的偶数项，所以对应减去矩形的个数即可。
#include
#include
typedef long long ll;
const l...
分类：
其他好文 时间：
2014-07-01 06:21:33
阅读次数：
226
