package?org.rev.algorithm;
/**
?*?选择排序，算法复杂度O(n^2)，算法步骤如下：
?*?
?*?1.?对于一组数列，选出最小的数和第一个位置的数交换。
?*?
?*?2.?在剩余的数中，选出最小的数，与第二个位...
分类：
编程语言 时间：
2015-02-03 19:49:15
阅读次数：
194
package?org.rev.algorithm;
/**
?*?归并排序，属于交换排序，时间复杂度为算法复杂度Ο(n?log?n)，比快排序慢，但稳定。
?*?
?*?1.?将一个序列递归拆分成多个有序的子序列。
?*?
?*?2.?递归合并...
分类：
编程语言 时间：
2015-02-03 11:26:30
阅读次数：
233
package?org.rev.algorithm;
/**
?*?堆排序，时间复杂度为O(nlogn)，是利用堆的性质进行的一种选择排序。
?*?
?*?大顶堆是一个完全二叉树，所有的父节点都大于或等于它的左右子节点，即a[i]>=a[2i+1]&&a[...
分类：
编程语言 时间：
2015-02-02 16:14:38
阅读次数：
191
* 操作Collection以及Map的工具类：Collections--------------------------------------------------------------------------------------------------------------* rev...
分类：
编程语言 时间：
2015-01-31 00:10:36
阅读次数：
202
package?org.rev.algorithm;
/**
?*?快速排序?算法复杂度Ο(n?log?n)
?*?
?*?1.挑出一个基准数据。
?*?
?*?2.给数列排序，大于基准数据的放在右边，小于基准数据的放在左边。
?*?
?*?3.递归地...
分类：
编程语言 时间：
2015-01-29 19:43:44
阅读次数：
228
package?org.rev.algorithm;
/**
?*?冒泡排序，复杂度O(n^2)，具体如下：
?*?
?*?1.?比较相邻的元素。如果第一个比第二个大，就交换他们两个。
?*?
?*?2.?对每一对相邻元素作同样的工作，从开始第一...
分类：
编程语言 时间：
2015-01-29 17:56:10
阅读次数：
152
【题意】现在有几个球排成一排，编号从1开始，开始时所有球为黑色，现在有n（。rev_mp[int]做逆向映射。比如mp[4]=8，离散化后的4就可以看成数8,9,10,11的集合。如果离散化后的4被染成白色，那么相当于原数8,9,10,11均被染成白色。再取样例中的一行： 1 4 w作为例子，这里1...
分类：
其他好文 时间：
2015-01-28 23:57:18
阅读次数：
212
三期第三讲1.ls --help:查看帮助（man 命令） ；ls -l: 长格式形式； ls -i: 文件的inode节点； ls -t: 按修改时间排序； ls -a :显示隐藏文件； 2.文件管理命令：3.cat:查看文件内容、 tac:反向显示文件内容 rev: 查看文件内容(左右...
分类：
系统相关 时间：
2015-01-28 17:48:31
阅读次数：
280
// hdu 1023// number theory - catalan number// Jan.26 2015#include #include #include #define MAXN 60struct rev{ int num[MAXN]; int l; // when...
分类：
其他好文 时间：
2015-01-27 00:06:47
阅读次数：
244
1 #include 2 //#include "红外.h" 3 #include 4 //extern unsigned char flag,MODEL,gears,c,rev,set_temperature; 5 #define uchar unsigned char 6 v...
分类：
其他好文 时间：
2015-01-24 18:35:38
阅读次数：
178
