纲要

noip纲要2012

自闭症网瘾萝莉.ら 提交于 2019-11-27 02:10:40
数据结构 队列 栈 堆 邻接矩阵 邻接表 边集数组 线段树 基础算法 搜索 分治 贪心 递推 各种排序 快排 冒泡 归并 拓扑 哈希表 并查集 图论算法 最小生成树(kruskal)prim我不会 = = 强连通分量tarjan 单源最短路spfa dijkstra 全图最短路floyd 二分图最大匹配匈牙利算法 最近公共祖先lca 离线tarjan算法 DP 简单线性动规 最大子段和、最大子矩阵和 字符串距离 背包问题 合并石子平方版 树形动规 转载于:https://www.cnblogs.com/neayo/archive/2012/11/08/2760101.html 来源: CSDN 作者: weixin_30294709 链接: https://blog.csdn.net/weixin_30294709/article/details/96113616