在前面的文章中,我们介绍了冒泡排序和选择排序,现在我们接着介绍插入排序。为了便于理解,我们同样以5名运动员的身高A(181)、B(169)、C(187)、D(172)、E(163)为例,并使用插入排序法完成对5名运动员身高的排序任务。首先,教练先让排在左起第1位的A(181)站到更左侧,以便于和剩下的4名运动员形成明显的区分。教练想,以前的5名运动员之间的排列是无序的,现在我让左起第1位的运动员站出来,并把他看作一个已经按照要求排好序的...
8年前 (2016-09-11)
阅读(2226)
赞一个 (0 )
链接直达
前面我们已经介绍了冒泡排序,接着我们来看看选择排序法。同样的,我们还是以冒泡排序中五名运动员的身高A(181)、B(169)、C(187)、D(172)、E(163)为例,然后使用选择排序法,对其实现从左到右、从低到高的排序。与冒泡排序不同的是,选择排序法并不是让相邻的两名运动员按照顺序依次比较身高来得出排序结果。下面,我们来详细了解一下选择排序法的排序过程。由于5名运动员需要按照从左到右、从低到高的顺序进行排序,因此最左边的位置应该属...
8年前 (2016-09-11)
阅读(2179)
赞一个 (0 )
链接直达
冒泡排序(Bubble Sort)是计算机编程开发技术中一种较为简单的排序方法。为了更好地理解其算法原理,我们先来看这样一个例子:在操场上从左到右一字排开地站着A(181)、B(169)、C(187)、D(172)、E(163) 5名运动员(括号内为该运动员的身高cm数)。现在教练希望让他们从左到右、从低到高依次排列。头脑稍微「转」得快的读者,可能一眼就看出来了该如何排列。显然,我们这里仅仅列举了5名运动员,所以很快地指出结果也不是什么...
8年前 (2016-09-11)
阅读(2286)
赞一个 (1 )
链接直达
排序,顾名思义,就是将一组无序的数据按照指定的顺序(一般是从大到小或从小到大)进行排列的过程。不管是在Java还是在JavaScript、PHP、C/C++等编程语言中,对数组(或集合)进行排序都是程序开发人员的必备技能。排序一般可分为两大类:1.内部排序当数据相对较少时,我们可以将所有需要排序的数据全部加载到内存中,然后对其进行排序。内部排序主要包括交换式排序法、选择式排序法和插入式排序法。2.外部排序当数据量非常大时,计算机内存空间...
8年前 (2016-09-11)
阅读(2259)
赞一个 (0 )
链接直达
二叉查找树(Binary Search Tree),也称二叉搜索树,是指一棵空树或者具有下列性质的二叉树:
任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;...
8年前 (2016-09-07)
阅读(2937)
赞一个 (0 )
链接直达
一、 语言比较PHP是解释执行的服务器脚本语言,首先php有简单容易上手的特点。语法和c语言比较象,所以学过c语言的程序员可以很快的熟悉php的开发。而java需要先学好java的语法和熟悉一些核心的类库,懂得面向对象的程序设计方法。所以java不如php好学。Java首先要编译成字节码.class文件,然后在java虚拟机上解释执行。Java的Web开发首先最容易想到的就是JSP(现在已经到JSP2.0),原来的java的Web开发都...
8年前 (2016-09-07)
阅读(2065)
赞一个 (0 )
链接直达
一、cookie机制和session机制的区别具体来说cookie机制采用的是在客户端保持状态的方案,而session机制采用的是在服务器端保持状态的方案。同时我们也看到,由于才服务器端保持状态的方案在客户端也需要保存一个标识,所以session机制可能需要借助于cookie机制来达到保存标识的目的,但实际上还有其他选择二、会话cookie和持久cookie的区别如果不设置过期时间,则表示这个cookie生命周期为浏览器会话期间,只要关...
8年前 (2016-09-07)
阅读(1902)
赞一个 (0 )
链接直达
#divp p {font-size:14px; line-height:18px;}
本文为多篇“HTTP请求头相关文章”及《HTTP权威指南》一书的阅读后个人汇总整理版,以便于理解。
通常HTTP消息包括客户机向服务器的请求消息和服务器向客户机的响应消息。客户端向服务器发送一个请求,请求头包含请求的方法、URI、协议版本、以及包含请求修饰符、客户信息和内容的...
8年前 (2016-09-07)
阅读(2325)
赞一个 (0 )
链接直达
Memcached是前台应用系统主要的分布式缓存工具。为了简化操作,引入了SSM(Simple-Spring-Memcached)工具。SSM本身不提供任何缓存,是为了简化缓存操作而设计的。所以,在缓存的实现上使用了第三方的组件:spymemcached,xmemcached 和 aws-elasticache 。SSM的源代码托管:https://github.com/ragnor/simple-spring-memcachedSSM...
8年前 (2016-09-07)
阅读(2908)
赞一个 (1 )
链接直达
在Java开发中,由Java对转换成JSON或XML的第三方库有很多,之前文章中就有过JSONLib方式转换,Jackson方式转换,JSONP转换等等,这篇文章就来演示一下如何适合用Google的Gson库实现JSON之间的互相转换首先自定义一个Class类public class Student {
public int...
8年前 (2016-09-06)
阅读(2383)
赞一个 (0 )
链接直达
1、sleep()使当前线程(即调用该方法的线程)暂停执行一段时间,让其他线程有机会继续执行,但它并不释放对象锁。也就是说如果有synchronized同步快,其他线程仍然不能访问共享数据。注意该方法要捕捉异常。例如有两个线程同时执行(没有synchronized)一个线程优先级为MAX_PRIORITY,另一个为MIN_PRIORITY,如果没有Sleep()方法,只有高优先级的线程执行完毕后,低优先级的线程才能够执行;但是高优先级的...
8年前 (2016-09-06)
阅读(2107)
赞一个 (0 )
链接直达
直接上代码,总结了开发过程中经常用到的日期时间格式化操作!import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
import java.util.concurrent.TimeUnit;
/**...
8年前 (2016-09-06)
阅读(3913)
赞一个 (1 )
链接直达