数据结构和算法基础的实现+笔记+LeetCode 刷题记录 + 一些书籍整理。.zip

学习王争的《数据结构与算法之美》时需要实现的一些内容，结合要求的内容以及自己加的内容。 ## 数组 - [x] 自己实现容器的操作：动态扩容、增删改查等操作 - [x] 实现两个有序数组合并为一个有序数组 - [ ] 进阶版删除可以实现一下； ## 链表（链表的操作还是需要多写写的） - [x] 实现单链表、循环链表、双向链表，支持增删操作 - [ ] 实现单链表反转、链表合并 - [ ] 实现两个有序的链表合并为一个有序链表 - [ ] 实现求链表的中间结点 - [ ] LRU 算法基于链表实现，基于数组实现。 - [ ] 字符串通过单链表来存储，如何判断是不是一个回文串呢。 - [ ] 练习题LeetCode对应编号：206，141，21，19，876。大家可以去练习。 ## 栈 - [x] 栈的实现，基于数组，动态扩容 - [ ] 用链表实现一个链式栈 - [ ] 编程模拟实现一个浏览器的前进、后退功能 - [ ] 表达式求和 - [ ] 括号匹配问题 - [ ] LeetCode 上关于栈的题目：20、155、232、844、224、682、496 ## 队列 - [x] 用数组实现一个顺序队列，加上搬移和扩容； - [ ] 用链表实现一个链式队列 - [x] 实现一个循环队列，加上扩容； - [ ] 阻塞队列和并发队列实现 - [ ] LeetCode 622 ## 递归 - [x] 编程实现斐波那契数列求值f(n)=f(n-1)+f(n-2)（加上存储已经计算过的元素）； - [x] 编程实现求阶乘n! - [x] 编程实现一组数据集合的全排列 - [ ] 走台阶问题； ## 排序 - [x] 实现归并排序、快速排序、插入排序、冒泡排序、选择排序 - [ ] 编程实现O(n)时间复杂度内找到一组数据的第K大元素 ## 二分查找 - [x] 实现一个有序数组的二分查找算法 - [x] 实现模糊二分查找算法（比如大于等于给定值的第一个元素） ## 散列表（LRU 需要再写一次） - [x] 实现一个基于链表法解决冲突问题的散列表 - [x] 实现一个LRU缓存淘汰算法 ## 字符串 - [ ] 实现一个字符集，只包含a～z这26个英文字母的Trie树 - [ ] 实现朴素的字符串匹配算法 ## 二叉树 - [x] 实现一个二叉查找树，并且支持插入、删除、查找、找最大值、找最小值等操作 - [x] 实现一个可含重复数据的二叉查找树，并且支持插入、删除、查找等操作 - [ ] 实现查找二叉查找树中某个节点的后继、前驱节点 - [x] 实现二叉树前、中、后序以及按层遍历 ## 堆 - [ ] 实现一个小顶堆、大顶堆、优先级队列 - [x] 实现堆排序 - [ ] 利用优先级队列合并K个有序数组 - [ ] 求一组动态数据集合的最大Top K ## 图 - [ ] 实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法 - [x] 实现图的深度优先搜索、广度优先搜索 - [ ] 实现Dijkstra算法、A*算法 - [ ] 实现拓扑排序的Kahn算法、DFS算法 ## 回溯 - [ ] 利用回溯算法求解八皇后问题 - [ ] 利用回溯算法求解0-1背包问题 ## 分治 - [ ] 利用分治算法求一组数据的逆序对个数 ## 动态规划 - [ ] 0-1背包问题 - [ ] 最小路径和 - [ ] 编程实现莱文斯坦最短编辑距离 - [ ] 编程实现查找两个字符串的最长公共子序列 - [ ] 编程实现一个数据序列的最长递增子序列