摘要： 哈夫曼树又叫最优二叉树，我先简单说一下按照哈夫曼编码的过程，灰常简单。首先哈夫曼树的构造是自下而上的，这其实是它相对与香农编码等次优编码的优势的源头。而且由于是通过概率匹配的方式，也使哈夫曼编码的平均码长最优。构造树（直接顺带编码）：1.首先，我们有a1,a2,a3,a4,a5...an个带有权值的节点，如果用于信源编码，此时的权值就可以是事件的发生概率，或者说是信源符号的概率。设为，p(1),p(2),p(3)....p(n),他们的和为1.2.我们把这n个节点都看作是一个森林，那下一步就是找出其中最小的两个森林，给这两个森林分配二元符中的0和1，把他们用节点链接起来，构成一个新的... 阅读全文

摘要： 楼主的vim是apt-get安装的，配置文件vimrc在/usr/share/vim目录下，找到之，修改之～～即可用户可以根据需求添加功能， 关于 set 的使用方法可以在 vim 的命令状态下输入：set help 获取帮助。××××××××××××××××××××"语法高亮syntax on"显示行号set nu"修改默认注释颜色hi Comment ctermf 阅读全文

摘要： 1 #include 2 #include 3 4 using namespace std; 5 typedef vector > Mat; 6 int pc[56] = {57,49,41,33,25,17,9,1,58,50,42,34,26,18,10,2,59,51,43,35,27,19,11,3,60,52,44,36,63,55,47,39,31,23,15,7,62,54,46,38,30,22,14,6,61,53,45,37,29,21,13,5,28,20,12,4}; 7 vector pc1(pc,pc+56); 8 int pcc[48] =... 阅读全文

摘要： 1.编辑添加网络 桌面右上角点击双箭头符号 编辑链接 编辑有线链接ipv4设置ip网关和子网掩码DNS等2.修改ubuntu12.04源http://www.ubuntusoft.com/ubuntu-update-source.htmlsudo gedit /etc/apt/sources.list sudo apt-get update3.下载安装mentohust http://code.google.com/p/mentohust/wiki/Install4.安装chromium通过软件中心搜索安装即可，若你有google的账户，此时可以通过chromium导入自己的资料和书签 建议设 阅读全文

摘要： 1 #include 2 #include 3 typedef struct Triple 4 { 5 int row,column; 6 float value; 7 }Triple; 8 struct Triple TripleTable[36]; 9 struct Triple TransposeTable[36]; 10 float matrix[6][6]; 11 float transposeMatrix[6][6]; 12 int POS[7]; 13 int NUM[7]; 14 int main() 15 { 16 printf("... 阅读全文

摘要： serverTcp.go 1 package main 2 3 import ( 4 "net" 5 "fmt" 6 "os" 7 "time" 8 ) 9 10 func checkError(err error){11 if err != nil {12 fmt.Fprintf(os.Stderr,"Fatal error: %s",err.Error())13 os.Exit(1)14 }15 }16 17 func han... 阅读全文

摘要： 这是我用python-django做的一个工程的setting.py文件，project名字叫Vmail，app名字叫vmail。 这是测试可用的配置，供参考。pyhton2.7版本 django1.4.3版本 数据库mysql。# Django settings for Vmail project.DEBUG = FalseTEMPLATE_DEBUG = DEBUGADMINS = ( # ('Your Name', 'your_email@example.com'),)MANAGERS = ADMINSDATABASES = { 'default& 阅读全文

摘要： 一、 引言和背景： Hadoop是一种分布式系统基础架构，在现阶段的海量数据分布式存储和计算中应用的主流架构中，Hadoop是应用较为广泛的一种。Hadoop是由Apache基金会开发。用户可以在不了解分布式底层细节的情况下，开发分布式程序。充分利用集群的威力高速运算和存储。Hadoop实现了一个HDFS分布式文件系统，它是一个可以更容易开发和运行处理大规模数据的软件平台。 RPC(Remote Procedure Call Protocol),是远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC跨越了网络通信模型中的传输层和应用层，使得开发包 阅读全文

摘要： 如果区别与线性规划的话，整数规划就是求变量取值为整数时候的最优解，首先声明的是整数最优解不能通过简单的线性最优解取整而获得。 整数规划的解决方法有几个比较主流的，分枝定界是在线性规划的基础上理解起来较为简单的算法，蒙特卡洛算法是听起来比较cool的，所以打算准备整理一下这两个。 分枝定界有些搜索的基因，是在可行解空间内的适当搜索和缩小范围。分枝，把全部的可行解空间反复地分割为越来越小的子集。定界，对每个子集内的解集计算一个目标下届。越界的可行解子集丢弃不再分枝（剪枝）。 每个整数规划问题A都会有一个线性规划问题B与其遥相呼应，暗送秋波（注意节操... 阅读全文

摘要： 开设新版块，关于matlab的一些常见问题解决，很多东西都是边学边整理的，大神勿喷求指导，3ks。 线性规划是规划类问题里面相对最简单的问题，如果你懒得听我啰嗦，google matlab函数“linprog”即可，它是解决线性规划问题的关键。 说简单是最优解的问题，经常遇到的工厂利益最大化，抽象出来约束条件和目标函数，求最优解。 matlab求解线性规划问题，在模型抽象好了，约束条件目标函数确定之后，用linprog这样的函数来完成求最优解，那先介绍一下这个函数。 [x,fval]=linprog(c... 阅读全文