算法設計和數據結構學習_2(常見排序算法思想)
，shell排序，堆排序，歸並排序，基排序。 算法的穩定性是看原先數據中相同的元素值的順序在排序后是否改變 ...
原文：算法設計和數據結構學習_6(單鏈表的遞歸逆序)
單鏈表的逆序方法有很多種，求職過程中會碰到類似的題。比如進棧出棧 變量鏈表放入數組后利用數組的逆序重構鏈表 遍歷鏈表時每次訪問的節點都指向它的前節點 遞歸調用等。本次實驗是用遞歸的方法實現單鏈表的逆序，網上有很多類似的code. 這次實驗主要要注意的是指針引用的使用，要充分理解引用是個別名，指針的引用可以參考其它網友的一篇博文：指針的引用 實驗內容是先構造一個隨機指定長度的單鏈表，將其輸出，然后 ...
2013-07-27 13:15 0 4428 推薦指數：
相關推薦
算法設計和數據結構學習_1(一道堆排序作業題)
前言 這時上次學妹課程的一道作業題，我花了點時間做了下，其題目內容為： 試寫一程序，可以對一二元樹（binary）進行堆積排序（heap sort） (a)使用者可自己 ...
數據結構學習總結--圖算法設計題
（1）G 是一個非連通無向圖，共有 28 條邊，則該圖至少有（ C） 個頂點 A．7 B．8 C．9 D．10 8個頂點的無向圖最多有 8*7/2=28 條邊，再添加一個點即構 成非連通無向圖，故至少有 9 個頂點 （2）分別以鄰接矩陣和鄰接表作為存儲結構，實現以下圖的基本操 作： ① 增加一個新 ...
數據結構學習總結--查找算法設計題
啊啊啊啊啊啊這一章真的是搞了好久啊 今天狀態賊差 腦子疼痛 特別困和疲累 唉，該寫的作業還得寫該考的考試還得考 今天我想早點休息啊 （1）對 22 個記錄的有序表作折半查找，當查找失敗時，至少需 ...
數據結構學習筆記（三）串和數組、BF與KMP算法
學習C語言的時候，老師反復說過一個事情——C語言沒有字符串變量這一說！那么，我們寫的“hello world”是什么呢？——是字符串常量在C語言中如果要用到這種數據類型，就只能用數組來實現。從這可以看出，串和數組的區別。字符串可以簡稱為串，但是其本質也是只能包含字符類型，數組可以表示不同類 ...
【C++算法與數據結構學習筆記------單鏈表實現多項式】
本文除了polyAdd,polyMul,mergerPoly為原創，其他為本人的老師提供的源代碼。 C++單鏈表實現多項式加法(polyAdd)，多項式乘法(polyMul)，多項式合並同類項(mergerPoly)，多項式減法，多項式除法就不貼出來了。 ...
數據結構學習-帶頭結點的單鏈表就地逆置
所謂“就地是指輔助空間復雜度為O(1)。 解法一：將頭結點摘下，然后從第一結點開始，依次前插入到頭結點的后面（頭插法），直到最后一個結點為止。 代碼如下 解法二： ...
數據結構學習總結--串數組廣義表算法設計
∗i+j)∗L\)（行序為主序存儲結構的公式，列序同理） 且數組\(A[i,j]\)=\(A[1..8,1. ...