参考书《数据压缩导论（第4版）》 Page 1217、使用LZ77算法对一个序列进行编码。给定C（a）=1,C(b)=2,C(r)=3,C(t)=4.对以下三元组序列进行解码： 假定窗口的大小为20，先行缓冲区的大小为10.对解码所得到的序列进行编码，确保得到相同的三元组序列。解：解码过程：输入 输...
分类：
其他好文 时间：
2015-09-25 12:38:35
阅读次数：
182
7.使用LZ77算法对一个序列进行编码。给定C（a）=1,C(p)=2,C(r)=3,C(t)=5.对以下三元组序列进行解码：：：：：：：：假定窗口的大小为20，先行缓冲区的大小为10.对解码所得到的序列进行编码，确保的到相同的三元组序列。8.给定以下初始词典和接收序列，构建一个LZW词典，并对所发...
分类：
其他好文 时间：
2015-09-25 11:17:39
阅读次数：
288
矩阵类：二维数组实现！！每一行看成一个一维数组，在放入几个集合里面即可；用到random类，可以生产随机数，括号里是最大值；矩阵类：
publicclassMyMatrix{
int[][]matrix;//矩阵数组
Randomrandom=newRandom();//随机数对象
//默认的构造方法，生成3*3的矩阵
publicM..
分类：
其他好文 时间：
2015-08-27 11:20:35
阅读次数：
254
一、sparse()的稀疏矩阵简单运用1.>> A = [0, 0, 0, 0;0, 0, 1, 0;0, 0, 0, 0;0, 1, 0, 2];>> sparse(A)ans =(4,2) 1(2,3) 1(4,4) 2二.S = sparse(i,j,s,m,n,nzmax)由向量i,j,s ...
分类：
其他好文 时间：
2015-08-26 22:16:13
阅读次数：
163
题目地址：POJ 1305
题意：给一个整数N，求N范围内的本原的毕达哥拉斯三元组的个数，以及N以内毕达哥拉斯三元组不涉及数的个数。
思路：
首先我们先来了解一下一些基本的定义
毕达哥拉斯三元组：
设不定方程:x^2+y^2=z^2若正整数三元组(x,y,z)满足上述方程，则称为毕达哥拉斯三元组。
本原毕格拉斯三元组：
在毕格拉斯三元组的基础上，若gcd(x,y,z)=1，则称为本原的...
分类：
其他好文 时间：
2015-08-25 21:34:50
阅读次数：
113
通道题意：有3*n个人，分成n组，每组三个人。给出k个三元组，这三个人不可组队，问最后可以组队的总方案数思路：当k=0时，有(C[3*n][3]*C[3*n-3][3]*……*C[3][3])/n!种方案，展开以后可以得到dp[n]=(3*n)!/n!/6^n。显然可以写成递推式：dp[n]=dp[...
分类：
其他好文 时间：
2015-08-20 01:01:22
阅读次数：
178
毕达哥斯三元组的模板题 练习练习 #include #include #include #include #include using namespace std; typedef long long ll; const int maxn = 1e6 +131; bool Jug[maxn]; in...
分类：
其他好文 时间：
2015-08-17 23:04:09
阅读次数：
124
稀疏矩阵处理方法：（1） 数据平滑技术，如设定缺省值，将为评分项设为平均分或众数，回归填补法，随机填补法；聚类平滑技术，将未评分项使用聚类中心的数据经行填充。（2） 降维技术，主成分分析（ PCA）和奇异值分解（SVD）（3）对已有相似度计算模型进行局部加权处理。如基于时间的加权，基于共现次数的线性...
分类：
其他好文 时间：
2015-08-16 19:33:54
阅读次数：
195
草草刷了一下暴力，开始转战图论了。 这是第一道例题，讲解了一种实用而神奇的树状结构：表达式树 。虽然打比赛从来没见过，但是我练这个本来也不只是为了比赛 ， 重要的是ACM本身带给我的乐趣 。
该题的一个很巧妙的做法是将每一个结点用一个三元组来表示，然后映射到map中以去重 。 其中三元组中有一个string ， 我们可以用hash来处理这个string 。
因为string最大长度为4， ...
分类：
其他好文 时间：
2015-08-16 18:21:42
阅读次数：
124
问题非常清楚，这里需要注意的是：我们不能使用剪枝策略，而是应该遍历所有的没有重复元素的三元组。 1 public class Solution { 2 public List> threeSum(int[] nums) { 3 Arrays.sort(nums); 4 ...
分类：
其他好文 时间：
2015-08-12 21:29:00
阅读次数：
103
