LeetCode 274 H指数

1.题图要求:

给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少发表了 h 篇论文,并且 至少 有 h 篇论文被引用次数大于等于 h 。如果 h 有多种可能的值,h 指数 是其中最大的那个。示例 1:输入:citations = [3,0,6,1,5]
输出:3 
解释:给定数组表示研究者总共有 5 篇论文,每篇论文相应的被引用了 3, 0, 6, 1, 5 次。由于研究者有 3 篇论文每篇 至少 被引用了 3 次,其余两篇论文每篇被引用 不多于 3 次,所以她的 h 指数是 3。
示例 2:输入:citations = [1,3,1]
输出:1

2.我这个方法比较麻烦,当然大家如果觉得好的话,给我个免费的赞吧,谢谢了^ _ ^
我的思路是采用暴力破解,把所有的可能列出来,然后再进行比较,这是我的代码块:

int intcompare(const void* a,const void* b)
{return (*(int*)a - *(int*)b);
}
int hIndex(int* citations, int citationsSize) {//先进行排序qsort(citations,citationsSize,sizeof(int),intcompare);int i = 0;//创立数组int* number = (int*)malloc(sizeof(int) * 5000);int f = 0;int flag1 = 0;//用while循环迭代法,把所有可能的H指数存入数组中while(i < citationsSize){int h = citations[i];int j = i;int count = 0;while(j < citationsSize){count++;j++;}if(count >= h){number[f] = h;f++;i++;}else{flag1 = 1;break;}}//如果没有H指数,则直接返回最后一个数if(flag1 == 0){return citations[citationsSize - 1];}else{//把不是h指数的第一个元素存入变量中int h = citations[i];h--;//然后把这个变量一直迭代,直到可以成为H指数为止while(h > 0){int k = i;int count = 0;while(k < citationsSize){count++;k++;}if(count >= h){break;}else{h--;}}if(f == 0){return h;}else{//然后让迭代后H指数与存入数组的最大值作比较int max = number[0];for(i = 1;i < f;i++){if(number[i] > max)max = number[i];}//求出答案即可if(max > h){return max;}else{return h;}}}
}

好了,这就是我的解题方法,虽然比较麻烦,但也是辛勤努力写出来的,大家如果觉得好的话,就请给个免费的赞吧,谢谢了各位朋友了^ _ ^

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

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

相关文章

虚幻引擎 Gerstner Waves -GPU Gems 从物理模型中实现有效的水体模拟

这篇文章重点在于结合GPU Gems一书中有关Gerstner Waves 的数学公式&#xff0c;在虚幻引擎中复现正确的Gerstner Waves和正确的法线 文中内容整理自书中&#xff0c;并附带我的理解&#xff0c;与在虚幻引擎中的实现&#xff0c;可以参考原文看这篇文章&#xff0c;原文网上很…

Redis队列自研组件

背景 年初的时候设计实践过一个课题&#xff1a;SpringBootRedis实现不重复消费的队列&#xff0c;并用它开发了一个年夜饭下单和制作的服务。不知道大家还有没有印象。完成这个课题后&#xff0c;我兴致勃勃的把它运用到了项目里面&#xff0c;可谁曾想&#xff0c;运行不久后…

如何实现PHP开启OPcache?

一、OPcache是什么? 官方介绍:OPcache 通过将 PHP 脚本预编译的字节码存储到共享内存中来提升 PHP 的性能, 存储预编译字节码的好处就是 省去了每次加载和解析 PHP 脚本的开销。 是不是有点看不明白? 给人一种朴实无华一点都不重点介绍的感觉? 其实说简单点就是这种缓…

靠AI一年增长15%,商场的春天来了么

文&#xff5c;艺 思 编&#xff5c;王一粟 “在商场全面部署AI机器人仅1年&#xff0c;AI带来的销售占同期整体联营销售额的比重逐步增加&#xff0c;最高达到了15%。” 这是正在银泰百货发生的真实案例。 除了线上电商&#xff0c;百货商场等线下的实体零售也正在尝试…

汇聚荣电商实力好不好?

在数字化浪潮的推动下&#xff0c;电商平台如雨后春笋般涌现&#xff0c;而“汇聚荣”作为其中的一员&#xff0c;其综合实力自然成为业界与消费者关注的焦点。那么&#xff0c;汇聚荣电商的实力究竟如何呢?接下来&#xff0c;我们将从多个维度深入探讨这一问题。 一、品牌影响…

创建和探索VGG16模型

PyTorch在torchvision库中提供了一组训练好的模型。这些模型大多数接受一个称为 pretrained 的参数&#xff0c;当这个参数为True 时&#xff0c;它会下载为ImageNet 分类问题调整好的权重。让我们看一下创建 VGG16模型的代码片段&#xff1a; from torchvision import models…

【JavaScript脚本宇宙】加速您的网站:图像优化工具和库的终极指南

别让大图拖垮你的应用&#xff1a;如何正确优化图像 前言 在数字时代&#xff0c;图像是我们日常生活中不可或缺的一部分。然而&#xff0c;随着图像数量的增加和分辨率的提高&#xff0c;它们也占据了越来越多的存储空间和带宽。为了解决这个问题&#xff0c;开发人员可以使…

什么美业系统好用?美业门店收银系统源码分享、小程序展示

