Java 数据结构和算法

• 本仓库预包含多种基于 Java 的算法与数据结构学习。学习打卡讨论：discussions
• 关注公众号【bugstack虫洞栈】回复【数据结构】——领取《倚天村 • 图解数据结构》PDF 方便做笔记学习
• 也欢迎你成为contributors的一员，你可以提交issue、pr，贡献资料（源码 + 文档）注意和现有风格保持一致

《倚天村 • 图解数据结构》

数据结构是在计算机中组织和存储数据的一种特殊方式，使得数据可以高效地被访问和修改。更确切地说，数据结构是数据值的集合，表示数据之间的关系，也包括了作用在数据上的函数或操作。

B - 初学者，A - 进阶

线性数据结构

• B 链表 Link List
• B 数组 Array
• B 队列 Query
• B 堆栈（栈）Stack
• B 哈希表(散列) Hash

树形数据结构

• B 堆 - 最大堆 & 最小堆
• A 字典树
• 树
  • A 二叉查找树
  • A AVL 树
  • A 2-3树
  • A 红黑树
  • A 线段树 - 使用 最小/最大/总和 范围查询示例
  • A 树状数组 (二叉索引树)

图论

• A 图 Graph

其他

• A 布隆过滤器 Bloom Filter

《屠龙村 • 手撕算法逻辑》

算法是如何解决一类问题的明确规范。算法是一组精确定义操作序列的规则。

B - 初学者， A - 进阶

算法主题

• 数学
  • B 位运算 —— 如何使用二进制计算乘法？
  • B 阶乘 —— 阶乘的用途是什么？
  • B 斐波那契数 —— 为什么不能用斐波那契散列，做数据库路由算法？
  • B 素数检测 —— 你真的了解 RSA 加密算法吗？
  • B 欧几里得算法 —— 如何编码程序计算最大公约数
  • B 最小公倍数
  • B 素数筛
  • B 判断 2 次方数
  • B 杨辉三角形
  • B 复数
  • B 弧度和角
  • B 快速算次方
  • A 整数拆分
  • A 割圆术
  • A 离散傅里叶变换

资料

• https://zh.wikipedia.org/wiki/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%9C%AF%E8%AF%AD%E5%88%97%E8%A1%A8
• https://en.wikipedia.org/ - wiki文档
• https://github.com/trekhleb/javascript-algorithms - javascript数据结构