- 博客(6)
- 收藏
- 关注
RSS订阅原创 哈夫曼树（Huffman Tree）
哈夫曼树是一种带权路径长度最短的二叉树，由David Huffman于1952年提出，主要用于数据压缩领域。其核心思想是让权重大的节点更靠近根节点，通过合并最小权重的节点来构建。哈夫曼编码是其典型应用，通过为高频字符分配短编码实现无损压缩。此外，哈夫曼树可拓展为多叉树、动态哈夫曼树等变体，应用于任务调度、决策优化等领域。优点是实现最优压缩，但需预先统计频率且需存储树结构。该算法体现了"基于权重优化分配"的思想，具有广泛适用性。
2025-09-12 13:59:04
1820
原创 CSP-J1必考的排序算法
CSP-J1常考的排序算法包括冒泡、选择、插入、快速、归并和计数排序。重点掌握各算法的核心思想（如冒泡的相邻交换、快速排序的分治）、时间复杂度（最坏/平均/最好情况）、稳定性及适用场景。考试主要通过程序阅读题（分析代码功能、中间状态和操作次数）和选择题（比较算法特性）进行考查。备考需手动模拟排序过程，区分算法特性，关注细节处理。建议熟记各排序的时间复杂度（如冒泡O(n²)、归并O(nlogn)）和稳定性（冒泡稳定、选择不稳定），并理解不同场景下的适用性（如接近有序数组用插入排序更高效）。
2025-09-08 14:05:38
1703
原创 CSP-J1 知识点
本文系统梳理了CSP-J1认证考试的核心知识点，涵盖计算机基础、硬件结构、软件系统、数据结构、算法设计和编程语言六大模块。重点包括：冯·诺依曼体系结构、多级存储系统、操作系统内核原理等计算机基础理论；线性表、树结构、图论等数据结构及其应用场景；分治、动态规划等经典算法策略；以及C++等编程语言的面向对象特性。特别强调哈希查找、平衡二叉树、最短路径算法等进阶内容，要求考生掌握原理并具备实践能力。通过系统学习这些知识体系，可全面提升计算机科学素养，为CSP-J1考试做好充分准备。
2025-09-06 11:57:40
838
原创 CSP-J1重点说明
CSP-J1认证考试重点涵盖计算机基础知识、数据结构、算法和编程语言（如C++）。考试形式为笔试，满分100分，包含选择题，考查计算机硬件/软件、网络基础、线性/非线性数据结构、排序查找算法、复杂度分析等内容。备考需系统复习各知识点，掌握审题技巧、时间分配等策略，通过练习巩固解题能力。建议考生先易后难，合理分配时间，运用排除法等提升正确率。
2025-09-06 11:14:59
1855
原创 R转10，10转R（详细讲解）
本文介绍了R进制数与十进制数相互转换的方法。R进制转十进制采用按权展开法，整数部分指数为正，小数部分为负；十进制转R进制时，整数部分用"除R取余法"，小数部分用"乘R取整法"，通过具体示例（如八进制77.6转十进制63.75，十进制0.625转二进制0.101等）详细说明了转换步骤和注意事项。特别强调小数部分的转换可能产生无限循环，需按需保留位数。转换核心在于区分整数和小数部分分别处理，最后合并结果。
2025-09-05 14:00:43
782
原创 《星际危机》（c++代码）
《星际危机》是一款由作者独立完成的文字冒险游戏，包含约6000行C++代码。游戏通过五个章节（黑洞危机、UFO入侵、陨石群危机、拯救前锋队和彩蛋）讲述了一个未来人类移民外星球的科幻故事。玩家需要选择不同类型的宇宙飞船，面对各种太空危机，最终完成任务。游戏的核心主题是呼吁环境保护，提醒人们珍惜地球资源。作者表示这是自己学习C++三年后的作品，希望玩家能给予反馈和建议。游戏包含丰富的剧情对话、飞船属性和随机事件系统，并设计了彩色文字效果和动态界面。
2025-08-29 19:09:51
364
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人