- 博客(4)
- 收藏
- 关注
RSS订阅原创 运用递归算法的例子
1/编写一个递归函数test判断字符串是否为回文，如是返回true，如不是返回false。函数应忽略空字符。<br />bool test(char *s,int from,int to)<br />{<br /> if(to<=from)<br /> return ture;<br /> else<br /> {<br /> if(s[from++]!=s[to--])<br />
2011-03-28 20:43:00
948
原创 递归算法详解
C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导 致读过这本经书的同学们，看到阶乘计算第一个想法就是递归。但是在阶乘的计算里，递归并没有提供任何优越之处。在菲波那契数列中，它的效率更是低的非常恐 怖。 这里有一个简单的程序，可用于说明递归。程序的目的是把一个整数从二进制形式转换为可打印的字符形式。例如：
2011-03-28 13:42:00
787
原创 字符串反转的几种算法
编写反转字符串的程序，要求优化速度、优化空间（1）第一次看到这个题目首先想到遍历这个字符串，把第一个和最后一个字符交换，第二个和倒数第二个交换，依次循环即可，下面时代码char* strrev1(const char* str) { int len = strlen(str); char* tmp = new char[len + 1]; strcpy(tmp,str); for (int i = 0; i (2)用数组下标的方式访问数组，实
2011-03-28 11:00:00
896
原创 c/c++ 面试常考算法
二分查找算法int bfind(int *a,int len,int val) { int m=len/2; int l=0; int r=len; while(l!=m&&r!=m) { if(a[m]>val) { r=m; m=(l+m)/2; } if(a[m]2.在母串中查找子串出现到次数int fi
2011-03-25 10:28:00
1980
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人