這節(jié)總結(jié)一下優(yōu)先隊列的常用實現(xiàn)方法。 目錄: 1、基本概念 2、基于數(shù)組實現(xiàn)的優(yōu)先隊列 2.1、基于有序數(shù)組的實現(xiàn) 2.2、基于無序數(shù)組的實現(xiàn) 3、基于堆實現(xiàn)的優(yōu)先隊列 3....
前面講到的順序表、棧和隊列都是一對一的線性結(jié)構(gòu),這節(jié)講一對多的線性結(jié)構(gòu)——樹?!敢粚Χ唷咕褪侵敢粋€元素只能有一個前驅(qū),但可以有多個后繼。 目錄: 一、基本概念 二、樹的存儲結(jié)...
最近總結(jié)了一下數(shù)據(jù)結(jié)構(gòu)和算法的題目,這是第二篇文章,關(guān)于鏈表的,第一篇文章關(guān)于二叉樹的參見廢話少說,上鏈表的數(shù)據(jù)結(jié)構(gòu) 1.翻轉(zhuǎn)鏈表 2.判斷鏈表是否有環(huán) 3,鏈表排序 4.鏈...
最近總結(jié)了一些數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目,這是第一篇文章,關(guān)于二叉樹的。先上二叉樹的數(shù)據(jù)結(jié)構(gòu): 二叉樹的題目普遍可以用遞歸和迭代的方式來解 1.求二叉樹的最大深度 2.求二叉樹...
Activity的生命周期分析 典型情況下的生命周期。是指在用戶參與的情況下,Activity所經(jīng)過的生命周期的改變。 異常情況下的生命周期。是指Activity被系統(tǒng)回收或...
前言 Fragment想必大家不陌生吧,在日常開發(fā)中,對于Fragment的使用也很頻繁,現(xiàn)在主流的APP中,基本的架構(gòu)也都是一個主頁,然后每個Tab項用Fragment做布...
Service是一種計算型組件,用于在后臺執(zhí)行一系列的計算任務(wù)。由于工作在后臺,因此用戶是無法直接感知到它的存在。Service組件和Activity組件略有不同,Activ...
Android的四大組件中除了BroadCastReceiver以外,其他三種組件都必須在AndroidManifest中注冊,對于BroadCastReceiver來說,它...
在開始本文之前,首先要給大家解釋一個問題,那就是本文的題目中為何會出現(xiàn)蒲將軍這三字? 關(guān)于蒲將軍這個人,很多人或許并不了解,但是,有一個人大家肯定是知道的,那就是英布。 而筆...
傅常鄭甘陳段傳(二) 甘延壽字君況,他是北地郁郅縣(今甘肅省慶城縣)人。甘延壽在年少時以良家子善騎射才的身份進入羽林軍,用手投石和跳躍的功夫在同輩中無人可比,曾經(jīng)飛身跳過...
在Java的世界里,異步操作一般使用Thread,本篇來講講Thread的有返回值和無返回值的多線程Api。 無返回值的Thread創(chuàng)建 繼承Thread,復(fù)寫run方法,多...
創(chuàng)建線程的2種方式,一種是直接繼承Thread,另外一種就是實現(xiàn)Runnable接口。 這2種方式都有一個缺陷就是:在執(zhí)行完任務(wù)之后無法獲取執(zhí)行結(jié)果。 如果需要獲取執(zhí)行結(jié)果,...
前面給小伙伴們分享了我理解的Java多線程,這里給大家分享一下我理解的IO流(文件操作)。IO流在編程開發(fā)中,我們會經(jīng)常使用到。IO流的體系很龐大仔細區(qū)分有16種,但是我們可...