(1).二進(jìn)制中負(fù)數(shù)的計(jì)算 負(fù)數(shù)以正數(shù)的補(bǔ)碼表示 原碼:一個(gè)整數(shù)按照絕對(duì)值的大小轉(zhuǎn)化成二進(jìn)制的數(shù) 反碼:將二進(jìn)制數(shù)按位取反 補(bǔ)碼:反碼加 1 以-14 舉例 原碼:14 即 ...
(1).二進(jìn)制中負(fù)數(shù)的計(jì)算 負(fù)數(shù)以正數(shù)的補(bǔ)碼表示 原碼:一個(gè)整數(shù)按照絕對(duì)值的大小轉(zhuǎn)化成二進(jìn)制的數(shù) 反碼:將二進(jìn)制數(shù)按位取反 補(bǔ)碼:反碼加 1 以-14 舉例 原碼:14 即 ...
思路: 想象a[i]與a[a[i]]有一條a[i]指向a[a[i]]的指針,即求多個(gè)環(huán)內(nèi)的最大環(huán)大小 注意: 無(wú) 代碼:
思路: 用sum[i]表示a[0]~a[i]的和,若sum[j]-sum[i]==k的話,則計(jì)數(shù)+1 注意: 若sum[i]==k的話,則計(jì)數(shù)+1 代碼:
什么是IOC 通常情況下,被注入對(duì)象會(huì)直接依賴于被依賴對(duì)象。但是,在IoC的場(chǎng)景中,二者之間通過(guò)IoC ServiceProvider來(lái)打交道,所有的被注入對(duì)象和依賴對(duì)象現(xiàn)在...
文件結(jié)構(gòu) 以8字節(jié)為一個(gè)單元.Class測(cè)試類 1.魔數(shù) 2.class版本 3.常量池存放字面量與符號(hào)引用。字面量(更接近JAVA層面):例如字符串常量、聲明final的常...
垃圾收集器 Serial收集器(新生代):?jiǎn)尉€程,工作時(shí)必須暫停其他線程(stop the world),單線程效率最高,適用于client模式下的虛擬機(jī)。ParNew即Pa...
判斷對(duì)象存活狀態(tài) 1.引用計(jì)數(shù)法當(dāng)有一個(gè)地方引用A對(duì)象,則A對(duì)象計(jì)數(shù)器+1,當(dāng)引用失效時(shí),則A對(duì)象計(jì)數(shù)器-1。優(yōu)點(diǎn):實(shí)現(xiàn)簡(jiǎn)單,判斷效率高。缺點(diǎn):很難解決循環(huán)引用。 2.可達(dá)性...
內(nèi)存區(qū)域組成 包括:{堆、方法區(qū)}所有線程共享數(shù)據(jù)區(qū)。在JDK8中,hotspot宣布移除PermGen內(nèi)存區(qū)域,以“元數(shù)據(jù)區(qū)”(Metaspace)替代之。{虛擬機(jī)棧、本地...
鏈接: 64.最小路徑和 思路: dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]; 實(shí)現(xiàn):
鏈接: 63.不同路徑2 思路: 對(duì)于有障礙的節(jié)點(diǎn)map[i][j]=1,dp[i][j]=0。對(duì)于無(wú)障礙節(jié)點(diǎn)map[i][j]=0,若map[i-1][j]=0,則dp[i...
鏈接: 114.二叉樹展開為鏈表 思路: 對(duì)于節(jié)點(diǎn)A,其右子樹作為左子樹前序遍歷最后一個(gè)葉子節(jié)點(diǎn)的有子樹,再將節(jié)點(diǎn)A的左子樹置為null 實(shí)現(xiàn):