最优二叉树，又称为赫夫曼树，是一类带权路径长度最短的树。
下面介绍一下基本概念，从树中的一个结点到另外一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。其中带权路径长度最小的二叉树·称作最优二叉树或赫夫曼树。
举个例子，下图三个二叉树...
分类：
其他好文 时间：
2015-05-19 10:48:08
阅读次数：
129
最近一直过得很浮躁，总是莫名其妙的烦躁，想来还是因为有着许多不尽人意的事发生吧。当然C++的学习还是一股既往的平稳，每周的项目都能按时做完，还有着充分灵活的时间，所以已经开始看《C++ primer》了。然而我并没有什么期待，期待越大，失望也越大，这我应该知道的。所以我只想好好地克制自己，做好眼前的事，再烦躁的事也要厚着脸皮去面对。
不知不觉来到大学也快一年了，自己也马上要上大二，未来还...
分类：
其他好文 时间：
2015-05-19 10:48:08
阅读次数：
101
Scala作为Spark的开发语言，想要成为Spark高手，精通Scala是必须要走的一条路
然后一门语言并不是你想精通就能够精通的，更何况是Scala这种面向对象又面向函数的编程语言，个人觉得其学习的门槛会比C#，Java等面向对象语言要高
所以，这篇文章是建立在有一点编程语言知识的基础上的（如学过C#或者Java等），其实所有语言都是大同小异的，学会了一门语言在学其他的就不会像刚开始那么吃力...
分类：
其他好文 时间：
2015-05-19 10:46:47
阅读次数：
151
控制流程的三种实现方式：全硬件，软硬结合，全软件
1：逻辑上是等价的
2：硬件实现“速度快，成本高，灵活性差，占用内存少
3：软件实现，速度慢，复制费用低，灵活性好，占用内存多，容易设计，可改性强，
适应性强，设计周期短理论上，由两种极端实现方法
1：全硬件机器：操作系统，高级语言，应用等
2：硬件只有1位加法和分支操作，其他都用...
分类：
其他好文 时间：
2015-05-19 10:47:43
阅读次数：
168
前言：关于测试，的确太过重要，尤其是把新做成的功能加入到原来已经正常运行的系统中，先随我一起进入到Brooks的世界中看一看。...
分类：
其他好文 时间：
2015-05-19 10:44:57
阅读次数：
101
解题思路：借用过了别人写的。。
If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);|f(10) | |a0 a1 a2 …a8 a9| |f(9)|
| f(9) | | 1 0 0 … 0 0| |f(8)|
|...
分类：
其他好文 时间：
2015-05-19 10:44:32
阅读次数：
81
解题思路：int型的注意，+= (a * b) % 9973时小心溢出了#include
#include
using namespace std;
#define maxn 10
#define mod 9973
typedef long long ll;
struct Matrix{
ll mat[maxn][maxn];
}a, b, tmp;
int...
分类：
其他好文 时间：
2015-05-19 10:46:29
阅读次数：
164
EK算法简介：http://www.wutianqi.com/?p=3107#include
#include
#include
using namespace std;
const int msize = 205;int N, M; // N--路径数, M--结点数
int r[msize][msize]; //...
分类：
其他好文 时间：
2015-05-19 10:45:07
阅读次数：
104
Palindrome Number Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of converting the integer to string, note the restriction of using extra space.You could also try revers...
分类：
其他好文 时间：
2015-05-19 10:43:23
阅读次数：
122
课堂上要求学生自由组队准备一个安全相关的主题讲解，于是会兴冲冲的找到学霸想抱大腿。最近应大腿的需求，决定要补充ppt一部分内容以掩盖我们打酱油的真面目，大胖这里是学霸的外号的意思是一个酱油的技术点太酱油，两个酱油的技术点拼起来就刁刁的叻！
前一篇酱油技术是
登陆会话劫持
还有一个酱油技术就是本文了。
也是醉了，后来确定的主题竟然是如何帮助同学查看室友空间，更醉的是，这种猥琐的事情要让我来做！...
分类：
其他好文 时间：
2015-05-19 10:44:53
阅读次数：
298
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4285 Accepted Submission(s): 2206
Problem Description
有两堆石子，数量任意，可以不同。游戏开始...
分类：
其他好文 时间：
2015-05-19 10:42:50
阅读次数：
161
Apache2 Problems1.Bad User Namewhen you keydown #apache2 in the shell.Tips will be like this
apache2:bad user name ${APACHE_RUN_USER}
well,I believe this is because /etc/init.d is not in your command...
分类：
其他好文 时间：
2015-05-19 10:44:11
阅读次数：
130
感觉最近有些不在状态,几场考试考的都不是非常好.
然后我这种大弱渣显然只能去P啦~~~
(虽然觉得ACM赛制还是要跪
不过总要做出选择吗.POJ1832首先递推算出fif_i表示第ii位到第00位全部变成00的最小移动次数.
gig_i表示将第ii位变成11,同时第i?1i-1位到第00位都变成00的最小移动次数.
利用数学归纳法可以得到:
若有一个在第ii位的11,将它变成00需要的最...
分类：
其他好文 时间：
2015-05-19 10:41:10
阅读次数：
158
图像分割指的是将数字图像细分为多个图像子区域的过程，在OpenCv中实现了三种跟图像分割相关的算法，它们分别是：金字塔分割算法,分水岭分割算法以及均值漂移分割算法。它们的使用过程都很简单,刚开始学习opencv，先记录一下我对金字塔分割原理的理解吧。
金字塔分割算法
金字塔分割算法由cvPrySegmentation所实现，该函数的使用还是比较简单；需要注意的是图像的尺寸以及金字塔的...
分类：
其他好文 时间：
2015-05-19 10:43:03
阅读次数：
543
该书由于去年刚出比较新，所以很难在网上下载到电子书，本人很幸运找到了前两章的电子版，而第二章又是本书的关键，所以建议大家先看看第二章，如果觉的写的好，可以再买书，或寻求电子版的全书，下载前两章请到：http://download.csdn.net/detail/u010968153/8686369...
分类：
其他好文 时间：
2015-05-19 10:41:03
阅读次数：
316
枚举每个点,判断其余深度是否存在点的权值为(1
deep1,deep2为2点的深度
写的比较麻烦
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 1000005;
char str[maxn];
vectorG[20];
LL base[20];
...
分类：
其他好文 时间：
2015-05-19 10:40:59
阅读次数：
125
1.将数字转换为字符串
2.对字符串数组进行升序排序
3.具体的排序规则为将两个字符串以str1+str2和str2+str1的方式拼接起来，然后比较两个拼接后的字符串即可
4.将排好序的字符串数组拼接起来即为要求的最大整数字符串
ps：刚开始走了好多弯路以比较短的字符串为基准和比较长的字符串循环比较，直至有不同大小的段为止，吃力不讨好，最后也没有算对^-^!...
分类：
其他好文 时间：
2015-05-19 10:37:34
阅读次数：
91
