【程序31】 题目：将一个数组逆序输出。 1 package com.daliu.suanfa4; 2 3 public class Exp31 { 4 5 /** 6 * 【程序31】 题目：将一个数组逆序输出。 7 */ 8 public stati...
分类：
其他好文 时间：
2014-12-04 23:05:37
阅读次数：
305
题目大意：有两排城市，这两排城市之间有一些路相互连接着，求有多少条路相互交叉。
思路：把所有的路先按照x值从小到大排序，x值相同的按照y值从小到大排序，然后插入边的时候，先找有多少比自己y值小的，这些边的x值一定比自己大，也就是一个逆序对，然后统计起来。记得答案要用long long (__int64)
CODE:
#include
#include
#inclu...
分类：
编程语言 时间：
2014-10-16 11:30:12
阅读次数：
218
hi，主要注意两点：1、如果只用一份传入的临时数组，在merge的最后，要把所有元素，copy回原数组；2、逆序数计算的时候low2-i，而不是low2-low1其实还可以做一点优化，就是在merge函数里，后半段如果没结束，可以不用copy到临时数组，然后从临时数组，copy回原数组的时候，可以..
分类：
其他好文 时间：
2014-09-30 04:56:32
阅读次数：
206
全局内存版 1 #include 2 #include 3 #include "cuda.h" 4 #include "cuda_runtime.h" 5 #include "device_launch_parameters.h" 6 //检查CUDA运行时是否有错误 7 void checkC.....
分类：
其他好文 时间：
2014-09-19 13:35:25
阅读次数：
247
思路：类似归并排序算法，在合并已经有序的相邻子数组的时候，计算前面数组相对于后面数组的逆序对数，整个递归过程可以算出所有逆序对#include void merge(int A[], int front, int middle, int end, int &count){ if (front ...
分类：
其他好文 时间：
2014-08-04 21:26:48
阅读次数：
262
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10100Accepted Submission(s...
分类：
其他好文 时间：
2014-07-22 08:07:36
阅读次数：
212
设两线段为(x1,y1) ,(x2,y2),
若使两线段相交，需使x1y2||x1>x2&&y1 2 #include 3 #include 4 #define MAXH 1005 5
using namespace std; 6 7 int n, m, k; 8 struct mem{ 9 ...
分类：
其他好文 时间：
2014-05-24 12:43:55
阅读次数：
333
1 import java.util.Arrays; 2 import
java.util.Comparator; 3 4 class ResStrSort{ 5 public static void main(String[]
args) { 6 String strs...
分类：
其他好文 时间：
2014-05-16 05:43:09
阅读次数：
260
