随笔分类 -  数据结构与算法

摘要：要求： 设计并实现一个LRU缓存的数据结构，支持get和set操作 get(key)：若缓存中存在key，返回对应的value，否则返回-1 set(key,value):若缓存中存在key，替换其value，否则插入key及其value，如果插入时缓存已经满了，应该使用LRU算法把最近最久没有使用 阅读全文

摘要：关于deflate树，能搜到的资料非常少，这个概念来自gzip的压缩算法，是由huffman树转变过来的。这里简单记录下deflate树的生成过程以及deflate编码。假设以5 8 9 10 14 15，建立一颗huffman树，可以是这个样子的： 61 ... 阅读全文