以下資料摘自Ting的小筆記 ###Sorting Algorithms ###Graph Algorithms| | Graph algorithm 　 | 時間複雜度 | strategy | negative ...

Problem 1:A manufacturing problem to find the fast way through a factory Problem 2:The matrix-chain multiplication probl ...

#原理每跑過一次merge-sort主程式都會把陣列分割成兩半。直到分成每個元素分離之後，再開始兩兩的排序並合併。合併到最後即為排序好的結果。 #程式碼說明MERGE-SORT主程式負責分割陣列，等到分割到不能分割，也就是每個陣列剩下一個元 ...

概念從數列中挑選一個pivot，大於pivot放在右邊，小於pivot放在左邊，重複循環最後得出的陣列即為排序結果。 流程(請搭配虛擬碼的QUICKSORT主程式一起服用) 選擇陣列中的一個元素作為pivot 比pivot小的都移到piv ...

Heapheap可看作是幾乎完整的二元樹的陣列。 123456PARENT(i)return i/2LEFT(i)return 2iRIGHT(i)return 2i+1 Max heap與Min heapMax heap最大的元素在根部 ...

BELLMAN-FORD AlgorithmBELLMAN-FORD演算法是個很容易撰寫的演算法。而且他可以偵測負重量循環(negative weight cycle)。 123456789BELLMAN-FORD(G,w,s)1. IN ...

最短路徑問題(Shortest Path)以下說明摘錄自Algorithm「最短路徑」是由起點到終點、權重最小的路徑。 最短路徑問題包括下列幾種：Point-to-Point Shortest Path，點到點最短路徑：給定起點、終點，求出 ...

頂點的資料結構DFS與BFS不同的是，在頂點上須標明兩個時間標籤(Timestamp，以頂點v為例子，就是v.d和v.f這兩個屬性。所以變成以下三個。u.π - predecessor vertex.u.d - timestamp when ...

Graph algorithm 符號說明 Graph用G=(V,E)來表示，V是Vertex的縮寫，也就是頂點。E是Edge的縮寫，也就是邊。理解V和E分別是頂點和邊之後，就不難理解Graph是由點和邊構成，所以表示成G=(V,E)。從頂 ...

資料結構Q是一個以d值來做鍵值的Queue，取出時會從最小的d開始取，也就是取出距離最短的頂點V。S是一個頂點的集合，用來存放從Q中刪除的頂點。 Dijkstra’s Algorithm123456789DIJKSTRA(G,w,s)1. ...

因為學習HTML在一般的標籤上並沒有遇到什麼問題，所以就不多做說明。直接進入比較容易混淆不理解的地方，就是HTML的額外標籤。 HTML的額外標示 一般常見的標籤，很容易理解，所以特別針對HTML的額外標示來加強需具備的Web知識。 1. ...

了解CSS運作方式的關鍵想像每個HTML元素四周都有看不見得方框，使用Rules來改變呈現的方式。 CSS的運作方式CSS associates style rules with html elements（CSS的運作方式是將HTML和 ...

這學期我的目標是成為一個有爆炸學習速度的男人忽然想到很多值得一試的方法： 聚焦一段時間內聚焦於一個小目標，不顧一切的把它完成。避免游移所造成的浪費。 用大量的小目標代替一個大目標像演算法這種需要大量時間摸索的科目，設立一些小目標，一一達 ...

Design Pattern的學習中頻繁的出現著Class Diagram，如果不仔細地了解箇中意思，將會學得很辛苦，因此特別介紹Class Diagram，也就是類別圖。UML中的專有名詞與一般寫程式的專有名詞並不完全相同，例如UML用的 ...

定義: Encapsulate a request as an object, thereby letting you parameterize clients with different requests, queue or log r ...