cool_cz - 簡(jiǎn)書

發(fā)簡(jiǎn)信

cool_cz

0
關(guān)注
0
粉絲
19
文章
9636

字?jǐn)?shù)
0

收獲喜歡
0

總資產(chǎn)

IP屬地：江蘇

cool_cz

SpringBoot常用注解
@SpringBootApplication:包含@Configuration怔接、@EnableAutoConfiguration、@ComponentScan通常用在主類上稀轨。...

191 0 0
cool_cz

設(shè)計(jì)緩存結(jié)構(gòu)
LRU 最近最少使用設(shè)計(jì)可以變更的緩存結(jié)構(gòu)（LRU）【題目】設(shè)計(jì)一種緩存結(jié)構(gòu)扼脐，該結(jié)構(gòu)在構(gòu)造時(shí)確定大小，假設(shè)大小為K奋刽，并有兩個(gè)功能：set(key,value)：將記錄(ke...

374 0 0

cool_cz

二叉樹最長(zhǎng)最短問題
一般思路：分為3種情況：在左子樹瓦侮，在右子樹，左右子樹加頭結(jié)點(diǎn)解題流程：確定需要的信息佣谐，黑盒獲取左右子樹信息肚吏，返回該層信息，遞歸給定一棵二叉樹的頭節(jié)點(diǎn)head台谍，請(qǐng)返回最大搜索...

497 0 0
cool_cz

子數(shù)組問題
一般思路：把當(dāng)前數(shù)作為子數(shù)組的最后一個(gè)數(shù) 給定一個(gè)數(shù)組arr须喂，和一個(gè)整數(shù)num，求在arr中趁蕊，累加和等于num的最長(zhǎng)子數(shù)組的長(zhǎng)度例子：arr = {7,3,2,1,1,7,...

551 0 0
cool_cz

Morris遍歷二叉樹
時(shí)間復(fù)雜度：O（N）空間復(fù)雜度：O（1）具體流程：假設(shè)當(dāng)前來到的節(jié)點(diǎn)記為cur 如果cur無左孩子坞生，cur向右移動(dòng)（cur=cur.right）如果cur有左孩子，找到c...

137 0 0
cool_cz

單調(diào)棧
給定一個(gè)數(shù)組掷伙，分別找出每個(gè)位置左右離該數(shù)最近且大于它的數(shù)是己。維護(hù)一個(gè)單調(diào)棧，保持從底到頂從大到腥喂瘛：流程：遍歷數(shù)組卒废，依次加棧，判斷當(dāng)前數(shù)與棧頂元素大小宙地，小于之：入棧摔认；大于之：彈...

142 0 0
cool_cz

滑動(dòng)窗口
滑動(dòng)窗口內(nèi)的最大值維護(hù)一個(gè)雙端隊(duì)列，存下標(biāo)：加數(shù)邏輯：當(dāng)前數(shù)比隊(duì)列尾部下標(biāo)對(duì)應(yīng)的值小宅粥，加在后面参袱；大于等于：彈出尾部，直到小于尾部秽梅；減數(shù)邏輯：判斷當(dāng)前隊(duì)列頭部是否與當(dāng)前數(shù)...

168 0 0

cool_cz

BFPRT算法
從無序數(shù)組中找出第K大（心ㄊ础）的數(shù)。一般思路：利用partition算法企垦。O（N）环壤，基于概率。維護(hù)一個(gè)谐睢（大）頂堆 BFPRT流程將數(shù)組分組郑现，如5個(gè)數(shù)分一組組內(nèi)排序將...

127 0 0
cool_cz

Manacher算法
計(jì)算字符串的最大回文字符數(shù)湃崩，難點(diǎn)：奇回文與偶回文解決方法：在字符串中插入特殊字符如：11311--->#1#1#3#1#1#，無論是奇數(shù)還是偶數(shù)個(gè)字符懂酱，都可以變成奇數(shù)竹习。馬拉車...

82 0 0
cool_cz

小技巧
確定一顆二叉樹用‘_’表示值間隔，用‘#’表示空值列牺，可以完全確定一顆二叉樹整陌。

115 0 0
cool_cz

KMP算法
相當(dāng)于str1.indexOf(str2) 先求str2每個(gè)字符前最長(zhǎng)相等的前綴后綴的長(zhǎng)度如，‘a(chǎn)bcabcd’瞎领，在d字符位置前泌辫，前綴與后綴相等的最長(zhǎng)長(zhǎng)度是3，即abc=a...

119 0 0
cool_cz

JVM專題
運(yùn)行時(shí)數(shù)據(jù)區(qū) 線程私有：程序計(jì)數(shù)器：選出下一條要執(zhí)行的字節(jié)碼指令 Java虛擬機(jī)棧：用于存儲(chǔ)局部變量表九默、操作數(shù)棧震放、動(dòng)態(tài)鏈接、方法出口等信息驼修。這個(gè)區(qū)域有兩種異常情況：線程請(qǐng)求...

143 0 0

cool_cz

輸入輸出流
Java中有幾種類型的流殿遂？常見的流有兩種，分別為字節(jié)流（8bit）和字符流（16bit）乙各。字節(jié)流繼承于InputStream與OutputStream墨礁，字符流繼承于Read...

96 0 0
cool_cz

字符串與數(shù)組
字符串創(chuàng)建與存儲(chǔ)的機(jī)制是什么？ “==”耳峦、equals和hashCode有什么區(qū)別恩静？ ''=="用于比較變量對(duì)應(yīng)對(duì)內(nèi)存中所存儲(chǔ)的值是否相同。對(duì)于指向?qū)ο箢愋偷淖兞慷卓溃绻容^...

326 0 0
cool_cz

基本類型與運(yùn)算
不同數(shù)據(jù)類型的轉(zhuǎn)換有哪些規(guī)則驶乾？隱式數(shù)據(jù)類型轉(zhuǎn)換：從低精度到高精度，即優(yōu)先級(jí)滿足byte<short<char<int<long<float<double循签，低精度數(shù)據(jù)在運(yùn)算時(shí)...

160 0 0
cool_cz

關(guān)鍵字
static關(guān)鍵字有那些作用级乐？ static關(guān)鍵字主要有兩種作用：第一，為特定數(shù)據(jù)類型或?qū)ο蠓峙鋯我坏拇鎯?chǔ)空間县匠，而與創(chuàng)建對(duì)象的個(gè)數(shù)無關(guān)唇牧。第二，實(shí)現(xiàn)某個(gè)方法或?qū)傩耘c類關(guān)聯(lián)在一起...

