要求： 对于给定的字符串构建哈夫曼树，生成 huffman 编码，并进行编码 / 译码。思路： 1. 生成 huffman 树 1> 对样本中各个字符出现次数进行统计 2> 按统计结果以 队列 形式排列 3> 从队列中拿出前两个生成子树，父节点大小为两节点之和 4> 将子树再...
分类：
其他好文 时间：
2015-12-02 14:12:52
阅读次数：
181
[TOC] 一，主机配置 1.修改hosts文件(两节点) #127.0.0.1 localhost localhost.localdomain localhost4 localhost4.localdomain4 crm-4g-nm-dahsxw1#::1 localhost localhost....
分类：
其他好文 时间：
2015-11-26 12:39:57
阅读次数：
253
问题描述：最短路问题（short-path problem）：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。1.floyd...
分类：
编程语言 时间：
2015-11-15 17:36:49
阅读次数：
321
VMworld2015上发布了VirtualSAN6.1版本，新功能列表如下：VirtualSAN支持双活存储（StretchedCluster）;支持SMP-FT虚拟机运行在上面；利用vSphereReplication结合SRM可以实现RPO最小为5；支持两节点VirtualSANCluster（ROBO）；VirtualSAN支持OracleRAC和WSFC集群技术；Virtual..
分类：
其他好文 时间：
2015-09-12 01:03:02
阅读次数：
202
1、Dijkstra算法能够解决有向图中单个源点到另一终点的最短路径问题，它的算法过程如下：
1）用矩阵graph[]N[N]（N为图中节点个数）表示带权的有向图G。若图中两个节点vi和vj是连通的，则graph[i][j]表示这两个节点之间边的权值；若两节点vi和vj不是连通的，则graph[i][j] = -1.
2）设S为从某点start_vec开始的最短路径path的终点集合，初始状态...
分类：
编程语言 时间：
2015-08-28 23:25:45
阅读次数：
381
如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离（《编程之美》3.8）思路：如果两个节点相距最远，一定是两个叶子节点，或者是一个叶子节点到它的根节点。 根据相距最远的两个节点一定是叶子节...
分类：
编程语言 时间：
2015-08-19 00:11:29
阅读次数：
222
《编程之美》读书笔记12：3.8求二叉树中节点的最大距离问题：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。实际上就是求树的直径。若采用“动态规划方法”思想，会将该问题分解成“具有最大距离两...
分类：
其他好文 时间：
2015-07-28 18:22:39
阅读次数：
109
本文基于802.15.4/ZigBee的SimpleMac协议栈编写程序，实现两个STM32W108无线节点之间的通信。节点分为SUN节点和PLANET节点，SUN节点使用STM32W108无线开发板，PLANET节点使用STM32W108无线节点，SUN节点可与PC机进行通信。...
分类：
其他好文 时间：
2015-07-19 10:18:40
阅读次数：
263
求两节点的最短通路。对于无权图，能够通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List...
分类：
其他好文 时间：
2015-07-15 14:47:28
阅读次数：
125
上一篇文章即是对这一主题的变化。并给出了一个非递归溶液。我给出原题的一种递归解法。将会看到，现比較上篇博文。今天给出的递归解法的代码实现是相当简洁的。问题描写叙述：假设我们把二叉树看成一个图。父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序。求一棵二叉树中相距最远...
分类：
其他好文 时间：
2015-07-15 10:55:51
阅读次数：
98
