竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
今天有一同学在群上聊到一个比较好玩的题目（本人看书不多，后面才知是《C++模板元编程》第二章里面的一道习题），
我也抱着试一试的态度去完成它， 这道题也体现了c++模板元编程的基础和精髓： 类型就是数据。题目如下所述：Write a ternary
metafunctionreplace_typet...
分类：
其他好文 时间：
2014-05-06 00:27:15
阅读次数：
333
Given a binary tree containing digits from 0-9
only, each root-to-leaf path could represent a number.An example is the
root-to-leaf path 1->2->3 which...
分类：
其他好文 时间：
2014-05-05 23:55:36
阅读次数：
407
Problem DescriptionFor a sequence S1, S2, ... , SN,
and a pair of integers (i, j), if 1 2 #include 3 #include 4 #include 5 using
namespace std...
分类：
其他好文 时间：
2014-05-05 23:50:08
阅读次数：
445
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
QUE：线段树？称谓：从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。其他叫法包括区间树（interval
tree）、范围树（range
tree）等，但这些属于在特定的场合（如计算几何）中有着特殊的意义”。怎么叫看读者的心情，以下统一用线段树称呼。先来作一些了解...
分类：
其他好文 时间：
2014-05-02 16:21:56
阅读次数：
347
Given a binary tree, determine if it is a valid
binary search tree (BST).Assume a BST is defined as follows:The left subtree of
a node contains only n...
分类：
其他好文 时间：
2014-05-02 15:03:57
阅读次数：
386
Write an efficient algorithm that searches for
a value in anmxnmatrix. This matrix has the following properties:Integers in
each row are sorted from l...
分类：
其他好文 时间：
2014-05-02 10:41:53
阅读次数：
267
Given a sorted array and a target value, return
the index if the target is found. If not, return the index where it would be if
it were inserted in or...
分类：
其他好文 时间：
2014-05-02 09:54:11
阅读次数：
269
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
