2018.7.16常用推荐算法

Posted qichunlin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018.7.16常用推荐算法相关的知识,希望对你有一定的参考价值。

1.快速排序算法

在平均状况下,排序n个项目需要O(nlogn)次比较,在最坏情况下则需要O(n^2)次比较。快速排序通常明显比其他算法要快。以为内它的内部循环可以在大部分的架构上很有效率地被实现出来
    快速排序使用分治法策略来把一个串行分为两个字串行

算法步骤

1.从数列中挑出一个元素成为基准
2.重新排列数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值打的摆在基准的后面(相同的数可以到任一边),在这个分区退出后,该基准就处于数列的中间位置,这个称为分区(partition)操作
3.递归地把小于基准值元素的子数列和大于基准值元素的子数列排序


递归的最底部情形,是数列的大小是零或一,也及时永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为每次迭代中,他至少会把一个元素拜倒他最后的位置去。

2.堆排序算法

堆排序是指利用堆这种数据结构所设计的一种非排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质

以上是关于2018.7.16常用推荐算法的主要内容,如果未能解决你的问题,请参考以下文章

重磅!又一个开源推荐系统算法库-北邮发布53个常用算法23个常用数据集的Pytorch库RecBole

常用推荐算法介绍——基于内容的推荐算法

大数据技术之_24_电影推荐系统项目_04_推荐系统算法详解

干货 |常用推荐算法(极客圈推荐)

常用推荐算法

常用的推荐算法分类