
数据结构
键盘上的精灵
这个作者很懒,什么都没留下…
展开
-
HDU 2860 Regroup(并查集)
DescriptionWhen ALPC42 got to a panzer brigade, He was asked to build software to help them regroup the battalions or companies.As the tradition of army, soldiers are rated according his or her原创 2016-05-26 16:38:44 · 535 阅读 · 0 评论 -
POJ 1182 食物链(并查集)
Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用原创 2016-05-26 19:46:10 · 340 阅读 · 0 评论 -
csu 1329 一行盒子(数组模拟链表)
Description你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。指令保证合法,即X不等于Y。例如,当n=6时在初始状态下执行原创 2016-05-23 20:56:39 · 446 阅读 · 0 评论 -
单链表删除重复节点
学后一年重看数据结构,确实难啊,搞了半天才搞明白这个小问题。#include #include #include typedef char ElemType;typedef struct Node /*结点类型定义*/{ ElemType data; struct Node * next;} Node, *LinkList; /* LinkList为结构指针类原创 2016-10-09 18:54:17 · 1426 阅读 · 0 评论 -
L2-006. 树的遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2解析:根据后序原创 2017-03-24 09:35:36 · 562 阅读 · 0 评论