SF
假装是全栈开发
假装是全栈开发
注册登录
关注博客
注册登录
主页
关于
RSS
经典算法:位图排序
程淇铭
2018-12-26
阅读 4 分钟
4.1k
输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。输出:按升序排列的输入正数的列表。 约束:最多有1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一步优化。
经典算法:随机抽样
程淇铭
2018-12-16
阅读 2 分钟
5.9k
一家公司购买了他们的第一批电脑,该公司的业务主要是民意调查,现在要开发一个程序:程序的输入是选区名列表以及整数 m,输出是随机选择的 m 个选区名列表。通常选区名有几百个,m 通常在 20 ~ 40。