数据结构和算法躬行记（8）——动态规划
- 2020 年 10 月 26 日
- 筆記
动态规划（Dynamic Programming，DP）是指在给定的约束条件下求最优值的算法，在解决问题的过程，需要 …
Continue Reading
数据结构和算法躬行记（7）——分治算法
- 2020 年 10 月 12 日
- 筆記
分治算法（Divide-and-Conquer Algorithm），就是分而治之，把一个复杂问题分成两个或更多个相 …
Continue Reading数据结构和算法躬行记（6）——贪心算法
- 2020 年 9 月 29 日
- 筆記
贪心算法（Greedy Algorithm）会在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，不能回退， …
Continue Reading数据结构和算法躬行记（5）——回溯算法
- 2020 年 9 月 22 日
- 筆記
回溯算法（backtracking）是一个类似枚举的搜索尝试过程，在寻找问题解的过程中，当发现不满足求解条件时，就退 …
Continue Reading数据结构和算法躬行记（4）——二分查找
- 2020 年 9 月 15 日
- 筆記
二分查找（Binary Search）是对一种针对有序数据集合的查找算法，依赖数组，适合静态数据。通过 n/2^k= …
Continue Reading
数据结构和算法躬行记（3）——二叉树
- 2020 年 9 月 7 日
- 筆記
树是一种非线性表数据结构，树的基本概念如下所列。 （1）结点高度：结点到叶子结点的最长路径（即边数）。例题：11 …
Continue Reading数据结构和算法躬行记（2）——栈、队列、散列表和位运算
- 2020 年 8 月 31 日
- 筆記
一、栈 栈（stack）是一种操作受限的线性表数据结构，基于后进先出（LIFO）策略的集合类型，例如函数中的临时变量 …
Continue Reading
数据结构和算法躬行记（1）——链表
- 2020 年 8 月 25 日
- 筆記
链表（Linked List）是不同于数组的另一种数据结构，它的存储单元（即结点或元素）除了包含任意类型的数据之外， …
Continue Reading