花費 15 ms
和陳越姥姥的討論

本博客的代碼的思想和圖片參考:好大學慕課浙江大學陳越老師、何欽銘老師的《數據結構》 陳越姥姥,我向您說明的是,在您這個算法中,只能實現一個鏈表的從第一個元素到K個元素的反轉,但是不能實現每K個元素的 ...

Tue Apr 18 04:50:00 CST 2017 2 3056
多源最短路徑算法

本博客的代碼的思想和圖片參考:好大學慕課浙江大學陳越老師、何欽銘老師的《數據結構》 多源最短路徑算法 1.使用Dijkstra算法對每個頂點運行一次運算,可以得到每個頂點到最圖所有頂點的最小 ...

Mon May 15 05:03:00 CST 2017 0 2383
二叉搜索樹以及對二叉搜索樹平衡調整

代碼的思想和圖片參考:好大學慕課浙江大學陳越、何欽銘的《數據結構》 我們首先介紹一下什么是二叉搜索樹和二叉平衡樹: 二叉搜索樹:一棵二叉樹,可以為空;如果不為空,滿足以下性質1. 非空左子樹 ...

Sun Apr 16 05:25:00 CST 2017 0 2367
二分查找的二分法和黃金分割點比較

筆記和代碼的思路來源: 好大學慕課浙江大學陳越、何欽銘的《數據結構》 討論3.1 黃金分割查找? 老師參與 在二分查找中,我們是取mid等於l ...

Thu Apr 06 18:56:00 CST 2017 0 2348
哈夫曼編碼問題

本博客的代碼的思想和圖片參考:好大學慕課浙江大學陳越老師、何欽銘老師的《數據結構》 哈夫曼編碼問題 1 引子 1.1 將百分制的考試成績轉換成五分制的成績,程序如下: if( score & ...

Sun Apr 23 16:53:00 CST 2017 0 1812
最小生成樹之Prim算法和Kruskal算法

本博客的代碼的思想和圖片參考:好大學慕課浙江大學陳越老師、何欽銘老師的《數據結構》 1 最小生成樹的概念 最小生成樹的概念:是由圖生成而來的 是一棵樹 1.無回路 2.如果有V個定點就有 ...

Tue May 16 04:54:00 CST 2017 0 1627
中綴表達式求值

所用知識:C語言,堆棧操作 算法思想來自慕課浙江大學《數據結構》陳老師,何老師 筆記: 1.堆棧: 1.1 引子 一種數據結構,在函數調用,表達式求值等都有廣泛的應用 ...

Tue Mar 28 08:44:00 CST 2017 0 1577

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM