- 博客(3)
- 收藏
- 关注
RSS订阅原创 队列的两种存储结构
从数据的存储结构来划分，队列结构可以分成两类：顺序队列结构：即使用一组地址连续的内存单元依次保存队列中的数据。在程序中，可以定义一个指定大小的结构数组来作为队列。struct DATA{ int x; int y;};struct MyQueue{ DATA data[len]; int head; int tail;};链式队列结构：即使用链表形式保存队列中
2016-05-15 17:37:59
2074
原创 POJ2251-Dungeon Master-BFS
题目大意： 一个立体空间， 输入三个数，L，R，C，代表有L个平面，R行，C列，.代表可以走，#代表不能走，S代表开始点，E代表结束点，问从S开始走，对每个位置，有六个走法，即空间的六个方向的走法（上下东南西北)，一分钟可以走一个点，问从S走到E点，最少可以经过多少分钟，若不能到达，则输出Trapped!使用BFS。队列用单链表形式（也可以用数组来表示，但要指定足够长
2016-05-15 16:54:32
329
原创 POJ 2406 Power Strings--字符串哈希(bkdhash)-KMP(next)
我用字符串哈希（bkdhash）写的，C++代码如下：#includeusing namespace std;typedef unsigned long long ull; char arr[1000001];ull nbase[1000001];ull Hash[1000001];int base = 31;void main(){ nbase[0] = 1; for
2016-05-09 16:15:15
1945
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人