原创 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