Dotcpp  >  信息学一本通数据结构

信息学一本通数据结构

题库简介

信息学一本通基础算法这部分题集是信息学一本通基础部分的第三部分-数据结构中的题集,包括栈、队列、树、图论等常见数据结构算法,这部分是学完基础之后进阶算法数据结构的必经过程,由于仍然属于基础部分,故题目相对简单、典型 ,非常适合入门!

题集目录

数据结构-栈

(共7题)

题号标题解决/提交
3070

信息学奥赛一本通T1331-后缀表达式的值

简单题 73/136
3071

表达式括号匹配(stack)

入门题 288/709
3072

括弧匹配检验

简单题 151/650
3073

字符串匹配问题(strs)

简单题 37/181
3074

计算(calc)

入门题 23/80

数据结构-队列

(共9题)

题号标题解决/提交
1492

蓝桥杯算法提高VIP-产生数

中等题 424/1776
3077

信息学奥赛一本通T1332-周末舞会

入门题 102/166
3078

信息学奥赛一本通T1333-Blah数集

入门题 12/40
3079

信息学奥赛一本通T1334-围圈报数

入门题 44/73
3080

信息学奥赛一本通T1335-连通块

入门题 52/182

数据结构-树和堆

(共16题)

题号标题解决/提交
3085

信息学奥赛一本通T1336-找树根和孩子

入门题 28/55
3086

信息学奥赛一本通T1337-单词查找树

入门题 30/112
3087

信息学奥赛一本通T1338-医院设置

入门题 12/28
3088

信息学奥赛一本通T1339-求后序遍历

入门题 24/57
3089

信息学奥赛一本通T1340-扩展二叉树

入门题 16/32

图论相关(图的遍历-最短路径问题-连通性问题)

(共16题)

题号标题解决/提交
3099

一笔画问题

入门题 16/94
3100

铲雪车(snow)

入门题 12/18
3101

骑马修栅栏(fence)

入门题 8/32
3102

信息学奥赛一本通T1342-最短路径问题

入门题 48/157
1336

牛的旅行

中等题 33/53

数据结构-并查集

(共8题)

题号标题解决/提交
3113

信息学奥赛一本通T1346-亲戚(relation)

入门题 262/1340
3114

信息学奥赛一本通T1347-格子游戏

入门题 40/129
3115

团伙(group)

入门题 22/58
3116

打击犯罪(black)

入门题 5/20
3117

搭配购买(buy)

入门题 26/58