竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉（Dijkstra)算法和弗洛伊德（Floyd)算法。本文先来讲第一种，从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短...
分类：
其他好文 时间：
2014-05-02 18:31:51
阅读次数：
426
安装java，首先要下载jdk下载路径：http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html我下载的是jdk-7u55-linux-i586.rpm对我来说，下载哪种jdk都一样，都是安...
分类：
编程语言 时间：
2014-05-02 18:29:40
阅读次数：
390
《Linux/Unix系统编程手册》读书笔记
目录第11章这章主要讲了关于Linux和UNIX的系统资源的限制。关于限制都存在一个最小值，这些最小值为文件中的常量。通过cat
命令查看：lancelot@debian:~/Code/tlpi$ cat /usr/include/limits.h /*...
分类：
系统相关 时间：
2014-05-02 12:43:09
阅读次数：
708
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
Android C编程技巧运行模拟器 emulator -console *
将文件写入到模拟器的userdata.img文件中 adb push *将一个目录拷贝到模拟器中，包括子目录 adb push * 将一个目录从模拟器中拷出来
adb pull * 使得模拟器可以运行arm...
分类：
移动开发 时间：
2014-05-02 00:22:43
阅读次数：
509
标准的做法是 把 src 放到 /Android/develop/ 目录下去，然后建立
Android.mk 文件，然后 make modue ...., 但是，这种方式 太麻烦。下面介绍一种方法，可以比较快速的编译 C
库，和上一篇中一样，首先要设置自己的环境变量：cat setenv.shexp...
分类：
移动开发 时间：
2014-05-02 00:19:35
阅读次数：
488
关键字：system_dntb/确定有 system_dntb/uploadimg.aspx
并能打开，这时候是不能上传的，由于他是验证cookie来得出上传后的路径，这样我们可以用cookie欺骗工具。cookie:UserType=0;
IsEdition=0; Info=1; uploadFo...
分类：
Web程序 时间：
2014-05-02 00:19:15
阅读次数：
883
目录
javascript与node.js
javascript与你
由于javascript真正意义上有两种，甚至可以说是三种形态（从最早的作为DHTML进行增强的小工具，到像jQuery那样严格意义上的前端技术，再到现在的服务端技术），因此，比较难找到一个”正确“的方式来学习JavaScript，使得让你书写Node.js应用的时候感觉自己是在真正开发它而不仅仅是使用它。...
分类：
Web程序 时间：
2014-05-01 18:45:36
阅读次数：
614
讲解目录
第一讲 游戏演示和资源的介绍
第二讲 scene场景的编辑
第三讲 主角的移动
第四讲 主角的攻击动作（战斗）
第五讲 对手的人工智能（一）
第六讲 对手的人工智能（二）
第七讲 碰撞检测处理（一）
第八讲 碰撞检测处理（二）...
分类：
其他好文 时间：
2014-05-01 18:37:35
阅读次数：
255
