03 2017 档案

 
数据结构----AVL平衡树----AVL平衡树的基本操作
摘要：一、二叉查找树我们先来讲讲二叉查找树。大家应该听说过二分查找吧，二分查找是对一个有序序列的快速查找，时间复杂度为O(log2(n))，但是二分查找也有它的缺点，当序列加入一个元素时，我们就需要对这个有序序列进行维... 阅读全文
posted @ 2017-03-29 14:11 cqbzcsq 阅读(110) 评论(0) 推荐(0) 编辑
数据结构----线段树----线段树的基本算法
摘要：一、建树算法建树算法很简单也很重要，建树算法是对线段树的一个初始化操作，如图：因为建树的代码比较简单，所以就直接发出来了：void build(int i, int l, int r){ int mid; ... 阅读全文
posted @ 2017-03-20 13:58 cqbzcsq 阅读(127) 评论(0) 推荐(0) 编辑
数据结构----线段树----线段树的定义与构造
摘要：一、什么是线段树？1、线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。2、每一个叶子节点表示的是一个单位区间。3、根节点表示的是“整体”的区间。4、对于每一个非叶结点所表示的区间[a,b]：左儿子表... 阅读全文
posted @ 2017-03-18 16:21 cqbzcsq 阅读(150) 评论(0) 推荐(0) 编辑
数据结构----树状数组----二维区间的修改与查询
摘要：一、二维树状数组(如果不知道树状数组,请点这里)先来看一下一维的树状数组的结构：其实二维树状数组也差不多，只不过每一行和每一列都是一个树状数组，画出来就有些眼花缭乱了，在这里就不画出来了，先把getsum()和u... 阅读全文
posted @ 2017-03-15 13:51 cqbzcsq 阅读(137) 评论(0) 推荐(0) 编辑
数据结构----树状数组----修改区间求点值问题
摘要：一、题目描述给出一个N个元素的正整数序列，现在有两种操作:1、修改操作:给一段区间的每一个数加上一个正整数x2、查询操作:查询序列中当前第x个元素的值。请写一个程序实现这两种操作。输入第一行，一个数N第二行N个数... 阅读全文
posted @ 2017-03-07 14:11 cqbzcsq 阅读(82) 评论(0) 推荐(0) 编辑
数据结构----树状数组----子区间的和
摘要：一、几个问题问题一：已知数组a[],元素个数为n,现在要求a数组中i到j区间内的和(1int treearray[1000002],N;int lowbit(int x){ return x&-x;}int... 阅读全文
posted @ 2017-03-06 14:10 cqbzcsq 阅读(171) 评论(0) 推荐(0) 编辑
数论----高效又实用的解题方法----洗牌机
摘要：一、数论的相关知识1、整除（1）、概念：设a是非零整数，b是整数。如果有一个整数q，可以让b=a*q，则a|b，也就是b是a的倍数，a是b的因数。比如说：4|8，7|21 ........（2）、性质：1、若... 阅读全文
posted @ 2017-03-04 12:52 cqbzcsq 阅读(173) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示