亚麻新鲜三轮VO 4月24 心虚经

Sengo 发表于 2019-4-25 11:08
感谢，，我想请教下数据流是什么？和普通数组有什么区别？ 是不是指数据流里面的数据无限多，每次可以读 ...

数据流表示只能遍历数组一遍，且每读一个元素，就可以输出已经读过的元素中的中位数

jeremyxuqitao 发表于 2019-4-25 11:04
我猜测求中位数是：求一个数组的中位数，-> 用快速选择法，做一次partition, 时间复杂度O(n),
follow u ...

请问这种情况 [1, 2, 3, 4] 的中位数是2.5吗？感谢

包子剑客 发表于 2019-4-25 11:04
输入 一串integer，每次输入后，输出当前数字队列里的中位数，就酱紫。简单做法就是排序然后输出。其他办 ...

请问这种情况 [1, 2, 3, 4] 的中位数是2.5吗？感谢

Sengo 发表于 2019-4-25 11:12
请问这种情况 [1, 2, 3, 4] 的中位数是2.5吗？感谢

是的，根据中位数的数学定义是的

jeremyxuqitao 发表于 2019-4-25 10:54
这是我的输出信息，思路应该是没有错了
python3 dice.py

我靠 好像有点道理。我再琢磨琢磨。

第三题请参考蠡口 combination sum 系列题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

wwkun 发表于 2019-4-26 10:07
第三題為 dp
dp[j] 為使用 i 個 dice, 得到 j 點數的方法數
dp[j] = sum(dp[j-k]) k from 1 ~ dice 面數
...

厉害啊！你这么一说，这个问题感觉有点儿backpack的意思。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies