数据结构与算法
关注
分享
扫一扫
文章平均质量分 94
数据结构与算法
不是仙人的闲人
慢慢记录，慢慢更新。
展开
-
算法之分支定界
分支定界（Branch and Bound）是一种用于解决组合优化问题的算法设计范式。其核心思想是通过系统枚举所有可能解，并利用上下界策略剪枝，丢弃不可能产生最优解的子问题，从而有效减少搜索空间。原创 2025-04-24 20:30:00 · 1015 阅读 · 0 评论 -
算法之回溯法
回溯法是一种通过探索所有可能的候选解来找出所有解的算法。它采用试错的思想，尝试分步解决一个问题，在分步解决问题的过程中，当发现现有的分步答案不能得到有效的正确的解答时，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。原创 2025-04-22 21:00:00 · 1128 阅读 · 0 评论 -
算法之动态规划
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。原创 2025-04-21 21:00:00 · 1831 阅读 · 0 评论 -
算法之分而治之
"分而治之"（Divide and Conquer）是一种算法设计策略，它将一个问题分解成更小的、相互独立的子问题，然后递归地解决这些子问题，最后将它们的解合并起来，得到原始问题的解。原创 2025-04-21 20:00:00 · 951 阅读 · 0 评论 -
算法之贪心算法
贪心算法（Greedy Algorithm）是一种在每一步选择中都采取在当前状态下最优的选择，从而希望以这种方式能够达到全局最优解的一种算法思想。贪心算法并不总是能得到全局最优解，但在一些问题中，它能产生出足够好的解，而且相对简单高效。原创 2025-04-17 20:00:00 · 2288 阅读 · 0 评论 -
数据结构之图
图（Graph）G由顶点集合V(G)和边集合E(G)构成。原创 2025-04-16 21:30:00 · 1021 阅读 · 0 评论 -
数据结构之BST、AVL、红黑树、哈夫曼树与B族树
二叉搜索树（BST）：以简洁的二分法则奠定数据检索基石，却暗藏退化成链表的隐患；AVL树：通过高度平衡的旋转策略，首次将自平衡理念引入二叉树；红黑树：以巧妙的颜色标记和近似平衡，成为Java HashMap、C++ STL的幕后英雄；哈夫曼树：用贪心算法重构最优权重路径，构建无损压缩的核心骨架；B族树（B/B+/B*）：突破内存限制，用多路平衡与磁盘页管理重塑数据库索引引擎。原创 2025-02-18 21:30:00 · 871 阅读 · 0 评论 -
数据结构之堆（Heap）
堆（Heap） 是一种基于完全二叉树结构的非线性数据结构原创 2025-02-17 18:30:00 · 1050 阅读 · 0 评论 -
数据结构之二叉树
二叉树（Binary Tree）是一种特殊的树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树可以为空（没有节点），或者由一个根节点和两棵互不相交的子树（左子树和右子树）组成。原创 2025-02-12 11:31:00 · 1478 阅读 · 0 评论 -
数据结构之栈和队列
栈（Stack）是一种特殊的线性数据结构，遵循“后进先出”（LIFO, Last In First Out）的原则。队列（Queue）是一种特殊的线性数据结构，遵循“先进先出”（FIFO, First In First Out）的原则。原创 2025-01-07 00:00:00 · 1022 阅读 · 0 评论 -
数据结构之串
在数据结构中，串（String） 是一种用于表示和操作字符序列的结构。它是最基本的线性表类型之一，广泛应用于文本处理、模式匹配、字符串操作等领域。原创 2025-01-03 00:00:00 · 1298 阅读 · 0 评论 -
数据结构之广义表
广义表（Generalized List）是一种重要的线性数据结构，它是线性表的推广。广义表不仅能存储单个元素，还能存储其他广义表，因而具有递归性质。原创 2024-12-12 00:15:00 · 1349 阅读 · 0 评论 -
数据结构之链表
链表是一种常见的线性数据结构，由一系列节点组成。每个节点包含两部分：数据域和指针域。数据域用于存储具体的数据，而指针域则用于指向下一个节点。原创 2024-12-12 00:00:00 · 1107 阅读 · 0 评论 -
数据结构之顺序表
顺序表是一种使用连续内存空间存储元素的线性表，适用于频繁访问但不常改动的场景。原创 2024-11-28 23:15:00 · 1239 阅读 · 0 评论 -
数据结构与算法绪论
数据结构与算法是计算机科学中用于有效组织数据和解决问题的基本工具。原创 2024-11-28 00:30:00 · 1516 阅读 · 0 评论