数据结构类算法题

顺序表

  1. 108.士兵杀敌一NYOJ 前缀和

  2. 链表中倒数第k个结点NowCoder 链表查找

  3. 从尾到头打印链表NowCoder 链表

  4. 翻转单链表NowCoder 链表头插法

  5. 合并两个排序的链表NowCoder

  6. 求交集序列合并

  7. 1002. A+B for PolynomialsPAT 多项式加法

  8. 1009. Product of Polynomials (25)PAT 多项式乘法

  9. 1007. Maximum Subsequence SumPAT 最大子段和

  10. 集合相似度PAT 集合交

  11. 1029. MedianPAT 序列合并求中位数

栈

  1. 2.括号匹配NYOJ

  2. 35.表达式求值NYOJ

  3. 93.汉诺塔三NYOJ

  4. 包含min函数的栈NowCoder

  5. 栈的压入弹出序列NowCoder

  6. G.合并数字jisuanke

队列

  1. 用两个栈实现队列NowCoder

  2. B.幸运数字IINowCoder 二叉树层序遍历的应用

  3. 最小化价格NowCoder 优先级队列 最优分配

树&二叉树

  1. 63.小猴子下落NYOJ

  2. 801.Haffman编码NYOJ 哈夫曼树

  3. 重建二叉树NowCoder 前序中序重建二叉树

  4. 树的子结构NowCoder

  5. 二叉树的镜像NowCoder

  6. 从上往下打印二叉树NowCoder

  7. 判断一个序列是否是某个BST的后续遍历序列NowCoder

  8. 树的统计POJ 树形数组

  9. 串查找 前缀树

  10. 贴海报POJ 线段树 离散化

  11. 1004. Counting LeavesPAT 树

  12. 1020. Tree TraversalsPAT 中序后序重建二叉树

  13. 玩转二叉树二叉树镜像

  14. 这是二叉搜索树吗PAT BST

  15. 堆栈PAT 取中值 线段树

  16. 1021. Deepest RootPAT 最大深度

  17. 1014_Trie树HihoCoder Trie树

  18. 1062.最近公共祖先一 HihoCoder

  19. 1067.最近公共祖先二HihoCoder 并查集路径压缩 DFS

  20. 1069.最近公共祖先三HihoCoder RMQ-ST DFS 树转数组

  21. 1077.RMQ问题再临-线段树HihoCoder 线段树 RMQ 单点插入

  22. 1078.线段树的区间修改HihoCoder 线段树 区间修改

  23. 1079.离散化HihoCoder 线段树 区间修改 离散化

  24. 1080.更为复杂的买卖房屋姿势HihoCoder 线段树 区间修改 懒惰更新

  25. 1116.计算HihoCoder 线段树 前缀积 后缀积

  26. H.统计颜色NowCoder 线段树 状态压缩 懒惰更新 区间查询 区间更新

  27. 3468.A_Simple_Problem_with_IntegersPOJ 线段树 懒惰更新 区间求和 区间更新

  28. 3468.A_Simple_Problem_with_Integers(2)POJ 树状数组 区间求和 区间更新

  29. 2104.K-th_Number(2)POJ 线段树 区间第k小

并查集

  1. 臭虫也疯狂(解法1)POJ

  2. 臭虫也疯狂(解法2)POJ

  3. C.Professional_Manager NowCoder 集合的合并与拆分

  4. 1182.食物链POJ

图

  1. 1003. EmergencyPAT 所有最短路径

  2. 1013. Battle Over CitiesPAT 统计连通分量

  3. 1018. Public Bike ManagementPAT 最优最短路径

  4. 安排房间HDU 二分图 最大匹配 匈牙利算法

  5. 任务安排HDU 二分图 最优带权匹配

  6. 排座位PAT DFS

  7. 社交集群PAT DFS

  8. 1081.最短路径一HihoCoder 单源最短路径 Dijkstra

  9. 1081.最短路径一(2)HihoCoder 单源最短路径 dijkstra 堆优化

  10. 1081.最短路径一(3)HihoCoder 单源最短路径 bellman-ford

  11. 1089.最短路径二Floyd算法HihoCoder 多源最短路径 Floyd-Warshall

  12. 1093.最短路径三SPFA算法HihoCoder 单源最短路径 SPFA

  13. 1121.二分图一.二分图判定HihoCoder

  14. 1122.二分图二.二分图最大匹配之匈牙利算法HihoCoder

  15. 1127.二分图三.二分图最小点覆盖和最大独立集HihoCoder

  16. 1176.欧拉路一HihoCoder 欧拉路径的判定

  17. 1181.欧拉路二HihoCoder Fleury求欧拉路径

  18. 1182.欧拉路三(v1)HihoCoder 欧拉回路

  19. 1182.欧拉路三(v2)HihoCoder 欧拉回路

  20. B.道路建设NowCoder 最小生成树 kurskal

  21. 1097.最小生成树一Prim算法HihoCoder 最小生成树 prim

  22. 1098.最小生成树二Kruscal算法HihoCoder 最小生成树 kruskal

  23. 1109.最小生成树三堆优化的Prim算法HihoCoder 最小生成树 prim 堆优化

  24. 3255.RoadblocksPOJ 次短路 dijkstra

  25. 3723.ConscriptionPOJ 最小生成树 最大权森林

  26. 3041.Asteroids二分图 最大匹配数

字符串

  1. 5.BinaryStringMatchingNYOJ 子串匹配

  2. 字符串编码NowCoder

  3. 替换空格NowCoder

  4. 1005. Spell It RightPAT

  5. 最长对称子串PAT 最长回文子串

  6. 1015_KMP算法 HihoCoder KMP

  7. 1032_最长回文子串(解法一) HihoCoder

  8. 1032_最长回文子串(解法二) HihoCoder manacher

  9. 1052.基因工程 HihoCoder 相同前后缀

  10. A.幸运数字INowCoder 统计子串频率

  11. 1039.字符消除HihoCoder

  12. 相似的字符串HihoCoder

  13. B.StringNowCoder 字符矩阵

  14. 1260.String_Problem_IhihoCoder 编辑距离

  15. 1261.String_Problem_IIhihoCoder 编辑距离

  16. 1002.487-3279 POJ 字符映射

矩阵

  1. G.旋转矩阵NowCoder 矩阵旋转

  2. A.矩阵求和jisuanke 矩阵中心

  3. G.又见斐波那契NowCoder 矩阵快速幂

  4. D.数列求值JiSuanKe 矩阵快速幂