- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法：希尔排序（更高效的插入法排序）
希尔排序： 希尔排序，英文名Shell Sort,又被称为缩小增量排序。无论是中文名，英文名，还是别名，都透露着一股学渣不可侵犯的“神圣”感。当初学习插入法的时候，一看到这么接地气的名字，学起来也有信心。但是看到希尔排序这高端大气上档次的名字，一下子就起了退避三舍的心思。那么，希尔排序真的就这么的拒人于千里之外吗？其实学会了希尔排序的思路后，就不觉得它有多难了。 希尔排序其实
2016-10-26 20:41:48
726
原创 排序算法：二分法插入排序
二分法插入排序： 在上一篇文章排序算法：插入排序中，介绍了插入排序。其中，插入排序的“插入”二字体现于在寻找有序区间[R0,Ri-1]内第一个比Ri小的Rx，然后将Ri插入Rx之后，如果Ri>Ri-1，那正好，Ri不需要再与有序区间的其他元素比较。 二分法插入排序沿用了插入排序的思路，而且由于[R0,Ri-1]是有序序列，在寻找Ri的插入位置时，可以采用二分查找法搜索有序
2016-10-23 21:01:23
1500
原创 排序算法：插入排序
插入排序思路： 对于长度为n的序列来说，在插入元素Ri(i=1,2,…,n-1)时，序列被划分为两个区间，分别是[R0,Ri-1]和[Ri,Rn-1],其中[R0,Ri-1]已经排好序，即Ri-1>=Ri-2>=…>=R0，而[Ri,Rn-1]为待排序列。将Ri分别与Ri-1,Ri-2,…,R0比较，当Ri<=Rx时，将Ri插入Rx之前（若Ri>=Ri-1，则Ri不需要移动位置）。此时
2016-10-23 20:09:10
417
原创 排序算法：选择排序
选择排序思路： 每次从序列中选取最小的元素与序列前端的元素交换，依次类推，对于长度为n的序列，进行n-1趟排序后序列将变为有序。 由于每趟排序过程中，都是比较完成后才进行交换，所以选择排序的交换次数为n-1次，如果考虑到最小元素可能就是当前元素无需交换，则选择排序的交换次数<=n-1。以长度为6的序列 {6，3，5，4，1，2} 的选择排序过程做示范： 第一趟排序：[
2016-10-23 14:28:22
928
原创 排序算法：冒泡排序
冒泡法排序思路： 先将序列中的第一个记录R1与第二个记录R2比较，若R1>R2,则把R1，R2交换位置，然后处理新的R2，R3，直到Rn-1和Rn也做了上述操作，此时就完成了一趟排序，由上述的操作可知，最大的记录将被交换的第n位上。在执行下一趟排序时，因为前一趟排序已将序列最大值排到最后，所以只需进行n-1次比较，即将第二大的记录交换到第n-1位。依次类推，直到做完n-1趟比较，序列将
2016-10-23 13:53:25
1189
原创 Spring：spring+springMVC+jQuery+Ajax+Mysql环境搭建实例
本文记录如何使用MyEclipse搭建Spring+SpringMVC+jQuery+Ajax+Mysql，形成一个简易的Web应用框架。有图有代码，有运行结果。
2016-10-22 16:15:38
982
原创 Servlet：Servlet基础之HelloWorld
Servet是运行在服务器端的用于响应客户端请求的java对象。动态Web应用的原理就是基于请求-响应模式，而Servlet就是为请求-响应模式服务的。下面来看一个Servlet的helloworld小项目。本文使用的IDE是MyEclipse,可能会和Eclipse有一些小出入，不过没有太大影响。 首先新建一个Dynamic Web Project（动态Web应用项目）。 项目名称为First
2016-10-16 22:35:49
516
原创 设计模式：简单工厂模式
最近正在学习设计模式，第一个接触到的就是非常经典的工场模式。由于之前没有多少设计模式相关的知识积累，所以我选择了据说对菜鸟非常友好的《大话设计模式》。不得不说大话设计模式这本书，内容非常接地气，我个人非常喜欢，本文就是将大话设计模式中的简单工厂模式例子用JAVA实现。场景：使用面向对象语言设计一个简单计算器，要求输入两个数以及操作符，输出计算结果。项目结构图如下： 项目分为了四个部分，MainCl
2016-10-16 15:31:04
256
spring+springMVC+mysql+JSON的jar包整合
2016-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人