Infinite Loop
9月 19, 2010
【介紹】Code::Blocks
›
為了能撰寫 C/C++ 的程式,你可能需要在自己的電腦中建置一套 IDE(Integrated Development Environment,整合開發環境) ,卻又不想用需要付費、又只能在 Windows 上執行的 Visual Studio (雖然 VS 也有提供免費的 ...
4 則留言:
9月 15, 2010
【雜記】漫談樹狀結構
›
在之前寫的「 樹(tree) 」這篇文章中,有網友提到:希望能夠瞭解 tree 能夠在應用上什麼問題上面。不過,由於我本身對樹的瞭解也很粗淺,所以這篇就野人獻曝一下,隨意講講一些我知道的東西。學得不甚透徹,可能會有些不完整或是錯誤的地方,就請各位別見怪囉 :P 先...
1 則留言:
7月 23, 2010
【轉貼】Visualization of Quick sort
›
偶然在網路上看到的影片:用動畫展示 氣泡排序法(Bubble Sort) 跟 快速排序法(Quicksort) 的運作原理,並比較兩者的效率(進行比較的次數)。整支影片看起來還滿可愛的。 Visualization of Quick sort
2 則留言:
7月 11, 2010
【雜記】FLOLAC '10
›
2010 Formosan Summer School on Logic, Language, and Computation(FLOLAC ’10) ,是辦在台大進修推廣部的暑期碩士學分班。雖然是碩士學分班,但由於剛好符合相關學系大二以上的報名資格,又在半自願被網友 ye...
2 則留言:
4月 11, 2010
【演算】插入排序法 - Insertion Sort
›
插入排序法(insertion sort) 與 選擇排序法(selection sort) 類似,同為較簡易、直觀的 排序演算法(sorting algorithm) 。其原理都是將資料分為「已排序」與「未排序」兩個部份。再將未排序資料中的第一筆資料插入到已排序資料的適當位...
4 則留言:
4月 10, 2010
【演算】合併排序法 - Mergesort
›
合併排序法(mergesort) 是一個典型利用 分治法(divide and conquer,D&C) 解決問題的例子。其原理為不斷地將資料分成兩等分,直到每份的資料量小到一個程度後,各自排序後再一一合併起來。 假設現在有 n 筆資料需要進行排序。 ...
12 則留言:
3月 20, 2010
【演算】選擇排序法 - Selection Sort
›
選擇排序法(selection sort) 為一種較直觀的 排序演算法(sorting algorithm) 。其將資料分為「已排序」與「未排序」兩部份,並從「未排序」的資料中找出最大(最小)值,放入「已排序」資料的最後端。如是進行,直到排序結束(未排序資料為空)為止。 ...
5 則留言:
›
首頁
查看網路版