原创 PAT(Basic Level)_1025_反轉鏈表
#include<stdio.h> int main(){ int data[100000]; int next[100000]; int fore[100000]; int P,N,K;
原创 PAT(Basic Level)_1031_查驗身份證
#include<stdio.h> int main(){ int N; scanf("%d\n",&N); char str[20],ch; int sum,right,cnt=0; i
原创 PAT(Basic Level)_1022_D進制的A+B
#include<stdio.h> int main(){ int A,B,D; scanf("%d%d%d",&A,&B,&D); int sum=A+B,stk[32],cnt=0; whil
原创 PAT(Basic Level)_1033_舊鍵盤打字
#include<stdio.h> #include<string.h> int main(){ char str[100001]; int key[300]={},len; gets(str);
原创 PAT(Basic Level)_1020_月餅
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct Cake{ double amount;
原创 操作系統:Pintos Project 1
也是借鑑了網上一些實現,勉勉強強將Project1過了,不過感覺代碼中還是有些問題的。 alarm測試集 這個測試集要求重新實現timer_sleep()函數,將原來的忙等待改爲非忙等待。 思路跟阻塞線程類似: 1.爲線程增加一個新的
原创 算法:連續郵資問題(回溯+動態規劃+剪枝)
北京工業大學的算法設計與分析課要做個大作業,就選了這個題目。上網找了一些資料,感覺效率有些慢,所以自己又稍微改進了一下。寫了好幾個版本,不同的實現方法,下面的這個是目前效率最高的。關於兩個方向的動態規劃的最優子結構性質的證明,如果有疑問的
原创 PAT(Basic Level)_1043_輸出PATest
#include<stdio.h> #include<string.h> int main(){ char str[10001]; gets(str); char arr[]="PATest"; int
原创 PAT(Basic Level)_1044_火星數字
#include<stdio.h> #include<string.h> int main(){ int n,tmp,t1,t2; char str[10],s1[5],s2[5]; char mars1[][5
原创 PAT(Basic Level)_1036_跟奧巴馬一起編程
#include<iostream> using namespace std; int main(){ int n; char ch; cin>>n>>ch; for(int i=0;i<n;i++)
原创 PAT(Basic Level)_1047_編程團體賽
#include<stdio.h> int main(){ int n,team,memb,score,list[1001]={}; scanf("%d",&n); while(n--){ sca
原创 PAT(Basic Level)_1045_快速排序
#include<stdio.h> #include<limits.h> #include<stdlib.h> int cmp(const void *a,const void *b){ return *((int*)a)-*(
原创 PAT(Basic Level)_1039_到底買不買
#include<stdio.h> #include<string.h> int main(){ char str[1001]; int cnt[300]={},len; gets(str); len=
原创 PAT(Basic Level)_1040_有幾個PAT
#include<stdio.h> #include<string.h> int main(){ char str[100001]; gets(str); int cntP=0,cntPA=0,cntPAT=0
原创 PAT(Basic Level)_1050_螺旋矩陣
#include<cstdio> #include<cmath> #include<algorithm> #include<functional> using namespace std; int main(){ int N