- 博客(3)
- 资源 (2)
- 收藏
- 关注
转载 深入理解递归算法
原文地址:http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.html递归调用:直接或间接的调用函数自身,逆向思维的表达方式,一直推到最后一层,然后向上解决。每次调用自身时候,都产生一组新的变量,以前的所有变量被压入堆栈中。递归并不节省存储器的开销,因为递归调用过程必须在某个地方维护一个存储处理值的栈。递归的执
2014-03-07 16:50:34
1610
原创 C语言中的getchar, scanf, putchar, printf学习
输入和输出功能并不是C语言本身的组成部分,他们属于标准库范围,使用输入输出相关函数是必须写:#include 。文件名用尖括号括起来时,预处理器将到特定位置查找而不是在工程中。 常用的标准的输入输出有:getchar(void), scanf(char *format, …); putchar(c), printf(char*format, arg1, arg2 ,…) C
2014-03-07 09:55:48
2148
转载 几种排序算法效率的比较
1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为O(n2)其它非线形排序的时间复杂性为O(nlog2n)线形排序的时间复杂性为O(n);3.辅助空间的比较线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为O(1);4.其它比较插
2014-03-05 20:09:15
2683
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人