当前位置: 首页 > news >正文

247 H指数

在这里插入图片描述
法一:
不进行排序,直接依照原数组进行解,先假设h为1,然后找引用超过1篇的论文数量,如果满足,则再假设h为2。这样比较慢,时间复杂度为o(n方)。

int hIndex(vector<int>& citations) {int sum = citations.size();int num = 0, flag = 0;for(int i = 1; i <= sum;i++) {flag = 0;for(int j = 0; j < sum; j++) {if(citations[j] >= i) {flag++;}if(flag >= i){num = i;break;}}}return num;}

法二:
直接进行排序,然后进行比较就好
int hIndex(vector& citations) {
int sum = citations.size();
sort(citations.begin(), citations.end());
for(int i = 0; i < sum; i++) {
if(citations[i] >= sum - i) {
return sum - i;
}
}
return 0;
}

相关文章:

  • DolphinScheduler 3.x 执行insert into SQL任务显示成功,但查不到数据
  • 网络仿真方法综述
  • 优质短视频素材下载网站有哪些?分享优质短视频素材下载资源
  • Git:从配置到合并冲突
  • 无人机遥感在农林信息提取中的实现方法与GIS融合应用
  • 基于实验的电动汽车动力电池SOC
  • 双非本科一年20w,已是人中龙凤了
  • 【问题解决】adb remount 失败或刷机无法连接设备(KaiOS)
  • 苹果WWDC 2024 带来的 AI 风暴:从生产力工具到个人助理,AI 将如何融入我们的生活?
  • Web前端开发个人技能全面剖析:四维度深度理解,五能力实战展现,六要素构建优势,七步骤持续精进
  • 云计算服务
  • MySQL迁移达梦数据库避坑
  • [AI StoryDiffusion] 创造神奇故事,AI漫画大乱斗!
  • 钉钉魔点指纹考勤机多少钱一台,指纹门禁考勤一体机价格
  • 【虚拟现实】二、主要的AR/VR硬件设备
  • Java到底能干嘛?
  • Js基础——数据类型之Null和Undefined
  • Netty源码解析1-Buffer
  • October CMS - 快速入门 9 Images And Galleries
  • react 代码优化(一) ——事件处理
  • React16时代,该用什么姿势写 React ?
  • 阿里云购买磁盘后挂载
  • 彻底搞懂浏览器Event-loop
  • 干货 | 以太坊Mist负责人教你建立无服务器应用
  • 每个JavaScript开发人员应阅读的书【1】 - JavaScript: The Good Parts
  • 如何抓住下一波零售风口?看RPA玩转零售自动化
  • 扫描识别控件Dynamic Web TWAIN v12.2发布,改进SSL证书
  • 深度学习在携程攻略社区的应用
  • 温故知新之javascript面向对象
  • 在electron中实现跨域请求,无需更改服务器端设置
  • [Shell 脚本] 备份网站文件至OSS服务(纯shell脚本无sdk) ...
  • 《TCP IP 详解卷1:协议》阅读笔记 - 第六章
  • Semaphore
  • UI设计初学者应该如何入门?
  • 继 XDL 之后,阿里妈妈开源大规模分布式图表征学习框架 Euler ...
  • 如何在 Intellij IDEA 更高效地将应用部署到容器服务 Kubernetes ...
  • ​​​​​​​sokit v1.3抓手机应用socket数据包: Socket是传输控制层协议,WebSocket是应用层协议。
  • ​TypeScript都不会用,也敢说会前端?
  • # linux 中使用 visudo 命令,怎么保存退出?
  • # 达梦数据库知识点
  • #我与Java虚拟机的故事#连载07:我放弃了对JVM的进一步学习
  • ( )的作用是将计算机中的信息传送给用户,计算机应用基础 吉大15春学期《计算机应用基础》在线作业二及答案...
  • (1)常见O(n^2)排序算法解析
  • (2)空速传感器
  • (BAT向)Java岗常问高频面试汇总:MyBatis 微服务 Spring 分布式 MySQL等(1)
  • (ibm)Java 语言的 XPath API
  • (创新)基于VMD-CNN-BiLSTM的电力负荷预测—代码+数据
  • (附源码)计算机毕业设计高校学生选课系统
  • (一)SpringBoot3---尚硅谷总结
  • (转)Unity3DUnity3D在android下调试
  • .gitignore文件使用
  • .NET 5.0正式发布,有什么功能特性(翻译)
  • .NET 指南:抽象化实现的基类
  • .net8.0与halcon编程环境构建
  • /bin、/sbin、/usr/bin、/usr/sbin