原题：1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒。 某日，某大公司某技术问我的一个问题，当时一咯噔，哎。没想出来。他还提示我其实网上到处都有这个很经典的问题，我硬是没想出来呀，怪自己太笨。事后硬是不网上查。来吧，言归正传，谈谈后来我是怎么想的....
分类：
其他好文 时间：
2014-11-17 13:58:01
阅读次数：
194
1、散列码：
Object中的HashCode方法会返回该对象的的内存真实地址的整数化表示，这个形象的不是真正抵制的整数值就是哈希码。
2、利用哈希码向集合中插入数据的顺序？
向HashSet中添加对象时，HashSet先通过该对象的HashCode()计算出相应的桶，然后再根据equals()方法找到相应的对象，如果容器中已存在该对象则不再添加，如果...
分类：
其他好文 时间：
2014-11-16 16:03:48
阅读次数：
155
理解流量监管中的CAR工具、单双桶及欠偿机制、CAR配置及经验流量监管同样使用令牌桶（单桶或者双桶）算法，现在来介绍一个典型的流量监管工具CAR（committedaccessrate）承诺访问速率，CAR的工作目标是判断数据流量是否匹配或者超过认购流量（合同流量也叫CIR），能对匹配认购..
分类：
其他好文 时间：
2014-11-14 15:57:01
阅读次数：
325
理解流量监管和整形的关键算法—令牌桶无论是流量监管还是流量整形都提到一个超额流量的问题，而前面已经描述了监管和整形对超额流量的处理方式不同，监管丢弃或者重标记，流量整形是缓存，通过加大延迟的方式发送平滑的数据流量，那么网络设备怎么去确定这个超额流量，难道链..
分类：
编程语言 时间：
2014-11-13 19:10:33
阅读次数：
452
桶排序 (Bucket sort)工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。#includestruct barrel { int node[10]; int count; };void bucket_sort(in....
分类：
编程语言 时间：
2014-11-11 22:33:01
阅读次数：
290
HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大，这样 每个桶包括的值会比较少（最好是一个）。当通过key进行查找时，我们可以在常数时间内迅速定位到某个桶（使用hashCode()对桶的数量进行取模） 以及要找的对象。
这些东西你应该都已经知道了。你可能还知道哈希碰撞会对hashMap的性能带来灾难性的影响...
分类：
其他好文 时间：
2014-11-11 12:44:06
阅读次数：
224
规则
每人先汇报昨天的进度，再汇报今天的计划，这样可以在所有同事面前承诺一个进度，给自己一个压力，便于推进自己的任务
记录格式
1、晨会
开始时间 xx:xx
张三
昨天
a、打100桶水 计划0%->50% 实际完成30% 未完成原因：桶坏了，去修桶用了2个小时
b、摘2000框苹果 计划10%->60% 实...
分类：
其他好文 时间：
2014-11-11 10:52:11
阅读次数：
133
1、老师：蒸一个包子一分钟，蒸九个包子要多久？小明：九分钟？老师：你傻呀！你们家蒸包子一个一个蒸呀？！小明表示不服：那我问你，吃一个馒头一分钟，吃十个馒头呢？老师：十分钟呀！你以为我想你一样傻呀！小明：十分钟吃十个馒头！撑死你个饭桶！老师：...滚出去。2、语文课上老师说：诸葛亮上知天文下知地理，精...
分类：
其他好文 时间：
2014-11-04 16:46:51
阅读次数：
181
怎么理解桶式排序呢？简单地说，桶式排序就是当我们知道待排序的每一个数据都大于等于零，并且小于一个正整数M，那么我们给出一个大小为M的数组，称之为bucket。于是这个数组能够容纳待排序的每一个数据的信息，我们遍历待排序数据，对于每一个数据i，我们使对应的bucket[i]加1。遍历完成之后，我们输出...
分类：
编程语言 时间：
2014-11-01 14:52:04
阅读次数：
239
