發(fā)簡信
IP屬地：江蘇
-
項(xiàng)目問題，面試用左外連接查多張表時(shí)在mapper包下的xml文件中編寫sql語句，但是maven默認(rèn)加載機(jī)制不加載xml文件，只加載java文件，需要配置1、p...
-
左神初級算法課程第八講筆記-貪心、遞歸金條切分題： 類似于哈夫曼編碼，將所有節(jié)點(diǎn)生成一棵樹，計(jì)算所有非葉節(jié)點(diǎn)的和使其最小 解題思路：用小根堆解決，每次從小根堆中拿出兩個(gè)最小的。類似這...
-
左神初級算法課程第七講筆記-并查集、前綴樹、貪心并查集：初始化地時(shí)候必須要給所有樣本 ①非常快地查兩個(gè)元素是否為一個(gè)集合②合并兩個(gè)元素所在的集合為一個(gè)大集合 list和set結(jié)構(gòu)都不適合，提出...
-
左神初級算法課程第六講筆記-哈希問題一：哈希函數(shù)和哈希表 哈希函數(shù)的性質(zhì)：①輸入域無窮大；②輸出域有窮盡；③哈希函數(shù)不是隨機(jī)的，多次相同輸入計(jì)算返回值都一樣；④有多個(gè)不同輸入計(jì)...
-
左神初級算法課程第五講筆記-二叉樹問題一：實(shí)現(xiàn)二叉樹的先序、中序、后序遍歷，包括遞歸方式和非遞歸方式 對于遍歷序列，把打印節(jié)點(diǎn)值放在第一次訪問節(jié)點(diǎn)，就是先序遍歷；放在第二次訪問節(jié)...
-
左神初級算法課程第四講筆記-設(shè)計(jì)宏觀結(jié)構(gòu)和鏈表問題一：貓狗隊(duì)列問題 問題二：矩陣旋轉(zhuǎn)打印 思路：每次打印一個(gè)框，然后依次縮小 問題三：旋轉(zhuǎn)正方形 思路：還是每次旋轉(zhuǎn)一個(gè)框，和上一題思路一樣 ...
-
左神初級算法課程第三講筆記-排序算法穩(wěn)定性排序算法穩(wěn)定性 排序算法穩(wěn)定性：即相同的值排序后還是按照原有的次序 三個(gè)O(N)： 冒泡算法：可以實(shí)現(xiàn)穩(wěn)定性，大數(shù)字往后冒泡的時(shí)候遇到相等的數(shù)不...
-
左神初級算法課程第二講筆記-快排和堆排先看兩個(gè)問題： 問題一：前部設(shè)置一個(gè)小于等于該數(shù)字num的區(qū)域，數(shù)組中大于num中的直接跳過，小于num的數(shù)字與小于等于區(qū)域的下一位置互換，該區(qū)...
-
左神初級算法課程第一講筆記-歸并排序和遞歸時(shí)間復(fù)雜度 常數(shù)時(shí)間的操作：一個(gè)操作和數(shù)據(jù)量沒關(guān)系 ，每次都是固定時(shí)間內(nèi)完成的操作，叫做常數(shù)操作 時(shí)間復(fù)雜度：算法流程中常數(shù)操作數(shù)量的指標(biāo)，在常...