弱水三千 只取一韶

转载地址：http://blog.sciencenet.cn/blog-677221-669159.html 我在帖子“大将军数学题2-答案”中，出了一道有关用老鼠检测毒药瓶的附加题：   有100只一模一样的瓶子，编号1-100。其中99瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？   这儿把它叫

http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html

1. 概述 位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。 2. 位图实现 （1）自己实现 在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。 #define INT_BITS sizeof(int) #define SHIFT 5 // 2^5=32 #define MASK 0x1f

从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。 第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。 第三部分根据上面的理论基础，讨论MySQL中高性能使用索引的策略。 数据结构及算法基础 索引的本质 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取

二分查找(Binary Search)需要注意的问题，以及在数据库内核中的实现 发布时间：2013 年 6 月 18 日 发布者： OurMySQL 问题背景 今年的实习生招聘考试，我出了一道二分查找(Binary Search)的题目。题目大意如下： 给定一个升序排列的自然数数组，数组中包含重复数字，例如：[1,2,2,3,4,4,4,5,6,7,