- 博客(5)
- 收藏
- 关注
RSS订阅原创 红黑树
红黑树时间限制：3000 ms | 内存限制：65535 KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点
2015-01-16 20:47:58
731
原创 树状数组
这几天一直学习树状数组，可是还是一知半解。 如果给定一个数组，要你求里面所有数的和，一般都会想到累加，但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O（n）,并且采用累加的方法还有一个局限，那就是，当改掉数组中的某一个元素之后，仍然让你求数组中某段元素的和，就显得麻烦 了，所以我们就要用到树状数组，它到 时间复杂度为O(lgn)，相比之下就快的多，。下面就说一下什么是树状数组：
2015-01-16 16:41:43
638
原创 Everything s Okay
Everything s Okay时间限制：1000 ms | 内存限制：65535 KB难度：3描述输入N个数，M次查询。每次查询给出一个数x。 要求：每次查询输出前x个数中第i小的数。（i为第i次查询）你可以假设M ，Xi 输入Line0:TLine1: N,MLine2…LineN+1：nu
2015-01-16 13:30:50
678
原创 Tree
Tree时间限制：1000 ms | 内存限制：65535 KB难度：3描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital lett
2015-01-14 21:36:05
773
原创 笨蛋难题四
笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB难度：3描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决 呵 呵）。只想难为难为你呀，从股票价格
2015-01-06 14:18:08
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人