JoeChenzzz

摘要： 1.概念 1）所谓bitmap，就是用每一位（bit）来标记某个元素对应的value， 而key即是该元素，通常bitmap是一个int数组，用每一个int数的每一个bit来映射某个数据 2）由于采用了Bit为单位来存储数据，因此可以大大节省存储空间，适用于海量数据，且每个数据的状态（value）又 阅读全文

摘要： 倒水问题 有两个容器，容积分别为a升和b升，有无限多的水，现在需要c升水。 问能否通过有限次的倒水操作，得到c升水？ 解析 这类题有一个套路，小容量的杯子不断往大杯子里面倒水，大杯子满了之后就把大杯子全倒掉。先举个简单的例子，比如：3升和5升的杯子，得到4升水，下面步骤中的第一个数字表示3升杯子中的 阅读全文