专业美业系统与普通系统相比&#xff0c;更加贴合美业门店的经营需求&#xff0c;提供了更全面、便捷、高效的管理功能&#xff0c;有助于提升门店的服务质量和经营效益。 博弈美业系统包括PC、iPad、手机、小程序四大端口&#xff0c;满足不同人群的各种需求。客户可从小程序…

python并行批量存储mat文件

输入&#xff1a;包含数组的列表arrays_list&#xff0c;以及包含每个数组存储位置的列表save_path_list from concurrent.futures import ThreadPoolExecutor, as_completed from tqdm import tqdm from scipy.io import * def save_array_to_mat(array, filepath):savemat(f…

有什么能和ai聊天的软件?5个软件教你快速和ai进行聊天

有什么能和ai聊天的软件&#xff1f;5个软件教你快速和ai进行聊天 当今数字化时代&#xff0c;人工智能&#xff08;AI&#xff09;技术已经逐渐渗透到我们的日常生活中&#xff0c;而与AI进行聊天也成为了一种趋势和乐趣。以下是五款可以和AI进行聊天的软件&#xff0c;它们提…

如何提高台式扫描电镜的放大倍数

台式扫描电镜&#xff08;SEM&#xff09;因其紧凑的设计和高效的成像能力&#xff0c;在材料科学、生物学和纳米技术等领域中扮演着重要角色。然而&#xff0c;用户在使用过程中可能会遇到需要更高放大倍数以获得更细微结构图像的情况。以下是一些提高台式扫描电镜放大倍数的策…

大厂面试官问我:Redis持久化RDB有没有可能阻塞?阻塞点在哪里?【后端八股文三:Redis持久化八股文合集】

往期内容&#xff1a; 大厂面试官问我&#xff1a;Redis处理点赞&#xff0c;如果瞬时涌入大量用户点赞&#xff08;千万级&#xff09;&#xff0c;应当如何进行处理&#xff1f;【后端八股文一&#xff1a;Redis点赞八股文合集】-CSDN博客 大厂面试官问我&#xff1a;布隆过滤…

与其他自动化配置管理工具(如 Ansible 、Chef )相比,Puppet 的独特优势和局限性分别是什么?

Puppet的独特优势包括&#xff1a; 基于声明式语言&#xff1a;Puppet使用自己的声明式语言&#xff08;Puppet DSL&#xff09;来描述系统配置&#xff0c;使得配置更加简洁、易于理解和维护。 完善的资源模型&#xff1a;Puppet具有丰富的资源模型&#xff0c;可以管理各种不…

C++ 入门

前言 c的发展史&#xff1a; C的起源可以追溯到1979年&#xff0c;当时Bjarne Stroustrup在贝尔实验室开始开发一种名为“C with Classes”的语言。以下是C发展的几个关键阶段&#xff1a; 1979年&#xff1a;Bjarne Stroustrup在贝尔实验室开始开发“C with Classes”。1983…

鸿蒙NEXT,保障亿万中国老百姓数据安全的操作系统

吉祥学安全知识星球&#x1f517;除了包含技术干货&#xff1a;Java代码审计、web安全、应急响应等&#xff0c;还包含了安全中常见的售前护网案例、售前方案、ppt等&#xff0c;同时也有面向学生的网络安全面试、护网面试等。 上周华为发布了最新的鸿蒙NEXT操作系统&#xff0…

windows系统上nginx搭建文件共享

1、下载windows版nginx 下载地址 2、配置nginx 编辑nginx.conf配置文件 在http模块下添加这个参数 underscores_in_headers on;#修改location内容&#xff0c;共享哪个文件夹&#xff0c;就写哪个文件夹&#xff0c;最后一定要跟上/&#xff0c;否则无法访问 location / {…

深入解析Ansible

文章目录 引言Ansible的原理Ansible的使用安装Ansible配置Ansible编写Playbook执行Playbook Ansible的优缺点Ansible的优点Ansible的缺点 总结 引言 在现代IT运维中&#xff0c;自动化工具扮演着至关重要的角色。Ansible作为一款开源的自动化运维工具&#xff0c;凭借其易用性…

Depth Anything环境搭建推理测试

引子 基于单目摄像头的深度估计&#xff0c;一直是CV领域的一个难点&#xff0c;之前也对此关注也不够多。偶然浏览技术博客&#xff0c;看到Depth Anything: Unleashing the Power of Large-Scale Unlabeled Data这个最新CVPR2024的工作。看到名字&#xff0c;大概也能猜出来…

【机器学习300问】130、什么是Seq2Seq?又叫编码器(Encoder)和解码器(Decoder)。

Seq2Seq&#xff0c;全称为Sequence to Sequence&#xff0c;是一种用于处理序列数据的神经网络模型&#xff0c;特别适用于如机器翻译、语音识别、聊天机器人等需要将一个序列转换为另一个序列的任务。这种模型由两部分核心组件构成&#xff1a;编码器&#xff08;Encoder&…

服务器(Linux系统的使用)——自学习梳理

root表示用户名 后是机器的名字 ~表示文件夹&#xff0c;刚上来是默认的用户目录 ls -a 可以显示出隐藏的文件 蓝色的表示文件夹 白色的是文件 ll -a 查看详细信息 total表示所占磁盘总大小 一般以KB为单位 d开头表示文件夹 -代表文件 后面得三组rwx分别对应管理员用户-组…