这段时间对STL比较痴迷，遂做了些许研究，今天把原来写过的快速排序算法用模板函数重新写了一下，把代码贴出来分享一下
有两个版本，版本二可以传入比较器，自己定义排序规则
快速排序算法思路：
1)从序列中选出一个元素作为基准；
2)重排序列，所有比基准小的元素位于基准左侧，比基准大的元素位于基准右侧，和基准相等的元素位于任意一侧，此过程称为分组；
3)以递归的方式对小于基...
分类：
其他好文 时间：
2014-09-18 23:51:04
阅读次数：
258
核心断言assertArrayEquals(expecteds, actuals)查看两个数组是否相等。assertEquals(expected, actual)查看两个对象是否相等。类似于字符串比较使用的equals()方法assertNotEquals(first, second)查看两个对象...
分类：
其他好文 时间：
2014-09-18 23:34:54
阅读次数：
264
题记：转一篇很直观介绍各类B树的文章。B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就...
分类：
其他好文 时间：
2014-09-18 20:20:04
阅读次数：
193
//判断时间是否相等
function compareDate(date1, date2) {
//相等
if (date1 == date2) {
return true;
}
var startTime = date1;
var start = new Date(startTime.replace(/-/g, "/"));
var...
分类：
Web程序 时间：
2014-09-18 16:31:14
阅读次数：
141
定义复数，类似：x=3+4i定义矩阵，类似：a=[1 2 3;4 5 6;7 8 9]使用Shift+F1查看可用函数，或是直接单击fx按钮，类似：使用rand获取随机数（0-1内）例如，使用rand(3,3)生成一个3行3列的随机数矩阵；若要生成一个行列相等的随机数方阵，可以使用rand(n)函数...
分类：
其他好文 时间：
2014-09-18 00:39:22
阅读次数：
312
/* 比较两个数组是否完全相同。 1、比较长度是否相等。 2、比较元素是否相等。 3、比较元素顺序是否相等。 全部通过即表示两个数组完全相同。*/public class TestArray { public static void main(String[] args) { int[] arr1....
分类：
其他好文 时间：
2014-09-17 00:58:51
阅读次数：
188
题意 n辆火车按顺序依次进站 判断给定的出战顺序是否可能
用数组模拟模拟栈代表车站 车依次进站 每当栈顶火车序号与当前要出站的b[cur] 相等时 就让栈顶元素出栈 即top--
#include
#include
using namespace std;
const int N = 2000;
int b[N], c[N];
int main()
{
int l, cur...
分类：
其他好文 时间：
2014-09-16 15:58:30
阅读次数：
221
题目链接
题意：给你两个色子，如果可以通过旋转使两个色子的面一一对应相等(旋转规则题目给出)，求最小步数，如果不行，输出-1。
思路：用BFS求最少步数。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 6;
struct n...
分类：
其他好文 时间：
2014-09-14 23:44:37
阅读次数：
252
浮点数浮点数也就是小数，之所以称为浮点数，是因为按照科学记数法表示时，一个浮点数的小数点位置是可变的，比如，1.23x109和12.3x108是相等的。浮点数可以用数学写法，如1.23，3.14，-9.01，等等。但是对于很大或很小的浮点数，就必须用科学计数法表示，把10用e替代，1.23x109就...
分类：
编程语言 时间：
2014-09-14 21:53:27
阅读次数：
404
m只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的m堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有m-1堆桃。于是合在一起，分成相等的m堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；.....其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？直接上代码: 1 ...
分类：
其他好文 时间：
2014-09-14 17:57:47
阅读次数：
285
