竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
function checkmemory%Copyright (c) 2014，Lv Qi%All
rights reserved.%%Redistribution and use in source and binary forms, with or
without modification, a...
分类：
其他好文 时间：
2014-05-10 20:07:52
阅读次数：
413
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
Given two binary strings, return their sum
(also a binary string).For example,a ="11"b
="1"Return"100".思路：一个二进制字符串相加；首先从字符串的末尾开始，先二进制字符转化为数字，然后再相加；然后将...
分类：
其他好文 时间：
2014-05-05 23:10:15
阅读次数：
319
-a:显示所有文件，包括隐藏文件-d:只显示目录-f:显示完整的文件名，包含路径-L:显示目录树的深度[root@rusky
/]# tree -L 2 -a -f /home/home|-- /home/99user.ldif|-- /home/Legal| |--
/home/Legal/C.....
分类：
其他好文 时间：
2014-05-05 23:08:27
阅读次数：
402
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
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
