djws.wordpress.com

program-lover.blogspot.com

Infinite Loop: 【演算】插入排序法 - Insertion Sort

http://program-lover.blogspot.com/2008/10/insertion-sort.html

4月 11, 2010. 12304;演算】插入排序法 - Insertion Sort. 12288;　 插入排序法（insertion sort）. 與 選擇排序法（selection sort）. 類似，同為較簡易、直觀的 排序演算法（sorting algorithm）. 12290;其原理都是將資料分為「已排序」與「未排序」兩個部份。再將未排序資料中的第一筆資料插入到已排序資料的適當位置。 與選擇排序法相同，一般我們習慣將「已排序」的資料擺在資料序列的前端，並將「未排序」的資料擺在資料序列的後端。 若是我們需要將資料由小排到大。則我們會依序取出每個「未排序」的資料，然後由「已排序」資料的最後一筆開始，往前依序尋找第一個比這筆「未排序」資料還小的元素，並將其後的所有資料往後移一格，再將這筆「未排序」資料「插入」在這個「空出來的位子」。 83 31 96 17 42 14 54. 31 96 17 42 14 54. 96 17 42 14 54. 17 42 14 54. 17 31 42 83 96. 14 17 31 42. 3n - 4) / 2 ∈ Ο(n.

program-lover.blogspot.com

Infinite Loop: 【演算】合併排序法 - Mergesort

http://program-lover.blogspot.com/2008/10/mergesort.html

4月 10, 2010. 12304;演算】合併排序法 - Mergesort. 12288;　 合併排序法（mergesort）. 是一個典型利用 分治法（divide and conquer，D&C）. 解決問題的例子。其原理為不斷地將資料分成兩等分，直到每份的資料量小到一個程度後，各自排序後再一一合併起來。 12288;　假設現在有 n 筆資料需要進行排序。 12288;　則我們首先會將這 n 筆資料分成兩等分（大小皆為 n/2）；接著，再將這兩堆大小為 n/2 的資料各自分為兩等分（大小皆為 n/4）；同樣的，我們再將這四堆大小為 n/4 的資料各自分為兩等分（大小皆為 n/8）。 12288;　如此進行下去，直到每堆的資料量足夠小（例如：每堆只剩 1 筆資料）之後，我們就分別將每堆資料進行排序，再將這些資料堆兩兩一對進行合併，直到排序完成為止。 12288;　其虛擬碼大致如下：. 12288;　讓我們舉個實際的例子說明：現在我們有八筆資料需要排序（由小而大）：. 12288;　且只要每堆的資料量大於 1 時，就需要再將資料進行分割。 65288;註1）。 12288;　另外&#6...

program-lover.blogspot.com

Infinite Loop: 【演算】氣泡排序法 - Bubble Sort

http://program-lover.blogspot.com/2008/06/bubble-sort_20.html

3月 07, 2010. 12304;演算】氣泡排序法 - Bubble Sort. 12288;　 氣泡排序法（bubble sort）. 是 排序演算法（sorting algorithm）. 中較簡易的一種。其運作的原理是藉由逐次比較相鄰的兩筆資料，並依照排序條件（由大至小或由小至大）交換資料直到排序完成為止。 12288;　假設現在我們需要將 n 筆資料 A. 12289;.、A. 12288;　一開始，我們需要先比較 A. 65292;則交換兩筆資料；接著比較 A. 65292;則交換兩筆資料；以此類推，一直到比較完 A. 12288;　這樣就完了嗎？當然還沒。到目前為止，我們只確定 A. 是 n 筆資料中最大的數字。 12288;　接下來，重複剛剛的動作：比較 A. 12289;.，不同的是，這一次只需要比較到 A. 即可。到目前為止，我們可以確定 A. 是 n 筆資料中次大的數字。 12288;　接著就繼續重複同樣的動作，便能確定每一輪比較中的最大資料，皆在這些資料的最後面。直到所有資料排序完成為止。 12288;　其原理的虛擬碼大致如下：. 1 43 6 79 50 2. Functio...

program-lover.blogspot.com

Infinite Loop: 【雜記】漫談樹狀結構

http://program-lover.blogspot.com/2010/09/blog-post.html

9月 15, 2010. 12288;　在之前寫的「 樹（tree）. 12301;這篇文章中，有網友提到：希望能夠瞭解 tree 能夠在應用上什麼問題上面。不過，由於我本身對樹的瞭解也很粗淺，所以這篇就野人獻曝一下，隨意講講一些我知道的東西。學得不甚透徹，可能會有些不完整或是錯誤的地方，就請各位別見怪囉 :P. 12288;　先前曾經提到：在樹狀結構中， 節點（node）. 的 分支度（degree）. 代表其子節點（child）數量。若是有一種樹狀結構至多只會有 n 個子節點，即樹中的任何節點分支度均小於或等於 n，則我們會將這種樹稱為一棵「 n 元樹. 12288;　其中，大概就屬 二元樹（binary tree）. 的應用最為廣泛。如上所述，其節點至多只會有兩個子節點。通常我們會直接將之稱為 左子（left child）. 與 右子（right child）. 12288;　在談應用之前，讓我們先來看看一個樹狀結構常見的操作： 尋訪（traversal）. 與 廣度優先尋訪（breadth-first traversal）. 12289; 中序（in-order）. Function inser...

program-lover.blogspot.com

Infinite Loop: 【演算】快速排序法 - Quicksort

http://program-lover.blogspot.com/2008/11/quicksort.html

11月 11, 2008. 12304;演算】快速排序法 - Quicksort. 類似，快速排序法也是利用 分治法(divide and conquer，D&C). 支點的挑選往往決定了快速排序法的執行效率。為了簡單起見，這裡我們都直接挑選最左邊的資料為支點)。然後，(假設我們需要將資料由小排到大)我們需要把所有小於支點的資料移動到支點之前、並把所有大於支點的資料移動到支點之後。 至於要怎麼移動呢？首先，我們先從資料的最左邊開始，尋找一個比支點還大的數字。並且同樣的，從資料的最右邊開始，尋找一個比支點還小的數字。接著，將兩筆資料交換。並重複同樣的動作，直到資料已分為「比支點小」與「比支點大」兩堆後，再將支點移動到兩者之間即可。 成兩份，再分別對其進行相同的挑選支點並移動的動作，直到完全排序完成為止。 26 13 73 31 38. 13 73 31 38. 使「比支點小」與「比支點大」的兩堆資料分別移動至支點的兩邊：. 使「比支點小」與「比支點大」的兩堆資料分別移動至支點的兩邊：. 13 26 31 38 73. 以下是使用 C 語言的實現：. J) { break; } swap(&data[i],...

program-lover.blogspot.com

Infinite Loop: 【轉貼】Visualization of Quick sort

http://program-lover.blogspot.com/2010/07/visualization-of-quick-sort.html

7月 23, 2010. 12304;轉貼】Visualization of Quick sort. 12288;　偶然在網路上看到的影片：用動畫展示 氣泡排序法（Bubble Sort）. 跟 快速排序法（Quicksort）. 的運作原理，並比較兩者的效率（進行比較的次數）。整支影片看起來還滿可愛的。 Visualization of Quick sort. 為什麼以前唸書沒有看過.對Quick sort有多加深印象了.CC. 學弟 PO 在 BBS 上我才看到的, 滿有趣的XD. 訂閱： 張貼留言 (Atom). 169; 2008. Blog design by Blogcut. Converted by Fernandooo1 ( Randomness. Infinite Loop：寫程式就是如此，一直寫下去，不知盡頭在那。

program-lover.blogspot.com

Infinite Loop: 【演算】樹 - Tree

http://program-lover.blogspot.com/2008/12/tree.html

12月 20, 2008. 12304;演算】樹 - Tree. 12288;　 樹(tree). 65292;也就是我們一般所謂的「樹狀結構」或「樹狀圖」，為一個由根(root)向下延伸到葉子(leaf)的 圖(graph). 12288;　一棵樹由多個 節點(node). 12288;　如同上面所提及的，樹的最頂層有一個唯一的 根節點(root node). 65292;也就是上圖的節點 A，以及最末端的 葉節點(leaf node). 65292;如上圖的節點 K、J、F、L、O、P。除了這些節點外，其餘的節點被稱為 內部節點(internal node). 12288;　每個節點都有其 階層(level). 65292;以根節點為第 1 階層，其子節點為第 2 階層，再下層為第 3 階層.，以此類推；節點的高度為 節點到向下最遠葉節點的距離. 12290;以上圖為例，G 節點的階層為 3、高度為 2、深度為 2。 12288;　而與節點連接的上層節點被稱為 父節點(parent node). 65292;如上圖的 N 即為 H 的子節點。 訂閱： 張貼留言 (Atom).

program-lover.blogspot.com

Infinite Loop: 【演算】選擇排序法 - Selection Sort

http://program-lover.blogspot.com/2008/08/selection-sort.html

3月 20, 2010. 12304;演算】選擇排序法 - Selection Sort. 12288;　 選擇排序法（selection sort）. 為一種較直觀的 排序演算法（sorting algorithm）. 12290;其將資料分為「已排序」與「未排序」兩部份，並從「未排序」的資料中找出最大（最小）值，放入「已排序」資料的最後端。如是進行，直到排序結束（未排序資料為空）為止。 12288;　一般來說，我們的作法是：將「已排序」的資料擺在資料序列的前端，並將「未排序」的資料擺在資料序列的後端。 12288;　假設我們需要將 n 筆資料由大排到小。在起初，這 n 筆資料都是「未排序」的。於是，我們從這 n 筆資料取出其中的最大值，並將之放在「已排序」資料的最後端。換言之，就是將之與第一筆資料進行交換。 12288;　以此類推，直到沒有任何「未排序」的資料為止。 12288;　選擇排序法的虛擬碼大致如下：. 12288;　舉例來說，若我們需要將以下資料由大排到小：. 19 58 33 41 28 14 53 84. 12288;　則以此演算法運作的過程如下：. 33 41 28 14 53 19.

program-lover.blogspot.com

Infinite Loop: 【介紹】Code::Blocks

http://program-lover.blogspot.com/2010/09/codeblocks.html

9月 19, 2010. 12304;介紹】Code: Blocks. 12288;　為了能撰寫 C/C 的程式，你可能需要在自己的電腦中建置一套 IDE（Integrated Development Environment，整合開發環境）. 65292;卻又不想用需要付費、又只能在 Windows 上執行的 Visual Studio. 65288;雖然 VS 也有提供免費的 Express Edition. 12288;　或許會有人推薦你使用 Dev-C. 這套 open source 的免費軟體。不過根據我自己使用過的經驗，Dev-C 時常在執行到一半的時候當掉。而且其最新版本 4.9.9.2 是在 2005 年 2 月發佈的，顯然已經好幾年都沒有在繼續更新。 12288;　在這裡，我要為各位介紹另一款同樣免費又穩定的 IDE - Code: Blocks. 12288;　Code: Blocks 是一個 open source 的 IDE。由於其是由 wxWidgets. 12288;　Code: Blocks 也支援多種 編譯器（compiler）. 12289;Intel 的 ICC.

program-lover.blogspot.com

Infinite Loop: 【介紹】GCC / MinGW

http://program-lover.blogspot.com/2009/02/gcc-mingw.html

2月 06, 2009. 12304;介紹】GCC / MinGW. 12288;　說到 C/C 的開發環境，就不能不提到 GCC. 12290;GCC 是 GNU Compiler Collection (GNU 編譯器總集)的縮寫，為 GNU 計畫. 與 Mac OS X. 12288;　其實，GCC 最初的名稱為 GNU C Compiler(GNU C 語言編譯器)。在當時，GCC 還只是一個專門處理 C 語言的編譯器。而在後來 GCC 擴展之後，慢慢的也可以處理 C 、 Fortran. 等語言。發展至今，就是現在我們所看到編譯器總集了。 12288;　雖然在 Unix-like 與 Mac OS X 系統中都已經內建了 GCC 的環境，但是若要在 Windows. 12288;　MinGW 即 Minimalist GNU for Windows，為包含了 GCC、 GDB(GNU Debugger). 移植到 Windows 平臺上的版本。其包含了許多提供 Windows API. 12288;　下載完成以後，就能開始安裝的動作。 12289; core compiler. 12288;&...