數(shù)據(jù)結(jié)構(gòu) 四臼疫、二叉排序樹 對二叉排序樹進(jìn)行中序遍歷 結(jié)果必然是一個(gè)遞增序列 所以通過建立二叉排序樹可以對無序序列進(jìn)行排序 一放妈、例3.5 建立二叉...

數(shù)據(jù)結(jié)構(gòu) 三廊散、二叉樹 遍歷：前序（中左右）绒瘦、中序（左中右）殖熟、后序（左右中）--------遞歸實(shí)現(xiàn) 一牵舵、例3.4 題目： 給出前序遍歷和中序遍歷...

數(shù)據(jù)結(jié)構(gòu) 二悍引、哈夫曼樹（棧部分還沒做完） 定義： 給定n個(gè)結(jié)點(diǎn)和它們的權(quán)值，以它們?yōu)槿~子節(jié)點(diǎn)構(gòu)造一棵帶權(quán)路徑長度和最小的二叉樹机断，該二叉樹即為哈夫...

貪心算法 一楷拳、例2.11 FatMouse'Trade 比較簡單的貪心算法 但是太久沒寫還是繞了一會(huì)兒 其實(shí)主要是糾結(jié)了一下要不要寫結(jié)構(gòu)（心里沒...

查找 一绣夺、例2.9 找x 此題很簡單 線性遍歷數(shù)組查找 O(m) 只是為了回憶該題型 發(fā)現(xiàn)自己寫的和參考實(shí)例不同的地方：我寫了一個(gè)flag判斷是...

排版題 一、例2.7 輸出梯形 該規(guī)律順序與輸出順序一致欢揖，可以從上至下陶耍、從左至右應(yīng)用規(guī)律。 二浸颓、例2.8 疊筐 圖形無顯著的規(guī)律性 參考實(shí)例關(guān)注...

Hash值的應(yīng)用 將存儲位置與數(shù)據(jù)本身對于起來的存儲手段 一物臂、例2.5 統(tǒng)計(jì)同成績學(xué)生人數(shù) 在已知該例可以用Hash的前提下 實(shí)現(xiàn)還是很簡單的 ...

日期類： 一旺拉、例2.3 求兩個(gè)日期間的天數(shù)差产上；區(qū)間問題：統(tǒng)一區(qū)間 自己的寫法 思路/錯(cuò)誤： 1）統(tǒng)一到0000年01月01日，分別計(jì)算相差天數(shù)蛾狗，...

今天開始正式日常做機(jī)試訓(xùn)練（參考書：計(jì)算機(jī)考研--機(jī)試指南）記錄一些問題/解決辦法/知識回顧/易錯(cuò)點(diǎn)/心得之類的晋涣。 基礎(chǔ)： 1. #includ...