Jason Damon

摘要： 非常简单的逆序数+排序。这里对sort和qsort彻底的弄明白了。sort是c++里面的，要包含algorithm头文件，cmp函数要返回bool值。 qsort是包含在stdlib.h这个头文件里面,cmp函数比较特殊cmp(const void*a,const void *b)，一般返回int. 我用两个函数来提交了下，sort要比qsort快点呀。#include <iostream>#include <cstdlib>#include <algorithm>using namespace std;struct Node{ int rank; char 阅读全文

摘要： 直接循环肯定TLM。于是，分成左右两部分，前三个一个部分。分别算出他们的所有值，并存入hash[]数组中。hash数组要开50^5*2.因为可能存在求值是负的，但数组不能是负的，所以要开两倍，并且算出的结果要加上31250000再hash. 一开始我用二分查找。发现有点麻烦，而且也没hash快，下次用二分查找的时候，一定要优先考虑是不是可以用hash呢。二分查找的话要：50^3+50^2*log50^3.如果用hash的话：50^3+50^2。明显比二分查找要快。hash是个好东西啊！把查找变成线性的了！非常好。 我写的这个程序我跟别人的比较了下，都基本一样。但是多了memset（）函数，完. 阅读全文

摘要： 据说这题很经典噢~开始的分析也经典。题目的分析我就不多说了，具体可以参考:http://blog.csdn.net/chinaczy/article/details/5790107一看就很清楚了（感谢这位博主）。但他用的hash函数我暂时是不能理解，说以没用它的方法。自己写了个简单的hash方法，似乎还挺凑效，然后再处理冲突。一开始时，我是先hash一边，然后再来个for循环来判断每个hash值....TLE。不行啊，然后换了个方法，hash和找最大值同步进行，这样就省去了最后的一次遍历，很能节省时间。还有就是要注意前导的全零，没有的话就WA.我就错了好多次，后来看了discuss才明白的，. 阅读全文

摘要： 转自：http://blog.jobbole.com/471/编者按：原文作者Alan Skorkin是一名软件开发人员，他在博客中分享对软件开发相关的心得，其中有很多优秀的文章，本文是其中的另一篇。Alan认为：阅读优秀代码是提高开发人员修为的一种捷径。以下是全文。我突然想起来，很多程序员都讨厌阅读代码。来吧，承认吧！ 每个人都喜欢编写代码，编代码是件趣事。 另一方面，阅读代码也不容易。 不仅不容易（编注：参见《微软资深软件工程师：阅读代码不容易》），而且还非常枯燥，咱们要面对这一事实。任何不是你的代码都不怎样。（虽然我们没有说出来，但我们都是这样想的。）即便是你自己几个小时之前写的代码，也 阅读全文

摘要： Lempel_Ziv_Welch(LZW)算法利用了一种自适应的，基于字典的压缩技术。LZW编码器在接收数据时动态地创建字典。LZW在实现过程中不断将越来越长的重复条目插入字典中，然后将字符串的编码而不是字符串本身发送出去。 根据书上的伪代码（Pseudo code）,也能很快的把程序写出。到此，多媒体第一次作业的四个算法都完成了。又可以有时间去刷题和搞搞java了。hiahiahia。。。。加油哦~孩子#include <iostream>#include <fstream>#include <string>using namespace std;stru 阅读全文

摘要： 算术编码是一种更现代的编码，在实际中比Huffman编码更有效。算术编码把整个消息看做一个单元。具体的实现也很方便。根据书上的伪代码，很快就能把程序写出来。下面是我写的程序。#include <iostream>#include <fstream>#include <string>#include <queue>#include <math.h>using namespace std;typedef struct{ char symbol; float range,low,high;}Team; Team in[100];float 阅读全文

摘要： 有好几天没发表文章了。主要是这几天在搞多媒体的压缩算法。老师布置了四个算法(Huffman编码,自适应Huffman编码，算术编码，LZW编码算法），因为Huffman算法以前就实现过了，直接用上就OK。但是自适应Huffman我弄了好久，整整两天吧，也是断断续续的，因为这个周末我们有微机的课设，两天都呆在实验室了。我写这基本谈不上什么算法，只能说是勉强完成了基本功能，如果是在POJ上面的话。肯定是TLE。没办法，我实在不知道怎么写了额。凑合着吧，接下来还要完成剩下的两个算法。再接再励吧。加油。然后才能继续我的ACM刷题了。Huffman：//HuffmanTree#include<st 阅读全文

摘要： 很简单的hash题。 除留余数法。处理冲突的方法我用的是链表法。做得很顺利。一次性通过。哈哈~#include <iostream>#include <fstream>#include <memory.h>using namespace std;#define prime 50021int a[7];struct hash{ bool used; int arm[6]; hash* next; hash(){used=false; next=NULL;}}Hash[100001];int main(){ int n,i,j,sum; bool fo... 阅读全文

摘要： 3月25日-4月4日这段时间里。我把字符串的一些基本操作和算法学了下。主要有串的基本操作，字符串的hash函数（Rabin-Karp，ELFhash），还有KMP算法。总体感觉还是不错的。尤其清明这三天没出去，都呆在宿舍了，虽说效率可能没平时高，但还是学到了很多东西。掌握得也不错。不错RK和ELFhash要多看。因为这两个算法如果不常用的话很容易就给忘记了。过后还要好好的看一下。 接下来的 -----,我要完成对数的hash,trie树，排序，优先队列的学习。加油！ 阅读全文

摘要： 统计前缀后缀相等的个数，包括自身，从小到大输出。可以通过next[]向前统计。因为每一个next[i]都指向该串前部字串（p0p1..pk-1）与i之前字串相等(pi-k+1...pi-2pi-1)的最大字串，只要再向前统计字串的匹配个数，即可得到更小的匹配情况。 还有，开大的数组的话，不能子main（）里面开，会stack overflow in main.ext.#include <iostream>#include <fstream>#include <string.h>using namespace std;int next[400001],a[40 阅读全文