- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 美团秋招笔试题--可乐瓶盖
某次买可乐集瓶盖活动中有5种不同的瓶盖以等概率出现，每买一瓶汽水可得到一个瓶盖，集齐所有瓶盖所买汽水瓶数的期望，与以下哪个结果最为接近？A.9B.11C.13D.15答案是B。标准解法是：取到一种不同瓶盖的期望次数为1； 在已经取到一种瓶盖的情况下，再取到一种不同的瓶盖的期望次数是1/（4/5）=5/4； 在已经取到两种瓶盖的情况下，再取到一种不同的瓶盖的期望次
2017-08-30 00:11:03
1147
原创 01背包最佳写法（最简洁）
学算法有个非常重要的点就是：代码干脆简洁，容易记忆。否则每次复习时都要花费大把精力来再次熟悉各种复杂繁琐、又没有解释清楚的代码：（吐槽一下《计算机算法设计与分析》这本书，代码注释与格式十分不友好，看得费神，希望再版时有所改进）。01背包关键代码如下：//dp[i][j]表示前i个物品能装入容量为j的背包中的最大价值//初始化dp[i][0]=0,i取值[0,dp.
2017-08-29 21:24:53
650
在Linux下编译FFmpeg+android ndk成功的脚本及so库
在Linux下编译FFmpeg+android ndk成功的脚本及so库；
包含sh脚本，和fflib编译成功的zip包
2018-03-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人