国产亚洲精品福利在线无卡一,国产精久久一区二区三区,亚洲精品无码国模,精品久久久久久无码专区不卡

當前位置: 首頁 > news >正文

滄州建設網站ip反查域名網站

滄州建設網站,ip反查域名網站,營銷網站建設技術,俄羅斯在線 網站制作目錄 274. H 指數(shù) 題目描述: 實現(xiàn)代碼與解析: 排序暴力 275. H 指數(shù) II 題目描述: 實現(xiàn)代碼與解析: 二分 比較簡單,不再寫解析,注意二分的時候,r指針為n,含義為個數(shù)&#xf…

目錄

274. H 指數(shù)

題目描述:

實現(xiàn)代碼與解析:

排序+暴力

275. H 指數(shù) II

題目描述:

實現(xiàn)代碼與解析:

二分


比較簡單,不再寫解析,注意二分的時候,r指針為n,含義為個數(shù),而不是下標就行。

274. H 指數(shù)

題目描述:

????????給你一個整數(shù)數(shù)組?citations?,其中?citations[i]?表示研究者的第?i?篇論文被引用的次數(shù)。計算并返回該研究者的?h?指數(shù)。

根據(jù)維基百科上?h 指數(shù)的定義:h?代表“高引用次數(shù)” ,一名科研人員的?h?指數(shù)?是指他(她)至少發(fā)表了?h?篇論文,并且每篇論文?至少?被引用?h?次。如果?h?有多種可能的值,h?指數(shù)?是其中最大的那個。

示例 1:

輸入:citations = [3,0,6,1,5]輸出:3 
解釋:給定數(shù)組表示研究者總共有 5篇論文,每篇論文相應的被引用了 3, 0, 6, 1, 5次。由于研究者有 3 篇論文每篇 至少 被引用了 3次,其余兩篇論文每篇被引用 不多于 3次,所以她的 h 指數(shù)是 3。

示例 2:

輸入:citations = [1,3,1]

實現(xiàn)代碼與解析:

排序+暴力

class Solution {
public:int hIndex(vector<int>& citations) {sort(citations.begin(), citations.end(), [](int a, int  b) {return a > b;});int res = 0;for (int i = 0; i < citations.size(); i++) {if (citations[i] > i) {res = i + 1;} else {break;}}return res;}
};

275. H 指數(shù) II

題目描述:

????????給你一個整數(shù)數(shù)組?citations?,其中?citations[i]?表示研究者的第?i?篇論文被引用的次數(shù),citations?已經按照?升序排列?。計算并返回該研究者的 h?指數(shù)。

h 指數(shù)的定義:h 代表“高引用次數(shù)”(high citations),一名科研人員的?h?指數(shù)是指他(她)的 (n?篇論文中)總共有?h?篇論文分別被引用了至少?h?次。

請你設計并實現(xiàn)對數(shù)時間復雜度的算法解決此問題。

示例 1:

輸入:citations = [0,1,3,5,6]輸出:3解釋:給定數(shù)組表示研究者總共有 5篇論文,每篇論文相應的被引用了 0, 1, 3, 5, 6次。由于研究者有3篇論文每篇 至少 被引用了 3次,其余兩篇論文每篇被引用 不多于 3次,所以她的 h 指數(shù)是 3。

示例 2:

輸入:citations = [1,2,100]輸出:2

實現(xiàn)代碼與解析:

二分

class Solution {
public:int hIndex(vector<int>& citations) {int n = citations.size();int l = 0, r = n;while(l < r) {int mid = l + r >> 1;if (citations[mid] >= n - mid) r = mid;else l = mid + 1;}return n - l;}
};
http://aloenet.com.cn/news/29623.html

相關文章:

  • 安徽網站設計百度做個人簡介多少錢
  • 網站開發(fā)技術實驗報告主流搜索引擎有哪些
  • 服裝公司 網站怎么做站長之家ppt素材
  • 用.net做視頻網站的案例淄博網站推廣
  • 做網站費用 優(yōu)幫云網站友情鏈接
  • 做網站要用到什么軟件外貿seo是啥
  • 我的家鄉(xiāng)網頁制作代碼寧波seo外包推廣公司
  • 武漢做網站價格公關團隊
  • asp網站圖片不顯示附近的教育培訓機構有哪些
  • 珠海網站建設陳玉銘千萬不要做手游推廣員
  • wordpress 導購主題網絡推廣seo怎么弄
  • 長沙網站搜索引擎優(yōu)化鞍山seo優(yōu)化
  • 網站單頁在線制作軟件網絡營銷與直播電商就業(yè)前景
  • 常州酒店網站建設代運營公司排行榜
  • 天柱建設局網站河南網站關鍵詞優(yōu)化
  • 訂閱號怎么做免費的視頻網站青島網站seo服務
  • 瀘縣手機網站建設搜搜
  • 江西南昌網站制作seo排名軟件價格
  • 怎么做挖礦網站google網站登錄入口
  • 建設網站對公司起什么作用是什么三一crm手機客戶端下載
  • wordpress 搭建圖庫太原seo排名
  • 濟南手機網站建設關鍵詞拓展工具有哪些
  • 安全的營銷型網站制作鄭州百度網站快速優(yōu)化
  • 域名搶注網站建設關鍵詞提取工具app
  • 做搜狗pc網站排名寧波seo入門教程
  • 武邑網站建設價格免費合作推廣
  • 幾百的網站微信seo
  • 廣西建設領域證書查詢官方網站怎么百度推廣
  • 供應邢臺wap網站建設整合營銷傳播的方法包括
  • 網站內鏈工作做足外貿seo是啥