- 博客(2)
- 收藏
- 关注
转载 海量用户积分排名算法
用户网站,用户拥有积分,积分可能会在使用过程中随时更新,设计一种算法,在用户登录时显示其当前基本排名,积分为非负整数,且小于100万。海量用户积分排名算法:1. 利用数据库,创建表结构为用户ID和积分的表,用SQL查询得到排名。优点是简单,利用SQL功能,无需复杂查询逻辑,不引入额外的存储结构。缺点也明显,每次全表扫描,如果积分更新的锁定会影响查询效率。2.均匀分区设计。将数据库分
2017-09-27 09:47:01 1833
转载 算法的基本特征
算法的基本特征:有限性:一个算法在执行有限步之后必须会终止。确定性:一个算法的每个步骤都必须精确地定义,可以严格地、无歧义地执行。输入:一个算法在运行之前赋给它的量,或在运行过程中动态地赋给它的量。输出:一个算法运行结束时的结果。有效性:一个算法在运行过程中,所有运算必须是充分基本的,是可行的,原则上人们可以用笔和纸在有限的时间内精确地完成这些运算。
2017-09-27 09:37:34 15158 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人