推荐算法
宰相秋水
一个程序员
展开
-
快速排序算法
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 算法过程 设要排序的数组是A[0]……A[N-1],首先原创 2012-04-28 10:33:29 · 572 阅读 · 0 评论 -
二分算法(折半算法)详解
二分查找又称折半查找 ,它是一种效率较高的查找方法。 【二分查找要求】: 1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少,查找速度快,平均性能好; 其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。 【算法思想】首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,原创 2012-04-28 11:05:40 · 2782 阅读 · 0 评论 -
给出两个数m和n,求它们的最大公因子,即能够同时整出m和n的最大正整数
给出两个数m和n,求它们的最大公因子,即能够同时整出m和n的最大正整数. 1.[求余数] 以n除m并令r为所得余数。(我们将有0 2.[余数为零]原创 2012-05-06 12:12:24 · 1736 阅读 · 0 评论 -
超越算法来看待个性化推荐
一提到个性化推荐,大家一般会想到协同过滤、文本相似等推荐算法,或是更高阶的模型推荐算法,百度的张栋说过,推荐40%取决于UI、30%取决于数据、20%取决于背景知识,虽然本人不是很认同这种比例,但推荐系统中,推荐算法起的作用起的作用是非常有限的。 就像任何数据挖掘应用一样,算法不是起决定作用的,背景知识、数据很重要。通过算法或数学模型来描述和解决问题,我觉得是工科或者理科背景同学转载 2013-08-27 13:15:29 · 2033 阅读 · 1 评论