小算盤各項功能

1. 按一下 [檢視] 功能表，然後按一下 [工程型]。

2. 鍵入或按一下您的第一頁資料，然後按一下 [Sta] 以開啟 [統計方塊] 對話方塊。

3. 按一下 [RET] 以返回 [小算盤]，然後按一下 [Dat] 以儲存數值。

4. 鍵入或按一下其餘資料，在每次輸入完後按一下 [Dat] 。

5. 按一下 [Ave]、[Sum] 或 [s]。

注意
[Ave] 會計算 [統計方塊] 對話方塊中儲存之值的平均數，[Sum] 會計算值的總和，而 [s] 則會計算標準差。
輸入所有資料之後，您可以按一下 [Sta] 來查看清單。
[統計方塊] 對話方塊的底部會提供您已儲存之值數目的追蹤。您可以按一下 [CD] 來刪除清單中的特定數值，或按一下 [CAD] 來刪除所有值。按一下 [LOAD] 會將 [小算盤] 顯示區的數字，變更為 [統計方塊] 對話方塊中選取的數字。

如何使用儲存在記憶體中的數字？
將數字儲存在記憶體中時，記憶體選項上方的方塊中會出現 [M]。存入其他數字時，目前在記憶體中的數字將被置換。 您可以透過下列方式使用儲存在記憶體中的數字：

‧ 若要儲存顯示的數字，請按一下 [MS]。

‧ 若要恢復儲存的數字，請按一下 [MR]。

‧ 若要清除記憶體，請按一下 [MC]。

‧ 若要將顯示的數字與記憶體中已有的數字相加，請按一下 [M+]。若要查看新數字，請按一下 [MR]。


如何在 [標準型] 和 [工程型] 兩種檢視之間傳送數字？

1. 按一下 [MS] 以儲存顯示的數字。

2. 按一下 [檢視] 功能表，然後按一下所要的檢視。

3. 按一下 [MR] 以恢復儲存的數字。

注意
[小算盤] 在 [標準型] 和 [工程型] 兩種檢視之間做切換時會清除顯示。
以十六進位、八進位或二進位格式所輸入的數字，在從 [工程型] 傳送至 [標準型] 檢視時會轉換成十進位格式。

如何將數值轉換成另一個數字系統？

1. 按一下 [檢視] 功能表，然後按一下 [工程型]。

2. 輸入您要轉換的數字。

3. 按一下您要轉換的目標數字系統。

4. 按一下您要使用的顯示大小。

注意
當您要將某個含小數的十進位數字，轉換為另一個數字系統時，該數字會縮短成一個整數。
從十六進位、八進位或二進位轉換為十進位的數字會顯示為正整數。

執行大型數字計算時會發生什麼？
在十六進位、二進位以及八進位數字系統中，當結果位數比顯示大小所允許的數字位數多時，[小算盤] 在顯示結果時僅會顯示較低的位數。此行為模擬電腦中計算的方式。

針對十六進位數字系統，QWORD 結果可以包含到 16 位數 (64 位元)，DWORD 結果可以包含達 8 位數 (32 位元)；「文字」結果可以包含到 4 位數 (16 位元)；而「位元組」結果可以包含到 2 位數 (8 位元)。

例如， 使用字組所顯示的十六進位數字系統，可以產生的最大結果是 FFFF (在十進位系統中等於 65535)。如果將數字加倍 (FFFFx2)，答案會是 1FFFE。這包含了 5 位數，所以 [小算盤] 將僅會顯示答案的後 4 位數：FFFE。

如何檢視按邏輯群組的數字？
您可以使用數字分位以檢視按邏輯群組的數字。如果要這樣做，請按一下 [檢視] 功能表，然後按一下 [數字分位]。

所有按鈕的功能為何？
下表說明 [小算盤] 的功能：

按鈕
功能

