哈弗曼压缩与解压的原理及对象化实现

2017年02月05日 44 阅读

哈弗曼压缩与解压的原理及对象化实现2014-05-24 iteye cq520这一次主要是跟大家探讨一下哈弗曼压缩的原理及实现，由于过程化的实现更加容易理解也更加直观 ，所以这里首先会分步骤跟大家讲解一下哈弗曼压缩的具体实现方法，然后再与大家分享一下对象化的实 现。首先，我们要知道文件为什么能压缩？文件是由字节所组成的，一个字节的长度为8位，所以最多只存在256种字节，而一个文件中一般存在 许多相同的字节，我们把相同的字节以一种更加精简的方式表示，就完成了...

UVa 10012 How Big Is It？ （枚举和细节）

2017年02月05日 46 阅读

UVa 10012 How Big Is It？ （枚举和细节）2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=953思路：最多8个球，直接枚举。注意：1.由于一个圆不一定与圆心横坐标与其横坐标最接近的圆相切，所以判断一个...

UVa 1346 Songs （贪心好题）

2017年02月05日 41 阅读

UVa 1346 Songs （贪心好题）2014-07-07 csdn博客 synapse7http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=4092 思路：直接看这个和式，记A（i）=f（i）Σl（j） （1<=j<=i），则sum=&...

UVa 11042 Complex, difficult and complicated:一个常数很小的O（1）解决方法

2017年02月05日 49 阅读

UVa 11042 Complex, difficult and complicated:一个常数很小的O（1）解决方法2014-07-07http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1983与复数的幂次有关的题，首先从几何角度考虑，一个复数能否绕原点逆时针...

UVa 471 Magic Numbers:枚举

2017年02月05日 46 阅读

UVa 471 Magic Numbers:枚举2014-07-07 csdn博客 synapse7http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=412直接枚举。代码中给出了一个用位运算判断数字中是否有重复数字的方法。完整代码：01./*0.032s*/02....

UVa 10545 Maximal Quadrilateral:有内切圆的四边形面积

2017年02月05日 43 阅读

UVa 10545 Maximal Quadrilateral:有内切圆的四边形面积2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1486公式参考维基百科 但还是觉得哪里不对（待研究，坑）完整代码：01./*0.018s...

UVa 10360 Rat Attack:枚举和优化

2017年02月05日 48 阅读

UVa 10360 Rat Attack:枚举和优化2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1301由于格子数远大于鼠窝，所以以鼠窝为出发点，增加鼠窝周围d范围内的“格子的值”，最后扫描每个...

Codeforces Round #100 / 140A:简单几何

2017年02月05日 45 阅读

Codeforces Round #100 / 140A:简单几何2014-07-07 synapse7 http://codeforces.com/contest/140/problem/A过大圆圆心作小圆切线即可发现规律，详见代码。注意判相等一定要用fabs！！！完整代码：/*30ms,0KB*/#include<bits/stdc++.h>using namespace std;int main（）{int n, R, r;double ...

UVa 11703 sqrt log sin （DP）

2017年02月05日 44 阅读

UVa 11703 sqrt log sin （DP）2014-07-07 csdn博客 synapse7http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2750不用加eps了，floor才是神器！完整代码：01./*0.382s*/02.03.#include...

UVa 893 Y3K Problem：用GregorianCalendar类秒杀

2017年02月05日 49 阅读

UVa 893 Y3K Problem：用GregorianCalendar类秒杀2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=834不解释。完整代码：01.import java.util.*;02.import ja...

UVa 10176 Ocean Deep ！ - Make it shallow ！！ （模性质）

2017年02月05日 46 阅读

UVa 10176 Ocean Deep ！ - Make it shallow ！！ （模性质）2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1117思路和UVa 11344是一样的，只不过那题是10进制，这题是2进制...

UVa 11344 The Huge One：模性质

2017年02月05日 47 阅读

UVa 11344 The Huge One：模性质2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2319简单点的方法：由于a*10%m=（（a%m）*10）%m，所以一个数一个数挨个取模判断即可。复杂点的方法：1. 1...

UVa 496 Simply Subsets （STL&amp;set_intersection）

2017年02月05日 47 阅读

UVa 496 Simply Subsets （STL&set_intersection）2014-07-07 csdn博客 synapse7http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=437先介绍<algorithm>头文件中与集合运算...

UVa 11028 Sum of Product：A007773

2017年02月05日 46 阅读

UVa 11028 Sum of Product：A0077732014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1969算了前几个发现是A007773还给出了个公式：当n>=7, a（n） = （n^3-16n+27）/6...

UVa 10162 Last Digit：数学规律

2017年02月05日 45 阅读

UVa 10162 Last Digit：数学规律2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=11031. 先看单个数的规律：0^n%10: 01^n%10: 12^n%10: 2,4,8,63^n%10: 3,9,7...

UVa 12502 Three Families：想法题

2017年02月05日 49 阅读

UVa 12502 Three Families：想法题2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3946哈哈。考想法的一道题。首先注意到这句话：You may assume both families were c...

UVa 12036 Stable Grid：想法题

2017年02月05日 46 阅读

UVa 12036 Stable Grid：想法题2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3187表示想复杂了。。其实只要统计是否有一个数字出现大于n次就no啊orz完整代码：01./*0.042s*/02.03....

UVa 640 Self Numbers：类似素数筛

2017年02月05日 45 阅读

UVa 640 Self Numbers：类似素数筛2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=581关键：01.if （！vis[i]） printf（"%d ", i）;02.vis[d（i）]...

POJ 3761 Bubble Sort:用反序表分析排列数

2017年02月05日 44 阅读

POJ 3761 Bubble Sort:用反序表分析排列数2014-07-07 synapse7 http://poj.org/problem？id=37611. 先介绍反序表的概念：令bi（1<=i<=n）为位于i左边但是大于i的元素个数，就能得到排列a1,a2,...,an的反序表b1,b2,...,b3比如说，排列5 9 1 8 2 6 4 7 3有反序表2 3 6 4 0 2 2 1 0（在1左边且大于1的有2个，在2左边且大于2的有...

BNU 4208 Bubble sort:想法题

2017年02月05日 47 阅读

BNU 4208 Bubble sort:想法题2014-07-07 synapse7 http://acm.bnu.edu.cn/bnuoj/problem_show.php？pid=4208注意题目是让求趟数，所以比较原序列与排序后序列中位置相差最大的就是答案。PS：也可以用反序表来思考。参见《计算机程序设计艺术》第三卷5.1.1完整代码：01./*136ms,1408KB*/02.03.#include<cstdio>04.#include&l...