数据结构
文章平均质量分 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 · 267 阅读 · 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 · 352 阅读 · 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 · 554 阅读 · 0 评论 -
树状数组
poj 3321 题目大意: 给你一颗苹果树,树的主干设为1,每一个分支设为一个数,一直到N,代表这颗苹果树。每个分支上面只能最多有一个苹果,也就是一个枝子上面不可能有两个苹果,另外注意一点,不要把苹果树想象成二叉树,苹果树每个节点可以分出很多叉,应该是多叉树。 输入是叉之间的关系, 1 2 1 3 就是主干上面两个叉分别是2 和3. 下面是两种操作,Q 和C C转载 2015-10-01 20:55:41 · 249 阅读 · 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 · 241 阅读 · 0 评论