LeetCode—274. H 指数

274. H 指数

题目描述:
给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。

根据维基百科上 h 指数的定义:h 代表“高引用次数”,一名科研人员的 h指数是指他(她)的 (n 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。且其余的 n - h 篇论文每篇被引用次数 不超过 h 次。

如果 h 有多种可能的值,h 指数 是其中最大的那个。

考察重点:寻找len(citations) - i篇论文的引用数 ≥ citations[i],i篇论文的引用数 ≤ citations[i]。即我们遍历整个排序后的数组,当citations[i] >= len(citations)-i时,说明其为h指数。
golang中的排序封装方法:sort.Sort。注意这个函数的输入是封装的数据结构:sort.IntSlice,sort.Float64Slice。

func HIndex(citations []int) int {mcitations, mlen := sort.IntSlice(citations), len(citations)sort.Sort(mcitations)if (mlen == 1 && citations[0] == 0) || (mcitations[mlen-1] == 0) { //排出[0]和[0,0,0]情况return 0}for i := 0; i < mlen; i++ {oth := mlen - iif oth <= mcitations[i] { //0,1,3,5,6   遍历到3,如果大于3的个数,小于mcitations[i]本身,则返回个数return oth}}return mlen
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/263410.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【创业】创业团队的那些事(二)

在上一篇&#xff08;创业团队的那些事&#xff08;一&#xff09;&#xff09;从邮件中看到很多博友的评论&#xff0c;很行赏他们的观点&#xff0c;关于创业团队&#xff0c;我们都有说不完的理论&#xff0c;想不完的创意&#xff0c;干不完的事情&#xff0c;永远无法预知…

日常经典用语、成语及谚语

cross your heart 你发誓       gate - crasher 不请自来的不速之客      take it easy 凡事看开些, 不要太冲动, 不要看得那么重       make yourself comfortable 不用约束 (招待客人时说的话)       you are all wet 你完全误会了       she …

JavaScript复制数组

转载于:https://blog.51cto.com/5880861/1651346

面向对象基础(一)

我想在这个园子里面的新人&#xff0c;还是"掌门人"&#xff0c;都对"面向对象"这几字非常的耳熟了或者有一定的了解。 但当一个初学都在学习面向对象的时候&#xff0c;会遇到一些瓶颈和麻烦&#xff0c;认为面向对象非常的难以理解。 那么本章节主要是让…

有哪些简单粗暴的logo设计方法?

Logo设计在设计的过程中要考虑很多问题&#xff0c;但是如果时间周期比较短&#xff0c;又要求快速出方案的时候&#xff0c;可以走一些捷径。 在设计logo之前要去了解公司的主营业务、公司规模、公司的名字、公司的主要产品针对的用户群体、甲方的个人偏好、公司原有VIS...这些…

大数据——Zookeeper学习笔记

具体代码可以参考&#xff1a; https://github.com/Ostrich5yw/java4BigData

事情在不断的解决中,想念巫英才和张国振

最近这几天逐渐完成了不少事情。俱乐部四场技术沙龙、三场培训讲座总算搞完&#xff0c;俱乐部活动也告一段落&#xff0c;我到下学期也快退休了。不少陈年旧债的手尾也完成了。IBM比赛的事情也在进展中&#xff0c;虽然受到前面事情的影响&#xff0c;不是很如意。RFID项目进入…

Java图片处理(二)图片加水印

图片加水印&#xff0c;是通过图片重叠绘制实现的。实现代码如下&#xff1a;public static void press(String pressImg, String pressText, String targetImg,String fontName, int fontStyle, int color, int fontSize, int x, int y) {try {File _file new File(targetImg…

PreTranslateMessage作用和使用方法

PreTranslateMessage是消息在送给TranslateMessage函数之前被调用的&#xff0c;绝大多数本窗口的消息都要通过这里&#xff0c;比较常用&#xff0c;当需要在MFC之前处理某些消息时&#xff0c;常常要在这里添加代码. MFC 消息控制流最具特色的地方是CWnd类的虚拟函数PreTran…

客户端转向小技巧

ASP和asp.net都有很多转向的方法 还有一个小方法 用Response.Write("<script>parent.location.href[urladdress]</script>")输出一个JAVASCRIPT的转向脚本。 这个方法是在页面文件执行完毕后产生的转向&#xff0c;并且是由发送到客户IE上的JAVASCRIPT执…

C#JsonConvert.DeserializeObject反序列化json字符

需求&#xff1a;需要把第一个id替换掉&#xff0c;在序列化成json dynamic dyn Newtonsoft.Json.JsonConvert.DeserializeObject(json);foreach (var obj in dyn){if (obj.Name "id") {obj.Value dbGuid;break;}}string result Newtonsoft.Json.JsonConvert.Se…

大数据——Zookeeper学习笔记(配置)

具体代码可以参考&#xff1a; https://github.com/Ostrich5yw/java4BigData

20. C# -- Base, this 关键字

Base关键字用途用于从派生类中访问基类的成员&#xff0c;调用基类上已被其他方法重写的方法。指定创建派生类实时应调用的基类构造函数。基类访问只能在构造函数&#xff0c;实例方法或实例属性访问器中进行。从静态方法中使用 base 关键字是错误的。Base 主要用于面向对象开发…

微软技术节(TechFest 2010)最前沿技术汇总

Twitter 替代 微博时代行将过渡&#xff0c;微媒时代即将到来! 不错&#xff0c;所谓的高官|明星|名人|红人就在这里哈www.gg3m.com! 马上关注鸽姆微媒吧&#xff0c;再不来你就要OUT勒~[导读]微软亚洲研究院的技术依然是这次技术节的重要组成部分&#xff0c;约有36个项目被选…

case的深入用法

1.case语句中能不能对一个变量进行赋值 转载于:https://www.cnblogs.com/13306511495/archive/2006/10/24/538827.html

MSN Messenger终于好使了

随手写下来&#xff0c;可能其他朋友有些用处。我的机器是windows 2000 prof&#xff0c;公司使用ms proxy&#xff0c;所以我机器上用了ms proxy的客户端mspclnt。原来用msn7.0&#xff0c;在11月ms自己服务器升级之后就开始不太正常。于是从网上找到了msn7.5&#xff0c;想办…

Oracle数据库优化器的优化方式

Oracle是世界领先的信息管理软件开发商&#xff0c;因其复杂的关系数据库产品而闻名。本文介绍Oracle优化器&#xff0c;它是一个非常好用的工具。Oracle在执行一个SQL之前&#xff0c;首先要分析一下语句的执行计划,然后再按执行计划去执行。分析语句的执行计划的工作是由优化…

Linux任务计划

1、at —— 在未来某个时间点执行一次某任务使用实例&#xff1a;at 时间&#xff1a;设定某个时间点at>COMMANDat>Ctrld指定时间&#xff1a;绝对时间&#xff1a;HH:MM&#xff0c;DD.MM.YY&#xff0c;MM/DD/YY相对时间&#xff1a;now3minutes单位&#xff1a;minute…

大数据——Hadoop学习笔记

具体代码可以参考&#xff1a; https://github.com/Ostrich5yw/java4BigData

day04 笔记

目录 1. 程序的分支控制1.1 单分支结构1.2 二分支结构1.3 多分支结构1.4 条件判断及组合1.5 程序的异常处理2. 程序的循环结构2.1 遍历循环2.2 无限循环2.3 循环控制保留字2.4 循环的高级用法3. random库基本介绍3.1 random库概述1. 程序的分支控制 1.1 单分支结构 根据判断条件…