博主在学习过程中深感基础的重要,经典排序算法是数据结构与算法学习过程中重要的一环,这里对笔试面试最常涉及到的7种排序算法(包括插入排序、希尔排序、选择排序、冒泡排序、快速排序、堆排序、归并排序)进行了详解。每一种算法都有基本介绍、算法原理分析、算法代码。
插入排序
1)算法简介
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对...
分类:
编程语言 时间:
2015-08-04 19:15:53
收藏:
0 评论:
0 赞:
0 阅读:
332
在我们的实际应用当中可能经常会遇到这样一个场景:多个线程读或者、写相同的数据,访问相同的文件等等。对于这种情况如果我们不加以控制,是非常容易导致错误的。在java中,为了解决这个问题,引入临界区概念。所谓临界区是指一个访问共用资源的程序片段,而这些共用资源又无法同时被多个线程访问。在java中为了实现临界区提供了同步机制。当一个线程试图访问一个临界区时,他将使用一种同步机制来查看是不是已经有其他线...
分类:
编程语言 时间:
2015-08-04 19:15:03
收藏:
0 评论:
0 赞:
0 阅读:
262
3.3 Data Member的存取
已知下面这段代码:
Point3d origin;
origin.x = 0.0;
x的存取成本是什么?
答案视x和Point3d如何声明而定,x可能是个 static member,也可能是个nonstatic member.Point3d可能是个独立(非派生)的 class,也可能从另一个单一的base class ...
分类:
编程语言 时间:
2015-08-04 19:13:53
收藏:
0 评论:
0 赞:
0 阅读:
291
JAVA 浮点数转化为百分数
public class DoubleToPercentformat {
/**
* 将double类型数据转换为百分比格式,并保留小数点前IntegerDigits位和小数点后FractionDigits位
* @param d
* @param IntegerDigits
* @param Fracti...
分类:
编程语言 时间:
2015-08-04 19:12:23
收藏:
0 评论:
0 赞:
0 阅读:
314
java面向对象编程基础总结...
分类:
编程语言 时间:
2015-08-04 19:08:13
收藏:
0 评论:
0 赞:
0 阅读:
227
import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;/** * CopyFile.java * Created on Apr 17, 2009, 4:33:43 PM * ...
分类:
编程语言 时间:
2015-08-04 19:06:22
收藏:
0 评论:
0 赞:
0 阅读:
230
上传文件我一直都觉得很难,好吧,所有涉及文件操作的我都觉得不容易。然后今天尝试了从网页上传图片保存到服务器。这个例子的前提是搭建好了服务器端框架:Maven+Spring MVC+MyBatis。当然必要的准备我也要提及。 首先是jar包,上传文件必不可少的jar包:commons-fileu...
分类:
编程语言 时间:
2015-08-04 19:06:03
收藏:
0 评论:
0 赞:
0 阅读:
348
@Inject @Inject支持构造函数、方法和字段注解,也可能使用于静态实例成员。可注解成员可以是任意修饰符(private,package-private,protected,public)。注入顺序:构造函数、字段,然后是方法。父类的字段和方法注入优先于子类的字段和方法,同一类中的字段和方法...
分类:
编程语言 时间:
2015-08-04 19:04:43
收藏:
0 评论:
0 赞:
0 阅读:
510
1. MD5算法是一种散列(hash)算法(摘要算法,指纹算法),不是一种加密算法(易错)。任何长度的任意内容都可以用MD5计算出散列值。MD5的前身:MD2、MD3、MD4。介绍工具:CalcMD5.zip。主要作用就是【验明"真身"】,字符串文件均可(确保信息传输过程中的完整性、一致性)。 2....
分类:
编程语言 时间:
2015-08-04 19:04:23
收藏:
0 评论:
0 赞:
0 阅读:
306
Spring整合MyBatis使用到了mybatis-spring,在配置mybatis映射文件的时候,一般会使用MapperScannerConfigurer,MapperScannerConfigurer会自动扫描basePackage指定的包,找到映射接口类和映射XML文件,并进行注入。配置如...
分类:
编程语言 时间:
2015-08-04 18:57:53
收藏:
0 评论:
0 赞:
0 阅读:
399
上篇文章记录了常用的文件操作,这里记录下通过SSH服务器操作Linux服务器的指定路径下的文件。这里用到了第三方jar包 jsch-0.1.53.jar1、删除服务器上指定路径下的所有文件(包括本目录)-经测试,在Linux下运行,没有问题 1 /** 2 * 删除 3 *@p...
分类:
编程语言 时间:
2015-08-04 18:56:33
收藏:
0 评论:
0 赞:
0 阅读:
224
//获取元素的样式值。 function getStyle(elem,name){ if(elem.style[name]){ return elem.style[name]; }else if(elem.currentStyle){ return elem.currentStyle[name]; ...
分类:
编程语言 时间:
2015-08-04 18:56:23
收藏:
0 评论:
0 赞:
0 阅读:
245
1.类型转换: 分为自动转换和强制转换,一般用强制转换。 其他类型转换为整数:parseint(); 其他类型转换为小数:parsefloat(); 判断是否是一个合法的数字类型:isNaN(); 是数字的话返回false,不是数字的话返回ture。示例:2.运算符: 数学运算符:+ -...
分类:
编程语言 时间:
2015-08-04 18:52:23
收藏:
0 评论:
0 赞:
0 阅读:
246
1 #include 2 int GBsort(int *A,int x,int y,int *B) 3 //A是待排列的数组,数组为[x,y),B是备份数组 4 { 5 if(y-x>1) //考虑数组不是单独一个元素的情况 6 { 7 int h=x+(y-x...
分类:
编程语言 时间:
2015-08-04 18:52:13
收藏:
0 评论:
0 赞:
0 阅读:
379
JavaScript基础(简介、语法)一、JavaScript简介1.JavaScript是个什么东西? 它是个脚本语言,需要有宿主文件,它的宿主文件是HTML文件。2.它与Java什么关系? 没有什么直接的联系,Java是Sun公司(已被Oracle收购了),JavaScript是netspa.....
分类:
编程语言 时间:
2015-08-04 18:51:53
收藏:
0 评论:
0 赞:
0 阅读:
222
最近做题遇到分割与匹配字符串的题目(hdu5311),看来别人的代码,才知道有strncpy()和strstr()函数,于是搜集了一点资料,记录一下基本用法。一、strncpy()char * strncpy ( char * destination, const char * source, si...
分类:
编程语言 时间:
2015-08-04 18:50:02
收藏:
0 评论:
0 赞:
0 阅读:
412
#include int main(){ char s[] = "ABCD"; char *p; for(p=s; p<s+4; p++) { printf("%s\n",p); } while(1) { }}结果:ABCDBCDCDD
分类:
编程语言 时间:
2015-08-04 18:49:13
收藏:
0 评论:
0 赞:
0 阅读:
294
定义string变量为str,内存流变量为ms,比特数组为bt1.字符串转比特数组(1)byte[] bt=System.Text.Encoding.Default.GetBytes("字符串");(2)byte[] bt=Convert.FromBase64String("字符串");2.字符串转...
分类:
编程语言 时间:
2015-08-04 18:48:42
收藏:
0 评论:
0 赞:
0 阅读:
222
R语言初学者,不这么会,今天碰到的问题,差了好久才找到,原来如此简单尼玛,下次再忘记抽自己3巴掌转换的代码和结果
分类:
编程语言 时间:
2015-08-04 18:46:53
收藏:
0 评论:
0 赞:
0 阅读:
1653
Redis支持很多编程语言的客户端,有C、C#、C++、Clojure、Common Lisp、Erlang、Go、Lua、Objective-C、PHP、Ruby、Scala,甚至更时髦的Node.js,当然,更少不了Java的客户端支持。Redis官方列出的Java客户端也有少,有Jedis、J...
分类:
编程语言 时间:
2015-08-04 18:45:52
收藏:
0 评论:
0 赞:
0 阅读:
279