算法讲解
柒月 流火
菜
展开
-
二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
传送门转载 2018-09-14 16:52:20 · 121 阅读 · 0 评论 -
树状数组详解 简单易解
刚学了线段树,做题时听见有人说 有些题用树状数组坐更简单,于是开始看树状数组。在博客上看了好几篇,一晚上也没理解。。。(太笨了)。在看评论时发现有人说博客园上有人写的很清楚,就去看了一下,觉得比较好理解。 留下连接,分享给大家 霜雪千年 掌握树状数组~彻底入门 ...原创 2018-10-19 15:33:45 · 237 阅读 · 0 评论 -
二维树状数组基础详解
<在此感谢原创作者>当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组.通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成.一、回顾一维树状数组假设一维数组为Ai,则与它对应的树状数组Ci是这样定义的:C1 = A...转载 2018-12-16 22:08:22 · 566 阅读 · 0 评论