137 0 0
cool_cz

面向?qū)ο蠹夹g(shù)
面向?qū)ο笥心男┨卣鳎?抽象：包括過程抽象和數(shù)據(jù)抽象聚唐。繼承：允許和鼓勵(lì)類的重用。封裝：類可以把自己的數(shù)據(jù)和方法只讓可信的類或者對(duì)象操作腔召，對(duì)不可信的進(jìn)行信息隱藏杆查。多態(tài)：包括參數(shù)化...

221 0 0

cool_cz

Markdown基本語法
Markdown是一種純文本格式的標(biāo)記語言。通過簡(jiǎn)單的標(biāo)記語法臀蛛，它可以使普通文本內(nèi)容具有一定的格式亲桦。相比WYSIWYG編輯器優(yōu)點(diǎn)：1崖蜜、因?yàn)槭羌兾谋荆灾灰С諱arkd...

高鴻祥
2493175 215 2911 5
cool_cz

基本概念
為什么需要public static void main(String[] args)這個(gè)方法客峭？ public static void main(String[] args)...

110 0 0
cool_cz

易忘知識(shí)點(diǎn)
子類只能繼承父類非私有的（protected及public）成員變量和方法豫领。子類可以通過super關(guān)鍵字來顯示地調(diào)用父類的構(gòu)造函數(shù)，當(dāng)父類沒有提供無參數(shù)的構(gòu)造函數(shù)時(shí)舔琅，子類的...

188 0 0