Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类：
其他好文 时间：
2015-04-01 17:25:05
阅读次数：
143
要实现数据的任意排序需要满足以下条件：每条数据有唯一的排序值，这个可以添加时取当前最大（或最小）的排序值加一（或减一）获取输入：id:要排到其他位置的数据IDtarget_id:数据被插入的目标ID 带附号形式，如'+10', '-12'，数字形式，如'17'数据：sort_order:...
分类：
编程语言 时间：
2015-04-01 16:41:57
阅读次数：
123
1.实现Comparable接口(如果List<Object>中Object实现了Comparator接口，便可以直接用以下Collections.sort的方式对List进行排序)publicclassTest{publicstaticvoidmain(String[]args){List<User>userList=newArrayList<User>();userList.add(newUser(3,"3"))..
分类：
其他好文 时间：
2015-04-01 13:30:13
阅读次数：
120
/输入给定数组和长度，进行排序。/代码还没测试过，如果有朋友帮我找到了BUG，不胜感激。 1 #define Elmt int 2 3 void merge_sort(Elmt* sqc, int len) { 4 Elmt t; 5 Elmt *temp; 6 int i...
分类：
编程语言 时间：
2015-04-01 13:15:16
阅读次数：
113
运用Lucene进行索引，在查询的时候是有条数限制的1 public virtual TopFieldDocs Search(Query query, Filter filter, int n, Sort sort);可以看到第三个参数是int类型，所以返回的条数为int最大值。因为Lucene为索...
分类：
Web程序 时间：
2015-04-01 12:38:02
阅读次数：
185
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers ...
分类：
其他好文 时间：
2015-04-01 11:25:15
阅读次数：
88
题目：
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity
should be O(log (m+n)).
思路：这道题比较直接的想法就是用Merge
Sort...
分类：
其他好文 时间：
2015-04-01 09:33:08
阅读次数：
143
首先，明确两个概念：
逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (ia[j],那么我们就说这两个数构成了一个逆序对.
逆序数：一个数列中逆序对的总数.
例题一：POJ 1804. 点击打开链接
解题思路：每次交换只能减少一个逆序，而且必定能减少一个逆序，从而问题就转换为求逆序个数了。这题数据规模很小，暴力可过。
我这里提供了用Merge_sort的方...
分类：
编程语言 时间：
2015-03-31 18:07:05
阅读次数：
142
以前一般用树状数组和线段树做这种题
这次换个思路试试，归并排序！
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 111111;
int n;
int array[maxn];
int tmp[maxn];
LL ans;
void my_sort(int l,int...
分类：
编程语言 时间：
2015-03-31 17:59:25
阅读次数：
194
区别
sort是qsort的升级版，如果能用sort尽量用sort，使用也比较简单，不像qsort还得自己去写 cmp 函数，
只要注明 使用的库函数就可以使用，参数只有两个（如果是普通用法）头指针和尾指针；
默认sort排序后是升序，如果想让他降序排列，可以使用自己编的cmp函数
bool compare(int a,int b)
{
return a>b; //降序排列，如...
分类：
其他好文 时间：
2015-03-31 16:10:56
阅读次数：
196
