Max_Fu的专栏

本文主要内容由罗蒙·迪翁发表于2006-01-07 20:38:00  IP: 222.95.162.*静态数据和动态数据的压缩策略是完全不同的。作者的见解还是值得学习的。可惜LZW(LZ78)压缩算法是有版权的，不然可以拿来用用。 下面是几种常见文件压缩算法原理介绍：字典算法字典算法是最为简单的压缩算法之一。它是把文本中出现频率比较多的单词或词汇组合做成一个对应的

感谢作者分享，原文链接：http://blog.csdn.net/u012816041/article/details/49888631大O，渐进表示法，接下来我尝试用最简单的方式进行说明。学习算法我经常听到这个词汇，我一开始很难理解，什么鬼？其实简单的说，就是描述一个算法的好坏词。大O，可以认为它的含义是“order of”（大约是）。简单列举几个，当人们形容：

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个

链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。首先我们给出链表的基本数据结构以及构建和遍历函数：```c++//Definition for singly-linked list.struct ListNode {

首选我们介绍标题中提到的两个名词：二分查找： 二分查找的搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则查找成功；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。循环不变量： 其主要用来帮助理解算法的正确性。形式上很类似