随笔分类 - 简单写写
摘要:最近有很多的小朋友问我什么是哈夫曼编码,哈夫曼编码是一种可变字长的编码,那什么是可变字长呢?就是一句话里的每一个字符(ASCII码)它的位数(长度)是不一样的。就像我们一句话(AAAACCCCCDDDDBBE)有A,B,C,D,E五种字符,在这里我们可以用01表示A字符,用001表示B字符,用11表
阅读全文
摘要:今天看书时偶然想到的问题,书上是要求将一个数据插入一个有序链接的线性链表中, 所以我想先进行链表内的数据排序在进行插入数据。 在这里我只写了排序的函数。 函数实现: 刚开始入手是还觉得挺繁琐的,其实拿支笔拿张纸自己推一下就能出来了。排序方法使用的是传统的冒泡排序法。 代码可能看起来挺乱的,我感觉可以
阅读全文
摘要:线性表是一种随机存取的结构,和链表不同,链表顺序存取的结构。但是,线性表是一种顺序存储的结构,而链表是链式存储结构。两者都是线性的,但区别不同。 进入主题: 1.假如有一串数据元素,要求删除其中的重复元素。 首先想到的是用两层循环,第一层从第一个元素开始,第二层从第一层元素的下一个元素开始。 就是假
阅读全文

浙公网安备 33010602011771号