資料結構
網路
關係資料庫管理系統 (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 次瀏覽
廣告