91aaa在线国内观看,亚洲AV午夜福利精品一区二区,久久偷拍人视频,久久播这里有免费视播

<strong id="fvuar"></strong>

  • <sub id="fvuar"><dl id="fvuar"><em id="fvuar"></em></dl></sub>

    1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

      手機(jī)站
      千鋒教育

      千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

      千鋒教育

      掃一掃進(jìn)入千鋒手機(jī)站

      領(lǐng)取全套視頻
      千鋒教育

      關(guān)注千鋒學(xué)習(xí)站小程序
      隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

      當(dāng)前位置:首頁  >  技術(shù)干貨  > 堆(Heap)這種數(shù)據(jù)結(jié)構(gòu)有什么用處?

      堆(Heap)這種數(shù)據(jù)結(jié)構(gòu)有什么用處?

      來源:千鋒教育
      發(fā)布人:xqq
      時(shí)間: 2023-10-11 04:09:46 1696968586

      一、堆(Heap)數(shù)據(jù)結(jié)構(gòu)的用處

      1、高效定時(shí)器

      假設(shè)我們要設(shè)計(jì)一個(gè)定時(shí)器,定時(shí)器中維護(hù)了很多定時(shí)任務(wù),每個(gè)任務(wù)都設(shè)定了一個(gè)要觸發(fā)執(zhí)行的時(shí)間點(diǎn)。定時(shí)器每過一個(gè)很小的單位時(shí)間(比如 1 秒),就掃描一遍任務(wù),看是否有任務(wù)到達(dá)設(shè)定的執(zhí)行時(shí)間。如果到達(dá)了,就拿出來執(zhí)行。

      像這樣每次掃描的時(shí)候,把所有任務(wù)都掃描一遍,肯定很低效,如果任務(wù)比較少還好,任務(wù)比較多的話,就比較耗時(shí)。那有更高效的辦法呢?答案是有的。

      我們可以把每個(gè)任務(wù)都存儲(chǔ)在優(yōu)先級(jí)隊(duì)列中(以觸發(fā)時(shí)間為優(yōu)先級(jí)的小頂堆),這樣最先執(zhí)行的任務(wù)就在堆頂。每次掃描的時(shí)候只需取出堆頂任務(wù),拿對(duì)于任務(wù)的定時(shí)時(shí)間和當(dāng)前時(shí)間比較。

      假設(shè)任務(wù)執(zhí)行時(shí)間與當(dāng)前時(shí)間的差為T。如果T<=0,就從隊(duì)列中刪除任務(wù),并執(zhí)行。否則定時(shí)器就可以設(shè)定在T秒之后再執(zhí)行任務(wù)。從當(dāng)前時(shí)間到T-1秒的時(shí)間內(nèi)定時(shí)器不需要做任何事情。

      Ps:假如我們需要為一個(gè)任務(wù)設(shè)定循環(huán)定時(shí)器,可以在取出堆頂任務(wù)后,將下一次任務(wù)的觸發(fā)執(zhí)行的時(shí)間重新加入到優(yōu)先級(jí)隊(duì)列。感興趣的同學(xué)可以將上述堆的代碼改造一下,將num位置的參數(shù)改造為一個(gè)對(duì)象。調(diào)整堆的時(shí)候按照對(duì)象的key作為優(yōu)先級(jí)調(diào)整堆。

      2、合并小文件

      假設(shè)我們有 100 個(gè)小文件,每個(gè)文件的大小是 100MB,每個(gè)文件中存儲(chǔ)的都是有序的字符串。我們希望將這些 100 個(gè)小文件合并成一個(gè)有序的大文件。

      思路:名列前茅趟從這100個(gè)小文件中各取出名列前茅個(gè)字符串并加入到小頂堆中,此時(shí)堆頂元素是最小的。取出堆頂元素存入合并后的大文件。假如這個(gè)最小字符串在10.txt這個(gè)小文件中,我們就再從這個(gè)小文件取下一個(gè)字符串,加入到堆中,重新從堆中取出堆頂元素并放入合并后的大文件。依此類推,直到所有文件中的數(shù)據(jù)都放入到大文件為止。

      3、較好熱門關(guān)鍵詞

      有一個(gè)包含 10 億個(gè)搜索關(guān)鍵詞的日志文件,如何快速獲取到 前二0 最熱門的搜索關(guān)鍵詞呢?

      Ps:假設(shè)10億條數(shù)據(jù)不重復(fù)的有1億條,每個(gè)關(guān)鍵詞占有50個(gè)字節(jié),不重復(fù)關(guān)鍵詞的總大小約為4.6G。如果計(jì)算機(jī)內(nèi)存限定為1G,如何處理呢?

      思路:將10億個(gè)關(guān)鍵詞按hash算法放到到10個(gè)文件中,重復(fù)的關(guān)鍵字會(huì)被放到同一個(gè)文件中。分別計(jì)算每個(gè)文件的前二0,然后把10個(gè)前二0 放在一起,然后取出100個(gè)關(guān)鍵詞中,出現(xiàn)次數(shù)非常多的10個(gè)關(guān)鍵詞,就是最終求得多前二0。

      到這里堆的相關(guān)應(yīng)用內(nèi)容就介紹完了,堆是一種很好的數(shù)據(jù)結(jié)構(gòu),能解決很多實(shí)用問題,希望作者的博文能幫助您更好的學(xué)習(xí)理解堆。本文中的代碼都是作者親自實(shí)踐的,可以直接拷貝下來學(xué)習(xí)參考。

      延伸閱讀:

      二、堆是什么

      堆是一種完全二叉樹,復(fù)習(xí)一下完全二叉樹的定義,完全二叉樹的形式是指除了最后一層之外,其他所有層的結(jié)點(diǎn)都是滿的,而最后一層的所有結(jié)點(diǎn)都靠左邊。若設(shè)二叉樹的深度為h,除第 h 層外,其它各層 (1~h-1) 的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù),第 h 層所有的結(jié)點(diǎn)都連續(xù)集中在最左邊,這就是完全二叉樹。而最小堆要求,對(duì)于任意一個(gè)父結(jié)點(diǎn)來說,其子結(jié)點(diǎn)的值都大于這個(gè)父節(jié)點(diǎn),同理,最大堆就是說,其子節(jié)點(diǎn)的值都小于這個(gè)父節(jié)點(diǎn)。

      聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
      10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
      請(qǐng)您保持通訊暢通,專屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
      免費(fèi)領(lǐng)取
      今日已有369人領(lǐng)取成功
      劉同學(xué) 138****2860 剛剛成功領(lǐng)取
      王同學(xué) 131****2015 剛剛成功領(lǐng)取
      張同學(xué) 133****4652 剛剛成功領(lǐng)取
      李同學(xué) 135****8607 剛剛成功領(lǐng)取
      楊同學(xué) 132****5667 剛剛成功領(lǐng)取
      岳同學(xué) 134****6652 剛剛成功領(lǐng)取
      梁同學(xué) 157****2950 剛剛成功領(lǐng)取
      劉同學(xué) 189****1015 剛剛成功領(lǐng)取
      張同學(xué) 155****4678 剛剛成功領(lǐng)取
      鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
      董同學(xué) 138****2867 剛剛成功領(lǐng)取
      周同學(xué) 136****3602 剛剛成功領(lǐng)取
      相關(guān)推薦HOT
      功能安全開發(fā)與ASPICE和CMMI之間有什么樣的聯(lián)系?

      一、功能安全開發(fā)與ASPICE和CMMI之間的聯(lián)系CMMI是產(chǎn)品和系統(tǒng)開發(fā)的通用模型,ASPICE是針對(duì)車這個(gè)垂直領(lǐng)域,(軟件)產(chǎn)品和系統(tǒng)開發(fā)的標(biāo)準(zhǔn)。ASPI...詳情>>

      2023-10-11 05:59:32
      在C語言下數(shù)組array與鏈表linklist各自的優(yōu)點(diǎn)和缺陷是什么?

      一、在C語言下數(shù)組array與鏈表linklist各自的優(yōu)點(diǎn)和缺陷數(shù)組可以通過下標(biāo)訪問,隨機(jī)訪問效率高,鏈表需要通過指針遍歷,訪問效率低。數(shù)組在分配...詳情>>

      2023-10-11 05:43:25
      oa系統(tǒng)一般有哪些模塊?

      一、組織架構(gòu)模塊組織架構(gòu)模塊記錄了企業(yè)的組織結(jié)構(gòu)、人員信息、部門職責(zé)、工作流程等基本信息,實(shí)現(xiàn)了組織架構(gòu)的可視化和管理。該模塊主要包括...詳情>>

      2023-10-11 05:33:42
      為什么python沒有大頂堆?

      一、python沒有大頂堆的原因Python沒有內(nèi)置大頂堆,是因?yàn)樵趯?shí)際使用中,大頂堆并不是那么常用。相比之下,小頂堆和普通的堆操作更具有廣泛的應(yīng)...詳情>>

      2023-10-11 05:30:39
      什么是crm管理?

      一、crm管理概念 CRM管理也叫客戶管理,亦即客戶關(guān)系管理(Customer Relationship Management)的簡(jiǎn)稱。CRM管理的主要含義就是通過對(duì)客戶詳細(xì)資...詳情>>

      2023-10-11 05:28:00
      快速通道