原创 1005.Spell It Right (20)

考查知識點:字符串處理 //思路:這題跟乙級1002很像,註釋就不寫了,╮(╯▽╰)╭,人越來越懶了,還不懂得就留言吧,,, #include<cstdio> #include<cstring> #include<iostrea

原创 PAT乙級——1057. 數零壹(20)-native

思路:首先我們要把如果有英文字母的大寫轉換成小寫來求出字符串的所代表數字,然後用除二取整法記錄每一次0的個數和1的個數。 #include<cstdio> #include<cstring> #include<cctype> in

原创 1006. Sign In and Sign Out (25)

考查知識點:查找元素 思路:簡單的一題寫了一個多小時,2333,簡單來說就是每輸入一組數據,跟兩個臨時變量比較時間的先後,重點在於如何比較,這裏依次比較時分秒,最後臨時變量所保存的即爲最後的結果。看不懂留言哦!! #include

原创 1007. Maximum Subsequence Sum (25)

考查知識點:動態規劃之最大連續子序列和 看不懂得可以留言,, #include<cstdio> #include<algorithm> using namespace std; int main(){ int N,n[10

原创 1010. Radix (25)

考查知識點:二分 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; LL Map[2

原创 1058. 選擇題(20)

批改多選題是比較麻煩的事情,本題就請你寫個程序幫助老師批改多選題,並且指出哪道題錯的人最多。 輸入格式: 輸入在第一行給出兩個正整數N(<=1000)和M(<=100),分別是學生人數和多選題的個數。隨後M行,每行順次給出一道題的

原创 動態規劃專題——1 矩陣取數

給定一個m行n列的矩陣,矩陣每個元素是一個正整數,你現在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相鄰的位置,不能走出矩陣。走過的數的總和作爲你的得分,求最大的得分。 初看此題,你的思路是

原创 動態規劃專題——2 最大子序列

給出一個整數數組a(正負數都有),如何找出一個連續子數組(可以一個都不取,那麼結果爲0),使得其中的和最大? 例如:-2,11,-4,13,-5,-2,和最大的子段爲:11,-4,13。和爲20。 看見這個問題你的第一反應是用什

原创 PAT乙級—1056. 組合數的和(15)

思路:這是很簡單的一道題,我們只需要用兩個for循環將兩個數字組合,由於不存在任何兩個相同的數字我們還要求出他們十位和個位對調之後的數字,再加起來就可以了。 #include<cstdio> using namespace std

原创 手把手教你將sublime3打造成python開發利器

sublime3漢化版下載地址:http://www.cr173.com/soft/55484.html 1、 打開sublimeText 在菜單欄找到工具——>編譯系統——>新編譯系統 2、 在新的配置文件中輸入如下

原创 機器學習初探

工具:需正版:Matlab,免費:Octave 定義(Arthur Samuel 1959): 在不直接針對問題進行編程的情況下,賦予計算機學習能力的研究領域。 例:Arthur的下棋程序,計算走每一步獲勝的概率,最終打敗程序作者

原创 01-複雜度1 最大子列和問題 (20分)

給定KKK個整數組成的序列{ N1N_1N​1​​, N2N_2N​2​​, …, NKN_KN​K​​ },“連續子列”被定義爲{ NiN_iN​i​​, Ni+1N_{i+1}N​i+1​​, …, NjN_jN​j​​ },

原创 03-樹2 List Leaves (25分)

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specificat

原创 02-線性結構2 一元多項式的乘法與加法運算 (20分)

設計函數分別求兩個一元多項式的乘積與和。 輸入格式: 輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入一個多項式非零項係數和指數(絕對值均爲不超過1000的整數)。數字間以空格分隔。 輸出格式: 輸出分2行,

原创 02-線性結構1 兩個有序鏈表序列的合併 (15分)

本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合併爲一個遞增的整數序列。 函數接口定義: List Merge( List L1, List L2 ); 其中List結構定義如下: typedef struct Node *