数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学C++中的H指数
假设我们有一个研究人员的引用数组（引用是非负整数）。我们必须定义一个函数来计算研究人员的h指数。根据h指数的定义：“如果一位科学家的h指数为h，则他/她的N篇论文中至少有h篇论文每篇至少被引用h次，而其余N − h篇论文每篇被引用的次数不超过h次。”
因此，如果输入类似于citations = [3,0,6,1,7]，则输出将为3，因为它表示该研究人员发表了五篇论文，它们分别获得了3、0、6、1、7次引用。由于该研究人员有3篇论文至少被引用了3次，其余两篇论文被引用的次数不超过3次，因此h指数为3。
为了解决这个问题，我们将遵循以下步骤：
n := 数组的大小，创建一个名为bucket大小为n + 1的数组
对于i从0到n – 1
x := c[i]
如果x >= n，则将bucket[n]增加1，否则将bucket[x]增加1
cnt := 0
对于i从n到0
将cnt增加bucket[i]
如果cnt >= i，则返回i
返回– 1
示例（C++）
让我们看看下面的实现，以便更好地理解：
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int hIndex(vector<int>& c) {
int n = c.size();
vector <int> bucket(n + 1);
for(int i = 0; i < n; i++){
int x = c[i];
if(x >= n){
bucket[n]++;
} else {
bucket[x]++;
}
}
int cnt = 0;
for(int i = n; i >= 0; i--){
cnt += bucket[i];
if(cnt >= i)return i;
}
return -1;
}
};
main(){
Solution ob;
vector<int> v = {3,0,6,1,7};
cout << (ob.hIndex(v));
}输入
[3,0,6,1,7]
输出
3
更新于：2020年5月2日
606 次浏览
广告