這篇文章主要記錄幾種排序方式,描述他們的排序過(guò)程,復(fù)雜度,代碼實(shí)現(xiàn),使用比較。 主要包括以下幾種: 冒泡排序 插入排序 選擇排序 歸并排序 快速...
主要記錄一下對(duì)于二叉樹(shù),進(jìn)行遍歷的幾種方式,包括: 前序遍歷 中序遍歷 后序遍歷 深度優(yōu)先遍歷 廣度優(yōu)先遍歷 我們以下面的這個(gè)二叉樹(shù)結(jié)構(gòu)為例,分...
1. 前言 之前的程序架構(gòu)可能是這樣的一種形式: 當(dāng)程序體量擴(kuò)大后,我們進(jìn)行擴(kuò)展,可能會(huì)擴(kuò)展多個(gè)后臺(tái)服務(wù)實(shí)例,但數(shù)據(jù)庫(kù)還是只有一個(gè),所以系統(tǒng)的瓶...
1. 前言 之前的程序架構(gòu)可能是這樣的一種形式: 當(dāng)程序體量擴(kuò)大后,我們進(jìn)行擴(kuò)展,可能會(huì)擴(kuò)展多個(gè)后臺(tái)服務(wù)實(shí)例,但數(shù)據(jù)庫(kù)還是只有一個(gè),所以系統(tǒng)的瓶...
1. 前言 之前的程序架構(gòu)可能是這樣的一種形式: 當(dāng)程序體量擴(kuò)大后,我們進(jìn)行擴(kuò)展,可能會(huì)擴(kuò)展多個(gè)后臺(tái)服務(wù)實(shí)例,但數(shù)據(jù)庫(kù)還是只有一個(gè),所以系統(tǒng)的瓶...
Mybatis這個(gè)框架在日常開(kāi)發(fā)中用的很多,比如面試中經(jīng)常有一個(gè)問(wèn)題:$和#的區(qū)別,它們的區(qū)別是使用#可以防止SQL注入,今天就來(lái)看一下它是如何...
前言 之前了解過(guò)位運(yùn)算符,左移<<等于乘以2,右移>>等于除以2。但是我在看jdk源碼的時(shí)候發(fā)現(xiàn)了一個(gè)>>>三個(gè)符號(hào)的,不明白這是什么意思,就去...
基于《算法》一書(shū)的紅黑樹(shù)的插入和刪除??催^(guò)不同的教材,也有不同的實(shí)現(xiàn)方式,但是最終的結(jié)果也大致相同,感覺(jué)這個(gè)比較容易理解,就采用這種的方式來(lái)進(jìn)行...
題目來(lái)源 今天做了個(gè)題: 將一個(gè)鏈表里的數(shù)據(jù)組裝樹(shù)形結(jié)構(gòu),鏈表里的數(shù)據(jù)已經(jīng)滿足樹(shù)形結(jié)構(gòu)要求 這道題描述的很簡(jiǎn)單,但是有很多種情況。他只說(shuō)了鏈表數(shù)...