一、算法思想
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。
(1) 分治法的基本思想
分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。
(2)快速排序的...
分类:
编程语言 时间:
2015-06-24 19:06:33
阅读次数:
188
需要下载第三方的jar :net.sf.jsonimport java.io.BufferedReader;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.net.URL;
import java.util.ArrayList;
import java.util.Iterator;
import j...
分类:
编程语言 时间:
2015-06-24 19:00:49
阅读次数:
214
1.下面代码的运行结果
String s1 = “helloworld”;
String s2 = “hello” + new Stirng(“world”);
System.out.println(s1 == s2);
分析:false,s1 == s2这比较的是两个对象的地址,而不是值,s2中存在new Stirng(“world”),该语句会新开辟一块内存来存放world字符串,因此...
分类:
编程语言 时间:
2015-06-24 18:59:48
阅读次数:
165
vs2012警告未能加载包“visual c++ package”...
分类:
编程语言 时间:
2015-06-24 18:57:08
阅读次数:
200
代码:
#include
#include
#include
#include
#include
#pragma comment(lib, "gdiplus.lib")
using namespace std;
using namespace Gdiplus;
int main()
{
GdiplusStartupInput gdiplusstartupinput;...
分类:
编程语言 时间:
2015-06-24 18:57:20
阅读次数:
240
有时候学习一个新技术,看的很多,但是在运用上...
分类:
编程语言 时间:
2015-06-24 18:57:27
阅读次数:
344
def hanoi(n, a, b, c):
if(n == 1):
print(a, '-->', c)
return
hanoi(n - 1, a, c, b)
print(a, '-->', c)
hanoi(n - 1, b, a, c)
# Output of hanoi(3, 'A', 'B', 'C'):
# A --> C
# A --> B
# C --> B
...
分类:
编程语言 时间:
2015-06-24 18:57:51
阅读次数:
130
今天运行类型下列代码与预想中有出入print os.path.abspath(__file__) #文件不在根目录
os.chdir('/')
print os.path.abspath(__file__) #与第一次不一样
但是运行import确实对的test=import__('xx')
os.chdir('/')
test=import__('xx')
reload(test)...
分类:
编程语言 时间:
2015-06-24 18:56:24
阅读次数:
357
使用Java应用程序发送E-mail十分简单,下面主要演示,发送普通的Email;发送HTML类型的Email;发送带附件的Email。
一、 首先配置需要的jar包
我们需要将mail.jar和activation.jar 两个jar包添加到我们的CLASSPATH中,你可以在
JavaMail API和JAF(JavaActivation Framework)下载最...
分类:
编程语言 时间:
2015-06-24 18:56:41
阅读次数:
186
前言Android的Framework层源码中有很多强制类型转换函数的调用。写惯了C代码的人一般都习惯下面这种强制转换方式:double a = 89;
int b = (int)a;但是,在C++代码中,不推荐使用C这种(type-id)的强制转换风格代码,更推荐使用C++的标准类型转换符:static_cast和dynamic_cast。static_caststatic_cast的函数原型如下...
分类:
编程语言 时间:
2015-06-24 18:56:09
阅读次数:
159
上篇文章介绍了自己手动的实现发送普通Email、HTML类型的Email以及带附件的Email。其实apache的commons项目下有个email子项目,它对JavaMail API进行了封装,用起来特变方便。下面就简单介绍。
1. 首先配置需要的jar包
需要将mail.jar和commons-email.jar添加到我们的CLASSPATH中即可,如下图:...
分类:
编程语言 时间:
2015-06-24 18:56:20
阅读次数:
301
前言:
Eigen 是一个线性算术的C++模板库,包括:vectors, matrices, 开源以及相关算法。功能强大、快速、优雅以及支持多平台,可以使用该库来方便处理一些矩阵的操作,达到类似matlab那样的快捷。现在已经发展到Eigen3了,目前最新版本为Eigen 3.1.2。
Eigen使用预备工作:
首先到Eigen官网上下载Eigen源码包,下载后解压完直...
分类:
编程语言 时间:
2015-06-24 18:56:59
阅读次数:
189
WebDriver - 设置浏览器启动语言
作者: Max.Bai
时间: 2015/06
WebDriver - 设置浏览器启动语言
有时候开启浏览器需要特别的语言版本,比如,英文的,中文的。
测试时候发现,机器默认启动的是系统语言对应的浏览器,我们的被测网站的中文的,而系统是英文的,开启的浏览器就是英文的,提交的某些数据按照en-US的格式提交了,导致数据报错,那么我们就需要...
分类:
编程语言 时间:
2015-06-24 18:55:05
阅读次数:
127
回顾各大排序算法的实现代码:
#include "stdafx.h"
#include
#include
#include
using namespace std;
template
void BubbleSort(T *x, const int N)
{
for(int k= N-1; k>0 ;k--)
{
for(int i=0; i<k; i++)
{
if(x...
分类:
编程语言 时间:
2015-06-24 18:51:40
阅读次数:
279
一、归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。
归并过程为:比较a[i]和a[j]的大小,若a[i]≤a[j],则将第一个有序表中的元素a[i]复制到r[k]中,...
分类:
编程语言 时间:
2015-06-24 18:51:30
阅读次数:
134
第一步:配置web.xml
-->
filter>
filter-name>shiroFilterfilter-name>
filter-class>org.springframework.web.filter.DelegatingFilterProxyfilter-class>...
分类:
编程语言 时间:
2015-06-24 18:53:23
阅读次数:
343
最近做的几个项目都是用R语言来完成的。正如老师所说,学起来很快,忘起来也很快。整理一下放在这里,方便以后查阅。
安装所需的包:
install.packages("xxxx")
加载包:
library("xxxx")
显示/改变工作目录
getwd()/setwd("d:/temp")
文件操作:
1.读取csv文件
var=read.csv("demo.csv...
分类:
编程语言 时间:
2015-06-24 18:51:15
阅读次数:
144