摘要：
问题: 在内存中用数组存储50000个单词,用数组下标去找单词很快,但我们在单词软件中不知道单词在数组中的下标. 如a的下标为0,z最后单词的下标为49999,如果以这种方式来找的话，那么查找z开头的单词速度就会相当的慢。 方案: 想一个方法快速的找到单词相对应的下标,哈希函数的定义 将数据元素的关键字K作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地... 阅读全文
阅读排行榜
多线程编程(7)Semaphore信号量
2010-11-18 13:36 by Clingingboy, 575 阅读, 收藏,
摘要：
之前有说过挤公交车的例子，因为只能上前门，而前门只有一个，所以人只能一个一个上，若不规范的公交车前后门都可以上，那么资源就是2个了，那么怎么做呢? 如果资源有多个的话，则可以采用Se... 阅读全文
Xperf Analysis Basics(转)
2014-01-14 18:24 by Clingingboy, 567 阅读, 收藏,
摘要：
FQ不易,转载 http://randomascii.wordpress.com/2011/08/23/xperf-analysis-basics/ I started writing a description of how to examine CPU Sampling data in xperf and realized that I needed a basics article... 阅读全文
概率论与数理统计(3)
2010-10-07 12:03 by Clingingboy, 565 阅读, 收藏,
摘要：
关于离散与连续型随机变量 扔硬币不是正就是反 扔骰子的点数是1,2,3,4,5,6 打靶要么中标要么不中 这些结果数值都是明确可以取值的.称为离散型随机变量 圆的角度 (0-360,可以有小数点) 某人上班8点到9点之间到,这个结果集无法列举 一个灯泡的使用寿命 这些数值都无法列举,但可在其范围内取任一实数就称为连续型随机变量 离散型随机变量类型 贝努里分布(二项分布) 在相同环境下，重复做... 阅读全文
浙公网安备 33010602011771号