竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
sed‘s/^/\//g‘4行首增加指定字符提取网页中的播放地址：#!/bin/bash
printf"enteryourdir:"
readdir
echo"$dirisxx"
cd$dir
echo`pwd`
forfilein`ls.`
do
if[-d$file];then
echo$file
cd$file
echo`pwd`
tree`pwd`|grepplay|sed‘s/.*//g‘>11
tree`pwd`|grepplay|sed‘s/.*//g..
分类：
其他好文 时间：
2014-05-03 00:53:15
阅读次数：
336
1.SI和DI
功能和bx相似，只是不能分成2个8寄存器使用。
2INC ax指令
将寄存器的内容加1
mov ax,0
inc ax
执行完毕ax=1
3.bx,si,di,bp寄存器
CPU的核心是寄存器，学习汇编这么一段时间，我也深刻体会到对寄存器理解的重要性
（1）在8086CPU中，只有这4个寄存器可以在[...]中来进行内存单元的寻址。比如下面指令是正...
分类：
其他好文 时间：
2014-05-02 23:41:43
阅读次数：
430
QUE：线段树？称谓：从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。其他叫法包括区间树（interval
tree）、范围树（range
tree）等，但这些属于在特定的场合（如计算几何）中有着特殊的意义”。怎么叫看读者的心情，以下统一用线段树称呼。先来作一些了解...
分类：
其他好文 时间：
2014-05-02 16:21:56
阅读次数：
347
Iahub accidentally discovered a secret lab. He
found there n devices ordered in a line, numbered from 1 to n from left to
right. Each device i (1?≤?i?...
分类：
其他好文 时间：
2014-05-02 15:36:19
阅读次数：
314
Given a binary tree, determine if it is
height-balanced.For this problem, a height-balanced binary tree is defined as a
binary tree in which the depth...
分类：
其他好文 时间：
2014-05-02 07:05:08
阅读次数：
311
计算\[\int_0^\infty {\frac{{\cos \left( {mx}
\right)}}{{{x^4} + {x^2} + 1}}dx.}\]解：留数理论的一种解答：注意到\[\int_0^\infty {\frac{{\cos
\left( {mx} \right)}}{{{x^4...
分类：
其他好文 时间：
2014-05-02 02:14:53
阅读次数：
248
1.删除文件夹//删除文件夹及其所有内容void
CBaseDoc::RemoveFolder(const CString &strPathName){CString path =
strPathName;if (path.Right(1) != _T("\\"))path += _T("\\");...
分类：
其他好文 时间：
2014-05-02 01:35:46
阅读次数：
373
1计算.(1) $\dps{ \lim_{x\to
0}\frac{\int_0^{x^2}\sin^\frac{3}{2}t\rd t}{\int_0^xt\sex{t-\sin t}\rd t} }$.解答:
$$\bex \mbox{原式}&=&\lim_{x\to 0}\frac{2x\si...
分类：
其他好文 时间：
2014-05-01 22:39:54
阅读次数：
709
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
501
