親愛的簡書用戶 「簡書」因個別上傳作品用戶違反《中華人民共和國網(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)容
-
重學(xué)計算機組成原理（二）- 制定學(xué)習(xí)路線，攀登“性能”之巔0 學(xué)習(xí)路線的知識點概括 學(xué)習(xí)計算機組成原理，就是學(xué)習(xí)計算機是如何協(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ù)的意義如下：的最長公共前后綴是（...
-
記一次「茗芽教育」體驗課
??前幾天同事向我介紹了武大的一個學(xué)生創(chuàng)業(yè)團隊——“茗芽教育”，這個團隊是做青少年編程教育的，同事的一名學(xué)生恰好在這個團隊內(nèi)。同事想到我的孩子今年剛好四年級，又對計算機很感興...
-
Tarjan算法求強聯(lián)通分量
Tarjan算法求強聯(lián)通分量基于對圖的DFS： 表示節(jié)點在DFS搜索中是第幾個被搜索到的（時間戳）。 表示從在DFS搜索樹中以節(jié)點為根的子樹中節(jié)點所能到達的所有節(jié)點（不包括已...
-
Tarjan算法求割點和橋
定義： 割點：在一個無向連通圖中，若刪除某點后，圖變成不連通，則稱該點為該圖的割點。 橋：在一個無向連通圖中，若刪除某邊后，圖變成不連通，則稱該邊為該圖的橋。 Tarjan算...
