摘要：【转载】七种qsort排序方法1.快排是不稳定的,这个不稳定一个表现在其使用的时间是不确定的,最好情况(O(n))和最坏情况(O(n^2))差距太大,我们一般说的O(nlog(n))都是指的是其平均时间.2.快排是不稳定的,这个不稳定表现在如果相同的比较元素,可能顺序不一样,假设我们有这样一个序列,3,3,3,但是这三个3是有区别的,我们标记为3a,3b,3c,快排后的结果不一定就是3a,3b,3c这样的排列,所以在某些特定场合我们要用结构体来使其稳定(No.6的例子就是说明这个问题的)<本文中排序都是采用的从小到大排序>一、对int类型数组排序int num[100];Sampl 阅读全文

摘要：油井问题 成绩: 5 / 折扣: 0.8 题目见教材P41.2-1 1<= 油井数量 <=2 000 000 输入要求： 输入有油井数量行，第 K 行为第 K 油井的坐标 X ,Y 。其中， 0<=X<2^31,0<=Y<2^31 。 输出要求： 输出有一行， N 为主管道最优位置的最小值 解： 其实就是求中位数，X坐标是不要用的，算法书上到处都有，直接贴代码：... 阅读全文

摘要：矩阵连乘问题是动态规划的重要例子，弄了一个晚上加一个小时终于AC了。。。。感觉自己很拙。。。。。 矩阵链乘问题 输入： 共两行 第一行 N （ 1<=N<=100 ），代表矩阵个数。 第二行有 N+1 个数，分别为 A1 、 A2 …… An+1 （ 1<=Ak<=10 ）， Ak 和 Ak+1 代表第 k 个矩阵是个 Ak X Ak+1 形的。 输出： 共两行 第一行 M ... 阅读全文