Always__的代码世界

你所做的就是将简单的做到最好

【项目】HuffMan编码--文件压缩

HuffManTree,又称为最优二叉树,是加权路径最短的二叉树。 使用贪心算法来构建哈夫曼树。贪心算法:是指在问题求解时,总是做出当前看起来最好的选择。也就是说贪心算法做出的不是整体最优解,而是某种意义上的局部最优解。贪心算法不是对所有的问题都能得到最优解。 如下图哈夫曼树我们来分析下文...

2016-06-19 16:31:28

阅读数 735

评论数 0

【Git】Git指令学习与其原理探究(一)

这篇文章记录我学习Git的过程中遇到的问题及对于某些问题的看法,如有错误,还望不吝赐教! ps:这篇文章介绍本地库,下篇将介绍与远程库的交互。 Git是什么 & 为什么要有Git?     既然您能看到这篇文章,相信你对Git也有了一点点的了解,或者您本来就是大神,来观望下博主而已...

2016-06-16 20:53:06

阅读数 9132

评论数 5

【网络】HTTP协议中的长连接和短连接(keep-alive状态)

什么是长连接  HTTP1.1规定了默认保持长连接(HTTP persistent connection ,也有翻译为持久连接),数据传输完成了保持TCP连接不断开(不发RST包、不四次握手),等待在同域名下继续用这个通道传输数据;相反的就是短连接。  HTTP首部的Connection: ...

2016-06-07 19:57:34

阅读数 7230

评论数 0

一致性哈希算法分析

转自:http://blog.csdn.net/cywosp/article/details/23397179  一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致...

2016-06-05 15:14:51

阅读数 370

评论数 0

【DS】堆操作及其应用

堆数据结构是一种数组对象,它可以被视为一棵完全二叉树结构。 堆结构的二叉树存储是 最大堆:每个父节点的都大于孩子节点。 最小堆:每个父节点的都小于孩子节点。 代码如下: #include #include #include using namespace std; //最大堆:每个父节点的值都...

2016-06-04 22:33:24

阅读数 426

评论数 0

【DS】哈希表实现

哈希表的介绍和扩展请查看这篇文章:http://blog.csdn.net/always__/article/details/51584446 基于线性探测,二次探测的哈希表结构,实现字典查询。 代码如下:#pragma once #include #include using nam...

2016-06-04 16:28:05

阅读数 389

评论数 0

【DS】Hash表及布隆过滤器

什么是Hash      Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而...

2016-06-04 16:10:28

阅读数 2382

评论数 0

提示
确定要删除当前文章?
取消 删除