数据结构与算法之美
文章平均质量分 68
小卒曹阿瞒
这个作者很懒,什么都没留下…
展开
-
leetcode刷题总结笔记
2021-03-07279. 完全平方数https://leetcode-cn.com/problems/perfect-squares/类似于322. 零钱兑换https://leetcode-cn.com/problems/coin-change/可以利用动态规划解决, 方程为F(i) = min(F(i-j1), F(i-j2) ....), F(i) 表示当前i值 所需要的最小数, j表示给的数, 例如在硬币里面,就是数组里的每个硬币面值dp[i] = min(dp[i]..原创 2021-03-07 23:12:58 · 348 阅读 · 0 评论 -
常用的评论/帖子/文章排序算法六(贝叶斯平均)
背景最近在做评论排序的需求,之前都是按照评论的点赞数来倒排。但是用的很多其它的app并不是这么简单的排序方式,所以本次决定好好研究一下,就有了这几篇文章的转载。本文转载于阮一峰的网络日志http://www.ruanyifeng.com/blog/2012/02/ranking_algorithm_hacker_news.html正文上一篇介绍了"威尔逊区间",它解决了投票人数过少、导致结果不可信的问题。举例来说,如果只有2个人投票,"威尔逊区间"的下限值会将赞成票的比例大幅拉低。这样.转载 2020-12-23 22:12:53 · 436 阅读 · 0 评论 -
常用的评论/帖子/文章排序算法五(威尔逊区间)
背景最近在做评论排序的需求,之前都是按照评论的点赞数来倒排。但是用的很多其它的app并不是这么简单的排序方式,所以本次决定好好研究一下,就有了这几篇文章的转载。本文转载于阮一峰的网络日志http://www.ruanyifeng.com/blog/2012/02/ranking_algorithm_hacker_news.html正文迄今为止,这个系列都在讨论,如何给出"某个时段"的排名,比如"过去24小时最热门的文章"。但是,很多场合需要的是"所有时段"的排名,比如"最受用户好评的产.转载 2020-12-23 22:09:13 · 777 阅读 · 0 评论 -
常用的评论/帖子/文章排序算法四(牛顿冷却定律)
正文这个系列的前三篇,介绍了Hacker News,Reddit和Stack Overflow的排名算法。今天,讨论一个更一般的数学模型。这个系列的每篇文章,都是可以分开读的。但是,为了保证所有人都在同一页上,我再说一下,到目前为止,我们用不同方法,企图解决的都是同一个问题:根据用户的投票,决定最近一段时间内的"热文排名"。你可能会觉得,这是一个全新的课题,伴随着互联网而产生,需要全新的方法来解决。但是,实际上不是。我们可以把"热文排名"想象成一个"自然冷却"的过程: (1)任一时刻转载 2020-12-23 21:56:02 · 930 阅读 · 0 评论 -
常用的评论/帖子/文章排序算法三(Stack Overflow)
背景最近在做评论排序的需求,之前都是按照评论的点赞数来倒排。但是用的很多其它的app并不是这么简单的排序方式,所以本次决定好好研究一下,就有了这几篇文章的转载。本文转载于阮一峰的网络日志http://www.ruanyifeng.com/blog/2012/02/ranking_algorithm_hacker_news.html正文上一篇文章,我介绍了Reddit的排名算法。它的特点是,用户可以投赞成票,也可以投反对票。也就是说,除了时间因素以外,只要考虑两个变量就够了。但是,还.转载 2020-12-23 21:43:46 · 464 阅读 · 0 评论 -
常用的评论/帖子/文章排序算法二(Reddit)
背景最近在做评论排序的需求,之前都是按照评论的点赞数来倒排。但是用的很多其它的app并不是这么简单的排序方式,所以本次决定好好研究一下,就有了这几篇文章的转载。本文转载于阮一峰的网络日志http://www.ruanyifeng.com/blog/2012/02/ranking_algorithm_hacker_news.html正文上一次,我介绍了Hacker News的排名算法。它的特点是用户只能投赞成票,但是很多网站还允许用户投反对票。就是说,除了好评以外,你还可以给某篇文章差评。.转载 2020-12-23 21:30:02 · 1423 阅读 · 0 评论 -
常用的评论/帖子/文章排序算法一(Delicious和Hacker News)
背景最近在做评论排序的需求,之前都是按照评论的点赞数来倒排。但是用的很多其它的app并不是这么简单的排序方式,所以本次决定好好研究一下,就有了这几篇文章的转载。本文转载于阮一峰的网络日志http://www.ruanyifeng.com/blog/2012/02/ranking_algorithm_hacker_news.html正文互联网的出现,意味着"信息大爆炸"。用户担心的,不再是信息太少,而是信息太多。如何从大量信息之中,快速有效地找出最重要的内容,成了互联网的一大核心问题。.转载 2020-12-23 21:08:27 · 2533 阅读 · 2 评论 -
散列(哈希)表
1.如何构造散列函数,总结三点散列函数设计的基本要求:1)散列函数计算得到的散列值是一个非负整数 //下标从0开始2)如果key1 = key2,那么hash(key1)==hash(key2) //相同的key经过hash 得到的散列值应该是相等的。3) 如果key1 != key2, 那么hash(key1) != hash(key2)//这个是理想情况下,越接近...转载 2019-09-30 17:48:08 · 996 阅读 · 0 评论