fuzhengwei / java-algorithms

📝 Java 数据结构和算法 | Algorithms and data structures implemented in Java with explanations and links to further readings

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 线段树【欢迎PR】 - 使用 最小/最大/总和 范围查询示例
  • A 树状数组【欢迎PR】 (二叉索引树)

图论

• A 图 Graph

其他

• A 布隆过滤器 Bloom Filter

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

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

B - 初学者， A - 进阶

算法主题

• 数学

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

• 集合

  • B 笛卡尔积 - 多集合结果
  • A 洗牌算法 - 随机置换有限序列
  • A 幂集 - 该集合的所有子集
  • A 排列 (有/无重复)
  • A 组合 (有/无重复)
  • A 最长公共子序列 (LCS)
  • A 最长递增子序列
  • A 最短公共父序列 (SCS)
  • A 背包问题 - 0/1 和 无边界 问题
  • A 最大子数列问题 - BF 算法 和 动态规划
  • A 组合求和 - 查找形成特定总和的所有组合

资料

• 数据结构术语列表
• javascript数据结构
• The Fibonacci Association
• 哈希函数
• 斐波那契数
• 散列函数
• 雪崩效应
• Fibonacci Hashing: The Optimization that the World Forgot (or: a Better Alternative to Integer Modulo)
• 斐波那契数
• C++ 中具有面向对象设计模式的数据结构和算法
• RSA加密算法
• RSA算法背后的数学原理
• 莱昂哈德·欧拉
• 欧几里德算法
• 线性组合
• 贝祖定理
• What is the most efficient way to calculate the least common multiple of two integers?
• Least common multiple
• Chebyshev function