//基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。public
static void main(String []args){ int...
分类：
编程语言 时间：
2014-05-23 02:47:53
阅读次数：
216
//插入排序(Insertion
Sorting)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始有序表只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表...
分类：
编程语言 时间：
2014-05-23 02:45:56
阅读次数：
236
version 1
从右到左排序，每次都尽可能的选打击范围内最右边的点安装雷达（由于浮点，所以不要一棒子打死的判断是大是小，给出一个精度范围，一开始范围给打了就WA），拿这个雷达去覆盖其他点，最后雷达总数一定是最少的
/*
poj 1328
264K 16MS
*/
#include
#include
#include
#include
#define MAXN 10...
分类：
其他好文 时间：
2014-05-23 02:23:38
阅读次数：
239
快速排序如同其名，是排序中性能比较好的一个排序算法，当数组是顺序的话，他的最差的时间复杂度是O(N^2)，一般的时间复杂度是O(n*lgn).
快速排序的思想就是分治，每一趟排序过程都把一个数放到最终的位置上面去。然后这个位置把数组分为前半部分和后半部分。针对前半部分和后半部分再递推进行快速排序。
快排的java实现：
public class Sort {
public stat...
分类：
其他好文 时间：
2014-05-23 01:44:26
阅读次数：
218
海量数据处理策略之一—Hash映射 + Hash_map统计 + 堆/快速/归并排序...
分类：
其他好文 时间：
2014-05-23 01:18:40
阅读次数：
414
Fragment
生命周期主要体现在以下表中13个方法里，以下是按照Fragment从开始到销毁的先后执行顺序排序。
序号
方法名称
描述
1
public void onInflate(Activity activity, AttributeSet attrs,Bundle
savedInstanceState)...
分类：
其他好文 时间：
2014-05-23 00:18:29
阅读次数：
485
??
qsort和sort的区别
First qsort
基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。
函数对buf 指向的数据按升序排序。
使...
分类：
其他好文 时间：
2014-05-22 23:10:46
阅读次数：
389
#include
using namespace std;
class Salary//工资类
{
public:
void set_salarys( );//设置工资
void add_salarys(int x);//增加工资
void sort_salarys();//根据工资由大到小排序
void show_salarys( );//显示工人...
分类：
其他好文 时间：
2014-05-22 17:33:38
阅读次数：
312
这几个题很典型也是国外一些知名公司经常会问到的题
3Sum：
排序，避免重复，时间复杂度O(n^2)
class Solution {
public:
vector > threeSum(vector &num) {
int len=num.size();
sort(num.begin(),num.begin()+len);...
分类：
其他好文 时间：
2014-05-22 17:25:02
阅读次数：
259
建议10:必须知道如何实现类比较器所谓的比较器就只是一个接口,也只需要实现一个方法(public int CompareTo(object
obj)).实现了比较器有什么用呢?除了顾名思义的可以比较两个实例的大小.还可以用来排序(比如是List集合,就直接调用.Sort()方法就可以
了.方便至极....
分类：
其他好文 时间：
2014-05-22 14:29:37
阅读次数：
186
