亲爱的简书用户 「简书」因个别上传作品用户违反《中华人民共和国网络安全法》《互联网信息服务管理办法》《互联网新闻信息服务管理规定》《互联网用户公众账号信息服务管理规定》《移动...
发简信
IP属地：浙江
-
公告：关于暂停用户发布功能，并全面清查平台内容
-
重学计算机组成原理（二）- 制定学习路线，攀登“性能”之巅0 学习路线的知识点概括 学习计算机组成原理，就是学习计算机是如何协调运行的 计算机组成原理的英文叫Computer Organizationimage Organizati...
-
ICG、Nim游戏、Bouton定理和SG函数
一、 ICG ICG（Impartial Combinatorial Games），即公平的组合游戏，其定义如下： 两名选手。 两名选手轮流行动，每一次行动可以在有限合法操作...
-
字符串匹配KMP算法
假设我们的字符串母串是，子串是，我们想找到子串在母串中出现的位置并统计总的出现次数，可以使用KMP算法。KMP算法需要先求解失配函数，失配函数的意义如下：的最长公共前后缀是（...
-
记一次「茗芽教育」体验课
前几天同事向我介绍了武大的一个学生创业团队——“茗芽教育”，这个团队是做青少年编程教育的，同事的一名学生恰好在这个团队内。同事想到我的孩子今年刚好四年级，又对计算机很感兴...
-
Tarjan算法求强联通分量
Tarjan算法求强联通分量基于对图的DFS： 表示节点在DFS搜索中是第几个被搜索到的（时间戳）。 表示从在DFS搜索树中以节点为根的子树中节点所能到达的所有节点（不包括已...
-
Tarjan算法求割点和桥
定义： 割点：在一个无向连通图中，若删除某点后，图变成不连通，则称该点为该图的割点。 桥：在一个无向连通图中，若删除某边后，图变成不连通，则称该边为该图的桥。 Tarjan算...
