随笔分类 -  算法

摘要:递归与分治策略(一)简而言之,递归就是自己调用自己。递归算法:直接或者间接地调用自身的算法。递归函数:用函数自身给出定义的函数。注意:每个递归函数都必须有非递归定义的初始值,以确保递归函数完成计算。下面通过两个例子来介绍递归的特点例1阶乘函数阶乘函数递归地定义为:n!=1(n=0)或者n!=n(n-... 阅读全文
posted @ 2015-03-02 13:15 逝去的十月 阅读(309) 评论(0) 推荐(0)
摘要:这篇文章的内容摘自码农期刊第一期:海量用户积分排名算法探讨。主要讲述了几种处理用户积分排名的算法,希望大家有所收获,谢谢!问题 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于1... 阅读全文
posted @ 2015-01-22 23:41 逝去的十月 阅读(222) 评论(0) 推荐(0)