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