%
以百分比顯示相乘的結果。請輸入一個數字，按一下 [*]，然後輸入第二個數字，再按一下 [%]。例如，50 * 25% 將顯示為 12.5。您也可執行具有百分比符號的運算。請輸入一個數字，按一下運算子 ([+]、[-]、[*] 或 [/])，然後輸入第二個數字，按一下 [%]，再按一下 [=]。例如，50 + 25% (指的是 50 的 25%)= 62.5。

(
開始括弧的新層次。目前的層次數會出現在 [)] 按鈕上方的方塊中。最大的層次數是 25。

)
關閉括弧的目前層次。

*
乘法。

+
加法。

+/-
變更顯示數字的符號。

-
減法。

.
插入小數點。

/
除法。

0–9
將這個數字放在小算盤顯示畫面。

1/x
計算顯示數字的倒數。

=
在前兩個數字執行任何運算。若要重複上個運算，請再按一下 [=]。

A–F
在數值中輸入選取的字母。 只有在開啟十六進位模式時才可使用此按鈕。

And
計算逐位元 AND。 除非輸入整數，否則無法定義邏輯運算子的行為。

Ave
計算 [統計方塊] 中顯示之值的平均數。若要計算平方的平均數，請使用 [Inv] + [Ave]。 必須先按一下 [Sta] 才能使用這個按鈕。

backspace
刪除顯示數字的最後一位數。

Bin
將顯示數字轉換成二進位數字系統。最大的不帶正負號的二進位數字是一個 64 位元的表示式，全都設為 1。

C
清除目前的計算。

CE
清除顯示的數字。

cos
計算所顯示數字的餘弦函數。若要計算反餘弦，請使用 [Inv] + [cos]。若要計算雙曲線餘弦，請使用 [Hyp] + [cos]。若要計算反雙曲線餘弦，請使用 [Inv] + [Hyp] + [cos]。[cos] 只可用於十進位系統。

Dat
在 [統計方塊] 對話方塊中輸入顯示的數字。 必須先按一下 [Sta] 才能使用這個按鈕。

十進位
將顯示數字轉換成十進位數字系統。

Degrees
在十進位模式中將三角函數輸入設定為度數。

dms
將顯示的數字轉換成「度-分-秒」的格式 (假設顯示的數字為角度)。若要將顯示的數字轉換為度 (假定顯示的數字為度-分-秒格式)，請使用 [Inv] + [dms]。[dms] 只能用於十進位系統。

Exp
讓您可以輸入以工程記號表示法的數值。指數最多可為四位數。指數中只可使用十進位數字 (鍵 0-9)。[Exp] 只能用於十進位數字系統。

F-E
開啟及關閉工程記號表示法。大於 10^32 的數字一定是以指數型式表示。[F-E] 只能用於十進位系統。

Grads
在十進位模式中將三角函數輸入設定為斜率。

十六進位
將顯示數字轉換成十六進位數字系統。無正負符號的十六進位數值的最大值是 64 位元，全部設定為 1。

Hyp
設定 [sin]、[cos] 以及 [tan] 的雙曲線函數。 這些函數會在計算完畢之後，自動關閉雙曲線函數。

Int
顯示十進位數的整數部分。若要顯示十進位數的分數部分，請使用 [Inv] + [Int]。

Inv
設定 [sin]、[cos]、[tan]、[PI]、[x^y]、[x^2]、[x^3]、[ln]、[log]、[Ave]、[Sum] 以及 [s] 的反函數。 這些函數會在計算完畢之後，自動關閉反函數。

ln
計算自然對數 (以 e 為底)。若要計算 e 的 x 次方 (其中 x 是目前的數字)，請使用 [Inv] + [ln]。

log
計算常用對數 (以 10 為底)。若要計算 10 的 x 次方，請使用 [Inv] + [log]。

Lsh
向左移位。若要向右移位，請使用 [Inv] + [Lsh]。按一下這個按鈕以後，您必須指定 (以二進位) 要將顯示區中的數字向左移幾位或向右移幾位，再按 [=]。 除非輸入整數，否則無法定義邏輯運算子的行為。

M+
將顯示的數字新增到已存在記憶體中的任何數字，但不顯示這些數字的總和。

