
数据结构类
文章平均质量分 76
xuanwojiuxin
这个作者很懒,什么都没留下…
展开
-
hdu 1272 并查集判断树的构成
#include#include#include#define maxn 100010using namespace std;int fa[maxn];int mark[maxn];int find(int x){ return fa[x]==x?x:find(fa[x]);}void Union(int a,int b){ int x=find(a);原创 2014-08-04 19:33:29 · 484 阅读 · 0 评论 -
POJ 3264 RMQ Spare Table算法
今天下午大帝讲的,我以前也不懂,所以也就跟着学学了,把中间的那个状态转移方程学错了好几次,于是就wa了好几发。 #include#include#include#define maxn 200010using namespace std;int a[maxn],m,n,b[maxn],fl[maxn][50],fr[maxn][50];void solve(){原创 2014-08-15 20:20:42 · 650 阅读 · 0 评论 -
poj 快速幂+并查集
单纯的快速幂排序会超时,必须加上二分才能ac。 代码如下;#includeusing namespace std;int pow(int n,int m,int t){ int s=1; while(m) { if(m%2==1) { s=s*n%t; }原创 2013-10-28 15:24:18 · 611 阅读 · 0 评论 -
C语言链表(创建、删除单节点、增加单节点)
#include #include typedef struct node{ int member; struct node *link;}student;student *create(int n){ student *p,*h,*s; int i; if ((h = (student *) malloc(sizeof(student))) == NULL) { pr原创 2018-01-17 19:31:51 · 268 阅读 · 0 评论 -
实现线性顺序表的增删查改功能
实现线性顺序表的增删查改功能,主要有main.h main.c list.c 三个模块函数实现。#ifndef _MAIN_H_#define _MAIN_H_#define SIZE 500typedef int data_t;typedef struct{ data_t data[SIZE]; int count;}LIST; enum e_List{ ERROR ...原创 2018-02-11 23:32:10 · 245 阅读 · 0 评论