那些惊艳的算法们
计算机发展过程中诞生了许多令人惊艳的算法,每每读来,其背后的思想忍不住让人拍案叫绝,大呼过瘾。。。
道不虚行只在人
悟来时见江海古,苍崖行遍谒玄门。向道偶题人间世,一笛一剑一昆仑。
展开
-
那些惊艳的算法们(三)—— 时间轮
同步发表于:http://blog.lanjingdejia.com/articles/2018/08/13/1534132662997.html从定时任务说起自然界中定时任务无处不在,太阳每天东升西落,候鸟的迁徙,树木的年轮,人们每天按时上班,每个月按时发工资、交房租,四季轮换,潮涨潮落,等等,从某种意义上说,都可以认为是定时任务。大概很少有人想过,这些“定时”是怎样做到的。当然,计算机...原创 2019-01-10 11:26:56 · 26211 阅读 · 29 评论 -
那些惊艳的算法们(一)——布隆过滤器
问题假设你现在要处理这样一个问题,你有一个网站并且拥有很多访客,每当有用户访问时,你想知道这个ip是不是第一次访问你的网站。这是一个很常见的场景,为了完成这个功能,你很容易就会想到下面这个解决方案: 把访客的ip存进一个hash表中,每当有新的访客到来时,先检查哈希表中是否有改访客的ip,如果有则说明该访客在黑名单中。你还知道,hash表的存取时间复杂度都是O(1),效率很高,因此...原创 2018-07-31 01:37:01 · 25712 阅读 · 8 评论