题目描述 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two ad ...
分类：
编程语言 时间：
2018-07-21 22:43:03
阅读次数：
251
/* 直插排序 */ void InsertSort(vector &arr){ for(int i = 1;i 0;--j){ if(arr[j] &arr){ for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = a... ...
分类：
编程语言 时间：
2018-07-21 00:49:27
阅读次数：
171
/* 快排算法描述 1.找基准点。 2.建立两个空数组。 3.arr中大于基准点放left,则反之。 4.left,基准点，right连接起来。*/ function quicksort(arr) { //参数类型：数组；返回值，数组。 if (arr.le... ...
分类：
编程语言 时间：
2018-07-11 00:59:19
阅读次数：
181
__author__ = "yang xin"array=[]def quickSort(left,right): if left > right: return temp = array[left] i = left j = right while i < j: if array[j] >= te ...
分类：
编程语言 时间：
2018-07-10 11:37:21
阅读次数：
215
时隔大半年又开始OJ了！ A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or r ...
分类：
其他好文 时间：
2018-07-07 17:45:32
阅读次数：
198
import java.util.*; public class QuickSort{ public void getQuick(int[] array,int left,int right){ if(array == null || array.length == 0) return ; if(l... ...
分类：
编程语言 时间：
2018-07-05 01:19:51
阅读次数：
138
（1）快速排序： 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达 ...
分类：
编程语言 时间：
2018-07-04 23:40:43
阅读次数：
224
https://vjudge.net/problem/POJ-2299 题意 求对于给定的无序数组，求出经过最少多少次相邻元素的交换之后，可以使数组从小到大有序。 分析 很明显是求逆序对的数目，那就要想到归并排序了。在归并过程中计算逆序对。 ...
分类：
编程语言 时间：
2018-06-30 12:42:04
阅读次数：
140
期末了，通过写博客的方式复习一下算法，把自己知道的全部写出来分治：分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了但是我们应该在什么时候用分治呢？这个问题也困扰了我很久，做题的时候就不知道用什么算法能用分治法的基本特征：1.问题缩小到一... ...
分类：
其他好文 时间：
2018-06-22 22:38:28
阅读次数：
215
