数据结构
weixin_42886817
这个作者很懒,什么都没留下…
展开
-
数据结构复习-线性表
线性表线性结构的特点线性表线性表的顺序存储 线性结构的特点 存在唯一的一个被称为“第一个”的数据元素 存在唯一的一个被称为“最后一个”的数据元素 除第一个之外,集合中的每个数据元素均只有一个前驱 除最后一个之外,集合中的每一个数据元素均只有一个后继 线性表 线性表 由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 线性表的顺序存储 线性表的顺序存储结构/顺序映像指...原创 2019-07-29 21:16:49 · 192 阅读 · 0 评论 -
栈-Rails (UVA 514)
输入 分块,每块第一行:列车数;接下来:列车顺序;最后一行:0 结束标志:该块只有0 输出 分块输出,块之间用空格隔开 分析 此类题可以用栈的方式来解决,共分为以下几种情况: (1)A->B,此时进入的列车序号正好等于要求的列车序号中的当前序号,直接出去 (2)Station->B,此时Station最上面的列车序号等于要求的列车序号中的当前序号,从Station出去(出栈) (...原创 2019-08-10 22:05:50 · 93 阅读 · 0 评论 -
栈-Matrix Chain Multiplication (UVa 442)
#include <cstdio> #include <iostream> #include <string> #include <stack> using namespace std; struct Matrix{ int a,b;//行号、列号 Matrix(int a=0,int b=0):a(a),b(b) {} }m[26];...原创 2019-08-12 21:09:46 · 117 阅读 · 0 评论 -
二叉树-Dropping Balls(UVa 679)
#include <cstdio> #include <cstring> using namespace std; const int maxD=20; int b_tree[1<<maxD];//高度为D,节点最多2^D-1(1表示关,0表示开) int main(){ int D,I; while(scanf("%d %d",&D,&...原创 2019-08-13 13:37:45 · 141 阅读 · 0 评论