![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
not_in_mountain
这个作者很懒,什么都没留下…
展开
-
美团秋招笔试题--可乐瓶盖
某次买可乐集瓶盖活动中有5种不同的瓶盖以等概率出现,每买一瓶汽水可得到一个瓶盖,集齐所有瓶盖所买汽水瓶数的期望,与以下哪个结果最为接近? A.9 B.11 C.13 D.15 答案是B。标准解法是: 取到一种不同瓶盖的期望次数为1; 在已经取到一种瓶盖的情况下,再取到一种不同的瓶盖的期望次数是1/(4/5)=5/4; 在已经取到两种瓶盖的情况下,再取到一种不同的瓶盖的期望次原创 2017-08-30 00:11:03 · 1134 阅读 · 0 评论 -
01背包最佳写法(最简洁)
学算法有个非常重要的点就是: 代码干脆简洁,容易记忆。 否则每次复习时都要花费大把精力来再次熟悉各种复杂繁琐、又没有解释清楚的代码: (吐槽一下《计算机算法设计与分析》这本书,代码注释与格式十分不友好,看得费神,希望再版时有所改进)。 01背包关键代码如下: //dp[i][j]表示前i个物品能装入容量为j的背包中的最大价值//初始化dp[i][0]=0,i取值[0,dp.原创 2017-08-29 21:24:53 · 641 阅读 · 0 评论 -
跳台阶、跳台阶升级版(算法)
跳台阶、跳台阶升级版(算法)原创 2017-08-31 09:43:40 · 577 阅读 · 0 评论 -
海量数据查找中位数
海量数据查找中位数转载 2017-08-31 09:53:01 · 213 阅读 · 0 评论 -
如何记牢容易忘记的快速排序(坐在马桶上看算法:快速排序)
原文链接:http://developer.51cto.com/art/201403/430986.htm 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了转载 2017-09-10 11:24:54 · 742 阅读 · 0 评论