原创 PTA乙級----1007素數對猜想
1.題目 2.分析 這題的思路很簡單,但是因爲正整數最高可能爲10^5因此很可能會出現段錯誤,下面用兩種方法解決問題 1)直接先求出所有的素數存儲在一個數組中,然後在逐個求差值看是否滿足條件 2)每次求出素數後都和前一個素數進行
2020-06-26 07:49:58
原创 鏈表創建----頭插法、尾插法
1. 頭插法創建鏈表 //頭插法創建鏈表需要頭結點 listNode * createListByHead() { int n; //創建多少個結點 cin >> n; listNode * node = new lis
2020-06-26 07:49:58
原创 PTA乙級----1003 我要通過
1.題目 : “答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件，系統就輸出“答案正確”，否則輸出“答案錯誤”。 得到“答案正確”的條件是： 字符串中必須
2020-06-26 07:49:48
原创 STL入門學習筆記----1 STL簡介 順序容器
1.泛型程序設計基本概念 1)概念:用來描述泛型程序設計中作爲參數的數據類型所需具備的功能 概念的內涵: 這些功能 概念的外延: 具備這些功能的所有數據類型 模型: 具備一個概念所需要功能的數據類型稱爲這一概念的一個模型 2.
2020-06-26 07:49:47
原创 工作筆記----------
對於兩個頁面共用同一個jsp和數據庫 共用同一個數據庫和jsp頁面時,我們需要有一個標識符來對訪問的東西進行一個簡單的區分,在數據庫查詢中,我們可以自己編輯sql語句,將區分條件帶入,從而達到共用的目的 entity publi
2020-06-08 01:45:12
原创 CoreJava讀書筆記-------
關於異常 1.異常的分類圖示 Throwable是所有異常的父類 Error是程序內部錯誤,或者說是資源耗盡錯誤.這種程序不應該被拋出,也無法很好的去處理,只能去提醒用戶並且安全的終止程序 Exception中又分爲Runtim
2020-06-08 01:45:12
原创 求最大公約數---歐幾里得算法證明(輾轉相除法)
上次寫在刷OJ的時候有一道題要對一個分數進行約分,即要求出最大公約數. 這個算法我以前見過,但是不知道怎麼證明的,最近看了以下《算法筆記》.瞭解了一下證明過程,正所謂學習的話要知其然還有知其所以然. 1. 求最大公約數算法 代碼非
2019-07-31 20:58:31
3
原创 算法與數據結構----反轉鏈表(整體反轉、部分反轉)
1. 問題 : 鏈表的整體反轉 題目 : 將鏈表整體進行反轉 例如 : 鏈表 1 --> 2 --> 3 --> 4 --> 5 反轉爲 5 --> 4 --> 3 --> 2 --> 1 //算法思想 : 記錄 當前遍歷結點的前
2019-07-30 21:47:16
原创 PAT乙級----1033 舊鍵盤打字
1. 題目 2.代碼 自己寫的渣渣代碼 #include <iostream> #include <string> using namespace std; int main() { int flag = 1; //作爲判斷
2019-07-30 21:47:16
原创 PAT乙級----1019 數字黑洞
1. 題目 給定任一個各位數字不完全相同的 4 位正整數，如果我們先把 4 個數字按非遞增排序，再按非遞減排序，然後用第 1 個數字減第 2 個數字，將得到一個新的數字。一直重複這樣做，我們很快會停在有“數字黑洞”之稱的 6174
2019-06-25 23:21:03
原创 順序容器的使用-----細胞分裂模擬
一個細胞在誕生(即上次分裂)後會在500-2000秒內分裂爲兩個細胞,每個細胞又按照同樣的規律繼續分裂.下面程序模擬這一過程 //代碼來源 <清華大學----C++語言程序設計 鄭莉> #include <iostream> #
2019-06-25 23:21:03
8
原创 PAT乙級----1016 部分A+B
1. 題目 正整數 A 的“Da(爲 1 位整數）部分”定義爲由 A 中所有 Da組成的新整數 Pa。例如：給定A=3862767，Da=6，則 A 的“6 部分”Pa是 66，因爲 A 中有 2 個 6。現給定 A、Da
2019-06-24 21:27:17
1
原创 PAT乙級----1017 A除以B
1. 題目 本題要求計算 A/B，其中 A 是不超過 1000 位的正整數，B 是 1 位正整數。你需要輸出商數 Q 和餘數 R，使得 A=B×Q+R 成立。 輸入格式： 輸入在一行中依次給出 A 和 B，中間以 1 空格分隔。
2019-06-24 21:27:17
1
原创 PAT乙級----1020 月餅
1. 題目 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量，請你計算可以獲得的最大收益是多少。 **注意：**銷售時允許取出一部分庫存。樣例給出的情
2019-06-24 21:27:17
1