数据结构篇

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443

数据结构篇

基本数据结构

• 线性数据结构（洛谷）
• 树形数据结构（洛谷）
• UVA - 210（双端列队模拟单核CPU并行运行指令）
• Rails UVA - 514(栈判断出轨顺序是否合法)
• 矩阵链乘 UVa-442(使用栈判断矩阵链乘是否合法)
• Princess Principal(多括号匹配，区间合法查询)
• 键盘有毒（STL（list） || 数组模拟双向链表）
• UVA - 12657(双向链表，左插入，右插入，交换，翻转)
• 最大子序和(单调列队)
• poj 2559(单调栈)
• CSL 的字符串,栈更新最优解

Hash

字符串

Trie

二叉堆

进阶

线段树
分块
平衡树
树链剖分

其他

跳舞链
POJ 3740(跳舞链入门题)