- 博客(18)
- 收藏
- 关注
RSS订阅原创 保职那些事
先将数字分成分出一共出现几次，然后按照哈夫曼树的方法将其组织好，然后按照左树杈1，右树杈0的方法组织好。再按照树杈顺序写出每个字符的编码即可。变长编码---哈夫曼编码。
2024-03-12 15:37:51
104
1
原创 保职那些事
若规走根节点的层数为1，则从根节点到第L层节点的长度为 L-1.通路当中分支的数目称为路径的长度。4.树的权路径长度 :树的带权路径长度为所有叶子节点的带权路径长度之和，记为WPL,权值越大的节点离跟节点越近的二叉树是最优二叉树。1.路径和路径长度:在一颗树中，从一个节点往下可以到达的孩子或孙子节点之间的通路，称之为路径。2.节点的权:若树中节点赋给一个有着某种意义的数值，则这个数值称为这个节点的权。3.带权路径长度:从根节点到该节点之间的路径长度与该节,点的权的乘积。(1)、哈夫曼树的几个重要概念。
2024-03-12 15:06:27
191
1
原创 保职那些事
不定长编码：将数据转换对应的二进制长度切不固定，例如按照本图中l love you中空格和o都有两个所以在转换时降低bit的数量。节省空间但是这样压缩会让我们的二进制换回文本时产生歧义。定长编码：将按照固定的顺序去转换对应的二进制长度。而且二进制的长度是固定的。
2024-03-12 14:45:20
205
1
原创 保值那些事
周2重生的我又又来了，今天学习的为什么会出现乱码，因为服务器和端口所使用的编码不一致，所导致出现乱码，例如服务器使用的事ASCII码编码，而我们使用的是gbk就导致出现乱码。
2024-03-12 14:21:44
191
2
原创 保值那些事
从下一个元素开始进行和前面的进行比较，当这个数大于前面的数时，停下，小于前面的数则跟前面的数进行换位，继续和前面的进行比较直到停下。
2024-03-08 11:17:06
120
1
原创 保职那些事
我又又又又重生了，保职的校园丰富多彩，短短几时我就已经发布了这么多，头疼，要长脑子了。快速排序的实现方式，就是在当前区间中选择一个最优数，区间中所有比最优小的数都需要放到最优数的左边，而比最优大的数则放到右边。然后依次执行第一轮:执行n次 1个数据排好序第二轮:执行n-1次 3个数据排好序第三轮:执行n-3次 7个数据排好序第四轮:执行n-7次 15个数据排好序
2024-03-08 10:51:05
121
1
原创 保职那些事
快速排序我又又又重生了。在保职的日子一直努力学习，为复仇大业加载进度。本次是8大排序中的快速排序第一步:首先选定待排序数组当中的一个数作为基准数第二步:定义left和right两个游标,分别位于数组的第一个和最后一个位置第三步:让right游标先去移动，去找比当前基准数小的，找到后停止第四步:让left游标后去移动，去找比当前基准数大的，找到后停止第五步:left游标指向的值和right游标指向的值进行交换，循环指向三四五步，直到left和right相遇.第六步:让相遇位置的数和
2024-03-08 10:18:47
293
1
原创 保职那些事
我又重生了这次我学到了简单选择排序，简单排序是用第一个数去跟后面的数去进行比较，知到找到小的数，然后进行交换。然后依次从第二个第三个进行过和后面的数作比较。注意比较直到完成数列的排序。重生之后的我，为了复仇大业，忍了。
2024-03-08 09:50:26
109
1
原创 保职那些事
没错，我又来写复仇大业了😶，此时此刻，老师又讲了排序八大家的基数排序，基数排序利用了每个数的位数进行排序，依次从个位，十位，百位....等依次进行比较，然后排序，达到排好顺序的有序数列。
2024-03-08 09:28:23
129
1
原创 保职那些事
此时此刻，我又积蓄了我的复仇计划，今天老师讲述8大排序中的冒泡排序，两两比大小，大的往后移动，直到最大值放到最后边。我已经为我的复仇计划积攒了1%的力量，加油。
2024-03-08 09:09:15
167
2
原创 保值那些事
我重生了，在这次我秘密隐藏自己身份，偷偷学习，为我复仇积蓄计划。这次我了解了折半查询logn的时间复杂度的由来。嘿嘿复仇大业即可成型！
2024-03-08 08:35:02
109
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人