Data Structures

－第５章－

Ｐ２４４－Ｐ２６６

Left Child-Right Sibling Representation 轉 Binary

inorder traversal & preorder traversal & postorder traversal　& level-order traversal


Ｐ２７４－Ｐ３０７

5.5.1 Threads

5.6.2 Max & Min heaps

insertion into heaps & deletion from heaps

5.7 binary search trees

它的definition看一下

insertion & deletion 也要注意

5.7.5 joining and splitting binary trees

5.8 selection trees

winner trees & lose trees

5.9 forests


Ｐ３１７－Ｐ３２２

看inorder traversal 跟 postorder traversal 分析畫出 binary trees

看preorder traversal 跟 inorder traversal 分析畫出 binary trees

322頁的公式無聊看看

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
－第６章－


Ｐ３２５－Ｐ３３６

undirected & directed graph(有向圖&無向圖)

內部的相鄰(adjacent)問題

還有其subgraphs

simple path (cycle)

Figure 6.5 connected components

6.1.3.1 Adjacency Matrix


Ｐ３４１－Ｐ３４９

6.2.1 Depth-First Search & 6.2.2 Breadth-First Search

6.2.4 Spanning Trees


Ｐ３５３－３６６

6.3.1 Kruskal's Algorithm & 6.3.2 Prim's Algorithm & 6.3.3 Sollin's Algorithm

6.4 SHORTHEST PATHS AND TRANSITIVE CLOSURE


Ｐ３７５－３８５

6.5.1 Activity-on-Vertex(AOV) Networks & 6.5.2 Activity-on-Edge(AOE) Networks

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
－第７章－


Ｐ４００－Ｐ４２２

7.3 QUICK SORT

Figure 7.2:Decision tree for Insertion Sort

7.5.2 Iterative Merge Sort

7.5.3 Recursive Merge Sorrt

7.6 HEAP SORT

Figure 7.9:Radix Sort example


Ｐ４５３

7.10.5 Optimal Merging of Runs

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
至於第９章

資料不齊全（逃～）

建wiki

因學校資料庫上的PHP舊版未更新，

so,wordpress暫且不弄，

到 http://www.opensourcecms.com/

wiki區下載dokuwiki ，
把下載好的壓縮檔放置到個人網頁空間，

放到pubhtml資料夾底下，(ps:學校預設)

可用ftp上傳，

ftp://mail.im.cjcu.edu.tw/

接著以telnet連線，

解壓縮之

(ex: tar xzvf aaa.tgz：將aaa.tgz解壓縮)

要修改目錄檔名就

(ex: mv aaa bbb：將aaa改名成bbb)

chmod -R a+w data //修改檔案data的全部使用者權限可以寫入

chmod -R a+w conf //修改檔案conf的全部使用者權限可以寫入

ls -l 可察看權限是否修改成功

(PS:礙於權限問題，請勿在www下修改)

之後到 http://mail.im.cjcu.edu.tw/~學號/dokuwiki/install.php

輸入完就OK了。

製作BLOG(超)

基於期末，

你們有人２堂沒去了。。。（ＯＳ：是怎樣！）

首先當然要去學校申請資料庫帳號，

http://mail.im.cjcu.edu.tw/?q=node/2

以上。。。

然後當然是進去ｐｈｐｍｙａｄｍｉｎ，

新增資料庫＆新增使用者，

權限記得全開，

之後再到

http://wordpress.org

下載最新版本，

解壓到appserv/www/底下，

＞appserv/www/wordpress，

到該dir下Rename the wp-config-sample.php file to wp-config.php

接著以notepad開啟wp-config.php，

修改成資料庫wordpress的使用者名稱&密碼，

define('DB_NAME', 'databasename'); // The name of the database

define('DB_USER', 'username'); // Your MySQL username

define('DB_PASSWORD', 'password'); // ...and password

之後再到http://localhost/wordpress

install php後它會給你BLOG的ADMIN密碼，

靠那個進去之後要新增還是刪除帳號都隨便你～

至於ｐｈｐｍｙａｄｍｉｎ新增那邊隨便按一按就會了吧。。。

新增之後一定要把權限打勾！！

不然自己再去網路找找看。