今天開始做oj題

2021-06-22 22:49:40 字數 703 閱讀 4943

//day1

抓住那頭奶牛:

窮舉法:用fifo佇列(queue)實現了所有三個方向的一輪輪列舉。每走一輪記錄是否走過,記錄已走時間。那麼顯然最快的路線將最快出隊,front() == k.

放蘋果:

遞迴呼叫。(m,n)= (m-1,n-1) + (m-2,n-1) +...+ (m-z , n-1)。注意 m-z > z, 保證不重複。

day2/

計算中綴表示式的值:

posfix > infix 注意操作細節

計算字尾表示式值,注意多次輸入帶來的char寫覆蓋!char要用區域性變數,而且還要寫完後寫結束符'\0'

day3//

二叉堆:

入隊,向上冒。出堆,向下冒。注意出隊要把最後乙個節點放進hole裡

day4

二叉搜尋樹:

遞迴思想。輸入全部用getchar(), scanf遇到空格就停下了。

//day5///

字典樹:

輸入格式簡直不幸福。

遞迴是否繼續,判斷時候一定要小心!

引用:別名的啦,想要遞迴改內容,一定要用別名的啦。但是char *要改還是不要用別名,因為反正要的是char *指向的內容,指標作為值穿進去ok的啦

6天沒做

day6//

拓撲排序:

第一次一次通過,很爽,明天應該把**統統往github傳一下,本地管理起來不方便

從今天開始,認真做自己

之前,每次開啟csdn 一定是因為遇到了困難,來這裡尋找出口。在那麼多日夜的瀏覽積累之後,我想應該站出來告訴自己 你要走出自己的路,不能再這樣隨波逐流下去了。從大學開始我一直是別人眼中的優等生 成績好,又會搞活動。大一大二的我真的是無所畏懼,有想法就敢衝上去去做。參加學生會 社團 各種競賽.有些人眼...

今天開始寫c

pt 60的dll無法在c 裡面引用 只能使用dllimport了 新增using system.runtime.interopservices 然後在class裡面新增 dllimport scanapiax.dll entrypoint pt enablescanner public stati...

今天開始學習swift

嗯,為了更好地利用xcode,oc和swift必須學一門。像我,也不為找工作也不創業的,就輕率地做了個決定,學swift吧。為了不讓自己半途而廢,特此寫個部落格。應該沒有人會看到吧,畢竟這個實在拿不上檯面。好羞恥,寫給我自己看!加油!嗯,看了一會兒,我就產生了疑問 q1 func greet nam...