自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 数据结构笔记(4) 树的层序遍历

这里要注意,在初始化一棵树的时候,左右孩子必须首先设置为NULL,再去递归创建树。否则叶子节点的左右孩子可能出现未定义情况,在BFS时候会出现错误。我们已经学习过DFS遍历整颗树。但是这样的遍历是深度优先的。层序遍历就是一层一层地遍历整个树。队列“先进先出”的特性,完美地匹配了BFS。层序遍历是广度优先(BFS)的。

2025-10-08 15:07:55 137

原创 数据结构笔记(3) 哈夫曼树与哈夫曼编码的两种实现方式探究

本文是笔者学习哈夫曼编码的笔记。算法理论上严格遵循哈夫曼算法的步骤,但是验证算法时发现生成的哈夫曼编码不满足前缀编码的特性,还请各位读者指教!哈夫曼树又称,是一类带权路径长度最短的树。基本概念与特点哈夫曼树最典型的应用是,一种用于数据压缩的前缀码现在,建立一棵哈夫曼树来实现哈夫曼编码。其中,我们用字母的出现频率作为每个字母的权重大小。下面是两种实现哈夫曼编码的方式。总体来说,链式实现和数组实现并无绝对优劣之分。

2025-10-07 16:53:37 674

原创 数据结构笔记(2) 树基础

图片来自B站up “逊哥带你学计算机” , 讲得超级棒!!!

2025-10-06 15:52:09 2093

原创 数据结构笔记(1) 顺序表与链表

图片来自B站up “逊哥带你学计算机” , 讲得超级棒!!!

2025-10-01 21:59:28 1841

原创 Django基础用法及DRF-API接口框架

在序列化器中设置字段的验证类型,设置方式与模型的字段类型设置相像。

2025-08-24 15:34:17 847

原创 JavaScript的DOM操作

对于短时间内连续触发的事件(如下面的滚动事件),防抖就是让某个时间期限内,事件处理函数只执行一次。

2025-06-24 10:53:42 1580 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除