凜冬之翼 二分查詢

2021-08-30 06:29:13 字數 1002 閱讀 6384

昨天體側來著,今天睡了乙個好覺,下午來理學樓開始寫**,精神狀態很好,爭取多寫幾個poject哦!

解題思路:主要是一般二分查詢的思路,但是要注意在while迴圈的時候迴圈次數的取值一般區(n/2)n是總數。

遇到的問題:1.在for()後面多打了乙個;號導致的錯誤很難找到。

2.在執行**的時候電腦管家自作聰明的把我的**當作木馬病毒給清除了,真是傻,以後再執行的時候記得

關掉電腦管家。

3.提交的是**片段和我自己寫的**資料結構有所不同,注意更改格式。

**:

#include

#include

#define maxsize 10

#define notfound 0

typedef

int elementtype;

typedef

int position;

typedef

struct lnode *list;

struct lnode

;list readinput()

;/* 裁判實現,細節不表。元素從下標1開始儲存 */

position binarysearch

( list l, elementtype x )

;int

main()

list readinput()

p->last=x-1;

return p;

} position binarysearch

( list l, elementtype x )

if(l->data[last]

==x)

if(l->data[mid]

==x)

if(l->data[mid]

>x)

if(l->data[mid]

(p==-1

)return notfound;

else

return p+1;

}

凜冬之翼 列出連通集

非常愉快的一次 經歷,看懂思路之後,先把架構寫出來,然後從易到難,一點點的把 寫出來,思路也很清晰,中間也沒有什麼卡殼的地方,感覺自己總算上路了。今天又考完了一科,去食堂喝了皮蛋瘦肉粥感覺很幸福。加油!題目 06 圖1 列出連通集 25分 給定乙個有nn個頂點和ee條邊的無向圖,請用dfs和bfs分...

凜冬之翼 哈利波特的考試

題目 07 圖4 哈利 波特的考試 25 分 哈利 波特要考試了,他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha,將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念,例如ahah可以將老鼠變成貓。另外,如果想把貓變成魚...

凜冬之翼 css選擇器基礎

設計乙個很簡單的導航欄,沒有想象得那麼難。總體上css和html寫 沒有演算法那麼複雜和用腦但是還是要花很多時間去了解原理。導航選單title head class menu class top herf class top link 首頁span a li class top herf class...