WWWlr

摘要： 如果我們的代碼中有加號(hào)運(yùn)行符，在這種情況下，會(huì)先調(diào)用toString()方法， 將其他類(lèi)型的東西轉(zhuǎn)化為字符串，再和原始字符串拼接成一個(gè)字符串。 所以直接輸出返回的對(duì)象即可，不要再加一些別的內(nèi)容拼接返回結(jié)果。 閱讀全文

摘要： 一、知識(shí)基礎(chǔ)： （1）Huffman樹(shù)是沒(méi)有度為1的結(jié)點(diǎn)，因此有n個(gè)葉子結(jié)點(diǎn)的Huffman樹(shù)共有2n-1個(gè)結(jié)點(diǎn) 二、算法思路： （1)由于Huffman中有2n-1個(gè)結(jié)點(diǎn)，因此將其存儲(chǔ)在大小為2n-1的一維數(shù)組中 （2）求編碼需從葉子結(jié)點(diǎn)出發(fā)走一條從葉子到根的路徑 （3）結(jié)點(diǎn)結(jié)構(gòu)： #define 閱讀全文

摘要： 一、前言： 線性結(jié)構(gòu)：棧、隊(duì)列、串、數(shù)組和廣義表 非線性結(jié)構(gòu)：樹(shù)和圖 注：線性結(jié)構(gòu)為每個(gè)元素有唯一的前驅(qū)和后繼元素 二、樹(shù)的基本定義： （一）樹(shù)的定義：樹(shù)是n個(gè)節(jié)點(diǎn)的有限序列。 1.空樹(shù)：n=0 2.非空樹(shù)：n>0 （二）樹(shù)的邏輯表示：樹(shù)形表示法、文氏圖表示法、廣義表表示法和凹入表示法。 （三）基本 閱讀全文

摘要： 一、定義（區(qū)別：棧和隊(duì)列的插入、刪除運(yùn)算的限定不同） （1）棧： 后進(jìn)先出：最后進(jìn)的元素，最先出來(lái)。 （注：a1為表頭） （2）隊(duì)列：隊(duì)列主要用在和時(shí)間有關(guān)的地方 先進(jìn)先出：先進(jìn)的元素，先出來(lái)。 只允許一段進(jìn)行插入，另一端進(jìn)行刪除 二、棧（詳細(xì)內(nèi)容） （1）棧：主要用在函數(shù)調(diào)用和返回，數(shù)字轉(zhuǎn)字符，表 閱讀全文

摘要： 一、意義： 中綴表達(dá)式易于人的理解 后綴表達(dá)式易于計(jì)算機(jī)的理解、 二、三種轉(zhuǎn)換方式： （1）基于堆棧： 1.從左到右掃描每一個(gè)字符，如果字符為數(shù)字則直接輸出。 2.若字符為操作符，則按一下要求進(jìn)行入棧和出棧。 （1）若棧為空，則直接入棧。（eg:+) （2）若棧不為空，且入棧操作符優(yōu)先級(jí)>棧出口處操 閱讀全文

摘要： 一、算法步驟： 1，選取一個(gè)分界值，通過(guò)該值將數(shù)組分成兩個(gè)部分（將大于分界值的數(shù)字放到其右邊，小于的放在左邊） 2，左右變量的數(shù)組進(jìn)行單獨(dú)排序（依舊是選取分界值，操作如1） 3，重復(fù)1,2步驟，先遞歸排好所有左側(cè)數(shù)組，再排右側(cè)。 閱讀全文

摘要： 1，建立一個(gè)長(zhǎng)度為n的有序單鏈表的時(shí)間復(fù)雜度為：O(n2） 2，索引結(jié)構(gòu)：每一個(gè)存儲(chǔ)節(jié)點(diǎn)只含有一個(gè)數(shù)據(jù)元素，存儲(chǔ)節(jié)點(diǎn)存放在連續(xù)的存儲(chǔ)空間，另外有一組指明節(jié)點(diǎn)位置的表 閱讀全文

摘要： 一、定義： （1）基本名詞解釋?zhuān)?1.數(shù)據(jù)元素（元素）：數(shù)據(jù)結(jié)構(gòu)中，一組數(shù)據(jù)中的每個(gè)個(gè)體 2.前驅(qū)：一個(gè)元素左側(cè)的元素。（直接前驅(qū)：一個(gè)元素中左側(cè)相鄰的元素）后驅(qū)則相反 （2）線性表：由零個(gè)或多個(gè)數(shù)據(jù)元素組成的有限序列 序列：元素間有先后順序 若元素存在多個(gè)，則第一個(gè)元素沒(méi)有前驅(qū)，最后一個(gè)沒(méi)有后續(xù)， 閱讀全文

摘要： 一、邏輯結(jié)構(gòu)與物理結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)的兩個(gè)分類(lèi)） 1，邏輯結(jié)構(gòu)（重點(diǎn)） 數(shù)據(jù)對(duì)象中數(shù)據(jù)元素之間的相互關(guān)系 2，物理結(jié)構(gòu) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu) 二、四大邏輯結(jié)構(gòu) 1，集合結(jié)構(gòu)：同屬于一個(gè)集合 2，線性結(jié)構(gòu)：線性結(jié)構(gòu)中的數(shù)據(jù)對(duì)象一對(duì)一關(guān)系 3，樹(shù)形結(jié)構(gòu)：一對(duì)多，層次，金字塔結(jié)構(gòu) 4，圖型結(jié)構(gòu)： 閱讀全文

摘要： 一、安裝教程 下載xampp安裝包，它是一個(gè)后綴名為exe的文件。 官網(wǎng)：https://www.apachefriends.org/zh_cn/index.html 二、沖突問(wèn)題 1，已有的mysql與XAMPP中自帶的mysql沖突 （1）修改mysql端口號(hào)： 1.一般mysql使用3306端 閱讀全文