09 2016 档案
摘要：哈夫曼树与哈夫曼编码 术语： i)路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。 路径中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 ii)结点的权及带权路径长度 若对树中的每个结点赋给一个有着某种含义的数值，则
阅读全文
摘要：二叉查找树 关于二叉查找树的简介 百度百科 和 维基百科 本文使用Go语言进行描述 1) 二叉树创建 有如下数列，创建一颗二叉查找树 使用如下的规则进行创建： 0)没有键值相等的结点 1)如果要插入的节点键值比当前节点小，则插入到当前节点的左子树，否则插入到当前节点的右子树 首先，定义二叉树节点的数
阅读全文
摘要：使用 Graphviz 画拓扑图 0)前述 本文着重讲一下 Graphviz 的风格控制，基础一些的就不在这里讲啦。 graphviz 的主页是http://www.graphviz.org/。 Graphviz 的安装和使用请看这里：http://www.cnblogs.com/fengbohel
阅读全文
摘要：Go 语言的基本数据类型 0)变量声明 var 变量名字 类型 = 表达式 例： 其中“类型”或“= 表达式”两个部分可以省略其中的一个。 1）根据初始化表达式来推导类型信息 2）默认值初始化为0。 例： 1）整型 1.1）整型类型 rune 类型是 Unicode 字符类型，和 int32 类型等
阅读全文
摘要：从源代码构建 Go 开发环境 Go 1.5 之前的版本 安装C 语言开发环境 在Go 1.5 之前的版本（比如 1.3、1.4），都会部分的依赖 C 语言的工具链，所以如果你有C 语言的开发环境，就可以直接构建 Go 的开发环境了。如果没有 C 语言的开发环境，那就先安装C 语言的开发环境。 建立
阅读全文