MC
清除儲存在記憶體中的全部數字。

Mod
顯示 x/y 的模數或餘數。請將此按鈕當作二元運算子來使用。例如，若要計算 5 除以 3 的模數，請按一下 [5] [MOD] [3] [=]，結果會等於 2。

MR
喚回儲存在記憶體中的數字。數字仍會保留在記憶體中。

MS
將顯示數字存放在記憶體中。

n!
計算所顯示數字的階乘。

Not
計算反逐位元。 除非輸入整數，否則無法定義邏輯運算子的行為。

八進位
將顯示數字轉換成八進位數字系統。最大的無正負符號八進位值是 64 位元，全部設定為 1。

Or
計算逐位元 OR。 除非輸入整數，否則無法定義邏輯運算子的行為。

pi
顯示 pi (3.1415...) 的值。若要顯示 2 * pi (6.28...)，請使用 [Inv] + [pi]。[pi] 只能用於十進位數字系統。

Radians
在十進位模式中將三角函數輸入設定為徑度。

s
計算總體參數為 –1 的標準差。若要計算總體參數為 n 的標準差，請使用 [Inv] + [s]。 必須先按一下 [Sta] 才能使用這個按鈕。

sin
計算所顯示數字的正弦。若要計算反正弦，請使用 [Inv] + [sin]。若要計算雙曲線正弦，請使用 [Hyp] + [sin]。若要計算反雙曲線正弦，請使用 [Inv] + [Hyp] + [sin]。[sin] 只能用於十進位系統。

sqrt
計算顯示數字的平方根。

Sta
顯示 [統計方塊] 對話方塊，並啟動 [Ave]、[Sum]、[s] 以及 [Dat]。

Sum
計算 [統計方塊] 對話方塊中顯示之值的總和。若要計算平方的總和，請使用 [Inv] + [Sum]。 必須先按一下 [Sta] 才能使用這個按鈕。

tan
計算所顯示數字的正切函數。若要計算反正切，請使用 [Inv] + [tan]。若要計算雙曲線正切，請使用 [Hyp] + [tan]。若要計算反雙曲線正切，請使用 [Inv] + [Hyp] + [tan]。[tan] 只可用於十進位數字系統。

Xor
計算互斥逐位元 OR。 除非輸入整數，否則無法定義邏輯運算子的行為。

x^2
計算所顯示數字的平方。若要計算平方根，請使用 [Inv] + [x^2]。

x^3
計算所顯示數字的立方。若要計算立方根，請使用 [Inv] + [x^3]。

x^y
計算 x 的 y 次方。此按鈕為二元運算子。例如，若要計算 2 的 4 次方，請按 2 x^y 4 =，結果為 16。若要計算 x 的開 y 次方根，請使用 Inv+x^y。

Quick Sort

Quick Sort 是將陣列依某個 key，分成較大的部份和較小的部份，再將兩部份分別排序即可。因此，排序時會出現兩個集團，分別是較大和較小的部分。集團會再分成更小的集團。當集團小到某個程度時，是以 insertion sort 排序，就不再分成更小的集團了。

public class QuickSortApplet extends SortApplet {

    public void run() {
        int l = 0, r = number - 1;
        int[] stack = new int[50];
        int top = 0;
        int i;

        while(true) {
            while(r > l) {
                if(r - l <= 10) {
                    insertion(l, r);
                    break;
                }

                i = partition(l, r);
                if(i - l > r - i) {
                    stack[top++] = l;
                    stack[top++] = i - 1;
                    l = i + 1;
                }
                else {
                    stack[top++] = i + 1;
                    stack[top++] = r;
                    r = i - 1;
                }
            }
            if(top == 0)
                break;
            r = stack[--top];
            l = stack[--top];
        }
    }

