自己寫的一些小結論
- 在DP (動態規劃)中,每一個狀態都由可以到達它的其他狀態轉移過來(除非初始化的那些狀態)。
- 在簡單遞推中,每一個狀態都由可以到達它的並且已經計算過的其他狀態轉移過來,並在大多數時候 :間接 不等於 直接。
- 在簡單DFS(深度優先搜尋)中,我們需要做的是建一棵搜尋樹(當然是用棧建,每一個棧都相當於一個子樹)。建樹操作是簡單的(一遍推下去,一遍回溯,回溯之後的那個點繼續往所有可能的點推下去(當然並不是已經推過的點)),所以在大多數時候,儘量用DFS而不用其他寫起來很麻煩的操作。
- 說實話有些是後分不清怎麼搞DP時記憶化搜尋是一種很棒棒的選擇。
- 記憶化搜尋主要思想是不要將算過的點再算一遍。
- DFS真是一個好東西。
- 簡單並查集的本質其實是許多棵樹,且深度只有2層(如果根節點算第一層的話)。
- dijkstra?兩兩點之間的邊列舉一下,如果(當前的邊+初始節點到當前出發點的路徑長度<當前到達點的原本路徑長度),那麼,把(當前原有到達點的路徑長度) 與 ( 當前的邊+初始節點到當前出發點的路徑長度)的值大小換一下,並把當前到達點壓入棧中(因為這個點比原先更優,這個點通向的其他的點的值至少會比原先這個點通向其他點的值少一點)(要優化的話優先佇列 priority 百度一下)(注意!!!:這玩意只適用於無負邊權的圖)。
相關推薦
自己寫的一些小結論
在DP (動態規劃)中,每一個狀態都由可以到達它的其他狀態轉移過來(除非初始化的那些狀態)。 在簡單遞推中,每一個狀態都由可以到達它的並且已經計算過的其他狀態轉移過來,並在大多數時候 :間接 不等於 直接。 在簡單DFS(深度優先搜尋)中,我們需要做的是建一棵搜尋樹(當然是用棧建,每一個棧都相當於一個子樹
小程序canvas使用,及一些坑,以及自己的一些小總結
開發 背景圖 height java gda 數據 利用 let 宋體 自己做了一個小程序,主要用於給頭像加圖標的那種,和qq似的,主要用canvas做的, 第一回用,掉了很多坑,所以今天系統的總結一下自己所做的,如果大家有不理解的地方,歡迎提問 canvas可以用來畫一
記錄一下自己寫得小遊戲練習心得
飛機大戰 最簡單的數字遊戲,費事一個小時左右寫完,卡在了scanf(“ %c”,&x);忘記寫定址符號。 新學: 清屏函式:system(“cls”); 隨機數生成:srand(time(NULL));x=rand ()%10; 改進版本的飛機大戰 增加移動靶
關於錯排公式以及擴充套件的一些小結論
錯排問題 存在一個排列 \(\{P_i\}\) ,求有多少個排列 \(\{S_i\}\) 滿足 \(\forall P_i \not = S_i\) 。 錯排公式 令 \(f(n)\) 為有 \(n\) 個元素的錯排個數,顯然 \(f(1) = 0, f(2) = 1\) 。 遞推公式 我們會有一個遞推公式:
自己的一些小疑惑
.然後就讓我講一個css中簡單的水平對其設計方法,我提到了子元素分為內聯元素和塊元素兩種情況,然後子元素為內聯元素時用text-align:center;子元素為塊元素時用絕對定位+margin:auto的方法,絕對定位+margin負邊距的方法,絕對定位+transform
windows上快速調用自己寫的python小程序
python 密碼箱 工具制作 windows平臺上快速調用python程序 場景1:某雲平臺的賬號/或密碼比較長,一旦瀏覽器緩存失效,就要去郵件/文件查找,費時費力 場景2:由於某些場景,強制每N天更換密碼。簡單密碼箱,密碼保存,自動copy到粘貼板 場景3:python功能強大,寫了個小程序,
記錄最近項目中自己遇到的一些小問題
pbo 路由配置 支持 lis inpu round 條件 說明 不支持 內容可能有點雜~ 一、首先記寫css的坑 1.p標簽文字過長,自動換行 word-wrap:break-word; word-break:break-all; 2.p標簽文字過長,不換行,顯示省略號
【微信小程式】在js中匯入第三方js或自己寫的js,使用外部js中的function的兩種方法 import和require的區別使用方法
如下 定義了一個外部js檔案,其中有一個function import lunaCommon from '../lunaCommon.js'; var ctx = wx.getStorageSync("ctx"); var filter = "/ms-code"; var apis
自己遇到的一些小問題記錄(綠色加粗已解 | 紅色加粗未解)
控制檯顯示:Description Resource Path Location Type Java compiler level does not match t ①編譯ok ②執行ok ③專案ok 網上的解決方法 修改一處,然後重啟ecli
IGFrame~自己寫的Java2D遊戲小架子
各位轉載請註明出處,謝謝合作~作者:ioozhuangzi 這東西我寫了N久了,頭一回扔出來,有興趣的就試試,幫忙提提意見、挑挑bug啥的 截圖什麼的不如自己執行一些看效果來的實在~吼吼~ 架子還在調整加強階段~過段時間再扔原始碼~感興趣的各位可以留言或加Q群210816248~驗證:IG
React自己寫的一個地圖小元件
React自己寫的一個地圖小元件 由於今天比較閒,就玩了玩react,然後就封裝了一個地圖的元件,當然功能比較簡單,因為就是隨手寫的小東西,但是由於引用了百度API和bee-mobile,所以用起來可能要薛微麻煩一點點,但是我保證,只是一點點而已。 由於之前發了一次,說字數太少從主頁移出了,
寫小程式的一些小坑
1.關於資料繫結的問題 小程式更新data後只是把資料的值更新,不會重新整理頁面,比如滑動的列表不會回到頂部,導致使用swiper有個小bug: 就是swiper的資料是後臺請求的,可通過切換tab標籤動態獲取,如果在切換之前swiper處在第三張或者更多(比將要點選的tab下的swiper多
給寫Kotlin 開發 Android 小夥伴的一些小建議
Kotlin 有著諸多的特性,比如空指標安全、方法擴充套件、支援函數語言程式設計、豐富的語法糖等。這些特性使得 Kotlin 的程式碼比 Java 簡潔優雅許多,提高了程式碼的可讀性和可維護性,節省了開發時間,提高了開發效率,但同樣作為 Kotlin 使用者的你,我相信你一定
【小菜鳥】本人部落格,沒有任何侵權的想法,僅僅是總結了一些前輩們的經驗,做了一些小筆記發表。 在以往學習過程中,遇到太多太多的小問題,網上都有答案,只不過太多太雜,解決問題的答案也是可遇不可求, 總是事倍功半。特此總結出一些自己的小經驗,希望能夠幫助大家。
小菜鳥 本人部落格,沒有任何侵權的想法,僅僅是總結了一些前輩們的經驗,做了一些小筆記發表。 在以往學習過程中,遇到太多太多的小問題,網上都有答案,只不過太多太雜,解決問題的答案也是可遇不可求, 總是事倍功半。特...
給自己訂立2019年的目標,然後寫一些文章
1.堅持每個星期寫至少一篇部落格,部落格內容包括 1.1 本職的.net->.net core, MVC, API, Middleware,然後做一些延伸,包括原始碼解讀,原理實現,以及基本知識.寫的內容可能會亂穿插,因為從工作中出發. 1.2 比
ACM數論一些簡單結論和程式設計小技巧總結
前言 最近被數論的模運算卡了一發。。稍微總結一下最近用到的數論結論 另外,get了一些實現的技巧,也一起記一下~免得忘了~ 數論簡單結論 n = p(1) ^ num(1) * p(2) ^
關於自己寫的aar包釋出到maven過程中的一些問題解決
很多開發者都想自己寫一套好用的框架,釋出出去給別人引用,自從android studio問世以來,不斷的改進,關於引用他人的成果非常方便簡單了,用過android studio的使用者都知道,在build.gradle中引用只需新增一句程式碼: compile
自己寫一個串列埠除錯小助手
串列埠除錯小助手是我們除錯手機程式經常使用的一個工具。一個十分簡潔優秀的程式,感覺似乎是使用D語言編寫的,然後作者又使用UPX加了個殼。給一些喜歡反編繹研究別人程式的人造成了一些障礙。其實串列埠除錯小程式原理並不太難,使用VC提供的MSCOMM可以很容易的做出同樣的程式。當然
關於Django在寫小項目的一些小註意事項
() mod book 個人 style 個數 token spa 元素 個人常踩的坑的小問題: 1. 在篩選元素的時候,及時queryset裏面只有一個元素,取值還是要用方法取出來 例:#當狗指定pd時候已經唯一,還是要加fir()方法,本人經常忘記了 mod
關於Django在寫小專案的一些小注意事項
個人常踩的坑的小問題: 1. 在篩選元素的時候,及時queryset裡面只有一個元素,取值還是要用方法取出來 例:#當狗指定pd時候已經唯一,還是要加fir()方法,本人經常忘記了 models.Book.objects.filter(pk=editbook_id).first().a. u