数据结构与算法总结

目录

数据结构

数组

链表

栈

队列

树

图

哈希表

字符串

算法

排序

查找

位运算

动态规划

回溯算法

分治法

贪心算法

深度优先算法

广度优先算法

数学

其他

---

数据结构

数组

leetcode   leetcode-数组总结_xushiyu1996818的博客-CSDN博客

约瑟夫环问题   约瑟夫环问题_xushiyu1996818的博客-CSDN博客

链表

leetcode   leetcode-链表总结_xushiyu1996818的博客-CSDN博客

跳表  跳表(跳跃表，skipList)总结-java版_xushiyu1996818的博客-CSDN博客

栈

leetcode  leetcode-栈总结_xushiyu1996818的博客-CSDN博客_栈leetcode

队列

环形缓冲器   环形缓冲器（ring buffer，圆形队列）总结-java版_xushiyu1996818的博客-CSDN博客_圆形队列

树

leetcode二叉树   leetcode-二叉树总结_xushiyu1996818的博客-CSDN博客

二叉树工具类代码   二叉树 工具类 java （创建，前中后序遍历，层次打印，广度优先深度优先遍历）_xushiyu1996818的博客-CSDN博客

普通二叉搜索树   普通的二叉搜索树总结+java实现_xushiyu1996818的博客-CSDN博客

avl树   AVL平衡二叉树总结+java实现_xushiyu1996818的博客-CSDN博客

红黑树  红黑树总结+java实现_xushiyu1996818的博客-CSDN博客

前缀树（字典树）前缀树（字典树）总结-java版_xushiyu1996818的博客-CSDN博客

后缀树 后缀树总结-java版_xushiyu1996818的博客-CSDN博客

哈希树  哈希树总结-java版_xushiyu1996818的博客-CSDN博客

B树，B+树，B*树  B树，B+树，B*树总结-java版_xushiyu1996818的博客-CSDN博客

2-3树，2-3-4树   2-3树与2-3-4树总结-java版_xushiyu1996818的博客-CSDN博客

LSM树  LSM树（日志结构合并树）总结-java版_xushiyu1996818的博客-CSDN博客_日志结构合并树写放大

默克尔树  默克尔树（Merkle Tree）总结_xushiyu1996818的博客-CSDN博客_merkle signature scheme

线段树   线段树总结-java版_xushiyu1996818的博客-CSDN博客

并查集（树的结构，辅助图的功能）   并查集总结-java版_xushiyu1996818的博客-CSDN博客

图

leetcode  leetcode-图总结_xushiyu1996818的博客-CSDN博客_from节点已经访问到了

图的存储结构与实现（邻接表） 图的存储结构与实现总结-java版_xushiyu1996818的博客-CSDN博客

图的深度优先和广度优先遍历  图的遍历（深度优先，广度优先）总结-java版_xushiyu1996818的博客-CSDN博客_深度优先遍历的时间复杂度

图的拓扑排序  图的拓扑排序总结-java版_xushiyu1996818的博客-CSDN博客

图的最小生成树  图的最小生成树总结-java版_xushiyu1996818的博客-CSDN博客

图的最短路径  图的最短路径算法-java版_xushiyu1996818的博客-CSDN博客_图的最短路径算法java

哈希表

哈希算法（生成hashcode）  哈希（散列，Hash）算法总结-java版_xushiyu1996818的博客-CSDN博客

一致性哈希  一致性哈希总结-java版_xushiyu1996818的博客-CSDN博客

渐进式哈希  渐进式哈希总结_xushiyu1996818的博客-CSDN博客_渐进式哈希

字符串

leetcode   leetcode-字符串总结_xushiyu1996818的博客-CSDN博客

 dfa 过滤敏感词  敏感词过滤-DFA算法_xushiyu1996818的博客-CSDN博客_dfa敏感词

kmp算法 匹配字符串  kmp算法总结-java版_xushiyu1996818的博客-CSDN博客

Manache（马拉车算法）查找一个字符串的最长回文子串   Manacher算法（马拉车算法）总结_xushiyu1996818的博客-CSDN博客_马拉车算法时间复杂度 怎么计算

 

算法

排序

外部排序   外部排序算法总结_xushiyu1996818的博客-CSDN博客_外部排序

十大排序算法总结 内部排序   https://blog.csdn.net/xushiyu1996818/article/details/84762032

BitMap BitMap算法总结-java版_xushiyu1996818的博客-CSDN博客

leetcode   leetcode-排序总结_xushiyu1996818的博客-CSDN博客_leetcode 多条件排序

大数据Top K  大数据Top K 总结_xushiyu1996818的博客-CSDN博客_top k

大数据量，海量数据 处理方法总结   大数据量，海量数据 处理方法总结_xushiyu1996818的博客-CSDN博客

双层桶   双层桶总结_xushiyu1996818的博客-CSDN博客_双层桶算法

查找

leetcode   leetcode-搜索总结_xushiyu1996818的博客-CSDN博客_leetcode怎么搜索

布隆过滤器  布隆过滤器（Bloom Filter）总结-java版_xushiyu1996818的博客-CSDN博客

排序的bitmap也可搜索

倒排索引   倒排索引总结_xushiyu1996818的博客-CSDN博客_倒排索引

查找总结    查找算法总结-java版_xushiyu1996818的博客-CSDN博客_二分查找的平均查找长度怎么算

二分查找细节及查找左右侧边界   二分查找算法细节与查找左右侧边界_xushiyu1996818的博客-CSDN博客_1894-二分查找左侧边界

位运算

位运算总结   https://blog.csdn.net/xushiyu1996818/article/details/90167986

leetcode    leetcode-位运算_xushiyu1996818的博客-CSDN博客_leetcode位运算

求平均值  java 求int平均值防止溢出_xushiyu1996818的博客-CSDN博客

动态规划

leetcode  leetcode-动态规划总结_xushiyu1996818的博客-CSDN博客

动态规划总结 动态规划总结_xushiyu1996818的博客-CSDN博客

背包问题  背包问题（动态规划）总结-java版_xushiyu1996818的博客-CSDN博客

回溯算法

leetcode  leetcode-回溯算法总结_xushiyu1996818的博客-CSDN博客_子串中的字母数量相等的个数 回溯

回溯算法总结  回溯算法总结_xushiyu1996818的博客-CSDN博客_程序如何在当前部分解不可行时转换到下一个部分解 程序是如何回溯的 如何求出某个

分治法

leetcode   leetcode-分治算法_xushiyu1996818的博客-CSDN博客_leetcode分治法

分治算法总结  分治算法总结_xushiyu1996818的博客-CSDN博客

贪心算法

贪心总结  贪心算法总结_xushiyu1996818的博客-CSDN博客

深度优先算法

目前暂无

广度优先算法

分支限界算法   分支限界算法总结_xushiyu1996818的博客-CSDN博客_分支限界法总结

数学

leetcode  leetcode-数学总结_xushiyu1996818的博客-CSDN博客_leetcode 数学表达式

简单计算器实现    简单计算器实现_xushiyu1996818的博客-CSDN博客_计算器实现

10进制转换为2进制和16进制   10进制转换为2进制和16进制_xushiyu1996818的博客-CSDN博客

排列组合   排列组合总结_xushiyu1996818的博客-CSDN博客

其他

递归生成菜单树    java递归生成菜单树_xushiyu1996818的博客-CSDN博客