因为之前基础十分薄弱所以决定从头到尾重新学习一遍算法 第一部分是排序啦 洛谷训练场第一题、快速排序模板 Qsort is a kind of Divide and Conquer algorithm. The main idea is: choose the pivot, and rearrange ...
分类：
编程语言 时间：
2017-10-16 22:12:02
阅读次数：
156
sort改成qsort就A了？？？玄学操作。。其实觉得好像这题是暴力。。但是波老师好像做了半早上。。 首先肯定是先把最小生成树求出来，然后弄个结构体，表示l~r这些边值相等，v表示用了多少这样的值的边，然后爆搜可能的情况。 ...
分类：
Web程序 时间：
2017-10-09 12:08:11
阅读次数：
176
【传送门：BZOJ1597】 简要题意： 给出n块土地，给出每块土地的长和宽，可以将n块土地分成若干组，每一组的费用是组中的长最大的土地的长与宽最大的土地的宽的乘积，求出将n块分成若干组的最小费用 题解： 首先我们将一些土地排除，排除哪些土地呢？ 先将土地按长度递增排序，然后长度相同按宽度递增排序 ...
分类：
其他好文 时间：
2017-10-06 11:29:19
阅读次数：
162
留意C++中sort函数的用法，C中qsort的函数用法参见：http://www.cnblogs.com/CCBB/archive/2010/01/15/1648827.html ...
分类：
编程语言 时间：
2017-10-05 20:56:43
阅读次数：
246
http://acm.nyist.net/JudgeOnline/problem.php?pid=1073 ...
分类：
其他好文 时间：
2017-10-02 13:04:51
阅读次数：
162
#include using namespace std; void QSort(int a[], int low, int high) { if(low>=high) //关于这个终止条件， 在下边处理后，low可能会大于或等于high { return; } int first = low; i... ...
分类：
其他好文 时间：
2017-09-24 18:23:10
阅读次数：
184
qt排序问题，qsort及qSort，后者可方便的用于QList等的排序 ...
分类：
编程语言 时间：
2017-09-10 14:20:15
阅读次数：
150
1 package Sort; 2 3 /** 4 * Created by lenovo on 2017/9/6. 5 */ 6 /* 7 * 优化的冒泡排序 8 * 如果数组i之后元素之间没有发生交换，那么说明i之后的元素已经排好序了，此时flag标记为false， 9 * 数组排序结束，否则继... ...
分类：
编程语言 时间：
2017-09-06 14:38:49
阅读次数：
185
快排是我们平常敲代码和比赛的时候 经常使用到的方法 qsort是函数库中自带的函数 这是一个标准的快排函数 而sort比qsort更是好用 sort对于不同大小的数组 会使用不同的排序方法 所以我在使用sort之后 就没有使用过qsort了 我今天在这回顾一下qsort 和sort 的使用方法 qs ...
分类：
其他好文 时间：
2017-09-04 21:23:51
阅读次数：
143
一、快速排序介绍 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 算法思想：1.先从数组中取出一个数组作为枢轴，一般情况下选取数组的第一个或者最后一个元素作为枢轴，当然可以选取其他的， ...
分类：
编程语言 时间：
2017-08-31 21:07:27
阅读次数：
150
