51CTO学院，在软考备考季特别整理了"2014年软考程序员-常考知识点复习笔记【汇总篇】"，帮助各位学院顺利过关！更多软件水平考试辅导及试题，请关注51CTO学院-软考分类吧！查看汇总：2014年软考程序员-常考知识点复习笔记【汇总篇】二叉树三种遍历的非递归算法(背诵版)1.先序遍..
分类：
其他好文 时间：
2014-08-13 15:10:47
阅读次数：
256
1.递归算法a.function box(num){if(num<=1){ return 1;}else{ return num*box(num-1);}}alert(box(5));b.函数内部调用它本身 ，可以用arguments.callee替代它函数名box；这样可以一旦改变其名字，里边的就...
分类：
Web程序 时间：
2014-08-13 14:41:16
阅读次数：
212
全排列算法原理和实现本文为原创，如需转载，请注明作者和出处，谢谢！ 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列....
分类：
其他好文 时间：
2014-08-13 14:32:36
阅读次数：
168
定义成员的签名包含成员的名称和参数列表。每个成员签名在类型中必须是唯一的。只要成员的参数列表不同，成员的名称可以相同。如果类型的两个或多个成员是同类成员（方法、属性、构造函数等），它们具有相同的名称和不同的参数列表，则称该同类成员进行了重载。例如，Array类包含两个CopyTo方法。第一个方法采用...
分类：
其他好文 时间：
2014-08-13 12:34:57
阅读次数：
176
矩阵快速幂1 while(N)2 {3 if(N&1)4 res=res*A;5 n>>=1;6 A=A*A;7 } 1 #include 2 using namespace std; 3 #deinfe mod 10000 4 struct matrix 5 {...
分类：
其他好文 时间：
2014-08-13 00:49:54
阅读次数：
214
Fibonacci again and againTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:184864-bit integer IO format:%I64d Java...
分类：
其他好文 时间：
2014-08-13 00:34:34
阅读次数：
440
// 0-1背包问题的普通递归算法#include #define M 10int w[M]={5,3,2,1},v[M]={4,4,3,1};int limit_w=7,maxv=0,n=4; void find(int i,int tw,int tv) //从第i种物品开始，当前已有的...
分类：
其他好文 时间：
2014-08-12 21:24:54
阅读次数：
173
#include #define MAX 50+1int fib(int n){ int i,a[MAX]; a[1]=a[2]=1; for (i=3; i<=n; i++) a[i]=a[i-1]+a[i-2]; return a[n];}void main( )...
分类：
其他好文 时间：
2014-08-12 18:46:14
阅读次数：
205
#include int fib(int n){ if (n<=1) return 1; else return fib(n-1)+fib(n-2); }int main( ){ int n; scanf("%d",&n); printf("%d\n" ,fib( ...
分类：
其他好文 时间：
2014-08-12 18:37:44
阅读次数：
169
#include #define MAX 50+1int a[MAX];int fib(int n){ if (a[n]==-1) return a[n]=fib(n-1)+fib(n-2); else return a[n]; }int main( ){ int i,n;...
分类：
其他好文 时间：
2014-08-12 18:33:44
阅读次数：
177
