![240](https://cdn2.jianshu.io/assets/default_avatar/1-04bbeead395d74921af6a4e8214b4f61.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
題目描述 給定一棵二叉搜索樹加缘,請(qǐng)找出其中的第k小的結(jié)點(diǎn)。例如搀菩, (5扣讼,3,7,2,4枪眉,6,8) 中洒缀,按結(jié)點(diǎn)數(shù)值大小順序第三小結(jié)點(diǎn)的值為4瑰谜。 思路:根據(jù)題目的意思,要找到節(jié)點(diǎn)...
題目描述 用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列饺饭,完成隊(duì)列的Push和Pop操作。 隊(duì)列中的元素為int類型职车。 思路:棧的特點(diǎn)是先進(jìn)后出瘫俊,隊(duì)列的特點(diǎn)是先進(jìn)先出。要想讓入棧的順序變成隊(duì)列的先進(jìn)...
conda常用的命令: conda list 查看安裝了哪些包悴灵。 conda env list 或 conda info -e 查看當(dāng)前存在哪些虛擬環(huán)境 conda upda...
Anaconda是十分方便的python全家桶扛芽,除此之外,anaconda還可以創(chuàng)建出python虛擬環(huán)境积瞒〈猓可以說是十分強(qiáng)大了。 理解為什么要建虛擬環(huán)境 我們經(jīng)常需要復(fù)現(xiàn)別人...
1:HashMap 有人會(huì)在問你HashMap的時(shí)候會(huì)問你JDK1.7和1.8有什么變化; 主要還是HashMap中鏈長(zhǎng)度大于8時(shí)采取紅黑樹的結(jié)構(gòu)存儲(chǔ)被芳。(1.7的時(shí)候是鏈表結(jié)...
(1)進(jìn)程 進(jìn)程是程序的一次執(zhí)行過程,是一個(gè)動(dòng)態(tài)的概念馍悟。是程序在執(zhí)行過程中分配和管理資源的基本單位畔濒,每一個(gè)進(jìn)程都有自己的地址空間。至少有5種基本狀態(tài):初始態(tài)锣咒,執(zhí)行態(tài)侵状,等待狀態(tài)...
在JDK1,.8之前: HashMap底層采用的是數(shù)組加鏈表也就是鏈表散列的方式來實(shí)現(xiàn)的毅整。數(shù)組是HashMap的主體趣兄,而鏈表是為了解決沖突而存在的。HashMap通過key的...
1.線程安全:ArrayList和LinkedList都是不同步的诽俯,所以都是線程不安全的。 2.底層數(shù)據(jù)結(jié)構(gòu):ArrayList底層采用的是object數(shù)據(jù)承粤,而LinkedL...
1.在JAVA堆中不存在該類的實(shí)例。 2.加載該類的 ClassLoader 已經(jīng)被回收辛臊。 3.該類對(duì)應(yīng)的 java.lang.Class 對(duì)象沒有在任何地方被引用仙粱,無法在任...
強(qiáng)引用:平時(shí)我們所使用的大部分引用都是強(qiáng)引用刃唤。一個(gè)對(duì)象具有強(qiáng)引用隔心,類似于不可缺少的生活品。JVM在內(nèi) 存不足的時(shí)候尚胞,寧可拋出outofmemory異常硬霍,使程序終止,也不愿意回...
1.引用計(jì)數(shù)法:每一個(gè)對(duì)象都添加一個(gè)計(jì)數(shù)器唯卖,只要有一個(gè) 對(duì)象引用它,計(jì)數(shù)器就加1躬柬;引用失效拜轨,就減一。如果該對(duì)象的計(jì)數(shù)器為0允青,說明這個(gè)對(duì)象再也不會(huì)被使用橄碾,就判斷為死亡。 2.可...