C/C++
文章平均质量分 79
NeoAdrian
菜鸟程序员
展开
-
C语言斐波那契数列的四种实现方式—递归,迭代,数组,队列
自博客园转载:1.递归效率低,除了最后一个数,每个数都被重复计算若干次1: //递归实现 2: public static int Fib1(int n) 3: { 4: if (n < 3) 5: { 6: return 1; 7: } 8: else 9:转载 2016-12-06 00:25:49 · 8646 阅读 · 3 评论 -
【C/C++】空间复杂度和时间复杂度的计算
原文地址:http://blog.csdn.net/zolalad/article/details/11848739算法的时间复杂度和空间复杂度-总结 通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复转载 2016-12-06 00:30:33 · 3221 阅读 · 0 评论 -
递归算法的时间复杂度终结篇
转自:http://www.cnblogs.com/python27/archive/2011/12/09/2282486.html开篇前言:为什么写这篇文章?笔者目前在学习各种各样的算法,在这个过程中,频繁地碰到到递归思想和分治思想,惊讶于这两种的思想的伟大与奇妙的同时,经常要面对的一个问题就是,对于一个给定的递归算法或者用分治思想缩小问题规模的算法,如何求解这个算法的时间复原创 2016-12-06 12:59:13 · 666 阅读 · 0 评论 -
排序算法之快速排序详解
转载自:http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。转载 2016-12-06 18:31:03 · 323 阅读 · 0 评论 -
C动态内存分配
转自:http://www.cnblogs.com/alan-forever/p/3290516.html主要初步介绍malloc、free、calloc、realloc的基本。日后会有更详细的内容。malloc、free分别用于动态内存分配和释放。malloc会从内存池里提取一块合适的内存(连续的),并返回指向这块内存(起始位置的指针,该指针的类型为void*转载 2016-12-06 20:57:04 · 520 阅读 · 0 评论 -
【c语言】scanf和getchar详解
原文地址:http://blog.csdn.net/hao5743/article/details/6939661scanf(), getchar()等都是标准输入函数,一般人都会觉得这几个函数非常简单,没什么特殊的。但是有时候却就是因为使用这些函数除了问题,却找不出其中的原因。下面先看一个很简单的程序:程序1: #include int main()转载 2016-12-07 09:45:03 · 1231 阅读 · 0 评论 -
【C语言】从stdin读取一行字符串的多种方法
1. getsgets函数的头文件是,原型如下:char *gets(char *s);gets从stdin中读入一行内容到s指定的buffer中,当遇到换行符或EOF时读取结束。读取成功时,返回s地址;失败时返回null。需要注意的是,gets会将行末尾的'\n'字符或EOF替换成'\0',这样,gets读取的内容中不包括'\n'字符。如果要获取读取字符串的长度,可以调用strlen原创 2016-12-07 14:43:56 · 4945 阅读 · 0 评论