数据结构课外题单

本文件汇总了华中科技大学计算机科学与技术学院在洛谷的团队用于数据结构课外作业的题单。

2-1 线性表

CF44C Holidays
P2367 语文成绩
P6510 奶牛排队
P1160 队列安排

2-2 栈

P1044 [NOIP2003 普及组] 栈
P1449 后缀表达式
P1981 [NOIP2013 普及组] 表达式求值
P1165 日志分析
P5788 【模板】单调栈

2-3 队列

UVA540 团体队列 Team Queue
P1162 填涂颜色
P1886 滑动窗口 /【模板】单调队列

2-4 串

P1042 [NOIP2003 普及组] 乒乓球
P1553 数字反转（升级版）
P1322 logo语言
P3719 [AHOI2017初中组]rexp
P3375 【模板】KMP字符串匹配

2-5 树

P1030 [NOIP2001 普及组] 求先序排列
P1087 [NOIP2004 普及组] FBI 树
P1131 [ZJOI2007] 时态同步
P3884 [JLOI2009]二叉树问题
P1827 [USACO3.4]美国血统 American Heritage
P4913 【深基16.例3】二叉树深度
P1185 绘制二叉树

2-6 图

P5318 【深基18.例3】查找文献
P3956 [NOIP2017 普及组] 棋盘
P3371 【模板】单源最短路径（弱化版）
P2910 [USACO08OPEN]Clear And Present Danger S
P3367 【模板】并查集
P3366 【模板】最小生成树
P1038 [NOIP2003 提高组] 神经网络
P1983 [NOIP2013 普及组] 车站分级

2-7 查找

P3369 【模板】普通平衡树
P3370 【模板】字符串哈希
P1381 单词背诵

2-8 排序

P1908 逆序对
P1309 [NOIP2011 普及组] 瑞士轮
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
P1138 第k小整数
P1918 保龄球

2-9 选做

P3655 不成熟的梦想家 (未熟DREAMER)
P4408 [NOI2003] 逃学的小孩
P3629 [APIO2010]巡逻
P2168 [NOI2015] 荷马史诗