图论
真题
L2-001 紧急救援 最短路
L2-010 排座位 并查集
L2-013 红色警报 并查集
L2-016 愿天下有情人都是失散多年的兄妹 bfs
L2-020 功夫传人 dfs
L2-023 图着色问题 建图
L2-024 部落 并查集
L2-025 分而治之 并查集
L2-026 小字辈 并查集
L2-030 冰岛人 公共祖先
L2-031 深入虎穴 并查集
L2-036 网红点打卡攻略 最短路
L2-038 病毒溯源 最长链
L2-043 龙龙送外卖 dfs
L2-044 大众情人 最短路
数据结构与算法题目集(中文)
7-6 列出连通集 dfs,bfs
7-7 六度空间 多源dijkstra
7-8 哈利·波特的考试 最短路
7-9 旅游规划 最短路
7-10 公路村村通 最小生成树
7-11 关键活动 拓扑排序,关键路径
7-25 朋友圈 并查集
7-32 哥尼斯堡的“七桥问题” 欧拉图
7-33 地下迷宫探索 欧拉图,dfs
7-34 任务调度的合理性 拓扑排序
7-35 城市间紧急救援 最短路+dp
7-36 社交网络图中结点的“重要性”计算 多源dijkstra
7-50 畅通工程之局部最小花费问题 最小生成树
数据结构
真题
L2-002 链表去重
L2-004 这是二叉搜索树吗?
L2-006 树的遍历
L2-011 玩转二叉树
L2-012 关于堆的判断
L2-022 重排链表
L2-033 简单计算器 栈
L2-035 完全二叉树的层序遍历
L2-037 包装机 stl
数据结构与算法题目集(中文)
7-3 树的同构
7-4 是否同一棵二叉搜索树
7-5 堆中的路径
7-20 表达式转换 中缀表达式转后缀表达式
7-21 求前缀表达式的值 前缀表达式求值
7-22 堆栈模拟队列
7-26 Windows消息队列
7-28 搜索树判断
7-30 目录树
7-31 笛卡尔树
补充
P1449 后缀表达式 后缀表达式求值
模拟
真题
L2-003 月饼
L2-005 集合相似度 stl
L2-007 家庭房产 stl
L2-009 抢红包
L2-015 互评成绩
L2-017 人以群分
L2-018 多项式A除以B
L2-019 悄悄关注 stl
L2-021 点赞狂魔
L2-027 名人堂与代金券
L2-028 秀恩爱分得快
L2-029 特立独行的幸福
L2-032 彩虹瓶 模拟
L2-034 口罩发放
L2-039 清点代码库
L2-040 哲哲打游戏
L2-041 插松枝
L2-042 老板的作息表
数据结构与算法题目集(中文)
7-17 汉诺塔的非递归实现
7-18 银行业务队列简单模拟
7-24 树种统计 stl
7-27 家谱处理 stl
7-29 修理牧场 stl
7-37 模拟EXCEL排序 stl
7-39 魔法优惠券 stl
7-40 奥运排行榜
7-41 PAT排名汇总
7-42 整型关键字的散列映射 hash
7-43 字符串关键字的散列映射 hash
7-44 基于词频的文件相似度 stl
7-45 航空公司VIP客户查询 stl
7-46 新浪微博热门话题 stl
7-47 打印选课学生名单 stl
7-48 银行排队问题之单窗口“夹塞”版 stl
7-49 打印学生选课清单 stl
其他
真题
L2-008 最长对称子串 dp
L2-014 列车调度 贪心
有一说一, 那个列车调度不是贪心吗