随笔分类 - 推荐算法
摘要:一提到个性化推荐,大家一般会想到协同过滤、文本相似等推荐算法,或是更高阶的模型推荐算法,百度的张栋说过,推荐40%取决于UI、30%取决于数据、20%取决于背景知识,虽然本人不是很认同这种比例,但推荐系统中,推荐算法起的作用起的作用是非常有限的。就像任何数据挖掘应用一样,算法不是起决定作用的,背景...
阅读全文
摘要:给出两个数m和n,求它们的最大公因子,即能够同时整出m和n的最大正整数.1.[求余数] 以n除m并令r为所得余数。(我们将有0<=r<n)2.[余数为零]
阅读全文
摘要:二分查找又称折半查找 ,它是一种效率较高的查找方法。【二分查找要求】:1.必须采用顺序存储结构2.必须按关键字大小有序排列。【优缺点】折半查找法的优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。【算法思想...
阅读全文
摘要:快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整...
阅读全文