随笔分类 -  数据结构

HDU 5475 An easy problem(线段树)
摘要：题目链接： 戳我题目大意：一个计算器只有两种运算，初始化 X = 1第一种操作： X 乘以 一个数，获得新的 X第二种操作： 当前的 X 除以 一个数输出 X % M其中 1 y 表示第一种操作，即 X = X * y2 n 表示 X 除以 前面的 第 n 个操作的那个 y，保证 第 n ... 阅读全文
posted @ 2015-09-27 23:19 豪气干云 阅读(301) 评论(0) 推荐(0)
树状数组求区间最大值
摘要：一直用 线段树 求区间最大值，想换种思路，用树状数组试试，肯定是可以的。首先要对 树状数组的每个 i所管理的区间有一定的理解。详见上篇博客：树状数组(BIT)如图, A数组表示的时输入的数组, C 是树状数组,树状数组 C[i] 所包含的区间时 [ i - lowbit(i) + 1, i], ... 阅读全文
posted @ 2015-09-02 22:03 豪气干云 阅读(1783) 评论(0) 推荐(0)
树状数组(BIT)
摘要：树状数组的原英文表达：Binary Indexed Tree（BIT），直译的意思便是：二进制标记树如果数组A是基础数组，数组C是区间数组。那么，在具体介绍数组C的特点前，先给出如下的树状关系图：仔细观察上图，容易发现：数组C[]分别代表的区间为：C1=A1 [1,1]C2=C1+A2=A1+A2 ... 阅读全文
posted @ 2015-09-01 11:18 豪气干云 阅读(816) 评论(0) 推荐(0)
POJ 2761 Feed the dogs(树状数组求区间第K大)
摘要：题目链接： 戳我题目大意：Jiajia要为宠物狗，宠物狗按成一排站好（1 #include #include #include #include #include #include #include #include #include #define clc(a, b) memset(a, b, s... 阅读全文
posted @ 2015-06-09 20:32 豪气干云 阅读(302) 评论(0) 推荐(0)
HDU 3584 Cube (三维树状数组)
摘要：题目链接: 戳我题目大意:思路: 看这篇论文 算法合集之《浅谈信息学竞赛中的“0”和“1”》代码://Author LJH//www.cnblogs.com/tenlee#include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-06-05 21:57 豪气干云 阅读(209) 评论(0) 推荐(0)
HDU 1892 See you~ (二维树状数组)
摘要：题目链接: 戳我题目大意:给你一个书架, 1000*1000的矩阵,即格子.每个格子初始化都是1, 有下面几种操作:S x1 y1 x2 y2 意思是你应该告诉我 以（X1，Y1）,（X2，Y2）作为对角线，包括两点的矩形的总共有多少书。坑点: (x1, y1) 这个点不一定比 (x2, y2)这个... 阅读全文
posted @ 2015-06-05 14:43 豪气干云 阅读(258) 评论(0) 推荐(0)
POJ 1195 Mobile phones(二维树状数组)
摘要：题目链接: 戳我题目大意:给你一个二维数组 a[][] , 有以下几种操作,0 S 就是把数组初始化为01 X Y A 就是让 a[X][y] = A;2 L B R T 就是求矩阵a[L][B] 和 a[R][T] 所围矩形内的和3 退出简单的二维树状数组, 不懂得看这篇博客,挺好的, 尤其是还... 阅读全文
posted @ 2015-06-04 20:20 豪气干云 阅读(238) 评论(0) 推荐(0)
HDU 1166 敌兵布阵 (树状数组和线段树解法)
摘要：题目: 戳我树状数组code:#include #include #include #include #include #include #include #include #include #include using namespace std;#define clc(a, b) memset(... 阅读全文
posted @ 2015-06-04 10:51 豪气干云 阅读(210) 评论(0) 推荐(0)
POj 1703 Find them, Catch them(关系并查集)
摘要：题目: 戳我题意:城市中有两个社会团伙已知有n个人：编号为1~n，和m个信息对于每个信息，D a b表明a和b属于不同的团伙，并且信息不会相互矛盾；A a b表示讯问a和b的关系，要求依次回答每个讯问，回答形式如下：Not sure yet. //a和b的关系不确定In different gans... 阅读全文
posted @ 2015-06-02 21:49 豪气干云 阅读(295) 评论(0) 推荐(0)
HDU1968 线段树区间更新
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1698区间更新的简单思想:区间更新是指更新某个区间内的叶子节点的值，因为涉及到的叶子节点不止一个，而叶子节点会影响其相应的非叶父节点，那么回溯需要更新的非叶子节点也会有很多，如果一次性更新完，操作的时间复... 阅读全文
posted @ 2015-02-06 17:10 豪气干云 阅读(240) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion NumberMinimum Inversion Number(线段树)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394部分来自http://blog.csdn.net/libin56842/article/details/8531117写给那些 刚入门线段树,开始和我一样对解题迷茫的人.题意 求最小逆序数逆序数的概念在一个排... 阅读全文
posted @ 2015-02-05 13:52 豪气干云 阅读(146) 评论(0) 推荐(0)
各种排序算法总结（代码与时间分析）
摘要：转载自 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html 一、插入排序直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从... 阅读全文
posted @ 2015-01-08 20:57 豪气干云 阅读(952) 评论(0) 推荐(0)