摘要: //哈夫曼编码的实现,还未经过测试,只写了实现思路,后续还会改进优化 // Package huffman 构造哈夫曼树和哈夫曼编码 package huffman // HuffmanTreeNode 哈夫曼树结点 type HuffmanTreeNode struct { Data rune / 阅读全文
posted @ 2021-11-06 23:04 读史 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 字符串与kmp算法 // Package string 模拟堆分配的字符串 package string // String 堆分配的字符串,因为go语言没有类似malloc的函数且指针不能参与运算,所以用切片来模拟 type String struct { Data []rune Length i 阅读全文
posted @ 2021-11-06 17:01 读史 阅读(69) 评论(0) 推荐(0) 编辑