题意：一段数字，逆置其中两个使其递增DescriptionBeing a programmer, you like arrays a lot. For your birthday, your friends have given you an array a consisting of ndisti...
分类：
其他好文 时间：
2015-02-09 10:54:29
阅读次数：
160
Sort a linked list inO(nlogn) time using constant space complexity./** * Definition for singly-linked list. * struct ListNode { * int val; * L...
分类：
其他好文 时间：
2015-02-09 02:01:37
阅读次数：
212
1028. List Sorting (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueExcel can sort records according to any column. Now you are supposed ...
分类：
其他好文 时间：
2015-02-09 00:41:28
阅读次数：
192
Follow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Suppose a sort...
分类：
其他好文 时间：
2015-02-09 00:37:00
阅读次数：
166
调用sort函数需要加头文件sort函数默认的比较函数为(简化)bool comp(int a,int b){return a<b;}即默认排序为从小到大，如果想从大到小，只需要作如下修改bool comp(int a,int b){return a<b;}调用sort函数时，显性调用comp函数，...
分类：
其他好文 时间：
2015-02-08 23:09:35
阅读次数：
231
一.介绍插入排序中有比较简单的直接插入排序,也有在直接插入排序上升级版本:希尔排序.插入排序(insertion sort)的基本思想是:每趟将一个元素,按其关键字大小插入到它前面已排序的子序列中,使得插入后的子序列仍是排序的,依此重复,直到全部元素插入完毕.二.详解1.直接插入排序思想指导方法:首...
分类：
编程语言 时间：
2015-02-07 22:52:10
阅读次数：
212
最近工作中遇到对list排序的问题，使用Collection.sort()下边是我自己做的练习，记录下packagecom.junit.test;
importjava.util.ArrayList;
importjava.util.Collections;
importjava.util.Comparator;
importjava.util.Iterator;
importjava.util.List;
publicclassCollecti..
分类：
编程语言 时间：
2015-02-07 19:01:14
阅读次数：
264
对于搞算法的人经常使用到快排（快速排序的简称），
对于C++中的sort(,,)来说是快排的方法，相对来说对于ＪＡＶＡ来说，也有快排的调用，
这里的方法是
Arrays.sort(数组名字);
代码:
package com;
import java.util.Arrays;
public class Arry {
public st...
分类：
编程语言 时间：
2015-02-07 18:56:43
阅读次数：
207
背景：因为一个小错误找了一个多小时，就是在输入数据的时候，雷达Q的作用范围可以为0.while(scanf("%d %d",&N,&Q)==2&&N)这句话千万不要写成while(scanf("%d %d",&N,&Q)==2&&N&&Q)
否则就会错。
思路：简单贪心，先要找出每个小岛可以被雷达发现的区间，然后就可以运用贪心算法了，先用sort按照区间左端点升序排列。然后如下运用贪心就可以了...
分类：
其他好文 时间：
2015-02-07 17:34:41
阅读次数：
133
主要用到的就是一个splay的区间翻转。。感觉像splay这样灵活的数据结构实现区间翻转并不难。。。这题让我主要蛋疼的地方是一开始不知道怎么同时记录这个节点的位置和这个节点的值并且能够相互查找。后来发现傻逼了，由于用的不是指针来实现，节点本身的编号就可以代表节点的位置，由于每个节点里面的值是不会变的...
分类：
其他好文 时间：
2015-02-07 14:29:21
阅读次数：
126
