原创 MyBatis學習筆記01(簡介)

1.MyBatis簡介 MyBatis 是一款優秀的持久層框架,它支持自定義 SQL、存儲過程以及高級映射。 MyBatis 免除了幾乎所有的 JDBC 代碼以及設置參數和獲取結果集的工作。 MyBatis 可以通過簡單的 XML

原创 PAT甲級_1006(Sign In and Sign Out)

1006 簽到和簽退 每天一開始,第一個在到機房簽到的人會打開門,最後一個離開機房簽退的人會鎖上門。根據簽到和簽退的記錄,你應該找到那天開門和鎖門的人。 輸入規範 每個輸入文件包含一個測試用例。每個用例都有一天的記錄。用例以正整數

原创 PAT甲級_1001(A+B Format)

1001 A+B格式 計算a+b並且按照要求標準輸出它們的和-------也就是說,數字必須三個一組用逗號分隔(除非少於4位數字) 輸入規範 每個輸入文件包含一個測試用例。每個測試用例包含一對整數a和b,其中a和b的數據範圍位-1

原创 PAT甲級_1003(Emergency)

1003 緊急事件 作爲一個城市的緊急救援隊隊長,你會得到一張你國家的專業地圖。這張地圖顯示了幾個通過道路連接起來的分散的城市。地圖上標明瞭每個城市的救援隊伍數量和某兩個城市之間每條道路的長度。當其他城市的緊急電話打給你時,你的工

原创 軟件測試(學習筆記)

1.軟件測試與質量概述 軟件測試 1.軟件測試的根本目的是爲了保證被測試軟件系統符合用戶需求,或者爲了校驗被測試軟件系統的實際輸出是否與用戶預期保持一致 2.軟件測試有動態測試(通過運行軟件來測試)和靜態測試(通過閱讀和評審代碼來

原创 PAT甲級_1002(A+B for Polynomials )

1002 A+B多項式 這一次,你需要找到A+B的和,其中A和B的兩個多項式。 輸入規範 每個輸入文件包含一個測試用例。每個用例佔有2行,每行包含一個多項式信息K N1 aN1 N2 aN2 … NK aNK.其中K表示多項式中非

原创 PAT甲級_1005(Spell It Right)

1005 拼寫正確 給定一個非負整數N,您的任務是計算N的所有位數之和,並用英語輸出總和的每位數字。 輸入規範 每個輸入文件包含一個測試用例。每個案例佔用一行,其中包含N(≤10100) 輸出規範 對於每個測試用例,在一行中輸和的

原创 軟件項目管理(學習筆記)

1.項目與項目管理 項目    1.項目:項目是一次性的、以目標爲導向的(目標明確)、通過項目經理及其團隊工作完成的、存在大量的變更管理。     2.項目的特點: 有明確的目標性 明確的時限性 資源成本的約束性 項目的不確定性

原创 UML(學習筆記)

UML:統一建模語言(Unfied Modeling Language)是描述、構造和文檔化系統製品的可視化語言。 建模:給現實世界的事物建立被人所理解的模型。 UML是一個龐大的圖形化表示法體系。(UML僅僅是一種圖形表示法。)

原创 StarUML3(重點關鍵字翻譯)

1.Class Diagram 類圖 2.Pakage Diagram 包圖 3.Object Diagram 對象關係圖 4.Composite Structure Diagram 組合結構圖 5.Component Dia

原创 字符串匹配之KMP(輔助理解KMP算法模板)

假設文本串爲S,模式串爲P 此篇博客只是爲了輔助理解KMP算法,更好的理解KMP算法模板,詳細推導過程並未說明。 1.暴力匹配 for (int i = 0; i < n; i++) { bool flag = true;

原创 POJ - 3461(Oulipo)

題目大意 給定兩個字符串 S 和 P ,問 P 在 S 中出現的次數。 解題思路 字符串匹配算法之KMP模板題。點擊下方鏈接查看KMP算法模板 字符串匹配之KMP(輔助理解KMP算法模板) #include <iostream>

原创 數據結構之棧與隊列(數組模擬)

1.棧 即棧是一種先進後出(FILO)的數據結構。如下圖例子所示: const int MAXN = 100005; int value[MAXN]; //棧 int cnt = -1; //棧頂指針 //入棧

原创 數據結構之單鏈表(數組模擬)

const int MAXN = 100005; int value[MAXN]; //保存鏈表中數,數據域 int ne[MAXN]; //指針域,ne[i]表示節點i的next指針 int head;

原创 POJ - 1163(The Triangle)

題目大意 題目大意與下題描述相同 解題思路 題目描述每次只能移動到下一層的相鄰位置,即共有如上圖這些路徑。不難發現,對於第(i, j)位置來說,只能由(i-1, j-1)或(i-1, j)位置移動而來,即求移動到(i, j)位置