在學bfs，最近涉及到了雜湊表儲存，而且一連幾道題目都是，將書上的雜湊表與字串雜湊簡單看了看；
書上的雜湊錶用陣列模擬鍊錶來實現衝突的儲存，覺得還是直接用鍊錶方便，（因為背不下來，，），書上的雜湊表內容很少，主題思想就是對質數取餘，盡量避免衝突，若衝突就用鍊錶來實現存放同乙個餘數的值，因為字串雜湊看不明白問同學，多說了幾句，這雜湊演算法有好幾種，其中有兩個演算法的衝突為零，這其中有乙個適合打比賽（另乙個太難背），沒仔細記；
主要問的是關於字串hash到底是個什麼意思，對於「有專門處理字串匹配問題的演算法kmp,但當從主串中提取兩個字串進行匹配時，還是需要用hash演算法，」對於這句話十分不解，明明有待匹配字串，什麼叫從字串中提取兩個出來？再乙個就是對於演算法將字串的每乙個字元當做數字來處理，我看它處理的是一整個子串，其最終的值是各個位上的和，如果要進行匹配，那不還是要遍歷中間子串，將中間子串再轉換成數字，那不是多此一舉嗎？我吧啦吧啦一陣子，大佬也懵了，得，看樣都不怎麼明白，等我先將這週作業寫完（。。），再去整理這個雜湊。
一直看大佬的題解**，，真的是有點耐不住氣，尤其是看不明白的時候，，現在主要在和輸出最優路徑糾纏，，
這兩天的學習過程有點神奇吧，離散終於脫離了和概率一毛一樣的地方，然而資料庫學習方向逐漸偏向離散；數位電路的邏輯運算完全就是離散啊；離散老師為了四五班同學講了一整節線代，現在離散學到了，，鴿籠原理？？並且馬上開始圖論，我嚴重懷疑這個課時分配的合理性，乙個概念講4遍，樂此不疲；嚴重懷疑到底在上什麼課；而且我感覺所有的課都逐漸指向演算法這一大類。繼續吧，注意提高效率。
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...
訓練日記 20170328
今天的題目似乎很水 好多人都提前ak離場了，於是提前一小時收題。但是我還是各種不會。思維江化？話說，聽到一句很有趣的話 山不在高，有林則徐 水不在深，有江 題意 給定一棵有n n 105 個節點的有根樹，編號互不重複。詢問有多少棵子樹內節點編號構成乙個連續區間。題解 水題，對於每個節點 i 記錄以該...