- 博客(7)
- 收藏
- 关注
RSS订阅原创 保姆级教程：哈夫曼树与哈夫曼编码——从零到手写压缩器
哈夫曼树与编码保姆级教程摘要（150字） 本文通过班级通知案例，生动讲解哈夫曼树的原理与应用。核心思想是为高频对象分配短编码（如张三用"0"），低频对象用长编码（孙七用"1111"），实现通信量减少30%。教程包含六个部分：1）生活案例引入变长编码需求；2）详解树结构、权值、WPL等概念；3）手工分步构建哈夫曼树；4）带注释的C++实现代码；5）算法复杂度分析；6）实际应用扩展。关键突破在于前缀码特性保证无歧义解码，通过贪心算法（每次合并最小权值节点）确保最优压缩。配套自测题帮助巩固知识点，适合零基础学习者
2026-06-16 23:16:57
312
原创 深度优先搜索(DFS)算法详解：从原理到C++实战
摘要：本文系统介绍了深度优先搜索(DFS)算法的核心原理与应用。DFS采用"不撞南墙不回头"的策略，通过递归或栈实现深度优先遍历，具有O(V+E)的时间复杂度。文章详细解析了DFS的工作过程、三色标记法、递归与栈的关系等核心概念，并提供了动画演示和多种实用代码实现，包括连通分量检测、二叉树路径求和、全排列生成等典型应用场景。同时指出了DFS使用中的常见误区及正确实践方法，如标记访问状态、状态回溯等注意事项。
2026-02-24 23:37:14
1499
原创 c++ STL标准库迭代器
摘要：本文介绍了C++ STL中的迭代器，重点讲解了反向迭代器的实现原理和使用方法。文章首先回顾了STL的基本组件，指出迭代器是访问容器元素的统一方式。然后详细阐述了反向迭代器的模板类定义、构造方法及操作符重载，展示了其与正向迭代器的对称设计。最后通过示例代码演示了反向迭代器的遍历过程，并提醒注意迭代器失效问题。反向迭代器通过重载++/--运算符实现逆向遍历，为容器操作提供了灵活的方向选择。
2024-01-16 11:38:38
1349
原创 c++ STL标准库容器
STL（Standard Template Library）是C++标准库中的一个重要组成部分，它提供了一系列的模板类和函数，用于实现常用的数据结构和算法。STL的设计目标是提供高效、可复用的数据结构和算法，以便开发人员能够更加方便地进行软件开发。
2024-01-15 14:43:08
2261
原创 链表的入门到精通(极简代码,超级详细)
什么是链表？要想知道什么是链表，我们要知道什么是链式存储什么是链式存储？要想知道什么是链式存储，我们要知道什么是线性存储，什么是线性表线性存储&线性表通俗来说，将逻辑有序的内容实际（物理空间）也有序地存储在一起，就是线性存储，那线性表，就是将一堆线性存储的数据，比如说我们编程经常使用的数组
2023-12-05 19:36:51
1046
1
原创 连点器2.0测试版！一秒4000下新版4/1缩小界面！！
以前我在博客发了我的连点器1.0，其实准确的版本号是L4.66.88。我隆重推出连点器2.0界面空间减小3.5倍！这就是2.0了看一下效果！
2023-01-25 12:48:06
1647
8
C++小病毒源文件.exe同文章
2025-02-04
c++语言开发的2d刺激战场
2023-06-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人