求在100w个数中找出前100大数的算法

2009-07-16 11:57:56 693 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Kandada1985 墨衍会员 · AI 创作全网分发关注 + 加入社区

数据预处理的分箱操作数据分箱介绍我们在建立模型前，一般需要对特征变量进行离散化，特征离散化后，模型会更稳定，降低模型过拟合的风险。尤其是采用 logsitic 建立评分卡模型时，必须对连续变量进行离散化。而特征离散化处理通常采用的就是分箱法，数据分箱（也称为离散分箱或分段）是一种数据预处理技术，用于减少次要观察误差的影响，提高泛化性。数据分箱又分为有监督分箱和无监督分箱，是否使用标签进行离散化（分箱）决定了有监督还是无监督的离散化方法。知识点无监督分箱 split 分箱 merge 分箱无监督分箱这里为了阅读详情

rt，请教各位达人，怎么是最高效的算法呢？
谢谢了

...全文

【课程设计】TCP/IP 应用环境中服务器的部署与实现本项目旨在通过搭建一个虚拟网络环境，实现软路由系统的配置和服务器的搭建与测试。具体包括安装虚拟机 VMWare Workstation，安装 Windows Server 2003 操作系统，配置软路由系统（包括双网卡安装、协议配置和测试），以及搭建并测试 DHCP 服务、DNS 服务、WWW 服务、FTP 服务和 SMTP/POP3 服务。阅读详情

Kandada1985

数据结构与算法 33,027 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

jmailhappy 2011-08-05

打赏
举报

最大堆求前n小，最小堆求前n大!

千与 2009-07-17

打赏
举报

堆排序（基于大根堆建堆），选出100个大数。

yinfie 2009-07-17

打赏
举报

用堆栈

jlp999 2009-07-17

打赏
举报

[Quote=引用 4 楼 marf_cn 的回复:]
大顶堆
[/Quote]

应该是小头堆，每次比较是于当前最小值比，而不是与当前最大值比。

zhangdp_neu 2009-07-17

打赏
举报

用堆
或位图算法都可以解决。

jlp999 2009-07-16

打赏
举报

堆选正解；
详细说下：
1 小头堆；
2 堆固定大小为100；
3 堆元素个数小于100时直接加入堆；
4 堆元素个数等于100时，与堆顶元素比较，并调整堆；
5 遍历结束时，堆中元素为100个最大数。

dirtysalt 2009-07-16

打赏
举报

堆选正解.用STL里面的partial_sort或者是nth_element

bigbug9002 2009-07-16

打赏
举报

用堆选出来吧.

abcdef0966 2009-07-16

打赏
举报

《编程之美》有详细解释，建议去看下

Gdj 2009-07-16

打赏
举报

才100w个数嘛。就算是DWORD一个数4字节。400w字节也不过就几M而已。现在个人机器内存都按G算的了，怎么会放不下？

bigbug9002 2009-07-16

打赏
举报

如果内存放不上,那就要用外排.
设一100大小的带索引的数组.
设一10000大小的数组,每次读1W的数据进来建大顶堆,堆顶放入100大小的数组,10000数据保存为文件.直到100w的数据全处理完,再对100大小的数组建大顶堆,选出最大的后,对应的10000数据调整堆,用新的堆顶换掉100大小的数组的堆顶,再对100大小的数组调整堆.循环下去.

conquersky 2009-07-16

打赏
举报

在算法导论的线性查找那章有这方面的提示大概复杂度是O（n）

shine_paul 2009-07-16

打赏
举报

堆的算法我倒是可以理解，但是这有100w的数据啊，这个数据的庞大性那可不是开玩笑的~~~一般这100w的数据应该存放在哪里啊？然后这么把这些数据提取出来呢？貌似第一次提取100个，后面的都是每次提取一个，并进行DeleteMin和Insert的操作吧，那这个时间不是相当的长！！！我这样理解可以不？

marf_cn 2009-07-16

打赏
举报

大顶堆

求在100w个数中找出前100大数的算法

相关推荐