- 博客(2)
- 收藏
- 关注
RSS订阅
原创 随时找到数据流中的中位数——Python实现方法
题目：有一个源源不断地吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出所有数的中位数。 解析：关于此问题的主要解题思路为建立大根堆和小根堆，大根堆用来存储较小的数，小根堆用来存储较大的数，在读入数据的过程中要进行大根堆和小根堆的调整，使两者所保存的数据量的差值不大于2，主要的步骤如下： 建立大根堆和小...
2019-03-31 15:36:20
1019
原创 m个苹果放入n个盘子问题，n个盘子不同的问题
m个苹果放入n个盘子问题，n个盘子不同的问题 网上已经有许多关于，m个苹果放入n个盘子的问题（盘子相同），但是没有具体关于n个盘子不同的问题，在这里根据前面的n个盘子相同的基础上，进行分析得出相应的递推公式。针对前一问题这里不再详细介绍，具体的网页链接为：https://www.cnblogs.com/wxgblogs/p/5742618.html 问题描述： ...
2018-12-03 11:28:10
1583
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人