该仓库是我在工作中遇到的一些基础知识的积累, 包含算法与数据结构、设计模式、 经典编程范式、 工作中比较优秀的库的实现
- 栈|队列
- 排序算法总结:冒泡|选择|插入|希尔|快速|归并|堆|桶
- 查找算法:二分查找|跳表
- 散列
- 树|二叉查找树
- 二叉树对应的实现
- 平衡二叉树对应的实现
- B-Tree
- B+Tree
- 红黑树
- 一致性hash算法
- LRU
- 快慢指针
- (回溯)八皇后
- (动态规划)01背包问题 | 已选择物品
- (动态规划)多重背包问题
- (动态规划)完全背包问题
- 微信红包算法
- 删除链表倒数第N个节点
- 3-数组中重复的数字
- 4-判断数是否在二维数组中
- 5-替换空格
- 6-从尾到头打印链表(反转链表)
- 7-根据中序和前序结果构建二叉树
- 8-找到中序遍历的下一个节点
- 9-用两个栈来实现队列
- (递推)10-1-斐波那契数列
- (递推)10-2-矩形覆盖
- (递推)10-3-跳台阶(附递推类问题理解)
- (动态规划)10-4-跳台阶进阶
- 11-旋转数组中最小的数字
- (回溯)12-矩阵中的路径
- (深度优先DFS)13-机器人的运动范围
- (动态规划)14-整数拆分(剪绳子)
- (二进制)15-二进制中1的个数
- (数值运算)16-数值的整数次方
- 17-打印n位的最大十进制数
- 18-O(1)复杂度删除链表节点
- 19-删除排序链表重复节点
- 20-正则表达式匹配
-
数组
-
字符串
-
链表
-
栈
-
动态规划
-
贪心
- [根据身高重建队列]
-
回溯
-
树