摘要：
用于在大数据场景下快速查找（常数时间复杂度）某个元素是否在元素集合中出现的技术，允许有误判情况出现。典型应用场景是允许小概率误判的场景，比如邮箱中的垃圾邮件标记。从功能上来说与HashMap/HashSet、BitSet类似且查找效率都很高，但有区别，见下文分析。 技术演化过程： 要判断一个元素是否 阅读全文
posted @ 2016-12-26 20:56
March On
阅读(470)
评论(0)
推荐(0)
摘要：
转自：二进制与三进制趣题 以下是全文： 1. 小明是个卖苹果的，小红一次在小明那买N（N<1024）个苹果。小明每次都要数N个苹果给小红，唉，太麻烦了。于是小明想出了一种方法：他把苹果分在10个袋子中，则无论小红来买多少个苹果，则他都可以整袋整袋的拿给小红。问怎样分配苹果到各个袋子？ 2. 有16种 阅读全文
posted @ 2016-12-26 16:41
March On
阅读(1195)
评论(0)
推荐(0)
摘要：
转自：大白话解析模拟退火算法 总结：模拟退火算法（SA,Simulated Annealing）是为了解决一些算法（如贪心算法）存在的陷入局部最优解的问题，其核心思想是在根据评价函数（如路径长度、距离等）靠近更优解的过程中也以一定的概率接受向非更优解靠近，以期跳出局部最优解。此“一定的概率”计算借鉴 阅读全文
posted @ 2016-12-26 14:54
March On
阅读(937)
评论(0)
推荐(1)
浙公网安备 33010602011771号