摘要：网上有两篇比较经典的关于KMP的讲述，http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlhttp://www.cnblogs.com/yjiyjige/p/3263858.h... 阅读全文

摘要：看到《海量用户积分排名算法探讨》，文章提出了三种实现思路：第一种是利用sql语句，select count(*) from user_score where score>@score @score就是要查询用户的积分；第二种是利用均匀分布方法，开了一个新表，存放每个区间段的用户数，统计排名时，先统计大于这个区间段的用户数，再统计用户当前所在区间数的排名，相加即是最终结果；第三种是利用树结构，本质上和第二种方法差不多，但是它解决了用户积分不均匀分布的问题。关于这题，我有自己的一点想法，可以用位图法实现。思路如下:积分上限是k,初建一个长度为k的数组 int[] data=new int[k 阅读全文