
数据结构与算法
文章平均质量分 76
Maneck
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
toposort算法模板
//队列实现/*复杂度:O(|V|+|E|)输入: n 全局变量 表示点数 g 全局变量 g[i]表示从点i连出去的边输出:返回对给定的图,是否可以拓扑排序 topo 全局变量,拓扑排序的结果*/const int maxn = 100000+5;vector g[maxn];//邻接矩阵作用int n,m,topo[maxn];int indegre原创 2014-09-20 18:48:52 · 594 阅读 · 0 评论 -
KMP字符串模式匹配算法详解
转自:http://billhoo.blog.51cto.com/2337751/411486转载 2014-09-28 20:10:54 · 669 阅读 · 0 评论 -
《挑战程序设计竞赛》P34迷宫的最短路径
/*注意pair的使用和定义,注意4个方向向量的处理,注意标记的处理BFS(宽度优先搜索)按照距开始状态由近及远的顺序进行搜索,因此可以很容易地用来求最短路径、最少操作之类的答案*/#include #include #include #include #include #include #include #include #include #include #inc原创 2014-08-12 22:31:54 · 920 阅读 · 0 评论 -
[递归与分治]棋盘覆盖问题
参考:http://riddickbryant.javaeye.com/blog/559388转载 2014-08-31 16:35:41 · 845 阅读 · 0 评论