算法与数据结构

fansichao 2021-10-23 16:16:35
Categories： Tags：

数据结构和算法详细图解

TODO 数据结构基础知识 数据结构是什么，其特性有缺点，使用场景，基础使用等等

TODO 算法的基础使用，优缺点，使用场景，底层逻辑，时间空间复杂度分析等等

数据结构

常见数据结构与算法整理总结(上)

算法

迭代法

关键点:

动态规划

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
# 动态规划 存储计算中值，减少计算量
def fun(n):
    if n == 1:
        return 1
    if n == 2:
        return 2

    a = 1
    b = 2
    tmp = a + b
    for i in range(3, n):
        tmp = a + b
        a = b
        b = tmp
    return tmp
# 迭代法
def fun(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
    return fun(n-1) + fun(n-2)

f(10) = f(9) + f(8) 是【最优子结构】
f(1) 与 f(2) 是【边界】
f(n) = f(n-1) + f(n-2) 【状态转移公式】

相关资源

learn9-code-format
趣味算法题大全附详细解法