学习概要:
一.语言结构
二.自定义函数
三.变量作用域
四.静态变量
五.函数返回值
六.参数
七.默认参数
八.引用参数
九.可变个数函数
十.回调函数
十一.变量函数
十二.递归函数
十三.文件包含
函数分类
1.自定义函数
2.回调函数
3.变量函数
4.递归函数
语言结构:
if()
for()
while()
swi...
分类:
Web程序 时间:
2014-08-21 01:37:33
阅读次数:
302
GCC编译器介绍GCC编译器(GNG C Compiler)是GNU项目中符合ANSI C标准的编译系统,能够编译C C++ Object C等语言编写的程序,同时GCC也是一个交叉编译器,特别使用于不同平台的嵌入式开发。GNU:GNU是“GNU is Not Unix"的递归缩写,1984年,史托曼开始GNU项目,这个项目的目的是创建一个自由,开放的Unix操作系统(Free UNIX),刚...
分类:
移动开发 时间:
2014-08-21 01:37:03
阅读次数:
258
1. 如果是有parent指针的树,可以转化成 求两个链表第一个公共节点的问题。对于无parent指针普通二叉树(假定这两个节点一定在树中,否则需要先遍历一边树查找是否存在该节点) 1. (剑指offer的解法),先用一定的空间记录从根节点到两个节点各自的路径,然后找这两个路径最后一个相交的节点。....
分类:
其他好文 时间:
2014-08-21 01:29:33
阅读次数:
217
想法:以前做比赛的时候遇到很多需要计算组合数的情况,都是当时手敲的,写递归不是暴就是超时啥的,或者是因为要取模,然后还要求逆元,所以敲得不是慢就是老是出问题,所以现在搞出模板来以后用就快了。
一:线性求C(n,m)
解释:由HDU 4927这道题求的组合数,可以了解到组合数的一些递推快速求法,因为这道题就是卡组合数的时间的。如果我们要算C(10,4),我们可以先算C(10,1),再算C(10,...
分类:
其他好文 时间:
2014-08-21 00:19:03
阅读次数:
226
catalan卡特兰数:卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰(1814-1894)命名。卡塔兰数的一般公式为 C(2n,n)/(n+1)。
一般计算式为(递归):h(n)=(4n-2)/(n+1)*h(n-1)
(n>1),h(0)=1。
计算单个catalan程序:
ll catalan(int n)
{
if(n==0...
分类:
其他好文 时间:
2014-08-20 21:13:23
阅读次数:
350
题目链接:
huangjing
思路:
这个题目想到dfs很容易,但是纠结在这么像杨辉三角一样计算那些值,这个我看的队友的,简直厉害,用递归计算出杨辉三角顶端的值。。。。具体实现详见代码。。。
题目:
Language:
Default
Backward Digit Sums
Time Limit: 1000MS
Memo...
分类:
其他好文 时间:
2014-08-20 21:12:12
阅读次数:
254
alter FUNCTION f_Cid(@ID int)RETURNS @t_Level TABLE(ID int,Level int)ASBEGINDECLARE @Level intSET @Level=1INSERT @t_Level SELECT @ID,@LevelWHILE @@ROW...
分类:
数据库 时间:
2014-08-20 21:06:22
阅读次数:
221
题目:如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。...
分类:
其他好文 时间:
2014-08-20 19:40:12
阅读次数:
249
卡尔曼滤波建立在隐马尔科夫模型上,是一种递归估计。也就是说,只需要知道上一个状态的估计值,以及当前状态的观测值,就能计算当前状态的最优估计值。
而不需要更早的历史信息。
卡尔曼滤波器的2个状态
1.最优估计
2.误差协方差矩阵
这两个变量迭代计算,初始值多少,其实没有影响。反正最后都能收敛到最优估计。
预测过程
F是状态转移矩阵,B是控制矩阵(也可以不需要)。Q是过程噪声...
分类:
其他好文 时间:
2014-08-20 18:02:32
阅读次数:
392
首先,我们得知道递归函数是什么东西,通俗来讲也就是自己调用自己本身的函数。
现在需要设计一段代码,解决1到10阶乘的问题。
代码A:
=1){
$tot+=$sum;
add(--$sum);
}else{
return $tot;...
分类:
Web程序 时间:
2014-08-20 16:32:12
阅读次数:
162