honorwh的博客

题目涉及知识范围有数据结构和算法、计算机网络、操作系统、数据库、机器学习、Linux等。每篇更新十个知识点，接下来会随着本人刷题记录持续更新！这是第三篇今天是链表专题复习！链表有单链表、双链表、循环链表、静态链表等几种形式静态链表是一维数组+伪指针（记录当前元素的直接后继在数组中的位置）知识点：链表向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变,平...

题目涉及知识范围有数据结构和算法、计算机网络、操作系统、数据库、机器学习、Linux等。每篇更新十个知识点，接下来会随着本人刷题记录持续更新！知识点：K路平衡归并排序在一般情况下，对于 k路平衡归并来说，若 (m-1)MOD(k-1)=0，则不需要增加虚段；否则需附加 k-(m-1)MOD(k-1)-1 个虚段。例如：m=33，k=7，（m为多少个初始归并段， k为做几路平衡归并排...

每篇更新十个知识点，接下来会随着本人刷题记录持续更新！知识点：Huffman树和Huffman编码字符串有5个字符q,w,e,r,t，出现的频率分别为1,2,3,4,5，如果采用Huffman编码对字符串编码，则每个字符编码的平均长度是 2.4很好的一道题，用来理解哈夫曼树和哈夫曼编码（Huffman）：以字符为叶节点，以出现频率为权值，左0右1q:010 w:011 e:00 r:...