####算法总结####
剑锋OI
文艺青年还是正高教授,我自己也分不清了呀。
展开
-
树状数组 详解
对于普通数组,其修改的时间复杂度位O(1),而求数组中某一段的数值和的时间复杂度为O(n),因此对于n的值过大的情况,普通数组的时间复杂度我们是接受不了的。 在此,我们引入了树状数组的数据结构,它能在O(logn)内对数组的值进行修改和查询某一段数值的和。 树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log级别的,转载 2017-11-08 14:40:14 · 178 阅读 · 0 评论 -
ACM动态规划总结
本文为转载,原创请移步: http://blog.csdn.net/cc_again?viewmode=list动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址:http://blog.csdn.net/cc_again/article/category/1261899**************...转载 2017-11-10 08:24:40 · 551 阅读 · 1 评论 -
并查集总结篇
转载,原创请访问:http://blog.csdn.net/zhou_yujia/article/details/51392052 1、模板题 poj1611the suspects 每个组内的人,同一个组内都是感染者,问与“0”号人有关的有多少人 [cpp] view plain copy print? #include #include using转载 2017-11-03 09:25:07 · 215 阅读 · 0 评论 -
生成树&最短路总结篇
本文系转载,原创请访问:http://blog.csdn.net/zhou_yujia/article/details/51427382 1、模板题 我是用prim搞得 给出每点坐标求最小生成树 hdu1162Eddy's picture 最小生成树 [cpp] view plain copy print? #include #includ转载 2017-11-03 09:40:50 · 352 阅读 · 0 评论 -
线段树&树状数组总结篇
本文系转载,原创请访问:http://blog.csdn.net/zhou_yujia/article/details/51386549 1、 入门题:hdu1166敌兵布阵 单点更新区间求和 线段树: [cpp] view plain copy print? using namespace std; struct node { in转载 2017-11-03 09:44:14 · 266 阅读 · 0 评论