462 字
1 分钟
数据结构·基本概念
数据结构·基本概念（目录）
本系列内容较多，已按主题拆分为以下独立文章，点击跳转：
图与树
基础数据结构
- 链表、栈和队列：数组模拟单/双链表、栈与队列、单调栈、单调队列（滑动窗口）
- 堆：down/up 操作、O(n) 建堆、堆排序、模拟堆（ph/hp 映射）
- 哈希表：拉链法、开放寻址法、字符串前缀哈希、抽屉原理
- 离散化与区间合并：保序离散化、区间合并
- Java 输入输出优化：Scanner 与 BufferedReader 对比
算法思想
- 贪心算法：贪心思想与活动选择问题
数论
- 质数与筛法：试除法判定与分解质因数、埃氏筛、线性筛、约数、最大公约数
- 欧拉函数与快速幂：欧拉函数、欧拉定理及其证明、快速幂、逆元、扩展欧几里得
- 线性同余方程与中国剩余定理
- 组合计数：排列组合、组合数四种求法、卡特兰数
- 高斯消元：解线性方程组
博弈论
- 博弈论：Nim 游戏与异或和、SG 函数
动态规划
- 数位统计与状态压缩DP：数字出现次数统计、蒙德里安的梦想、最短 Hamilton 路径
- 树形DP与记忆化搜索：没有上司的舞会、最长滑雪轨迹
分享
如果这篇文章对你有帮助，欢迎分享给更多人！
部分信息可能已经过时
相关文章 智能推荐
1
数据结构之堆
数据结构 堆（完全二叉树 + 数组存储）的 down/up 操作、O(n) 建堆与五种基本操作，配合堆排序与模拟堆两道例题的 Java 实现。
2
数据结构之哈希表
数据结构 哈希表的拉链法与开放寻址法、字符串前缀哈希，以及抽屉原理的入门讲解与 Java 实现。
3
数据结构之链表栈和队列
数据结构 数组模拟单链表、双链表、栈与队列，以及单调栈、单调队列（滑动窗口）的入门讲解与 Java 实现。
4
数据结构之树和图的存储与遍历
数据结构 树与图的邻接表存储、DFS/BFS 遍历（树的重心、图中点的层次）以及拓扑排序的入门讲解与 Java 实现。
5
LangChain之06：结构化输出
LangChain 详解LangChain结构化输出的四种模式：Pydantic、TypedDict、JSON Schema、dataclass，涵盖用法、校验差异与两种获取方式。