![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构类
文章平均质量分 76
xuanwojiuxin
这个作者很懒,什么都没留下…
展开
-
hdu 1272 并查集判断树的构成
#include #include #include #define maxn 100010 using 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 · 457 阅读 · 0 评论 -
POJ 3264 RMQ Spare Table算法
今天下午大帝讲的,我以前也不懂,所以也就跟着学学了,把中间的那个状态转移方程学错了好几次,于是就wa了 好几发。 #include #include #include #define maxn 200010 using namespace std; int a[maxn],m,n,b[maxn],fl[maxn][50],fr[maxn][50]; void solve() {原创 2014-08-15 20:20:42 · 620 阅读 · 0 评论 -
poj 快速幂+并查集
单纯的快速幂排序会超时,必须加上二分才能ac。 代码如下; #include using 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 · 584 阅读 · 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 · 215 阅读 · 0 评论 -
实现线性顺序表的增删查改功能
实现线性顺序表的增删查改功能,主要有main.h main.c list.c 三个模块函数实现。#ifndef _MAIN_H_ #define _MAIN_H_ #define SIZE 500 typedef int data_t; typedef struct { data_t data[SIZE]; int count; }LIST; enum e_List { ERROR ...原创 2018-02-11 23:32:10 · 212 阅读 · 0 评论