Huxx499

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

Huxx499

數(shù)據(jù)結(jié)構(gòu) 三、二叉樹 遍歷：前序（中左右）、中序（左中右）、后序（左右中）--------遞歸實(shí)現(xiàn) 一、例3.4 題目： 給出前序遍歷和中序遍歷赔蒲，求后序遍歷 思路： 1. 還...

Huxx499

數(shù)據(jù)結(jié)構(gòu) 二、哈夫曼樹（棧部分還沒做完） 定義： 給定n個(gè)結(jié)點(diǎn)和它們的權(quán)值良漱，以它們?yōu)槿~子節(jié)點(diǎn)構(gòu)造一棵帶權(quán)路徑長度和最小的二叉樹舞虱，該二叉樹即為哈夫曼樹，也被稱為最優(yōu)樹母市。 基礎(chǔ)：...

Huxx499

貪心算法 一砾嫉、例2.11 FatMouse'Trade 比較簡單的貪心算法 但是太久沒寫還是繞了一會兒 其實(shí)主要是糾結(jié)了一下要不要寫結(jié)構(gòu)（心里沒底果然不敢相信自己 總怕繞彎子...

Huxx499

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

Huxx499

排版題 一舶沿、例2.7 輸出梯形 該規(guī)律順序與輸出順序一致墙杯，可以從上至下、從左至右應(yīng)用規(guī)律括荡。 二高镐、例2.8 疊筐 圖形無顯著的規(guī)律性 參考實(shí)例關(guān)注的幾個(gè)點(diǎn)： 1） 外圈不同，里...

Huxx499

Hash值的應(yīng)用 將存儲位置與數(shù)據(jù)本身對于起來的存儲手段 一畸冲、例2.5 統(tǒng)計(jì)同成績學(xué)生人數(shù) 在已知該例可以用Hash的前提下 實(shí)現(xiàn)還是很簡單的 只怕實(shí)際做題時(shí)想不到該方法嫉髓。。...

Huxx499

日期類： 一邑闲、例2.3 求兩個(gè)日期間的天數(shù)差算行；區(qū)間問題：統(tǒng)一區(qū)間 自己的寫法 思路/錯(cuò)誤： 1）統(tǒng)一到0000年01月01日，分別計(jì)算相差天數(shù)苫耸，再相減+1州邢；在讀取輸入的字符串...

Huxx499

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