做題一些其他思路的紀錄

2021-09-26 19:51:25 字數 338 閱讀 4461

類似「最短需要幾步」,考慮到圖,考慮到bfs,而且是從「目的地」開始的bfs。(dfs也要想到,但那是我的通常的想法,所以這裡不強調了)

回溯是萬能解法。其他方法不行(dp之類的),就可以考慮回溯(嘗試所有方法)了。(雖然很可能超時)

在判斷是否為偶數或者奇數的時候,不要使用 &0x1這樣的寫法,好處很少(基本沒人會關注這個),但是壞處很大(好像不能和0判斷相等)。老老實實用%

可以用圖的思路來做的題目,有些隱含的鏈結關係不太容易看出來,做過的比如:string中換掉乙個字元可以看作兩個string相連,string中兩個字元交換可以看作兩個string相連,string中增加乙個字元可以看作兩個string相連

一些其他站點

後起之秀,都是經過整理的原始碼,部分有演示。剛辦起來的時候我很看好,有一段時間基本不更新了,讓我很失望。近來好像又開始更新,速度也比較快 沒有人不罵它的,一些狗不理的 也要來賣錢!不過財大氣粗,有許多商業程式,花錢也值!經過一段時間的調整,現在的原始碼之家已開始重新更新,速度也比較快。東西比較多 商...

關於php除錯的一些紀錄

最近的乙個錯誤 第乙個型別 php判斷post過來的東西和自己在這個檔案裡寫的是不是相等的 自己一開始檢查name是不是一樣 後來 echo gettype status echo gettype test2 echo mb detect encoding status echo mb detect...

malloclab的一些思路

首先是參考書上第598 602頁 但是照搬書上的 只有六十多分 預設的也有七十多 注意到書上p594頁說,下一次適配很可能比首次適配記憶體利用率高,尤其是當鍊錶前面布滿了許多小碎片的時候,但在有些情況下,下一次適配不及首次適配,書上的 採用的是首次適配,因此嘗試下一次適配。兩者最大的差別就在於fin...