快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。
步骤为：
1，从数列中挑出一个元素，称为 "基准"，
2，重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。
3，递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。
4，递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递...
分类：
编程语言 时间：
2014-06-30 08:19:12
阅读次数：
203
题目链接：点击打开链接
java：
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
static int N = 5005;
static BigInteger[] er = new BigInteger[N];
static BigInteger E = new BigInteger...
分类：
编程语言 时间：
2014-06-29 23:47:09
阅读次数：
367
一、文件：
在IO包中唯一与文件相关的类就是 File类。
File类中常用的常量和方法
1、创建文件：
指定路径和将要创建的文件名字以及类型；
然后调用 createNewFile()方法
File file = new File("D:"+File.separator+"MyJavaProgram"+File.separator+"hel...
分类：
编程语言 时间：
2014-06-30 07:41:22
阅读次数：
290
格式化读写：
#include
int printf(const char *format, ...); //相当于fprintf(stdout,format,…);
int scanf(const char *format, …);
int fprintf(FILE *stream, const char *format, ...); //...
分类：
编程语言 时间：
2014-06-29 23:20:21
阅读次数：
328
在进程一开始运行，就自动打开了三个对应设备的文件，它们是标准输入、输出、错误流，分别用全局文件指针stdin、stdout、stderr表示，对应的文件描述符为0，1，2；stdin具有可读属性，缺省情况下是指从键盘的读取输入，stdout和stderr具有可写属性，缺省情况下是指向屏幕输出数据。
将文件路径转化为文件指针：
#include //头文件包含
FILE *fopen(...
分类：
编程语言 时间：
2014-06-30 10:44:03
阅读次数：
176
今天的微博有人讨论到对象池，我想到之前项目的实现，应该用模板来实现啊，唉，还是被前人的想法给框定了，不过实现一个特别简单，花了几分钟写了个：
#include
#include
using namespace std;
const int DefaultPoolSize = 1024;
template
class ObejctPool{
private:
queue m_OriBl...
分类：
编程语言 时间：
2014-06-30 00:25:01
阅读次数：
259
上面一篇写的是配置式的控制器现在已经不推荐使用了，其实注解式控制器和它的差不多只不过
更简洁而已！
1.还是在web.xml中进行配置DispatcherServlet
spring
org.springframework.web.servlet.DispatcherServlet
contextConfigLocation
/WEB-INF/class...
分类：
编程语言 时间：
2014-06-30 07:38:15
阅读次数：
177
1.友元函数
（1）友元函数是定义在一个类外的普通函数。
友元函数和普通函数的定义一样；在类内必须将该普通函数声明为友元。
（2）友元函数不是成员函数。
不能通过对象来调用，而是直接调用；友元函数可以访问类的公有、受保护以及私有成员，但是必须通过对象、对象指针或者对象引用来访问。
2.友元函数的声明
friend 返回值类型 函数名（参数表）；
在类中只需要将这个声明放置在公有部分即...
分类：
编程语言 时间：
2014-06-30 06:29:31
阅读次数：
190
在做基于B/S应用中，经常有需要后台运行任务的需求，最简单比如发送邮件。在一些如防火墙，WAF等项目中，前台只是为了展示内容与各种参数配置，后台守护进程才是重头戏。所以在防火墙配置页面中可能会经常看到调用cgi，但真正做事的一般并不是cgi，比如说执行关机命令，他们的逻辑如下： （ps:上图所说的前台界面包含通常web开发中的后端，不然也没有socket一说) 为什么要这么设计你可能疑惑...
分类：
编程语言 时间：
2014-06-30 08:28:34
阅读次数：
282
MyBatis最关键的组成部分是SqlSessionFactory，我们可以从中获取SqlSession，并执行映射的SQL语句。SqlSessionFactory对象可以通过基于XML的配置信息或者Java API 创建。
我们将探索各种MaBatis配置元素，如dataSource，environments,全局参数设置,typeAlias，typeHandlers，SQL映射；接着我...
分类：
编程语言 时间：
2014-06-30 09:23:56
阅读次数：
353
上一篇博我粗略的介绍了一下Servlet，粗略是因为博主也刚刚学习这部分的内容，还不是很懂所以无法讲的很精细。但是本着二八原则，我还是先继续学习。所以，这篇博客接着JSP的内容。因为，这两个内容关联性还是比较强的，学习的过程也应该是互相促进的。
简介
概述：JSP（Java Server Page）简单的说是一种动态网页技术，它通过在HTML网页中嵌入能够生成动态内容的程序代码，来...
分类：
编程语言 时间：
2014-06-30 07:50:38
阅读次数：
226
本章将涵盖以下话题：
? MyBatis是什么?? 为什么选择MyBatis?? MyBatis安装配置? 域模型样例
1.1 MyBatis是什么
MyBatis是一个简化和实现了Java数据持久化层(persistencelayer)的开源框架，它抽象了大量的JDBC冗余代码，并提供了一个简单易用的API和数据库交互。
MyBatis的前身是...
分类：
编程语言 时间：
2014-06-30 10:58:21
阅读次数：
383
此文总结常用vector操作，是前一篇的续作！只有代码...
分类：
编程语言 时间：
2014-06-29 22:02:22
阅读次数：
187
JavaScript面向对象这块，和Java很像...
分类：
编程语言 时间：
2014-06-30 07:31:04
阅读次数：
194
二叉搜索树 与 双向链表 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目：输入一颗二叉搜索树, 将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点, 只能调整数中结点的指针的指向.本程序包含算法原理, 测试程序, 及 输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
*...
分类：
编程语言 时间：
2014-06-30 07:32:07
阅读次数：
226
