参考书《数据压缩导论（第四版）》Page662、 利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。（a） 对Sena、Sensin和Omaha图像进行编码。（b） 编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。（c） 使用...
分类：
其他好文 时间：
2015-09-06 13:02:06
阅读次数：
151
参考书《数据压缩导论（第4版）》Page 662. 利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。（a）对Sena、Sensin和Omaha图像时行编码。（b）编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。（c） 使用a...
分类：
其他好文 时间：
2015-09-06 13:00:45
阅读次数：
135
参考书《数据压缩导论（第4版）》Page 662利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。（a）对Sena、Sensin和Omaha图像时行编码。（b）编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。（c） 使用ada...
分类：
其他好文 时间：
2015-09-06 12:44:28
阅读次数：
163
3-2 利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。 （a） 对Sena、Sensin和Omaha图像时行编码。 （b） 编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。 （c） 使用adap_huff重复（a）和...
分类：
其他好文 时间：
2015-09-06 10:58:31
阅读次数：
156
题意：告诉你n个点，m条边，问你他们的生成树中最长边与最短边的差值的最小值是多少，如果图不联通输出-1.思路：Kruskal算法，枚举起始边，对于每一次kruskal算法，最后一条边必然是最长边，直接返回跟起始边的差值。#include #include #include #include #inc...
分类：
其他好文 时间：
2015-09-04 18:23:08
阅读次数：
194
最近看了《高性能Javascript》一书，发现了几个计算代码执行时间的方法，感觉还挺有用的。以前我们要计算程序，函数的执行之间，通常是在代码执行前后加入时间戳，两者的差值即为执行时间，如下：var count=1000;var begin=new Date();for(var i=0;iconso...
分类：
编程语言 时间：
2015-09-04 16:54:40
阅读次数：
202
将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 整数个数n= 0)第i个数放入哪个组有两种可能：（1） 第i个数放入原来和比较大的组，那么放入第i个数的时候差值变成了j，拉大了差值，所以原来的差值是j...
分类：
其他好文 时间：
2015-09-01 09:09:03
阅读次数：
1146
1.题目描述：点击打开链接
2.解题思路：本题利用运动的相对性解决。可以假设飞机固定不动，那么子弹相当于还有一个水平分量，只不过方向是-v。这样，问题就转化为一个动点什么时候到达一个多边形内部的问题了。不过本题有一个细节就是g可能等于0，因此要分匀变速运动和匀速运动2种情况求出最大可能的子弹飞行时间。另外一个细节就是本题对精度要求比较高，建议判断点是否在线段上改为利用坐标的差值来判断，避开使用D...
分类：
其他好文 时间：
2015-08-30 21:24:02
阅读次数：
159
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3450
题意：
给你一串长度为n的序列，给一个d，要求找出有几个子序列能够满足两个相邻的元素之间差值不超过d。
思路：
dp。定义dp[i]表示以第i个为结束的满足条件的子序列的个数。
转移方程：dp[i]=(∑i?1j=1dp[j])+1(abs(num[i]?num[j])<=d)dp[i] =...
分类：
其他好文 时间：
2015-08-29 17:04:16
阅读次数：
188
思路1：要求的是两个链表的第一个公共节点，首先想到的是用栈来存放两个链表，然后依次从栈中抛出，直到最后一个相同的节点为止。但是要用到两个栈，空间复杂度为O（n）；思路2：从头到尾分别遍历两个链表得到链表的长度风别为，len1和len2，求出两者的差值dif,然后现在长的链表上面走dif步，然后同步走...
分类：
其他好文 时间：
2015-08-28 17:32:30
阅读次数：
153
