HuffManTree,又称为最优二叉树，是加权路径最短的二叉树。
使用贪心算法来构建哈夫曼树。贪心算法：是指在问题求解时，总是做出当前看起来最好的选择。也就是说贪心算法做出的不是整体最优解，而是某种意义上的局部最优解。贪心算法不是对所有的问题都能得到最优解。
如下图哈..
分类：
其他好文 时间：
2016-08-02 11:48:50
阅读次数：
250
1.文件系统与目录结构文件和目录被组织成为一个单根倒置树结构文件系统从根目录下开始，用‘/’表示根文件系统（rootfs）:rootfilesystem名称大小写敏感（大小写敏感是针对文件系统来说的）以.开头的文件为隐藏文件路径分隔符：/文件有两类数据：元数据：metadate(数据的属性信..
分类：
其他好文 时间：
2016-07-31 16:08:48
阅读次数：
255
1.我们先来了解一下Linux为什么不同的发行版本中的目录结构基本上都一样呢？因为Linux有一个组织叫LSB(全称：LinuxStandardsBase)定义的Linux发行版基础目录名称命名法则及功用固定，这种标准叫做FHS（FilesystemHierarchyStandard（文件系统目录标准）文件系统层级标准。2.根..
分类：
系统相关 时间：
2016-07-29 19:35:38
阅读次数：
311
下面的脚本 会把本地的文本文件压缩后， 上传到FTP服务器上。 里面有一点小逻辑， 就是上传的文本文件 是 日期时间.txt 形式的， 一天写一个日志文件， 今天的文件不上传， 只上传 老的日志文件。 [c-sharp] view plain copy #/bin/sh suffix=`cat su ...
分类：
Web程序 时间：
2016-07-25 07:04:37
阅读次数：
198
很久以前就听说过，如果想在做好一个真正的web前端工程师，必须要会自动化构建工具。比如Grunt,Gulp,webpack。总听大神说用这些工具来构建一个自动化的前端环境，什么文件压缩，文件合并，js语法检查，css自动添加前缀，编译less/sass，自动刷新页面，文件重命名等。配置好文件后，一个 ...
分类：
其他好文 时间：
2016-07-24 19:21:05
阅读次数：
187
每种压缩的压缩算法不同，压缩比也会不同gzip:压缩文件为.gz格式的，后缀亦是如此gzip/PATH/TO/SOMEFILE：压缩完成后会删除原文件，压缩后的文件以源文件命名，并且自动添加后缀gunzip:解压.gz格式的文件，解压缩后会删除原文件zcat：不解压.gz文件的情况下，查看文本文件的内..
分类：
系统相关 时间：
2016-07-22 15:01:31
阅读次数：
275
简介：利用哈夫曼树实现一个文本文档的压缩，以及对压缩文件的解压思路：在压缩文件时，首先要统计字符出现的次数，构建哈夫曼树，生成哈夫曼编码，压缩到文件。在解压文件时，读取压缩文件，将编码与字符相对应，最后将字符写到文件中。在解压文件中，如何将编码与字符相对应..
分类：
其他好文 时间：
2016-07-22 14:53:15
阅读次数：
211
jdk安装步骤：1.下载 tar.gz安装包2.解压安装包3.配置环境4.修改默认设置5.测试是否成功 1.下载： 可以使用wget (tar.gz安装包)url,或者直接下载下来，虚拟机直接拷进去就可以了。2.解压： tar 打包压缩 -c 归档文件 -x 压缩文件 -z gzip压缩文件 -v ...
分类：
其他好文 时间：
2016-07-21 19:46:25
阅读次数：
159
压缩解压命令 ：gzip命令名称：gzip命令英文原意：GNU zip命令所在路径：/bin/gzip执行权限：所有用户语法：gzip [文件]功能描述：压缩文件压缩后文件格式：.gz 压缩解压命令 ：gunzip命令名称：gunzip命令英文原意：GNU unzip命令所在路径：/bin/gunz ...
分类：
其他好文 时间：
2016-07-21 06:14:05
阅读次数：
142
一 认识服务 1.服务这个概念其实并不陌生，在其他语言中如java便有这样的概念，其作用就是对外提供某个特定的功能，如消息服务，文件压缩服务等，是一个独立的模块。ng的服务是一个单例对象或函数，对外提供特定的功能。 2.特点：首先是一个单例，即无论这个服务被注入到任何地方，对象始终只有一个实例。 其 ...
分类：
Web程序 时间：
2016-07-20 22:55:49
阅读次数：
198