    private int partition(int l, int r) {
        int m = (l + r) / 2;
        if(getData(l) > getData(m))
            swapData(l, m);
        if(getData(l) > getData(r))
            swapData(l, r);
        if(getData(m) > getData(r))
            swapData(m, r);
        swapData(m, r - 1);

        m = r - 1;
        int v = getData(m);

        l++;
        r -= 2;

        while(true) {
            while(getData(l) < v)
                l++;
            while(getData(r) > v)
                r--;
            if(l >= r)
                break;
            swapData(l, r);
            l++;
            r--;
        }
        swapData(l, m);

        return l;
    }

    private void insertion(int l, int r) {
        int i, j, v;

        for(i = l + 1; i <= r; i++) {
            v = getData(i);
            j = i;
            while(j > l && getData(j-1) > v) {
                copyData(j, j-1);
                j--;
            }
            setData(j, v);
        }
    }
}

電機技師的報考資格

專門職業及技術人員高等考試技師考試規則

摘其要者如下：

第六條　　
中華民國國民具有附表一各類科應考資格之一者，得應本考試各該類科考試。

第七條　　
中華民國國民具有下列資格之一者，得申請各該類科部分科目免試：

一、具有附表一各類科應考資格第一款或第二款之資格，並曾任該科技術工作，
成績優良；其服務年資研究所畢業者三年，大學畢業者四年，專科畢業者
五年，有證明文件者。

二、具有附表一各類科應考資格第一款或第二款之資格，並曾任公立或立案之
私立專科以上學校講師三年以上、助理教授或副教授二年以上、教授一年
以上，講授該類科應考資格第二款所列學科至少二科，有證明文件者。

三、領有外國政府相等之該類科技師證書，經考選部認可者。

第八條　　
中華民國國民具有附表一各類科應考資格第一款或第二款之資格，並經公務人
員高等考試三級考試同類科及格，分發任用後，於政府機關、公立學校或公營
事業機構擔任該類科技術工作三年以上，成績優良，有證明文件者，得申請全
部科目免試。

第九條　　
證明第七條第一款或第八條之資格，應繳驗畢業證書或學位證書、考試及格證
書、在政府機關、公立學校或公營事業機構或經政府主管機關依法登記有案之
民營事業機構服務經歷證明書，並須附繳一年在八十分以上，其餘均不低於七
十分之考績、考成、考核通知書或成績優良證明文件。

前項證明擔任該科技術工作年資，以專任者為限，繳驗服務證明書之內容應包
括實際擔任該科技術工作或工程名稱、地點、面積、形態及所擔任之工作項目、
起訖時間等，民營事業機構服務證明書及成績優良證明，應經法院或民間之公
證人認證。

第十條　　
證明第七條第二款之資格，應繳驗畢業證書或學位證書、聘書、教育部發給之
講師、助理教授、副教授、教授證書及學校發給之講授學科證明書。

任教年資之計算，以教育部發給之講師、助理教授、副教授、教授證書所載之
年資起算年月為準。兼任年資以折半計算。

第十一條　　
證明第七條第三款之資格，應繳驗外國該類科技師證書、發證時依據之法規抄
本及應試時所具學歷、經歷證件。如係該類科技師考試及格者，並應繳驗考試
成績單或及格通知書；如僅以學歷取得該類科技師證書者，並應繳驗在學全部
成績單或學分證明。

第十二條　　
本考試各類科應試科目及試題題型依附表二、附表三、附表四之規定辦理。

應考人具有第六條附表一所列各類科應考資格第一款至第四款資格之一者，其
應試科目依附表二之規定辦理。

應考人依第七條第一款、第二款規定申請，並經核定准予部分科目免試者，其
應試科目依附表三之規定辦理。

應考人依第七條第三款規定申請，並經核定准予部分科目免試者，其應試科目
依附表四之規定辦理。

第十三條　　
應考人具有第七條或第八條資格之一，申請部分科目免試或全部科目免試者，
其案件之審議，由考選部分設下列技師考試審議委員會辦理：

二、機電工程技師考試審議委員會：
負責機械工程技師、冷凍空調工程技師、造船工程技師、電機工程技師、
電子工程技師、資訊技師、航空工程技師、工業工程技師等八類科。

