程序（C语言）下总结

结构体：

1.将不同类型的变量变为一个整体存放。
2.定义结构体类型变量：（在main函数之前）
struct note
{
int num;

}stu1,stu2;
3.结构体类型数组：数组中的每一个元素是同一结构体类型的变量。
struct note
{
int num;

}stu[1000];

4.考虑 结构体数组 还是 结构体变量 时：看是否每一个变量之间有关系或者之后需要之间进行运算等等

5.结构体类型指针变量：指向结构体类型变量的指针
定义：struct student *pst;
Pst = &stu1;

访问结构体类型变量的成员：
Stu1.num；
(*pst).num;
Pst->num;

链表：

1.建立链表：正序
逆序
2.链表的结点插入
3.结点的删除
4.有序链表的归并
5.单链表的拆分
6.双向链表
7.链表的逆置
8.约瑟夫问题
9.不敢死队问题
递推：

1.根据规律找递推公式。
2.特例分别列举出来
3.用for循环来求递推公式
4.用long long int f[n] 类型（因为f[n]的结果都挺大），输出为%lld

递归：当一个函数用它自己来定义时就是递归
基准情形：必须总有某些基准情形，它无须递归就能写出
不断推进：对于那些需要递归求解的情形，每一次递归调用都必须要使求解状况朝接近基准情形的方向推进
设计准则：假设所有的递归调用都能运行
合成效益准则：在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作
1.写一个递归函数，返回值
2.有点难。。。。

贪心：

1.最优解问题。
2.往往结合结构体
3.往往会按照一个变量进行升序或者降序排列

动态规划：

1.不会