排序
文章平均质量分 87
iteye_18070
这个作者很懒,什么都没留下…
展开
-
快速排序的非递归实现 --Bash
写blog的好处是,琢磨过的东西不用再琢磨第二次了。 快速排序算法的非递归实现: #!/bin/bashdeclare -a inputArray=(2 3 5 0 1 5 7 1 2 9 0);declare -a startStack;declare -a endStack;#init inputArray randomlyfor((i=0;i&l...2012-05-26 14:05:12 · 132 阅读 · 0 评论 -
Java中的Arrays.sort 分析及其非递归实现——Bash
上篇文章我们讨论了快速排序算法,它与归并算法同属分治算法的一种。两者在实现上很相似,都使用了分治递归的策略来实现。 相信大家对快排和归并排序都不陌生,不过我们平常接触到的一般是这两种算法的递归实现方式。以Java为例,其Arrays类中的sort在排序Object的时候用的就是归并排序。不过其在实现上做了优化,在子问题足够小时(每个递归子序列长度不大于7)通过插入排序完成这...2012-06-01 22:31:50 · 72 阅读 · 0 评论 -
BPR [Bayesian Personalized Ranking] 算法详解及应用实践
在推荐系统的实现中,几乎总会遇到从较多候选集中为用户选取特定的少数几个物品进行推荐,这本质上是一个Ranking问题。 在推荐场景中用户更缺乏耐性,对推荐结果的消费也十分有限。因此,排序的好坏直接决定了用户对一个准确率为90%的推荐候选集的满意度是否真的有90%。 这里我们为大家介绍一种“基于贝叶斯后验优化的个性化排序算法”:Bayesian Personalized Rank...原创 2014-06-04 19:10:44 · 1606 阅读 · 0 评论