![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++算法
緒山 まひろ
堅持下去,撐過黑暗
展开
-
C++算法——动态规划法的讲解与实践
动态规划是一种将复杂问题分解为更简单的子问题,并通过存储这些子问题的解来避免重复计算的方法。重叠子问题:问题的解决方案可以分解为相似的子问题,这些子问题会多次出现。最优子结构:问题的最优解包含子问题的最优解。原创 2024-07-29 14:48:43 · 160 阅读 · 0 评论 -
C++数据结构——Trie的讲解与实践
Trie是一种特殊的树,每个节点代表一个字符,从根节点到某一节点的路径表示一个字符串。Trie的主要优势在于它可以快速地进行字符串的前缀匹配。// 假设只处理小写英文字母Trie是一种强大的数据结构,适用于需要快速字符串搜索和前缀匹配的场景。通过本文的讲解与实践,希望大家能够理解Trie的工作原理,并能够将其应用到实际的C++项目中。原创 2024-07-29 14:39:51 · 223 阅读 · 0 评论 -
C++数据结构——动态树的讲解与实践
动态树是一种允许在树的任何位置添加或删除节点的数据结构。与静态树相比,动态树更加灵活,能够适应不断变化的数据。动态树是一种强大的数据结构,它提供了在运行时修改树的能力。通过本文的讲解和示例代码,你应该对如何在C++中实现和使用动态树有了基本的了解。动态树的实现可以根据具体需求进行调整和优化。原创 2024-07-29 14:32:24 · 209 阅读 · 0 评论 -
C++算法——模拟法的讲解与实践
模拟法是一种非常实用的算法设计方法,它可以帮助我们解决许多复杂的实际问题。通过本文的讲解和示例,希望读者能够对模拟法有一个基本的了解,并能够在实际编程中应用这种方法。原创 2024-07-29 14:21:11 · 83 阅读 · 0 评论 -
C++算法——回溯法的讲解与实践
回溯法是一种通过递归来实现的搜索算法,它尝试所有可能的候选解,直到找到所有解或满足某种条件的解。在C++中,我们通常使用递归函数来实现回溯算法。回溯法是一种强大的算法,它在解决复杂的决策问题时非常有用。通过上面的示例,我们可以看到如何在C++中实现回溯法,并解决一个经典问题。希望这篇文章能帮助你更好地理解回溯法,并将其应用到你的编程实践中。原创 2024-07-29 14:15:37 · 68 阅读 · 0 评论 -
ACM-ICPC真题讲解:“哈夫曼编码”
哈夫曼编码是一种非常实用的数据压缩技术,掌握它对于解决实际问题和参加编程竞赛都有很大的帮助。希望这篇博客能帮助大家更好地理解哈夫曼编码,并在ACM-ICPC等竞赛中取得好成绩。原创 2024-07-29 14:07:01 · 263 阅读 · 0 评论 -
c++数据结构——二叉堆
完全二叉树:所有层次都是满的,除了可能的最后一层,并且最后一层的节点尽可能地集中在左侧。堆序性:每个节点的键值必须满足最大堆或最小堆的堆序性条件。原创 2024-07-29 13:57:19 · 68 阅读 · 0 评论