计算 h-index （2）

最新推荐文章于 2023-10-03 21:18:46 发布
最新推荐文章于 2023-10-03 21:18:46 发布
阅读量2.5k 收藏 1
点赞数
分类专栏： visual studio c++ 算法 h-index C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l88371447/article/details/77828102
版权
本文介绍了如何使用O(n)复杂度的算法来计算h-index，通过维护一个双向队列来跟踪已读入的数值，当队列长度大于h-index时，从队首删除元素，最终找到满足条件的最大h-index。
摘要由CSDN通过智能技术生成


之前写了一篇关于计算影响因数h-index的文章，上面提出了一种 O(n* log n) 复杂度的算法，今天的文章提出一种O(n)复杂度的方法。原始文章见这里。



问题，存在一个列表，该表内有n个数大于等于n，求n的最大值。


例如     【3,10,5,1,7】答案为3


        【1,100,1000,20】答案为3

 


最近做了一些双向队列的算

最低0.47元/天 解锁文章
往事如风1999
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
H指数计算
xqhadoop的博客
10-16 1万+
H指数定义: H指数是用来综合衡量学者发表论文的数量和质量的指标。 若某学者共发表N篇论文,H指数是指存在h篇论文至少每篇有h引用量,剩下的N-h篇中，每篇都不超过h引用量。一.排序法复杂度 时间 O(NlogN) 空间 O(1)思路先将数组排序，我们就可以知道对于某个引用数，有多少文献的引用数大于这个数。对于引用数citations[i]，大于该引用数文献的数量是citations.leng
[Algorithm] 科学家的h-index的理解与算法实现（Python）
Chae's Blog
06-03 1124
h-index的理解与算法实现。
计算 h-index
l88371447的博客
06-22 7429
现在有这样一个问题, 求解 h-index.  h-index 是一种衡量一个人论文水平的参数, 其定义为 h篇文章引用超过h. 该参数越大表明一个人的学术水平越高, 但不同行业差别巨大. 一般看来生物领域偏高, 同样生物领域期刊的IF同样高. 下面考虑下面一个算法问题, 已知一个列表 citel, 记录着每篇论文的引用数, 无先后顺序. 例如 [3, 10, 5, 1, 7]. 输出为
H index
futangxiang4793的博客
08-19 738
Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index. According to thedefinition of h-index on Wikipedia: "A sc...
H-Index
09-07 537
原题如下： Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index.According to the definition of h-index on Wikipedia: “
H-Index H指数
qq_26410101的博客
09-06 4421
给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义: “一位有 h 指数的学者，代表他（她）的 N 篇论文中至多有 h 篇论文，分别被引用了至少 h 次，其余的 N - h 篇论文每篇被引用次数不多于 h 次。” 示例: 输入: citations = [3,0,6,1,5] 输出: 3 解释: 给定数组表示研究者总共有 ...
Google Chrome:trade_mark:学者H指数计算器「Scholar H-Index Calculator for Google Chrome:trade_mark:」-crx插件
03-18
Scholar H-Index Calculator是一种文献计量和引文分析工具，可作为Google Chrome浏览器的插件，在Google Scholar页面的顶部提供更多见解。使用方法：只需访问Scholar.google.com并进行查询。增强的信息将在常规的...
LeetCode 274 H-Index （H索引）
nomasp
06-24 1万+
翻译给定一个研究者的引用数（每个引用都是非负数）的数组，写一个函数用于计算研究者的h索引。根据维基百科对于h-index的定义：“一个科学家有索引h，如果他或他的N篇论文至少存在h个相互引用，而且其他的N-h篇论文相互引用次数不高于h。例如，给定citations = [3, 0, 6, 1, 5]，这意味着研究者总共有5篇论文，而且每一篇论文分别收到3、0、6、1、5次相互引用。因为研究者有3篇论
H-index因子C++代码
06-12
在网上没有搜到关于H-index因子的代码，于是自己写了个与大家分享。
leetcode笔记：H-Index
liyuefeilong的专栏
02-01 4258
给定一个数组，记载了某研究人员的文章引用次数（每篇文章的引用次数都是非负整数），编写函数计算该研究人员的h指数。
[LeetCode] H-Index 求H指数
weixin_33881050的博客
09-04 119
  Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index. According to the definition of h-index on Wikipedia: "A...
H指数（h-index）的Python实现
热门推荐
mighty13的专栏
09-15 3万+
H指数（H-index）是一种比较主流的科研评价方法，可用于评估研究人员的学术产出数量与学术产出水平。某人在一定期间内发表的论文至少有h篇的被引频次不低于h次，H指数指的就是h的最大值。例如，张三发表了10篇论文，其中有5篇论文被引用次数大于等于5次，而没有6篇论文的引用次数大于等于6次，那么张三的H指数即为5。''' 输入一个列表，列表内容为某人的每篇文章的引用次数。 输出H指数值 ''' def
【算法专题】H指数
weixin_42638946的博客
11-26 2230
H指数 1. 概述 根据百度百科定义： H指数（H index）：一名科研人员的 H 指数是指他（她）的 （n 篇论文中）总共有 h 篇论文分别被引用了大于等于 h 次。且其余的 n - h 篇论文每篇被引用次数小于等于 h 次。 2. 例题 Leetcode 0274 H指数 题目描述：Leetcode 0274 H指数 分析 本题的考点：排序。 将数组从大到小排序，然后根据引用次数从高到低是否有符合要求的论文即可。 代码 C++ class Solution {
H-Index II
popvip44的博客
08-17 213
二分查找： 注意每次循环边界的选取. class Solution { public: int hIndex(vector& citations) { int len = citations.size(), left = 0, right = len - 1; while (left <= right) { int mid = 0
leetcode 之 H-index
zhangqiangeek的博客
09-06 770
继续刷题，H-index这道题不难，但是要理清思路，明白h值的具体含义，其中包含了很多种边界情况都要分别加以讨论，这些都体现在代码中。        分析题目：首先利用快速排序把数组排好序；然后，从后向前找到合适的h值，要注意对于边界的处理。总的来说，题目很简单，就当是练练手。 下面贴上leetcode accept的代码：   #include #include void quicksor
网络节点的h指数及其与度和相关度的关系（H-Index算法）
最新发布
CY_hhxx的博客
10-03 845
本篇文章总结了H-指数在网络中衡量节点重要性的应用，将其与度、H-指数和核心度指标进行了关联。研究构建了一个名为H的运算符，该运算符可以在一组实数上运作，并将节点的H-指数定义为最大值h，其中存在至少h个度不低于h的邻居。研究结果表明，H-指数在度和核心度指标之间达到了一个较好的权衡，可以很好地衡量节点的影响力，在许多真实网络上表现出非常好的性能。甚至在异步更新过程下，核心度的收敛性也可以得到保证，这使得分布式计算算法可以处理大规模动态网络。
H-Index && H-Index II
记录成长中的点点滴滴
06-11 456
题目描述： H-Index Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index. According to the definition of h-i
5年h-index：高引论文评价新指标
在本研究中，作者们关注了5年h-index，即基于过去五年内的引用情况来计算h-index。他们指出，现有的h-index通常是基于全部生涯的引用，而5年h-index则更加即时，更能反映出近期内期刊中高引用文章的群体贡献。通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值