數(shù)據(jù)結(jié)構(gòu) 四化撕、二叉排序樹 對(duì)二叉排序樹進(jìn)行中序遍歷 結(jié)果必然是一個(gè)遞增序列 所以通過建立二叉排序樹可以對(duì)無序序列進(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)路徑長(zhǎng)度和最小的二叉樹贫贝，該二叉樹即為哈夫...

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

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

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

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

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

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