算法学习笔记
记录内容包括《算法4》学习编写的 demo,和 leetcode 习题笔记。
基础目标:
- 基础数据结构相关:链表、栈和队列的实现
- 排序算法相关:时间复杂度为 O(n²) 的系列排序算法如 选择、插入和优化的希尔等以及时间复杂度达到 O(logn) 级别的归并、快排等等
- 查找算法相关:顺序查找、二分查找以及哈希表查找
- 递归相关:递归模型,与递归关联的回溯算法;迷宫问题
- 二叉树相关:二叉树的系列遍历算法、哈夫曼树以及红黑树等等
- 动态规划专题以及涉及的常见题目
- 顺序表 依赖于数组实现的数据结构
- 链表 自定义节点实现的链式数据结构,每个节点包含对应的数据域和前驱、后继节点指针。