mCptoucb-CSDN博客

原创 C 算法分析(学习笔记)

文章目录斐波那契数一.证明方法二.递归三.算法复杂度的渐进表达法最大子序列和问题需要考虑的问题算法通常的时间方法最无脑好一点分治联机算法斐波那契数 F0=1,F1=1,F2=2,F3=3,F4=5…,Fi=Fi-1+Fi-2,对i>=1,满足Fi<(5/3)i。证明： Fk+1=Fk+Fk-1 归纳假设代入 Fk+1<(3/5)(5/3)k+1+(3/5)2(5/3)k+1...

2019-04-08 18:14:39 422

原创 C 结构(学习笔记)

结构声明结构类型结构的声明可以放在放在函数外部和内部——这取决于你自己想要多个函数一起用还是一个单独用。 struct point{ int x; int y; }; { }内部叫做结构声明，point称为结构标记，可以用来简写结构,代表结构内的声明；结构内定义的变量叫做成员（分号千万不要忘）。这种声明方式与下面这种是不同的： struct { ...

2019-04-07 17:55:34 591

原创 C 枚举(学习笔记)

枚举 #include<stdio.h> enum num {a,b,c}; int main(){ enum num t = a; printf("%d\n",t); } 这里的enum为枚举符号，num为关键字，a、b、c为三个常量，其中a,b,c分别代表1,2,3。可以把枚举类型加enum作为一个类型，但其实并没有什么卵用，因为： #include<st...

2019-04-07 14:35:21 146

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人