数据结构
Life_Is_Good占用
这个作者很懒,什么都没留下…
展开
-
hdu1754(裸线段树) 改点问区间最大值
http://acm.hdu.edu.cn/showproblem.php?pid=1754 = = 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 竟然了因为申请空间小原创 2013-10-17 19:40:57 · 479 阅读 · 0 评论 -
线性表练习
1 大数加减 Time Limit: 1000MS(*) You are given two integernumbers X and Y. Write a program to calculate X+Y and X-Y. Input The first line of the input file contains a single integer N, the number of原创 2013-10-23 17:39:39 · 654 阅读 · 0 评论 -
树状数组
树状数组支持随时修改某个元素的值,复杂度也为log级别。 来观察这个图: 令这棵树的结点编号为C1,C2...Cn。令每个结点的值为这棵树的值的总和,那么容易发现: C1 = A1 C2 = A1 + A2 C3 = A3 C4 = A1 + A2 + A3 + A4 C5 = A5 C6 = A5 + A6 C7 = A7 C8 = A1 + A2 + A3 + A4...原创 2013-09-26 23:38:02 · 509 阅读 · 0 评论 -
并查集基础概念(无图)
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 初始化把每个点所在集合初始化为其自身。通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。 查找查找元素所在的集合,即根节点。 合并将两个元素所在的集合合并为一个集合。通常来说,合并之前,应先判断两个元素是否属于同一集合,这可...原创 2013-09-26 21:16:10 · 583 阅读 · 0 评论