有一种算法叫做“Union-Find”？
前言： 不少搞IT的朋友听到“算法”时总是觉得它太难，太高大上了。今天，跟大伙儿分享一个比较俗气，但是却非常高效实用的算法，如标题所示Union-Find，是研究关于动态连通性的问题。不保证我能 ...
原文：有一种树叫做线段树，有一种数组叫做树状数组
近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激，而且老是听到群里的一些大神讲什么线段树，树状数组，分桶法呀等等一系列不明觉厉的东西，花了几天好好看了下线段树和树状数组，下面我来分享一些，我的心得和感悟，如有不足之处欢迎大神们前来狂喷。 微软编程之美初赛第一场树题解http: blog.csdn.net asdfghjkl article details 线段树和树状数组都是一种 ...
2014-04-24 18:01 1 3744 推荐指数：
相关推荐
浅谈树状数组与线段树
树状数组和线段树都是用于维护数列信息的数据结构，支持单点/区间修改，单点/区间询问信息。以增加权值与询问区间权值和为例，其余的信息需要维护也都类似。时间复杂度均为\(O(logn)\)。 树状数组 对于树状数组，编号为\(x\)的结点上统计着[\(x-lowbit(x)+1,x\)]这一段区间 ...
树状数组和线段树的总结
的是原来的数 c数组的意义代表着c[i] 就是前i项的和 线段树的话 差不多两个数组搞定 ...
python——有一种线程池叫做自己写的线程池
python的线程一直被称为鸡肋，所以它也没有亲生的线程池，但是竟然被我发现了野生的线程池，简直不能更幸运~~~于是，我开始啃源码，实在是虐心，在啃源码的过程中，我简略的了解了python线程的相 ...
c# 将一种数组类型转成另一种数组类型
string[] strpcid = item.cid.Split(new char[] { ',' }, StringSplitOptions.RemoveEmptyEntries); ...
[教程] 关于一种比较特别的线段树写法
关于一种比较特别的线段树写法 这篇NOIP水平的blog主要是为了防止我AFO后写法失传而写的(大雾) 前言 博主平常写线段树的时候经常用一种结构体飞指针的写法, 这种写法具有若干优势: 条理清晰不易写挂, 且不需要借助宏定义就可以实现这一点 可以在很小的修改的基础上实现线段树 ...
线段树和树状数组学习笔记
学习了一周的线段树和树状数组，深深地体会到了这每种操作几乎都是 \(\mathcal{O}(logN)\) 级别的数据结构的美，但是做起题来还是相当痛苦的（特别是一开始只会模板的时候，很难灵活运用线段树的性质）。还好有雨巨大神带入门，视频讲解十分直观（b站上也有很多介绍线段树的视频），不用 ...