- 博客(8)
- 收藏
- 关注
RSS订阅原创 图的遍历（BFS,DFS）
前言：在数据结构课程中，用C++封装了一些经典的算法，所以特地开一个个人分类来记录这些算法，以便将来用到的时候能够使我回忆起来，或者当做模板使用（另一方面也将书本上的代码的一些错误改正过来，方便以后的同学参考）。首先是第三章的图的作业，图有两种存储方法，一种是用邻接矩阵来存图（主要用于稠密图），另一种是用邻接表来存图（主要用于稀疏图）。两种存图的方式不同，但是可以通过重写虚函数，使两种方式对图
2014-12-12 18:52:47
559
原创 HDU 2594 KMP next数组的又一用法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594题意：给两个
2014-05-09 21:14:26
1071
1
原创 HDU 2222
1.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=22222.题意：求许多短串在一个长串里出现的个数分析：原本想用hash求各个串的hash值，依次匹配，结果TLE了。只能去学一学AC自动机了，刚好这是一道AC自动机的例题。最难的就是建立fail指针，和KMP的next指针差不多。
2014-04-22 21:03:40
530
原创 POJ 3561
#include#include#includeusing namespace std;const int N=20000+10;int arr[N];typedef unsigned long long ll;const int Mod=1e6+7;ll xp[N],hash[N],hash2[N];int n,k;bool check(int len){ int
2014-04-22 20:52:28
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人