- 博客(7)
- 收藏
- 关注
原创 【项目】HuffMan编码--文件压缩
HuffManTree,又称为最优二叉树,是加权路径最短的二叉树。使用贪心算法来构建哈夫曼树。贪心算法:是指在问题求解时,总是做出当前看起来最好的选择。也就是说贪心算法做出的不是整体最优解,而是某种意义上的局部最优解。贪心算法不是对所有的问题都能得到最优解。如下图哈夫曼树我们来分析下文件压缩的原理:如图的哈夫曼树,我们将叶节点作为每个字符出现的次
2016-06-19 16:31:28 966
原创 【Git】Git指令学习与其原理探究(一)
这篇文章记录我学习Git的过程中遇到的问题及对于某些问题的看法,如有错误,还望不吝赐教!ps:这篇文章介绍本地库,下篇将介绍与远程库的交互。Git是什么 & 为什么要有Git? 既然您能看到这篇文章,相信你对Git也有了一点点的了解,或者您本来就是大神,来观望下博主而已。 言归正传,那么到底什么是Git呢! Git是目前世界上最先进的分布式
2016-06-16 20:53:06 9414 5
转载 【网络】HTTP协议中的长连接和短连接(keep-alive状态)
什么是长连接 HTTP1.1规定了默认保持长连接(HTTP persistent connection ,也有翻译为持久连接),数据传输完成了保持TCP连接不断开(不发RST包、不四次握手),等待在同域名下继续用这个通道传输数据;相反的就是短连接。 HTTP首部的Connection: Keep-alive是HTTP1.0浏览器和服务器的实验性扩展,当前的HTTP1.1 RFC
2016-06-07 19:57:34 8197
转载 一致性哈希算法分析
转自:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到
2016-06-05 15:14:51 571
原创 【DS】堆操作及其应用
堆数据结构是一种数组对象,它可以被视为一棵完全二叉树结构。堆结构的二叉树存储是最大堆:每个父节点的都大于孩子节点。最小堆:每个父节点的都小于孩子节点。代码如下:#include#include#includeusing namespace std;//最大堆:每个父节点的值都大于孩子节点//最大堆:每个父节点的值都小于孩子节点//仿函数来确定创建大堆还是小堆
2016-06-04 22:33:24 571
原创 【DS】哈希表实现
哈希表的介绍和扩展请查看这篇文章:http://blog.csdn.net/always__/article/details/51584446基于线性探测,二次探测的哈希表结构,实现字典查询。代码如下:#pragma once#include#includeusing namespace std;////命名空间First--线性探测法//namespace First
2016-06-04 16:28:05 515
原创 【DS】Hash表及布隆过滤器
什么是Hash Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数
2016-06-04 16:10:28 3000
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人