数据结构
文章平均质量分 77
kingsirre
fighting
展开
-
线性表
头文件#include #include /* malloc()等 */ #include /* EOF(=^Z或F6),NULL */ #include /* atoi() */ #include /* floor(),ceil(),abs() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #d原创 2015-09-25 20:12:16 · 275 阅读 · 0 评论 -
链表
#include#include /* malloc()等 */#include /* EOF(=^Z或F6),NULL */#include /* atoi() */#include /* floor(),ceil(),abs() *//* 函数结果状态代码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#原创 2015-09-25 20:48:40 · 369 阅读 · 0 评论 -
poj2452
题意:给你一组数a[n],求满足a[i] 解法一:先记录每一位数后面连续大于这个数的长度,然后再这个长度里找最大的数,这样可求得最大的区间#include #include #include #include using namespace std;int main(){ int a[5005],dis[50005]; int n,原创 2015-10-01 10:24:44 · 574 阅读 · 0 评论 -
树状数组
poj 3321 题目大意:给你一颗苹果树,树的主干设为1,每一个分支设为一个数,一直到N,代表这颗苹果树。每个分支上面只能最多有一个苹果,也就是一个枝子上面不可能有两个苹果,另外注意一点,不要把苹果树想象成二叉树,苹果树每个节点可以分出很多叉,应该是多叉树。 输入是叉之间的关系,1 21 3就是主干上面两个叉分别是2 和3. 下面是两种操作,Q 和CC转载 2015-10-01 20:55:41 · 265 阅读 · 0 评论 -
poj3321 树状数组
讲解过程在树状数组里的另一篇博客里#include #include #include #include using namespace std;int edges;int x,n;int start[100001],endd[100001],c[100001],f[100001];bool vis[100001],apple[100001];str原创 2015-10-02 10:29:51 · 252 阅读 · 0 评论