摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1107 题意：中文题诶～ 思路：通过题意可以发现对于两点p1(x1, y1)，p2(x2, y2), 若x1<x2&&y1>y2则线段p1p2满足要求，那么显然可以 阅读全文

摘要：先给出个慢不错的堆排博客：http://www.cnblogs.com/kkun/archive/2011/11/23/2260286.html 关于最大堆：最大堆中的堆并非指堆栈的堆，而是另一种数据结构。最大堆是一种特殊的完全二叉树，其还满足所有父亲节点不小于其左右儿子这个条件。显然堆顶元素为最大 阅读全文

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1019 题意：中文题诶～ 思路： 方法1：归并排序～ 归并排序过程为，先不断二分直至每组元素数目为一，此时我们可以将每组元素看做已排序状态；然后在回溯过程把这些组两 阅读全文

摘要：思想： 对于一个未排序数列a, 令key=a[left](可以是其他任意元素） 我们通过操作(1)将小于key的元素置于它左边，大于key的元素置于它的右边； 再递归对其右边和左边区间进行如上操作； 操作(1)的具体步奏如下： 对于当前数列a[left...right]： 1：将key从数列中挖出， 阅读全文

摘要：归并平排序的思想：例如对a数组排序； 1：先二分递推至length[a]=1，此时a内元素已排序（只有1个元素嘛。。）； 2：对于区间x～y，递归时合并两个已排序的数组到临时数组t并通过合并过程排好序； 3：此时临时数组t中元素即a数组中x~y区间元素已排序状态，将其复制到a数组x~y区间，则x~y 阅读全文