親愛的簡書用戶 「簡書」因個別上傳作品用戶違反《中華人民共和國網(wǎng)絡(luò)安全法》《互聯(lián)網(wǎng)信息服務(wù)管理辦法》《互聯(lián)網(wǎng)新聞信息服務(wù)管理規(guī)定》《互聯(lián)網(wǎng)用戶公眾賬號信息服務(wù)管理規(guī)定》《移動...
發(fā)簡信
IP屬地：浙江
-
公告：關(guān)于暫停用戶發(fā)布功能，并全面清查平臺內(nèi)容
-
重學計算機組成原理（二）- 制定學習路線贵少，攀登“性能”之巔0 學習路線的知識點概括 學習計算機組成原理呵俏，就是學習計算機是如何協(xié)調(diào)運行的 計算機組成原理的英文叫Computer Organizationimage Organizati...
-
ICG、Nim游戲滔灶、Bouton定理和SG函數(shù)
一普碎、 ICG ICG（Impartial Combinatorial Games），即公平的組合游戲录平，其定義如下： 兩名選手麻车。 兩名選手輪流行動，每一次行動可以在有限合法操作...
-
字符串匹配KMP算法
假設(shè)我們的字符串母串是斗这，子串是动猬，我們想找到子串在母串中出現(xiàn)的位置并統(tǒng)計總的出現(xiàn)次數(shù)，可以使用KMP算法表箭。KMP算法需要先求解失配函數(shù)赁咙，失配函數(shù)的意義如下：的最長公共前后綴是（...
-
記一次「茗芽教育」體驗課
??前幾天同事向我介紹了武大的一個學生創(chuàng)業(yè)團隊——“茗芽教育”，這個團隊是做青少年編程教育的免钻，同事的一名學生恰好在這個團隊內(nèi)彼水。同事想到我的孩子今年剛好四年級，又對計算機很感興...
-
Tarjan算法求強聯(lián)通分量
Tarjan算法求強聯(lián)通分量基于對圖的DFS： 表示節(jié)點在DFS搜索中是第幾個被搜索到的（時間戳）极舔。 表示從在DFS搜索樹中以節(jié)點為根的子樹中節(jié)點所能到達的所有節(jié)點（不包括已...
-
Tarjan算法求割點和橋
定義： 割點：在一個無向連通圖中凤覆，若刪除某點后，圖變成不連通拆魏，則稱該點為該圖的割點盯桦。 橋：在一個無向連通圖中，若刪除某邊后渤刃，圖變成不連通俺附，則稱該邊為該圖的橋。 Tarjan算...
