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.
birdy-party.blogspot.com
大鳥考古學: 十月 2007
http://birdy-party.blogspot.com/2007_10_01_archive.html
前言:這篇想要寫的盡量簡單易懂,所以用了一些技術上不太正確的譬喻,高手看到請鞭小力一點。 劇情:小明在外租屋,房東家裡裝了一條ADSL網路,免費分給各位房客用。小明的朋友阿喵架了一個FTP站,在上面放了一些電影。有一天,小明在阿喵的FTP上抓電影時,房東的兒子打網路遊戲突然變的很不順,下達一個攻擊指令後過三秒才會有反應。房東的兒子和房東說了這樣的情況,於是房東就把房客們的網路線拔掉了.如果有在網路上下載檔案(FTP, BT, eMule)的人,應該常常會有這種經驗.打BBS或網路遊戲突然變的很lag(指網路回應時間很慢)。要怎麼避免這種狀況呢? 張貼者: Mr. BigCat. 此處指自己架的wordpress,並非 wordpress.com. 第一種方法:在login畫面點選forget password,會寄送一封信到你的信箱,附帶一個可以更改密碼的link,但要是這方法失效的話. UPDATE `xxx blog`.`wp users` SET `user pass` = MD5( 'password' ) WHERE `wp users`.`ID` =2 ;.
birdy-party.blogspot.com
大鳥考古學: 以Erlang實作Port Mapping
http://birdy-party.blogspot.com/2008/09/erlangport-mapping.html
練習寫了一些簡單的東西,如這個映射TCP Port的程式 (將本地port映設到其他host的port). 例如 tcp bridge:start("ptt.cc", 23, 1000) 後, telnet localhost:1000就會連到ptt bbs. 張貼者: Mr. BigCat. 訂閱: 張貼留言 (Atom). 本網誌已不再更新,僅用於封存一些舊的網誌文章,其中一些資訊也已過時,本網誌也不再提供留言功能。歡迎光臨本人的新網誌 大鳥共和國.
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: 【演算】快速排序法 - 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: 【演算】合併排序法 - 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; 另外...
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).
birdy-party.blogspot.com
大鳥考古學: 七月 2008
http://birdy-party.blogspot.com/2008_07_01_archive.html
前陣子在同學Honda的BBS個版上看到一個關於笛卡兒的故事。其實這個故事源自於網路流傳,出處已經不詳了 (記得很久以前曾經看過不同的版本) ,在這裡引述一下. 十七世紀出生於法國的笛卡兒是第一個發現直角坐標的人,這對後人的貢獻相當大,可惜一生窮困潦倒。 一直到52歲,仍一直默默無名。當時法國正流行黑死病,笛卡兒不得不逃離,流浪到瑞典當乞丐。 某天,他在市場乞討時,有一群少女經過,. 其中一名少女發現他的口音不像是瑞典人,她對笛卡兒非常好奇,於是上前問他:. 12300;法國。」. 12300;我是數學家。」. 這名少女叫克麗絲汀,18歲,是位公主,她和其它女孩不同,. 當她聽到笛卡兒說明身份後,感到相當大的興趣,於是把笛卡兒邀請回宮。 後來,他們之間產生了不一樣的情愫,發生喧騰一時的師生戀。 然而這件事傳到國王耳中,讓國王相當憤怒!下令將笛卡兒處死,克麗絲汀以自縊相逼,. 國王害怕寶貝女兒真的會想不開,於是.將笛卡兒放逐回法國,也將克麗絲汀軟禁。 就在笛卡兒快要死去的時候,他寄出了第13封信,當他寄出去沒多久後就氣絕身亡。 是解決這個問題的一個快速途徑。下圖 ( 圖片引用自 維基共享資援. 至於這個故...