等價劃分：將所有可能的輸入資料劃分為若干個子集，然後從每個子集選取有代表性的資料作為測試用例。
等價類：某個輸入域的子集合，各個輸入資料對於揭露程式中的錯誤是等效的。
有效等價類：對於程式規格說明是合理的，有意義的輸入資料構成的集合，利用他檢驗程式是否實現了預知的功能。
無效等價類：對於程式規格是不合理的，無意義的輸入資料構成的集合，利用它檢驗程式對無效資料的處理。
確定測試用例：
1)為每個等價類分配唯一的編號。
2）設計有效測試用例：盡可能多的覆蓋未被覆蓋的有效等價類，重複這一步驟，直至有效等價類被全部覆蓋。
3）設計無效測試用例：盡可能少的覆蓋未被覆蓋的無效等價類，重複這一步驟，直至無效等價類被全部覆蓋。
黑盒子 對頂堆
我們的大根堆中的所有數都必須小於小根堆中的數。而且還要注意,i每一次都是要增加1的,所以我們每次做完get操作後,都需要最小堆中的最小數彈出存入最大堆,也就是滿足第k小,因為k就是i,所以我們要這麼處理。倆個堆維護乙個有序序列，求第k個小的數 include include include incl...
《演算法競賽高階指南》黑盒子
黑盒子代表乙個原始的資料庫。它可以用來儲存整數陣列，並且它擁有乙個特殊變數i。在最開始，黑盒子是空的，並且i 0。現在對黑盒子進行一系列的操作處理，操作包括以下兩種 1 add x 表示將x加入到黑盒子中。2 get 使i增加1，輸出黑盒子中第i小的數值 即將所有數按公升序排序後的第i個數 下面給出...
關於黑盒測試
黑盒測試著眼於程式外部結構，不考慮內部邏輯結構，主要針對軟體介面和軟體功能進行測試，以使用者的角度，從輸入資料與輸出資料的對應關係出發進行測試。主要的分類有等價類劃分法，因果圖法，判定表法，邊界值測試法，正交實驗設計法。等價類劃分法在之前的部落格中具體寫過，在此處不贅述。因果圖法 使用步驟 1 分析...