数据结构
键盘上的精灵
这个作者很懒,什么都没留下…
展开
-
HDU 2860 Regroup(并查集)
Description When 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 · 486 阅读 · 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 · 305 阅读 · 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 · 397 阅读 · 0 评论 -
单链表删除重复节点
学后一年重看数据结构,确实难啊,搞了半天才搞明白这个小问题。#include #include #include typedef char ElemType; typedef struct Node /*结点类型定义*/ { ElemType data; struct Node * next; } Node, *LinkList; /* LinkList为结构指针类原创 2016-10-09 18:54:17 · 1364 阅读 · 0 评论 -
L2-006. 树的遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N( 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例: 4 1 6 3 5 7 2 解析:根据后序原创 2017-03-24 09:35:36 · 501 阅读 · 0 评论