昨天體側來著,今天睡了乙個好覺,下午來理學樓開始寫**,精神狀態很好,爭取多寫幾個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...