概述 哈夫曼树:树的带权路径长度达到最小。 构造规则 1. 将w1、w2、…,wn看成是有n
棵树的森林(每棵树仅有一个结点); 2.
在森林中选出根结点的权值最小的两棵树进行合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和; 3.
从森林中删除选取的两棵树,并将新树加...
分类:
其他好文 时间:
2014-05-24 02:49:48
阅读次数:
257
/// /// 取两个DataTable的交集,删除重复数据 /// /// 源DataTable
/// 目标DataTable /// 两个表的主键 /// 合并后的表 public stati...
分类:
其他好文 时间:
2014-05-23 22:50:44
阅读次数:
435
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类:
其他好文 时间:
2014-05-23 07:43:23
阅读次数:
246
经过三个月,自己写的网站(后台运营支撑平台)上线了。投入使用,运行良好。最近网站门户也完活了,现在即将上线,但是发现了一个问题,前后台会有些文件来往,就是前台要用到后台的文件资源。
由于前后台是分服务器部署的,两个不同的域名,所以解决此问题,很棘手。没办法,想了用java jcifs ,但是时间紧,没用过,所以搁浅。最蠢的办法,前后台合并!
合并后,遇到了两个奇葩问题
1。后台页面不能连续快...
分类:
其他好文 时间:
2014-05-22 10:20:50
阅读次数:
268
一、算法思想描述 归并排序:先递归分解序列,然后在合并有序序列。其过程描述如下:每次输出A、B这两个有序序列中的最小的一个。 二、算法分析 时间复杂度:最差、平均、最好的时间复杂度都是O(nlgn); 空间复杂度:O(n) 稳定性: 稳定三、算法实现 /*
* mergesort.cpp
*
* Created on: 2014年5月18日...
分类:
其他好文 时间:
2014-05-22 07:29:44
阅读次数:
250
与上篇思想一样,或者说是替换数字的另一种版本吧,题目如下:
有两个已经排好的数组A1和A2,A1的末尾有足够的空间来容纳A2,我们将A2数组插入到A1中,继续保持已经排序;
这样看来就和替换空格相似了,如果我们在A1数组从头到尾复制数字,这样导致A1数组后面的数一直不断往后移动,复杂度一样是O(n2),所以,我们来举一反三:...
分类:
其他好文 时间:
2014-05-22 06:14:10
阅读次数:
241
package merge;
import javax.lang.model.element.Element;
/**
* 归并排序:
* 归并排序的效率是比较高的,设数列长为N,将数列分开成小数列一共需要logN步,每步都是一个合并有序数列的过程,时间复杂度为O(N),故一共为
* O(NlogN).
* @author AbuGe
*
*/
public class Merge...
分类:
其他好文 时间:
2014-05-20 14:40:39
阅读次数:
320
1.把数字转换为字符串
【函数描述】str=num2str(A):把数组A中元素取小数点后四位,并转换为字符串。 【函数实例】把数字转换为字符串,输入语句:
str1=num2str(pi) str2=num2str(eps) 输出结果: str1 =3.1416 str2 =2.2204e-016...
分类:
其他好文 时间:
2014-05-20 11:40:58
阅读次数:
248
Description在这个问题中,你需要分析一个对n个不同数排序的算法。该算法主要通过交换相邻数直到序列有序(升序)。比如:对输入序列
9 1 0 5 4经过一系列交换后变成有序序列 0 1 4 5
9你的任务是计算将序列变成有序最少需要经过多少次交换。Input输入包含多组测试数据。每组第一个是...
分类:
其他好文 时间:
2014-05-20 10:57:05
阅读次数:
296
任务说明:把很多TXT文本文件中的文字全部提取出来生成一个新的TXT文件,但又不想使用反复复制和粘贴这种笨 拙、耗时的方法。任务执行:
首先,将所有文本文件都放在同一个文件夹中。然后,调出“命令提示符”窗口。如果不必按顺序合并所有TXT文件,则输入“copy *.txt
new.txt”即可任务说....
分类:
其他好文 时间:
2014-05-20 07:49:39
阅读次数:
278