poj2299:http://poj.org/problem?id=2299题意：就是求逆序对。题解：直接用树状数组，但是这一题要你离散化，如果用之前的vector来离散化的话，会T的，自己用一个数组搞一下，然后二分查找，用lower_bound来搞一下，比vector要快。还有，答案要用long ...
分类：
其他好文 时间：
2014-07-22 23:32:37
阅读次数：
285
?顺序查找 从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未找到关键字与给定值相等的记录，则表示查找失败，返回一个失败值。?折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存.....
分类：
其他好文 时间：
2014-07-22 23:17:57
阅读次数：
348
1. 归并排序(MERGE SORT)、快速排序(QUICK SORT)和堆积排序(HEAP SORT)哪个排序算法效率最高？这要看情况。这也就是我把3种算法放在一起讲的原因，可能你更常用其中一种，不过它们各有千秋。归并排序算法，是目前为止最重要的算法之一，是分治法的一个典型应用，由数学家John ...
分类：
其他好文 时间：
2014-07-22 22:46:15
阅读次数：
180
4、归并排序
4.1算法思想——
将数组分为两半，对每部分递归地应用归并排序，直到最后的子数组只包含一个元素。在每部分都排好序后，对它们进行合并。
4.2
时间复杂度——
假如用T（n）表示使用归并排序对n个元素构成的数组进行排序而使用的时间，用mergeTime来表示将两个子分组合并起来而花费的时间。那么
T（n）
= T(n/2)+T(n/2) + mergetime
而me...
分类：
其他好文 时间：
2014-07-22 22:38:33
阅读次数：
189
刚做这道题根本没想到二分，最关键是没想出来如何统计在这个矩阵中比一个数小的有几个怎么算，造成自己想了好久最后看了别人的提示才做出来。哎！好久不做题太弱了
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
long long n,m,k;
while(cin>>...
分类：
其他好文 时间：
2014-07-22 22:33:55
阅读次数：
192
二分查找方法二分查找经常用来在有序的数列查找某个特定的位置。因此，应用二分查找法，这个数列必须包含以下特征：存储在数组中有序排列二分查找方法不适用于链表，因为链表方法需要遍历，应用二分查找法意义不大。一般情况下，我们默认数组是单调递增数列，且无重复元素。（有重复元素的题应该如何解决）二分查找方法递归...
分类：
其他好文 时间：
2014-07-22 00:39:35
阅读次数：
287
一、题目给定一组数5,2,4,6,1,3,2,6；运用归并排序法对这组数进行排序。二、题目源程序#include#includeint L[100],R[100];void merge(int numbers[],int left, int mid, int right) { ...
分类：
其他好文 时间：
2014-07-22 00:16:35
阅读次数：
218
equal_range(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------------------
描述：利用二分查找找到一个区间，区间里的所有值都等于给定值，返回的是一个pair，
分别存储区间的上界迭代器和下界迭代器
源码：
template <class ForwardIterator, c...
分类：
其他好文 时间：
2014-07-20 23:06:36
阅读次数：
263
merge sort
----------------------------------------------------------------------
描述：归并排序
思路：
1.将区间对半分割
2.对左、右段分别排序
3.利用inplace_merge将左、右段合并成为一个完整的有序序列
复杂度：O(log n)
源码：
template
void mergesort(BidirectionalIter first, Bidirecti...
分类：
其他好文 时间：
2014-07-20 23:05:52
阅读次数：
245
归并排序是另一种运用分治法排序算法。与快速排序一样，它依赖于元素之间的比较来排序。但是，归并排序需要额外的存储空间来完成排序过程。
同样可以用分治法的思想将排序分为三个步骤。
分：将数据集等分为两半。治：分别在两个部分用递归的方式继续使用归并排序法。合：将分开的两个部分合并成一个有序的数据集。
归并排序与其他排序最大的同步在于，它的归并过程。这个过程就是将两个有序的数据集合并成一个有序的...
分类：
其他好文 时间：
2014-07-20 22:35:13
阅读次数：
283
