吾日三省吾身(四)

2021-10-06 07:37:58 字數 985 閱讀 1757

在上次div.2的比賽中有幸做出來兩道題,這對於前幾場比賽**題數為0的情況下,也算是乙個突破吧,這次比賽是在下午五點進行的,頭腦還算清晰,當出現的時候的accept的時候心裡的也長出了一縷陽光與希望,我還能繼續下去,繼續打比賽。

昨天晚上依舊是補了幾道以前比賽的題,比較尷尬的是a題一道特別水的題我竟然把變數int了到後來資料長度變大的時候造成了溢位,開始只是用普通是資料驗證是正確的,結果就error了。b題是道數學題,按理來說把公式推出來就應該不難,但是,我做出來本地ac之後一提交就wa,明明樣例都過了,一交就wa,還wa在第二組樣例。改了好幾遍才改出來,好像是因為有些條件判斷的不太準確。具體我也不知道錯哪了,樣例本地過了,輸出的數值也對,但還是wa在樣例上。

c題讀了乙個多小時沒讀懂,後來才知道是乙個鄰接矩陣問題。

今天主要是看了字串和tire。

字串主要是有kmp演算法和字元穿的最小表示法。kmp演算法主要用於判定字串,通過自我匹配的預處理,降低與字串遍歷匹配的時間複雜度。最小表示法是從字串末尾取字元放到字串最前面,的最小情況。使用新串和老串比較,在前面都相同的情況下,選擇第k位最小的進行比較,跳轉到k的位置繼續比較。

最小表示法:

1.初始化i=1,j=2;

2.比較兩個以i和j為首的字串

若掃瞄了n個全部相等,則只有一種字元組成,任選都為最小;

若在第i+k和j+k位置不相等:

若ss[i+k]>ss[j+k],則令i=i+k+1。若此時i=j,再令i=i+1;

若ss[i+k]int tire[size][26

],tot=1;

//初始化,假設字串由小寫字串組成

void

insert

(char

* str)

endd[p]

=true;}

bool

searchh

(char

* str)

return endd[p]

;}以後希望自己能夠保持熱情!

吾日三省吾身(三)

今天做的題,感覺有點難,取捨不太對,剛開始讀連題意都讀不懂,題意太難理解,讀出來以後因為少考慮情況的一種,還算簡單。前兩天做了道樹形dp的題,看了好久才明白它的原理,怎麼退出來的狀態轉移方程,的確是不太好想。題解有個地方看了很長時間才醒悟,原來還可以這麼弄。也看了一些模板,知道了應該怎麼用,感覺收穫...

2016 04 23 吾日三省吾身

對於echarts 所做的圖示進行封裝 1 由於每個人都做一部分圖表的展示,主要是echart,大部分人都按照下面的寫法做的 若是乙個頁面上有好幾個圖示,就要幾個option,太冗餘,因此可以將各個option相同的部分抽取出來,宣告為變數,然後在各option中直接使用變數就可以了。2 另外,在伺...

吾日三省吾身(一)

今天和平時的心情不太一樣,因為看到許多人打比賽都開始上分了,自己卻一直開始掉分。連大一的學弟學妹們都比不上,自己的水平太菜了。又開始懷疑自己了,當初選這門課是想提高自己的能力,如果可以的話打一下比賽也是很好的,而近期的比賽一直在掉分,專業課作業又很多,還有 網際網路 的ppt要改 轉念想想,其實,拿...