前項審議結果，由考選部核定，並報請考試院備查。其經核定准予部分科目免
試者，由考選部通知申請人，並依規定參加本考試；經核定准予全部科目免試
者，由考選部報請考試院發給及格證書，並函行政院公共工程委員會查照。


附表一
專門職業及技術人員高等考試技師考試應考資格表

十一 電機工程技師

一、公立或立案之私立專科以上學校或經教育部承認之國外專科以上學校電機
工程科、系、組、所畢業，領有畢業證書者。

二、公立或立案之私立專科以上學校或經教育部承認之國外專科以上學校相當
科、系、組、所畢業，領有畢業證書，曾修習電路學、電子學、電磁學、
電儀表學、電機機械、電機設計、控制系統或電力控制系統或自動控制系
統、控制工程、電工材料、發電工程、電廠設備、電力系統、電工原理或
電工學、自動控制、計算機工程學或計算機概論或電子計算機概論、線性
系統或線性系統分析、高電壓工程、輸配電、電工數學、工業配電或輸配
電、電力電子學、工程數學等學科至少七科，每學科至多採計三學分，合
計二十學分以上，其中須包括電路學、電力系統或輸配電、電機機械、控
制系統、電子學，有證明文件者。

三、普通考試電機工程科考試及格，任有關職務滿四年，有證明文件者。

四、高等檢定考試相當類科及格者。

附表二
專門職業及技術人員高等考試技師考試應試科目表

十一 電機工程技師

一、電子學（包括電力電子學）
二、電路學
三、工程數學（包括線性代數、微分方程、複變函數與機率）
四、電機機械
五、電力系統
六、工業配電

附表三
專門職業及技術人員高等考試技師考試部分科目免試應試科目表（甲表）

十一 電機工程技師

一、電子學（包括電力電子學）
二、電路學
三、工程數學（包括線性代數、微分方程、複變函數與機率）
四、電機機械
五、電力系統

附表四
專門職業及技術人員高等考試技師考試部分科目免試應試科目表（乙表）

十一 電機工程技師

一、電子學（包括電力電子學）
二、電路學
三、工業配電

Binary Search Tree by Rank (Insert, Delete)

typedef struct Node
{
   int data;
   int leftsize;
   struct Node *left;
   struct Node *right;
} NODE;

Sybase Certification

Prometric 提供的Sybase考科，每科105 USD：
510-020 Adaotive Server Enterprise Administrator Assoc.Certification
510-022 Sybase Adaptive Server Enterprise Administrator Professsional
510-025 Adaptive Server Enterprise 15.0 Administrator Associate Exam
510-026 Sybase ASE SQL Developer Professional Exam (Version 15.0)
510-033 Sybase Replication Server Administrator Pro Exam (V 15.0.1)
510-050 Replication Server 12.5 Administrator Prof. Certification
510-308 Sysbase Powerbuilder Professional 9.0
510-309 Powerbuilder 10.0 Professional Exam
510-405 Adaptive Sserver Anywhere Developer-Version 8.0
510-410 Sybase ASE sql Developer Associate Exam
510-701 Sybase IQ Administrator 12.6 Professional Exam
510-802 Sybase PowerDesigner Data Modeling Pro. Exam(version 12.1)

Sybase公司的專業技術認證分為兩個部分：
‧CSP (Certified Sybase Professional)
‧CPD (Certified PowerBuilder Developer)

CSP 的認證又分為三個等級：
‧Sybase Certified Associate Adaptive Server Administrator 為 Sybase 初級 DBA 認證
‧Sybase Certified Professional Adaptive Server Administrator 為 Sybase 專業 DBA 認證
‧Sybase Certified Associate SQL Developer 為 Sybase 初級 SQL Developer 認證

CPD 的認證又分為兩個等級：
‧Sybase Certified Associate PowerBuilder Developer 為 PowerBuilder 初級 Developer 認證
‧Sybase Certified Professional PowerBuilder Developer 為 PowerBuilder 專業 Developer 認證

