2016年12月_Juice_p

原创 EOJ 1816 连通？

#include #include #include using namespace std;struct l_node{ int ver; struct l_node *link;//建立邻接表的结构};typedef struct l_node L_NODE;typedef struct//图的边存储结构{ int ver1; int ver2

2016-12-31 10:55:49 354

原创 EOJ 1815 Huffman树

#include #include #include #define max 1005struct node//建立二叉树{ int data; struct node*lchild; struct node*rchild;};typedef struct node NODE;int a[max];int w[2*max-1];//内部节点外部节点数目之和

2016-12-31 09:34:34 376

原创 EOJ 1814 完全二叉树？

#include #include #include int main(){ int n,r; scanf("%d%d",&n,&r);//共有n个节点，r为树根 int i; int degree[1030],a,b,flag=0;//flag用来判断最终树的状态 memset(degree,0,sizeof(degree));//将保存节点的度的

2016-12-31 09:33:42 320

原创 EOJ 1813 树重建

#include #include #include typedef struct node//构建二叉树的节点{ struct node*left; struct node*right; char ele;}Tree;void last(char *mid,char *pre,int len){ if(len==0)//如果长度为0，直接返回

2016-12-30 22:50:22 350

原创 EOJ 1812 二叉树的深度

#include #include #include struct tree//构建二叉树的节点{ int lch,rch;};tree t[10005];//最多有10000个元素int max(int a,int b){ return a>b? a:b;//返回较大的数的函数}int dfs(int n)//dfs计算深度{ return n?ma

2016-12-28 15:42:10 273

原创 EOJ 1811 树的遍历

#include #include #include struct DNODE//构建层号标示法的节点{ int lev; char data;};struct Node//构建树的节点{ int lev; char data; Node* parent; Node* child[30]; Node(DNODE a)//树的节点

2016-12-27 21:43:52 389

原创 EOJ 1809 询问

#include #include #include int a[1000005];int comp(const void*a,const void*b){ return *(int*)a-*(int*)b;//若a-b>0，就调用qsort交换位置}int main(){ int n,k; scanf("%d",&n);//有n个数待排序

2016-12-27 21:40:03 296

原创 EOJ 1808 冒泡排序

#include #include #include void sort(int a[],int n){ int i,j,t; for(i=0;i<n-1;i++)//共执行n-1遍 { for(j=0;j<n-1-i;j++)//每次从0开始执行到n-1-j { if(a[j]>a[j+1])//把a[j]和

2016-12-27 20:34:04 346

原创 EOJ 1807 快速排序

#include #include #include #include #include #include #include#includevoid qsort(int a[],int low, int up){ int i,j; int t; if(low<up)//low<up时才有效 { i=low;//令i，j分别取此时的最

2016-12-27 20:20:07 427

原创 EOJ 1806 选择排序

#include #include #include void selection_sort(int* a,int n){ int i,j,k,t; for(i=0;i<n-1;i++)//0到n-2共n-1次循环 { k=i; for(j=i+1;j<n;j++)//从i+1一直寻找到an-1 {

2016-12-25 00:12:00 338

原创 EOJ 1804 string

#include #include #include #define max 1025char *strca(char *a,char *ss)//把字符串ss连接到被操作的字符串之后{ int i,j,k; i=strlen(a);//测量原字符串和新加的字符串的长度 j=strlen(ss); for(k=0;k<=j;k++) {

2016-12-21 17:42:20 335

原创 EOJ 1803 link-list

Description 实现线性链表的创建于插入(插入到已有元素之后)。Input 第一行有一个整数n( 0 第三行有一个整数q，表示插入操作的个数。接下来q行里每行内有两个整数，第一个整数为链表中已经出现的元素，第二整数是要被插入的元素，并且数据保证链表中始终不会出现相同的元素。Output 对于每次操作，将链表从头到尾打印出来，整数间用空格隔开。

2016-12-20 11:17:39 380

原创 EOJ 1802 铁路调度

Description 如下图，表示一个铁路调度站，为栈式结构，所有的火车必须右端进去并且从左端离开，现在有n(0 < n < 10)列火车要进行调度，按照进入的顺序从1到n进行编号。对于一个给定的一个出站序列，你需要判断是否是一个合法的序列。例如： n = 4, 出站序列为 4321，这是合法的，1234依次进栈，再依次出栈得到4321Input 输入第一行是一个整数k

2016-12-20 11:15:09 1481

原创 EOJ 1801 环形队列

Description 实现环形队列(MAXN不超过100001)，要求能够进行进队出队操作，参考课本P15页例程。Input 初始时，队列为空。第一行有一个整数q，表示操作的个数，接下来的q行里，每行格式如下:enqueue xxx, 表示把整数xxx进队;dequeue, 表示出队.Output 对于每次出队操作，打印出队元素，如出队不成功，打印

2016-12-20 10:28:59 1049

Juice_p的博客