算法
文章平均质量分 94
SakamataZ
目前担任广告引擎工程师~
展开
-
[HackerRank] [haskell]刷题记录
【代码】[HackerRank] 刷题记录。原创 2022-10-23 23:32:31 · 523 阅读 · 0 评论 -
案例7-1.3 寻找大富翁 (25 分)【快排、最大堆、最小堆】
案例7-1.3 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N(≤10 6 )和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔...原创 2019-10-02 11:06:21 · 2465 阅读 · 0 评论 -
案例7-1.2 插入排序还是归并排序 (25 分)
根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列,请你判断该算法...原创 2019-10-01 23:01:41 · 2487 阅读 · 0 评论