認證考試由專業的考試單位 Sylvan Prometric 執行。考試方式皆以1人1機電腦輸入作答，考試時間約1至1.5小時，PowerBuilder 認證考試則約需2.5小時 hands-on application 考試。

MCSA & MCSE 2003 證照升級 MCITP 科目簡表

MCSA & MCSE 2003 證照升級 MCITP 科目簡表

MCSA on Windows Server 2003 to Windows Server 2008:
MCSA 2003+70-648

MCSE on Windows Server 2003 to Windows Server 2008:
MCSE 2003+70-649

MCSA on Windows Server 2003 to MCITP (Server Administrator):
MCSA 2003+70-648+70-646

MCSA on Windows Server 2003 to MCITP (Enterprise Administrator):
MCSA 2003+70-648+70-643+70-620(or 624)+70-647

MCSE on Windows Server 2003 to MCITP (Server Administrator):
MCSE 2003+70-649+70-646

MCSE on Windows Server 2003 to MCITP (Enterprise Administrator):
MCSE 2003+70-649+70-620(or 624)+70-647

微軟MCP升級活動考試券優惠獨享25美元

微軟最新推出USD$25超低價考試優惠方案！現有的微軟認證專家 (MCP)在 2007年7月1日以後尚未取得任何證照者，至2009年6月30日前即可獨享以 USD$25 的超低價格參加一科微軟認證考試。每位MCP僅有一次優惠機會，請立即至MCP升級活動考試優惠券註冊網站(http://www.learnANDcertify.com/mcpupgrade)申請個人專屬的考試優惠券代碼。

資料來源：http://edu.uuu.com.tw/events/090506_mcp.htm

全國技術士技能檢定測試年度簡章

全國技術士技能檢定測試，行政院勞工委員會於每年十二月將會印製下年度簡章，其內容將包括技能檢定相關服務資訊、常見問題速查表、技能檢定報名流程及報名方式、報名表填寫說明、現場報名及學科測試地點、測試當天時間說明、報名費用說明、各梯次辦理職類與收費標準、其他技術士檢定、報檢資格、檢定方式、學科測試及術科測試採筆試非測驗題作答注意事項、成績評定、合格發證、其它注意事項等 。各報檢人可於每年十二月中旬以後至勞委會中部辦公室網站（http://www.labor.gov.tw）查詢。或洽詢電話：04-22599594。

報名相關資訊
http://www.labor.gov.tw/level.asp?contentURL=./service/textcontent2.asp&level=3&rfnbr=22&parent=7

98年度全國技術士技能檢定簡章(PDF檔)(公告期間：98.01.12~98.12.31)
http://www.labor.gov.tw/management/sitemap_upload_file/G1_17431_.pdf

Max Heap 排序法

轉錄自 From Gossip@caterpillar
http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/HeapSort.htm

說明
選擇排序法的概念簡單，每次從未排序部份選一最小值，插入已排序部份的後端，其時間主要花費於在整個未排序部份尋找最小值，如果能讓搜尋最小值的方式加快，選擇排序法的速率也就可以加快，Heap排序法讓搜尋的路徑由樹根至最後一個樹葉，而不是整個未排序部份，因而稱之為改良的選擇排序法。

解法
Heap排序法使用Heap Tree（堆積樹），樹是一種資料結構，而堆積樹是一個二元樹，也就是每一個父節點最多只有兩個子節點（關於樹的詳細定義還請見資料結構書籍），堆積樹的父節點若小於子節點，則稱之為最小堆積（Min Heap），父節點若大於子節點，則稱之為最大堆積（Max Heap），而同一層的子節點則無需理會其大小關係。

可以使用一維陣列來儲存堆積樹的所有元素與其順序，為了計算方便，使用的起始索引是1而不是0，索引1是樹根位置，如果左子節點儲存在陣列中的索引為s，則其父節點的索引為s/2，而右子節點為s+1。

由於使用一維陣列來儲存堆積樹，每一次將樹葉與樹根交換的動作就是將最小值放至後端的陣列，所以最後陣列就是變為已排序的狀態。

其實堆積在調整的過程中，就是一個選擇的行為，每次將最小值選至樹根，而選擇的路徑並不是所有的元素，而是由樹根至樹葉的路徑，因而可以加快選擇的過程，所以Heap排序法才會被稱之為改良的選擇排序法。

【C Language】

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;} 

