堆排序是将给定的序列看成完全二叉树的顺序存储结构来进行排序。 在学习堆排序之前，先了解一下完全二叉树的一个性质： 给定一颗完全二叉树bt，采用顺序存储结构来进行存储，那么如何表示父结点与左右孩子结点之间的关系呢？ 下面分两种情况： (a).如果从下标为0的位置开始存储，那么对于下标为i的结点，其左孩 ...
分类：
编程语言 时间：
2017-07-11 22:55:14
阅读次数：
191
题目大意：给定一棵树，每一个点有一个权值和一个颜色。多次改变一些点的权值和颜色，多次求一条路径上与起点和终点颜色同样的点的权值和以及权值最大值 每种颜色开一个线段树 动态开节点 每一个点仅仅建一条链 这样空间复杂度是O(nlogn)的 然后就正常树链剖分即可了 #include <queue> #i ...
分类：
其他好文 时间：
2017-07-11 19:25:25
阅读次数：
161
/* 两个字符串A、B。从A中剔除存在于B中的字符。 比方A = “hello world”, B = "er"，那么剔 除之后A变为"hllo wold"。空间复杂度要求是O(1) 。时间复杂度越优越好。 */ #include <iostream> #include <string.h> usi ...
分类：
编程语言 时间：
2017-07-11 16:02:00
阅读次数：
237
能够把全部的操作离线，然后树链剖分将全部人搜集情报的时间增加到主席树中，查询的时候能够直接查询搜集情报时间≤i?C[i]?1\leq i-C[i]-1的人的个数 时间复杂度n?log22nn*log_{2}^2n，空间复杂度n?log2nn*log_{2}n #include<algorithm> ...
分类：
其他好文 时间：
2017-07-11 12:51:12
阅读次数：
215
直接选择排序每一趟排序都会从未排序的序列中选择出最小的元素来，然后跟未排序序列的第一个元素交换。这样经过n-1趟排序后，每趟排序选择出的 最小元素便成了有序的序列。 算法实现如下： 直接选择排序的时间复杂度为O(n2)，空间复杂度为O(1)。直接选择排序同样是一种不稳定的排序算法(不稳定的排序算法有 ...
分类：
编程语言 时间：
2017-07-11 11:13:51
阅读次数：
159
冒泡排序是一种交换排序，每一趟排序过程中都不断的比较相邻两个元素的大小，如果满足条件(递增或者递减)，则交换相邻两个元素的位置。 冒泡排序比较简单，就不必过多阐述，代码实现如下： 冒泡排序的时间复杂度为O(n2)，空间复杂度为O(1)。 ...
分类：
编程语言 时间：
2017-07-11 00:47:04
阅读次数：
279
常用排序总结： 常用排序总结： 稳定性作用： 1.通常对只有一个key的记录来排序时，若两个记录的key相同，稳定排序不会改变排序前 后的顺序。 2.对有多个key来说，如基数排序，从次要key开始排序，在次要key排序完成后，a1排在 a2前，而a1和a2优先级大的key相同，当优先级大的key排 ...
分类：
编程语言 时间：
2017-07-09 19:44:30
阅读次数：
214
1.时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时 间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费 ...
分类：
其他好文 时间：
2017-07-09 14:49:35
阅读次数：
173
简介 不稳定排序，最好情况时间复杂程度O(nlog2n)，最坏情况O(n2)。空间复杂度O(log2n) 实现 ...
分类：
编程语言 时间：
2017-07-05 13:48:32
阅读次数：
210
我们常见的排序分为以下几类： 对于以上的排序有什么不同呢？ 需要的辅助空间组多的：归并排序， 需要的辅助空间最小的：堆排序，平均速度最快的：快速排序 时间复杂度： 空间复杂度： ...
分类：
编程语言 时间：
2017-07-05 00:21:50
阅读次数：
233
