ZZHow Blog

文章摘要 数据结构是研究非数值计算问题的数据元素关系及操作的学科，与算法共同构成程序设计的基础。数据结构分为逻辑结构（如集合、线性、树形、图形结构）和物理结构（顺序存储和链式存储）。算法具有输入、输出、有穷性、确定性和可行性五大特性，设计要求包括正确性、可读性、健壮性及高效性。算法效率通过时间复杂度和空间复杂度衡量，常用大O表示法分析渐近增长趋势，如O(1)、O(n)、O(n²)等。通过分析循环、嵌套循环及函数调用等场景，可推导算法的时间复杂度，优化程序性能。写于2024/02/04

算法模板（Java版），包含 基础算法、数据结构、搜索与图论、数学知识、动态规划 和 贪心写于2024/09/09

算法模板（Java版）_图的最短路径，包含 朴素 Dijkstra、堆优化版 Dijkstra、bellman-ford、SPFA 和 Floyd写于2025/02/19

算法模板（Java版）_DFS与BFS，包含 DFS、BFS、树与图的深度优先遍历 和 树与图的广度优先遍历写于2024/10/22

算法模板（Java版）_哈希表，包含 模拟散列表（拉链法 和 开放寻址法） 和 字符串哈希写于2024/10/21

算法模板（Java版）_字符串、并查集与堆，包含 KMP字符串、Trie树、并查集 和 堆写于2024/10/17

算法模板（Java版）_链表（单链表、双链表）、栈和队列，包含 单链表（静态链表）、双链表（静态链表）、模拟栈、模拟队列、单调栈 和 单调队列写于2024/10/08

算法模板（Java版）_双指针算法、位运算、离散化 和 区间合并写于2024/09/11

算法模板（Java版）_前缀和与差分，包含 前缀和（一维前缀和 与 二维前缀和）与 差分（一维差分 与 二维差分）写于2024/09/09

算法模板（Java版）_非负整数的高精度运算，包含 非负整数的高精度加法、非负整数的高精度减法、非负整数的高精度乘法、非负整数的高精度除法 和 补充 Java 大整数类的常用方法写于2024/09/07

算法模板（Java版）_排序和二分，包含 排序（快速排序、归并排序、选择排序 和 冒泡排序） 和 二分（整数的二分 和 实数的二分）写于2024/08/06