void createheap(int[]);
void heapsort(int[]);

int main(void) {
    int number[MAX+1] = {-1};
    int i, num;

    srand(time(NULL));

    printf("排序前：");
    for(i = 1; i <= MAX; i++) {
        number[i] = rand() % 100;
        printf("%d ", number[i]);
    }

    printf("\n建立堆積樹：");
    createheap(number);
    for(i = 1; i <= MAX; i++)
        printf("%d ", number[i]);
    printf("\n");

    heapsort(number);

    printf("\n");

    return 0;
}

void createheap(int number[]) {
    int i, s, p;
    int heap[MAX+1] = {-1};

    for(i = 1; i <= MAX; i++) {
        heap[i] = number[i];
        s = i;
        p = i / 2;
        while(s >= 2 && heap[p] > heap[s]) {
            SWAP(heap[p], heap[s]);
            s = p;
            p = s / 2;
        }
    }

    for(i = 1; i <= MAX; i++)
        number[i] = heap[i];

}

void heapsort(int number[]) {
    int i, m, p, s;

    m = MAX;
    while(m > 1) {
        SWAP(number[1], number[m]);
        m--;

        p = 1;
        s = 2 * p;

        while(s <= m) {
            if(s < m && number[s+1] < number[s])
                s++;
            if(number[p] <= number[s])
                break;
            SWAP(number[p], number[s]);
            p = s;
            s = 2 * p;
        }

        printf("\n排序中：");
        for(i = MAX; i > 0; i--)
            printf("%d ", number[i]);
    }
}

【Java】

public class HeapSort {
    public static void sort(int[] number) {
        int[] tmp = new int[number.length + 1];
        for(int i = 1; i < tmp.length; i++) {
            tmp[i] = number[i-1];
        }

        createHeap(tmp);

        int m = number.length;
        while(m > 1) {
            swap(tmp, 1, m);
            m--;

            int p = 1;
            int s = 2 * p;

            while(s <= m) {
                if(s < m && tmp[s+1] < tmp[s])
                    s++;
                if(tmp[p] <= tmp[s])
                    break;
                swap(tmp, p, s);
                p = s;
                s = 2 * p;
            }
        }
        for(int i = 0; i < number.length; i++) {
            number[i] = tmp[i+1];
        }
    }

    private static void createHeap(int[] tmp) {
        int[] heap = new int[tmp.length];

        for(int i = 0; i < heap.length; i++)
            heap[i] = -1;

        for(int i = 1; i < heap.length; i++) {
            heap[i] = tmp[i];
            int s = i;
            int p = i / 2;
            while(s >= 2 && heap[p] > heap[s]) {
                swap(heap, p, s);
                s = p;
                p = s / 2;
            }
        }

        for(int i = 1; i < tmp.length; i++)
            tmp[i] = heap[i];

    }

    private static void swap(int[] number, int i, int j) {
        int t;
        t = number[i];
        number[i] = number[j];
        number[j] = t;
    }
}

無名9項服務 5/26喊停

無名9項服務 5/26喊停
終止備份下載 PK擂臺 網友罵翻
http://tw.nextmedia.com/subapple/article/IssueID/20090507/art_id/31607742/page_num/1
2009年05月07日蘋果日報

台灣人氣最夯的社群網站無名小站在未徵求會員同意的情況下，直接公告並通知會員，5/26開始終止多項服務，包括網誌備份下載、PK擂臺、哈啦討論區等9 項，雖然無名小站表示，此舉是希望資源運用在更多人使用的服務，但因即將結束的服務也深受許多網友喜愛，因此在無名討論區與PTT實業坊部落格版，引起大批網友攻擊，甚至揚言將部落格搬到其他網站。

