原创 PAT 乙級 1029.舊鍵盤
1029. 舊鍵盤 舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字符就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字，請你列出肯定壞掉的那些鍵。 輸入格式： 輸入在2行中分別給出應該輸入的文字、以及實際被輸入的
2020-06-14 22:09:21
原创 HDU 5656 CA Loves GCD (BestCoder Round #78) DP
CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 問題描述 CA喜歡是一個熱愛黨和
2020-06-14 22:09:21
原创 數論 算法 不定方程 歐幾里得 同餘定理 相關知識
數論 算法 不定方程 歐幾里得 同餘定理 相關知識 1.N條定理和算法 同餘概念 歐幾里德算法 擴展歐幾里德算法 裴蜀定理 費馬大定理 四平方和定理 不定方程概念 不定方程的求解
2020-06-14 22:09:21
原创 PAT 乙級 1033. 舊鍵盤打字
1033. 舊鍵盤打字 舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字符就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵，打出的結果文字會是怎樣？ 輸入格式： 輸入在2行中分別給出壞掉的那些鍵、以及應該輸入的文字。
2020-06-14 22:09:21
原创 PAT 乙級 1032. 挖掘機技術哪家強
1032. 挖掘機技術哪家強 爲了用事實說明挖掘機技術到底哪家強，PAT組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。 輸入格式： 輸入在第1行給出不超過105的正整數N，即參賽人數。隨後N行，每行給出一
2020-06-14 22:09:21
原创 數據挖掘 關聯規則的FP-growth-tree（FP增長樹）的python實現(二)
數據挖掘 關聯規則的FP-growth-tree（FP增長樹）的python實現(二) 上篇補充 將節點的數據結構補充一下，我的樹的每個節點node定義在node.py文件中，代碼如下 #-*- coding:utf-8 –*-
2020-06-14 22:09:21
原创 PAT 乙級 1031.查驗身份證
1031.查驗身份證 一個合法的身份證號碼由17位地區、日期編號和順序編號加1位校驗碼組成。校驗碼的計算規則如下： 首先對前17位數字加權求和，權重分配爲：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2
2020-06-14 22:09:21
原创 PAT 乙級 1028.人口普查
1028.人口普查 某城鎮進行人口普查，得到了全體居民的生日。現請你寫個程序，找出鎮上最年長和最年輕的人。 這裏確保每個輸入的日期都是合法的，但不一定是合理的——假設已知鎮上沒有超過200歲的老人，而今天是2014年9月6日，所
2020-06-14 22:09:21
原创 數據挖掘 關聯規則的FP-growth-tree（FP增長樹）的python實現（一）
數據挖掘 關聯規則的FP-growth-tree（FP增長樹）的python實現（一） 前言 大學快要過去了，時間不能荒廢，因爲這個學期在學數據挖掘課，所以就將書上的FP增長樹算法用python實現一下，鍛鍊鍛鍊自己的pytho
2020-06-14 22:09:21
原创 [Codeforces 系列] Codeforces 1C. Ancient Berland Circus
1C. Ancient Berland Circus Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the
2020-06-14 22:09:21
1
原创 BestCoder Round #77 1002.xiaoxin juju needs help(HDU5651)
[HDU5651.xiaoxin juju needs help(http://acm.hdu.edu.cn/showproblem.php?pid=5651) xiaoxin巨從小就喜歡字符串，六年級的時候他就知道了什麼是迴文
2020-02-20 14:59:14
原创 PAT 乙級 1034.有理數四則運算
1034. 有理數四則運算 本題要求編寫程序，計算2個有理數的和、差、積、商。 輸入格式： 輸入在一行中按照“a1/b1 a2/b2”的格式給出兩個分數形式的有理數，其中分子和分母全是整型範圍內的整數，負號只可能出現在分子前，分
2020-02-20 14:59:01
原创 PAT 乙級 1035. 插入與歸併
1035. 插入與歸併 根據維基百科的定義： 插入排序是迭代算法，逐一獲得輸入數據，逐步產生有序的輸出序列。每步迭代中，算法從輸入序列中取出一元素，將之插入有序序列中正確的位置。如此迭代直到全部元素有序。 歸併排序進行如下迭代操
2020-02-20 14:59:01
原创 PAT 乙級 1024. 科學計數法
1024. 科學計數法 科學計數法是科學家用來表示很大或很小的數字的一種方便的方法，其滿足正則表達式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即數字的整數部分只有1位，小數部分至少有1位，該數字及其指數部分的正
2020-02-20 14:59:00
原创 PAT 乙級 1026. 程序運行時間
1026. 程序運行時間 要獲得一個C語言程序的運行時間，常用的方法是調用頭文件time.h，其中提供了clock()函數，可以捕捉從程序開始運行到clock()被調用時所耗費的時間。這個時間單位是clock tick，即“時鐘
2020-02-20 14:59:00