學習總結第五周

2021-10-10 20:06:08 字數 2432 閱讀 6524

1.bfs廣搜`#include

using namespace std;

int a[100][100],v[100][100];

int dx[4]=;

int dy[4]=;

struct point

;queuer;

int main()

scanf("%d%d%d%d",&startx,&starty,&p,&q);

//bfs

point start;

start.x=startx;

start.y=starty;

start.step =0;

r.push(start);//將起點入隊

v[startx][starty]=1;

int flag=0;

while(!r.empty())

for(int k=0;k<=3;k++)

} r.pop();//對首元素出隊;

} if(flag==0)

printf("no answer!");

return 0;}

`運用佇列進行儲存每一步走到**,找到目標就停止

2.錯排

#include

using

namespace std;

long

long a[21]

;void

init()

intmain()

return0;

}

一開始想了好久,後來才知道有錯排公式

3.鍊錶的插入與刪除(手寫)個人感覺手寫鍊錶更加易懂詳見洛谷的p1160

#include

#include

#include

using

namespace std;

struct nodea[

100003];

int n, m;

inline

void

addright

(int x,

int pos)

inline

void

addleft

(int x,

int pos)

inline

void

del(

int x)

inline

voidgo(

)}inline

void

init()

intmain()

scanf

("%d"

,&m)

;for

(int i =

1; i <= m;

++i)go(

);return0;

}

4.進製轉換與回文數(去補了補之前的usaco

#include

#include

#include

using

namespace std;

struct nodea[

100003];

int n, m;

inline

void

addright

(int x,

int pos)

inline

void

addleft

(int x,

int pos)

inline

void

del(

int x)

inline

voidgo(

)}inline

void

init()

intmain()

scanf

("%d"

,&m)

;for

(int i =

1; i <= m;

++i)go(

);return0;

}

5.usaco training 1.5.2 prime palindromes

#include

using

namespace std;

bool book[

10000001];

void

prime

(int b)}}

bool

ishws

(int num)

if(ans==num)

return

true

;else

return

false;}

intmain()

return0;

}

這題就是素數篩選與回文數的判斷,原理很簡單,不過第一遍做的時候超時了。

還有就是學了學map與set這兩個容器的相關知識

第五周學習總結

上週由於學校單招的原因,很多專業課都沒有上。然後就有點懈怠了,在周五上課的時候,mysql的老師也說了我們下來沒有自己去學習的這個問題。師傅領進門修行在個人,最重要還是看自己的學習,和下來的努力。不過課還是要還的,這週欠了好多課。公開課上數學也越來越深,感覺有點聽不懂了,物理學習老講了機械振動,英語...

第五周學習總結

這個週末想休息 這一周感覺收穫很多,模板感覺背的都沒有別的板塊那麼生了,還連著組隊練習賽打了好久 真好,有種自己不需要打 只需要思考的爽快 畢竟我這種菜雞,也幫不上什麼忙嗚嗚嗚。很喜歡一起討論問題,因為或許別人一句不知道什麼話就能開啟乙個思路,而不再是自己乙個人默默鑽牛角尖兒。開始玩洛谷上真正的水題...

第五周學習總結

總控makefile cc gcc cflags wall o3 libs lpthread target client source wildcard src c 列出當前目錄下src目錄的所有.c檔案 objs pa tsub st patsubst c,o,patsu bst source 將...