![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 74
qiuyunchun
这个作者很懒,什么都没留下…
展开
-
哈希表模板
#includeusing namespace std;class hash{private: struct node { int num; //实际存的数 int cnt; //引用计数 node* next;//索引下一结点 node(int n,int c,node* next1) : num(n),原创 2013-04-08 12:46:18 · 542 阅读 · 0 评论 -
poj1817 Traffic Jam
较难的bfs题目,广搜注意状态保存以便判重复和状态扩展。#include #include #include #include #include using namespace std;int n,target_row,target_index;int dir[][2] = { {1,0} , {0,1}}; //下 右struct node{原创 2013-04-08 12:30:40 · 853 阅读 · 0 评论 -
线段树模板
线段树是acm中的重要数据结构,故整理一个模板以便以后用。//线段树模板 其中Max存区间的最大值//操作1:插入一个值到一个区间//操作2:询问一个区间的最大值#include #include #include using namespace std;#define N 15000//区间为[left , right]struct n原创 2013-04-08 12:39:07 · 1152 阅读 · 0 评论