summerbell

LZW数据压缩算法的原理分析   我希望通过本文的介绍，能给那些目前不太了解lzw算法和该算法在gif图像中应用，但渴望了解它的人一些启发和帮助。抛砖引玉而已，更希望园子里面兄弟提出宝贵的意见。   1.LZW的全称是什么? Lempel-Ziv-Welch (LZW).   2. LZW的简介和压缩原理是什么？ LZW 压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Wel...

  15. 数学的逻辑有时会导致看来十分怪异的结论。一般的规则是，如果逻辑推理没有漏洞，那么结论就必定站得住脚，即使它与你的直觉矛盾。 1998年9月，加利福尼亚州帕洛阿尔托的Stephen M. Omohundro寄给我一道难题，它恰好就属于这一类。这难题已经流传了至少十年，但是Omohundro对它作了改动，使它的逻辑问题变得分外复杂了。   先来看看此难题原先的形状。10名海盗抢得了...

百度面试题。   1. ·谈谈你对数据库中索引的理解   R1. 使用索引可快速访问数据库表中的特定信息。索引是对数据库表中一列或多列的值进行排序的一种结构，例如 employee 表的姓（lname）列。如果要按姓查找特定职员，与必须搜索表中的所有行相比，索引会帮助您更快地获得该信息。   建立索引的优点 1.大大加快数据的检索速度; 2.创建唯一性索引，保证数据库表中每一行...

这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题，什么是NP问题，什么是NPC...

所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。   解法1：我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn+k)。   解法2：利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)   解法3：利用快速排序的思想，从数组S中随机找出一个元素X，...

          深度优先搜索遍历类似于树的先根遍历；广度优先搜索遍历类似于树的按层次遍历的过程。   图的广度优先遍历   图的广度优先遍历BFS算法是一个分层搜索的过程，和树的层序遍历算法类同，它也需要一个队列以保持遍历过的顶点顺序，以便按出队的顺序再去访问这些顶点的邻接顶点。 1.连通图的广度优先遍历算法思想。 （1）顶点v入队列。 （2）当队列非空时则继续执行，否则算法结...

循环（迭代）与递归的区别   1。递归算法与迭代算法的设计思路区别在于：函数或算法是否具备收敛性，当且仅当一个算法存在预期的收敛效果时，采用递归算法才是可行的，否则，就不能使用递归算法。 当然，从理论上说，所有的递归函数都可以转换为迭代函数，反之亦然，然而代价通常都是比较高的。但从算法结构来说，递归声明的结构并不总能够转换为迭代结构，原因在于结构的引申本身属于递归的概念，用迭代的方法在设计初...

更多百度笔试题汇总参见http://summerbell.iteye.com/blog/486677（百度笔试题汇总） 以及http://summerbell.iteye.com/blog/486792（百度笔试题目剖析——寻找热门查询 ）     网上流传的百度笔试题目部分附有答案。但一家之言，难免偏颇。   题目：   在用户输入英文单词时，经常发生错误，我们需要对其进...

  网上流传的百度笔试题目部分附有答案。但一家之言，难免偏颇；我也提提自己的意见。   更多百度笔试题汇总参见http://summerbell.iteye.com/blog/486677（百度笔试题汇总） 以及http://summerbell.iteye.com/blog/492343（百度笔试题目剖析——拼写纠错）   题目：   搜索引擎会通过日志文件把用户每次检索使用...

找寻二叉树中两个节点的公共父节点中最近的那个节点   情况1. 节点只有left/right，没有parent指针，root已知   情况2. root未知，但是每个节点都有parent指针   情况3. 二叉树是个二叉查找树，且root和两个节点的值(a, b)已知       -------------------------------------------------...