数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学C++语言实现H指数计算程序
假设我们有一组研究人员的论文引用次数。我们需要定义一个函数来计算研究人员的H指数。众所周知，H指数是衡量研究人员论文影响力的指标。正式定义为：“如果一位研究人员的N篇论文中，有h篇论文每篇至少有h次引用，而其余N-h篇论文每篇引用次数不超过h次，则该研究人员的H指数为h。”
因此，如果输入为citations = [5, 4, 1, 2, 6]，则输出为3，因为至少有3篇论文的引用次数至少为3次——4, 5, 6。
为了解决这个问题，我们将遵循以下步骤：
- n := 数组大小，创建一个大小为n+1的数组bucket
- for i in range 0 to n – 1
- x := c[i]
- if x >= n, 则bucket[n]加1，否则bucket[x]加1
- cnt := 0
- for i in range n down to 0
- cnt 加上 bucket[i]
- if cnt >= i, 则返回i
- 返回 – 1
让我们看看下面的实现来更好地理解：
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int solve(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 = {5, 4, 1, 2, 6};
cout << (ob.solve(v));
}输入
[5, 4, 1, 2, 6]
输出
3
更新于：2020年11月19日
275 次浏览
广告