《挑戰程式設計競賽》閱讀筆記三

alds1_3_a stack

題目 我就不發了

這是**

//我抄書的，自己嘗試用stack寫，然後忘了stack怎麼用了…………zzz

#include 
#include 
#include 
int top,s[105];
void push(int
x)int
pop()
int toint(char *s)
return res;
}int main()else
if(s[0]=='-')else
if(s[0]=='*')else
}printf("%d\n",pop());
return
0;}

//這是 書上的 stack實現 簡介了很多，不是？

#include 
#include 
#include 
using
namespace
std;
int main() else
if(s[0]=='-')else
if(s[0]=='*')else
}cout
0;}

//書上的 c語言的 ，沒有用系統函式

#include 
#include 
#include 
#define len 100005
typedef
struct pp p;
p q[len];
int head,tail,n;
void enqueue(p x)
p dequeue()
int min(int a,int b) 
head=1;tail=n+1;
while(head!=tail)else
}return
0;}

//c++模版實現方式

#include 
#include 
#include 
#include 
using
namespace
std;
int main() 
pair u;
int elaps = 0,a;
while(!q.empty())else

//雙向鍊錶 手擼……還是書上的……

/***
* alds1_3_c doubly linked list
***/
#include 
#include 
#include 
struct node;
node *nil;
node* listsearch(int key)
return cur;
}void init()
void printlist() 
printf("\n");
}void deletenode(node *t)
void deletefirst() 
void deletelast()
void deletekey(int key)
void insert(int key) 
int main() else
if(com[0]=='d')else
size++;}}
printlist();
return
0;}

//抄書……

#include 
#include 
#include 
#include 
#include 
using
namespace
std;
int main() 
s2.push(make_pair(j,a));}}
vector
ans;
while(s2.size()>0)
reverse(ans.begin(),ans.end());
cout
<< " ";
cout
0;}

挑戰程式設計競賽學習筆記1

const定義的變數值在程式執行過程中不允許發生改變 printf根據格式符輸出對應型別 putchar只能輸出字元 puts可以輸出字串 設計高效且正確的演算法 正確地實現 並且，為了設計演算法，靈活的想象力 演算法的基礎知識 也是必不可少的。程式設計競賽就是以程式設計為主題舉辦的競賽。n個紙片，...

挑戰程式設計競賽學習筆記2

書中只給出演算法函式，程式所用資料預設已讀入程式並儲存在全域性變數中。以高效演算法為目標，需要正確估算各種演算法的複雜度。縮短執行時間，主要應該從複雜度入手。程式都從標準輸入按指定格式讀入資料 輸入資料已經由main函式讀入並儲存在全域性變數中 通過呼叫solve函式來求解 在設計滿足問題要求的演算...

挑戰程式設計競賽學習筆記4

想象力很重要，要從複雜中看出本質。暴搜雖然幾乎萬能，但是越複雜時間越長，能不用就不用。n只螞蟻，均以1cm s的速度，在長為lcm的桿子上爬行。爬到端點掉落，相遇時掉頭爬，已知每只螞蟻據竿子左端的距離xi，朝向未知。求所有螞蟻落下桿子所需的最短時間和最長時間。1 l 1e6 1 n 1e6 0 x ...