無名小站日前發出公告表示，即將從5/26開始停止多項服務，主要原因是希望將資源做更有效的運用，讓產品開發人員將重心放在更多網友喜愛的服務上。不過，即將終止的9項服務中，包括網誌備份下載服務，這對於長期經營部落格的使用者來說是相當重要的功能。因為並非每個人都會將網誌另存一份文件檔在電腦中，所以可能有上千篇的文章都存在無名小站中，若未來無法備份下載，勢必對使用者造成很大的不便，須自行尋找打包工具，或直接使用其他部落格系統的搬家工具。

Java認證介紹

Java Certification

SCJP：Sun Certified Programmer
SCWCD：Sun Certified Web Component Developer for J2EE Platform
SCJD：Sun Certified Developer
SCBCD：Sun Certified Business Component Developer

Java認證依技術程度與專業領域分類：

1. Entry Level 入門
2. Foundation 基礎
3. Specialty 專業
4. Advanced 進階

須先考取SCJP認證後，才可報考任一專業級。

報名費2008/7/1起從NT$5000漲到NT$6600

資料來源：
http://www.sun.com/training/certification/java/index.xml

Prometric考場（基隆、台北）

Prometric考場（基隆、台北）

TI55
學承電腦基隆分校
Hsueh Cheng Educational Organization Keelung
02-24213456
基隆市仁愛區忠二路17號1樓

TI1
資策會台北教育訓練中心
INFORMATION TECH TGN CENTRE
02-27089215
台北市復興南路一段390號2樓

TI8
恆逸資訊台北分校
SYSWARE CORPORATION
02-25149191
台北市復興北路99號14樓

TI59
學承電腦忠孝分校
Hsueh Cheng Educational Org. Taipei Zhongxiao Div-01
02-66171133
台北市忠孝東路四段147巷1號4樓

TI65
學承電腦北區認證中心
Hsueh Cheng Educational Organization Zhongzheng Division
02-23704911
台北市博愛路38號4樓

TI69
學承電腦士林分校
Hsueh Cheng Educational Organization Shilin Division
02-28823200
台北市士林區文林路416號1樓

TI19
巨匠電腦台北認證中心
GREAT MASTER TAIPEI CO LTD
02-23826015
台北市公園路30號3樓

TI41
巨匠電腦台北東區認證中心
GREAT MASTER TAIPEI DONGUAG CO LTD
02-27735243　
台北市忠孝東路四段169號4F之1

TI17
聯成電腦公館分校
LIEN CHENG KUNGKUAN COMPUTER TRAINING CENTER
02-23648885
台北市羅斯福路三段272號3樓

TI28
HP教育訓練中心
HEWLETT-PACKARD TAIWAN LTD.
02-87229645
台北市信義路五段106號9樓

TIH
啟迪資訊
GLOBAL EDUCATION NETWORK
02-87978738
台北市內湖路一段516號10樓

TIN
TRAINING PARTNERS
02-27477467
台北市南京東路五段188號2樓之2

TI34
廣科國際
DIGIMENTAL TECHNOLOGY CO LTD
02-23278658
台北市中正區忠孝東路一段140號4樓

TI16
聯成電腦板橋分校
LIEN CHENG BANCHIAU COMPUTER CENTER
02-29681701
板橋市文化路1段30號6樓

設計師的悲哀

狗狗心事中的一段影片，非常清楚的描繪了「設計師的悲哀」。

影片連結：http://www.youtube.com/watch?v=ftpWPTkclw0

美國政府資安人員必備的認證，5月首度引進臺灣

根據美國國防部在2008年再版的DoD 8570準則（DoD Directive 8570）規定，所有軍方、聯邦政府、外事單位、約聘僱、全職和兼職的公務人員，都必須依照工作內容通過SCP（資安認證計畫，Security Certified Program）的3類資安認證考試SCNS、SCNP及SCNA，預計相關人員在2010年必須全數通過該認證。

資料來源：
http://www.ithome.com.tw/itadm/article.php?c=54728