总结

未处理问题 薄弱点

1 绪论

数据结构包括方面:逻辑结构,存储结构,数据的运算

算法:是对特定问题求解步骤的一种描述,是指令的有限序列,还具有五大特性,四大目标

会分析时空复杂度,实际就是求解执行的次数与规模之间的关系

2 线性表

线性表定义: 具有相同的数据类型的n个数据元素的有限序列,是一种逻辑结构,与顺序表和链表是不同层次的.

3 递归

当一个算法包含对自身的递归调用,往往使用递归方程或递归式来描述

每一层递归应该使用下面三个步骤,分解,

解决,合并

分治法:将原问题划分成若干个规模较小的而结构与原问题相同或相似的子问题,然后分部解决这些子问题,最后合并子问题的解,即可得到原问题的解

递归很适合用来实现分治思想

需要递归求解时称为递归情况,递归触底称为基本情况

计算n的阶乘

int F(int n)
{
    // 递归边界到达F(0) 返回F(0) = 1
    if(F==0) return 1;
    // 没有达到递归边界 使用递归式返回下去
    return F(n-1) * n;
}

计算斐波那契数列

//计算斐波那契数列 
// dp[i] = dp[i-1] + dp[i-2];
// 前两个之和
int fib(int n)
{
    if(n<=1) return 1; // 递归边界
    return fib(n-1) + fib(n-2); // 递归式
}