原创 PAT 甲級 1006 Sign In and Sign Out 水題
1.注意char*和string的關係。 2.strcmp(str1,str2)，若str1=str2，返回零；若str1<str2，返回負數；若str1>str2，返回正數。 char a[1000][20]; int main
2020-07-07 06:39:46
1
原创 lecture 20：Probabilistic Inference Ⅰ
概率推理Ⅰ 老師首先講了一些概率的基礎知識。 1.basic probability基礎概率： 0<P(a)<1 P(true)=1,P(false)=0 P(a)+P(b)-P(ab)=P(a∪b) 2.條件概率 3.獨立性
2020-07-07 06:39:46
1
原创 PAT 甲級 1008 Elevator【水題】
剛開始看錯了，以爲給的數字都是樓層，我說呢，怎麼都不能理解41是怎麼來的。 把寫錯的代碼貼在這，正好複習一下stringstream和getline的用法 //如果給的數字都是樓層可以這麼做，main函數裏： string str
2020-07-07 06:39:46
1
原创 PAT 甲級 1004 Counting Leaves【n叉樹層次遍歷】
還是代碼寫的少，有點手生，寫了好久。。。。 題目很明瞭，求一個家族樹上每一代人有多少沒有孩子的，就是求樹的每一層上有多少沒有子結點的，層次遍歷計數就好了。 //1004 //數組a用來存數據，第一個維度指結點編號，第二個維度中a
2020-07-07 06:39:46
1
原创 PAT 甲級 1012 The Best Rank【水題】
大晚上寫的，代碼有點亂。 題目是處理數據的，不難。 一開始前兩個樣例沒A，是我想錯了。 我以爲是看每個學生最好的那一科排第幾，應該是：看這個學生哪一個科排名最高。 int gra[2005][5],n; char g[] = {
2020-07-07 06:39:46
1
原创 lecture 21：Probabilistic Inference Ⅱ
概率推理Ⅱ P,D,B,T,R的順序，確保任何元素的右側，都不存在它的衍生節點，因爲是從底往上取的，按這個順序用鏈式法則表達出來。 P(P,D,B,T,R) = P(P|D,B,T,R)P(D|B,T,R)… 得到數據，從B
2020-07-07 06:39:46
原创 lecture 19：Architectures：GPS，SOAR，Subsumption，Society of Mind
架構：GPS、SOAR、包容架構、心智社會 我們講了表示，講了方法，這節課將講架構。然後，我們可以知道怎麼講他們融合起來。 從人工智能的黎明dawn時期開始，卡內基梅隆大學的Newell和Simon，首先想到了一種將事物融合到
2020-07-07 06:39:46
原创 PAT 甲級 1014 Waiting in Line【queue】
排隊場景，用隊列實現即可。 具體思路：前n*m個人直接按順序安排上，並不需要把人安排到先辦完業務的人後頭，只需要看隊伍人數就行（一開始就錯在這裏3和4樣例過不去）。然後黃線後面的人，從黃線內的隊伍找，出去一個進來一個就行了。 坑點
2020-07-07 06:39:46
1
原创 PAT 甲級 1013 Battle Over Cities【DFS】
題意： 戰爭爆發了，要保證所有城市的連接。但是，一旦某個城市被佔領了，那這個城市和其他城市的連接就斷開了。現在要求在某些城市被佔領的情況下，需要修多少路保證其他城市的連接。比如3個城市123，有1-2和1-3兩條路，如果1被佔領了
2020-07-07 06:39:36
1
原创 anaconda裝tensorflow真是太簡單了【保姆級安裝教程】
我覺得我這個教程真是保姆級教程了！ 我裝的版本tensorflow2.0.0+CUDA10.0+cuDNN7.6.5 anaconda最方便最舒服的地方就在於，我可以創建一個小房子（虛擬環境），我用到的各個版本的庫啊什麼的都裝這個
2020-07-07 06:39:36
6
原创 PAT 甲級 1007 Maximum Subsequence Sum【水題，注意一個超時樣例】
求最大連續子序列，一開始我是直接三重循環算的。。但是最後一個樣例超時。 所以，我們可以改進： 記前n項和爲Sn，那麼，連續的i-j的子序列之和爲：S[j] - S[i-1] 所以，不用三重循環，用二重循環就算出連續子序列的和了。
2020-07-07 06:39:35
1
原创 CSAPP官方網站
官網：http://csapp.cs.cmu.edu/ PS：網站目錄第二項網絡旁註：這裏有書上標註網絡旁註內容處的詳細解釋，例如關於INT_MIN爲什麼寫成-2147483647-1而不是-2147483648。why -214
2020-07-07 06:39:35
16
原创 PAT 甲級 1018 Public Bike Management【Dijkstra+DFS】
求單源最短路,而且要求輸出路徑，非常完美的Dijkstra問題。 用Dijkstra求出多條路徑，再用DFS找到符合要求的路徑。（題目保證有唯一解） 一開始樣例5和7過不了，是因爲忽略了一個條件：後面的多餘的車子不能補充前面的。
2020-07-07 06:39:35
1
原创 PAT 甲級 1009 Product of Polynomials【水題】
醉了，一開始錯是因爲把≤1000看成了<1000，結果5個樣例錯3個，改過來就A了 //1009 double a[1005],b[1005],c[2005]; int main(){ int n,m,t1;
2020-07-07 06:39:35
1
原创 PAT 甲級 1019 General Palindromic Number【水題】
給一個十進制數n和一個進制b。判斷n轉爲b進制後是不是迴文。 並且用空格間隔打出這個數字。 vector真是太好用了，不定長數組、棧、隊列什麼的都能用他寫。 //1019 判斷迴文，進制 vector<int> a; bool
2020-07-07 06:39:35
1