![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
w3071206219
这个作者很懒,什么都没留下…
展开
-
你交给某人一个程序,你将折磨他一整天,如果你教某人如何编写程序,你将折磨一辈子。
If you give a program, you will frustrate them for a day, if you teach them how to program,you will frustrate them for a lifetime.转载 2016-08-23 08:10:31 · 1224 阅读 · 0 评论 -
实现一个函数PrintN,使得传入一个正整数为N的参数后,能顺序打印从1到N的全部正整数.
实现一个函数PrintN,使得传入一个正整数为N的参数后,能顺序打印从1到N的全部正整数.#includeusing namespace std;void printn(int n);int main(){int n;cin>>n;printn( n);return 0;}void printn(int n){int i;for(i=1;i原创 2016-08-23 09:00:36 · 12019 阅读 · 0 评论 -
计算给定多项式 在给定点 x = 1.1 处的值 f(1.1)
#include#include#includeclock_t start,stop;/* clock_t是clock()函数返回的变量类型*/ double duration;/* 记录被测函数运行时间,以秒为单位 */ #define MAXN 10double f1(int n,double a[],double x);double f2(原创 2016-08-23 16:34:27 · 1450 阅读 · 0 评论 -
算法基本知识
算法:解决问题求解步骤的描述,在计算机表现指令的有限序列,并且每条指令表示一个或多个操作。算法的特性:1、输入输出;2、有穷性(有限步骤,无无限循环,接受时间完成);3、确定性(无二义);4、可行性。算法设计要求:1、正确性; 正确性的四个层次: 1.算法程序没有错误(层次最低); 2.对合法输入产生符合要求的输出结果;原创 2016-08-24 10:23:39 · 928 阅读 · 0 评论 -
算法增长的快慢
给定两个函数f(n)和g(n),如果存在一个整数N,使得对于所有n>N,f(n)总比g(n)大,那么说f(n)增长渐进于g(n)。判断一个算法的效率,常数和其他次项可以忽略,关注最高阶项原创 2016-08-24 10:43:02 · 891 阅读 · 0 评论 -
什么是好的算法?
空间复杂度S(n)—— 根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限,造成程序非正常中断。时间复杂度T(n)—— 根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能导致我们在有生之年都等不到运行结果。 在分析一般算法的效率时,我们经常关注下面原创 2016-08-23 16:36:02 · 1375 阅读 · 1 评论 -
推导大O阶方法
1、用常数1取代运行时间中的所有加法常数;2、只保留最高阶项;3、去除最高阶项的常数;常数阶是O(1);线性阶是O(n);对数阶是O(logn);平方阶是O(n2);时间复杂程度:O(1)原创 2016-08-24 10:55:10 · 2858 阅读 · 0 评论 -
求最大子列和
算法一:#includeusing namespace std;int MaxSubseqSum1(int A[],int N);int main(){int a[]={4,-3,5,-2,-1,2,6,-2};int b;//b=MaxSubseqSum1(a,8);b=MaxSubseqSum1(a,sizeof(a)/sizeof(a[0]));//数组的原创 2016-08-24 15:57:40 · 220 阅读 · 0 评论