- 博客(3)
- 收藏
- 关注
RSS订阅原创 深度优先搜索的演示学习法——BlackBlank平台应用教学案例
深度优先搜索的演示学习法——BlackBlank平台应用教学案例1.DFS简介深度优先搜索，简称DFS，属于图算法的一种，英文全称为Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，每个节点只能访问一次。2.深度优先搜索之演示过程下图是一张无向图，亦是一棵二叉树，我们将对它进行DFS遍历。 如果你想看动态演示，请点击如下链接： BlackBla
2017-11-08 16:29:29
880
原创 EOJ1851 Summing Sums
EOJ 1851 Summing Sums N头牛，每头牛的初值为Ci，每次执行如下算法： 每头牛计算其他 N-1 头牛的和，并 % 98,765,431 替换掉原值。执行 T 次后，每头牛的值为多少。（1<=N<=50,000）
2016-09-16 16:58:51
518
原创 EOJ1805 POJ2217 最长公共子串（后缀数组+高度数组）
【EOJ 1805】字符串匹配 Description 给你2个字符串(可能包括数字以及标点)，长度<=50124，请你求出最长的连续的公共子序列。 Input 输入有2个字符串A，B, 各占一行。 Output 输出字符串A和B的最长连续公共子序列的长度L。
2016-09-16 14:09:52
1562
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人