原创 真題2001 折半查找（二分查找）
題目：折半查找（二分查找），她僅適合有序的順序表。 基本思想：首先將給定值key與表中中間位置元素的關鍵字比較，若想等，則查找成功，返回該元素的存儲位置；若不等則查找元素只能在中間元素以外的前半部分或者後半部分。然後在縮小的範圍內
2020-02-25 21:57:24
原创 真題2002 2017 求二叉樹的帶權路徑長度
題目：二叉樹的帶權路徑長度(WPL)是二叉樹中所有葉節點的帶權路徑長度之和。給定一個二叉樹T，採用二叉鏈表存儲，節點結構爲： left weight right 其中葉結點的weight域保存該節點的非負權值。設root爲指向T的
2020-02-25 21:57:24
原创 真題2001 雙親表示法求樹中節點層次和樹高
題目:已知有n個結點的樹以雙親表示法存儲在一維數組中。請設計一個算法求樹中每個結點的層次和樹的高度，將求得的每個結點的層次保存在一維數組C中，並分析你所設計的算法的時間複雜度。 int Depth(PTree t){
2020-02-25 21:57:24
原创 分類與迴歸區別是什麼？
轉載：https://blog.csdn.net/zhuiqiuzhuoyue583/article/details/80354172 簡單解釋： 分類和迴歸的區別在於輸出變量的類型。 定量輸出稱爲迴歸，或者說是連續變量預測； 定性輸
2018-12-23 15:08:37
1
原创 過擬合（原因、解決方案、原理）
轉載：https://blog.csdn.net/a819825294/article/details/51239686 1.定義 標準定義：給定一個假設空間H，一個假設h屬於H，如果存在其他的假設h’屬於H,使得在訓練樣例上h的錯誤
2018-12-23 15:08:37
1
原创 exam03-fibonacci數列
斐波那契數列（Fibonacci Sequence），又稱黃金分割數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、……。在數學上，斐波納契數列以遞推的方法定義爲： F(1)=1， F(2)=1， F(n)=F(n-1)+
2018-12-07 14:26:36
原创 exam01-百雞問題
公元5世紀末，我國古代數學家張丘建在他所撰寫的《算經》中，提出了這樣一個問題：雞翁一，值錢五；雞母一，值錢三；雞雛三，值錢一。百錢買百雞，問雞翁、母、雛各幾何？ 編寫程序，輸出滿足以上條件的購買方案。 化簡三元二次方程組： X+Y+Z
2018-12-07 14:26:36
原创 exam13-衆數問題
給定含有n個元素的多重集合S，每個元素在S中出現的次數稱爲該元素的重數。多重集S中重數最大的元素爲衆數。例如，S={1,2,2,2,3,5}，多重集S的衆數是2，其重數爲3。 對於給定的由n（n<100)個自然數組成的多重集S，計算S
2018-12-07 14:26:35
原创 真題 哈希表查找成功和不成功的算法
哈希表查找不成功怎麼計算？ 解答：先建好表，然後可以算出每個位置不成功時的比較次數之和，再除以表空間個數！ 例如：散列函數爲hash(x)=x MOD 13，用線性探測，建立了哈希表之後，如何求查找不成功時的平均查找長度！？ 地址：
2018-11-04 00:26:58
2
原创 真題2013 判斷二叉樹是否爲完全二叉樹
題目：二叉樹採用二叉鏈表存儲結構，寫出判別給定二叉樹是否是完全二叉樹的算法 算法思想：採用層次遍歷的算法，將所有的結點加入隊列Queue（包括空結點）。當遇見空結點時，查看後面是否有節點。若有，則該二叉樹不是完全二叉樹。 在這裏插入代
2018-11-04 00:26:58
原创 真題2004 （非）遞歸層次打印完全二叉樹所有元素
題目：一棵完全二叉樹結點按層次自上而下,自左而右存儲在一維數組A[1:n]中（設結點的值爲整數）。設計兩個函數（或過程），分別實現下列功能。 （1）按層次依次打印完全二叉樹中所有元素，要求每個元素以一個偶對顯示（X,i）,X爲元素值，
2018-11-04 00:26:58
原创 真題2013 兩個有序鏈表合併排序
題目：編寫算法將兩個按元素值遞增有序的單鏈表歸併成一個按元素值遞減有序的單鏈表，並按要求利用原來兩個單鏈表的結點存放歸併後的單鏈表。 算法思想：歸併時，均從第一個節點進行比較，將小的節點鏈入鏈表，同時後移工作指針。該問題要求結果鏈表按
2018-11-04 00:26:58
原创 真題2008 一維數組求兩個元素之和等於定值
題目：設有n個元素的有序表保存在一維數組a中，另有元素x。試設計算法，在數組a中查找兩個元素，它們的和恰好是x。如果存在這樣的兩個元素，則返回true，並在參數y和z中返回這兩個元素；否則返回false。如果存在多對元素之和爲x，只需
2018-11-04 00:26:58
原创 真題2017 由二叉樹先序序列求後序序列
題目：設一棵滿二叉樹（所有節點值均不相同），已知其先序序列爲pre，設計一個算法求其後序序列post. Pre : N L R l1, l1+1,l
2018-11-04 00:26:58
原创 真題2015 無向圖採用鄰接表存儲方式，刪除邊
題目：已知無向圖採用鄰接表存儲方式，試寫出刪除邊（i，j）的算法。 在這裏插入代碼片 voidDeletEdge(AdjListg,inti,int j){//在用鄰接表方式存儲的無向圖g中，刪除邊(i,j) p=g[i].firs
2018-11-04 00:26:58