- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 排序算法---快速排序（Quick Sort）
快速排序和冒泡排序类似，都是基于交换的思想，快速排序对冒泡排序进行了优化，从而更加快速高效（从名字就可以看出应该很牛批…）算法基本思想： 首先选取一个基准值，然后根据这个基准将数组分为了左右两部分 将这左右两个部分中的数据，和基准值做比较，大于基准值的放在右边，小于基准值的放在左边 此时对于基准值而言，已经 “排序 ” 完成，即“比我小的全在我左边，比我大的全在我右边” 然后再对左右两部循环进行同样
2017-07-31 21:00:11
451
原创 排序算法---希尔排序（Shell Sort）
前面一口气写了冒泡、选择、插入三个排序算法，感觉今天和他们死磕上了。。。 就不该十一点多还看了几眼。。。然后又掉坑里了，大半夜果然的效率低，看个希尔排序然后居然写了1个小时。。。哇，难受 抄起键盘一顿梭，就是干 严格来说，希尔排序是基于插入排序的思想的，稍后在代码里可以看出，希尔排序又称缩小增量排序，是简单插入排序的增强版本，于1959年由Donald Shell提出。 算法基本思想： 将
2017-07-31 20:58:53
313
原创 排序算法---插入排序（Insertion Sort）
查看原文：这里写链接内容算法基本思想：插入排序（Insertion Sort）算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。排序流程： 首先对数组的前两个数据进行从小到大排序 然后将第三个数据与前面排好的数据进行比较，把第三个数插入合适的位置 然后将第四个数据插入到前三个数据中 重复此步骤，直到最后一个数插入合适的位置为止，到此排序完成 代码实现import java.util.Ar
2017-07-29 17:28:37
428
原创 排序算法---选择排序（Selection Sort）
查看原文：简书地址刚刚写完了冒泡排序，激动的我停不下来，然后马上看了选择排序。 发现果然踩过前面的坑之后，现在自己学起来会快很多。 所以各位学习的童鞋，你们对于数据结构和算法方面的学习一定要持之以恒，相信终有一天会练成传说中的无敌神功。哈哈，毕竟这么迟钝的我也在慢慢努力。但是我坚信：“所有的梦想都会因努力而不期而遇”！算法基本思想：从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中
2017-07-29 17:26:41
324
原创 排序算法---冒泡排序（Bubble Sort）
这篇博客是我在简书上写的一篇文章，直接从markdown文本拷过来的 简书地址书上说：“冒泡排序算法是所有排序算法中最简单、最基本的一种”。。。？！ 哇。。。讲真我花了一个小时才完全领悟（发现自己好蠢呐，也可能是太久没碰算法和数据结构之类的东西了）不多BB，进入正题算法基本思想：对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。就好像一
2017-07-29 17:19:24
444
原创 Ajax概述
1、什么是AjaxAjax（Asynchronous JavaScript And XML）翻译成中文就是“异步JavaScript和XML”。即使用JavaScript语言与服务器进行异步交互，传输的数据为XML（当然，传输的数据不只是XML）。Ajax还有一个最大的特点就是，当服务器响应时，不用刷新整个浏览器页面，而是可以局部刷新。这一特点给用户的感受是在不知不觉中完成请求和响应过程。 与服务器
2017-07-27 14:06:44
525
原创 单例模式
单例（Singleton）模式是Java中最简单的设计模式之一。这种类型的设计模式属于创建模式，因为此模式提供了创建对象的最佳方法之一。这种模式涉及一个类，它负责创建一个对象，同时确保只创建一个对象。这个类提供了一种方法来访问它的唯一对象，可以直接访问，而不需要实例化类的对象。实现实例我们将创建一个单一对象类 - SingleObject。单个对象（SingleObject）类的构造函数是私有的，并
2017-07-09 13:35:47
187
原创 抽象工厂模式
抽象工厂模式是一个超级工厂，用来创建其他工厂。 这个工厂也被称为工厂的工厂。 这种类型的设计模式属于创建模式，因为此模式提供了创建对象的最佳方法之一。在抽象工厂模式中，接口负责创建相关对象的工厂，而不明确指定它们的类。 每个生成的工厂可以按照工厂模式提供对象。实现实例 我们将创建一个Shape和Color接口并实现这些接口的具体类。在下一步中，将创建一个抽象工厂类AbstractFactory。在
2017-07-09 12:40:43
207
原创 工厂模式
工厂模式是Java中最常用的设计模式之一。 这种类型的设计模式属于创建模式，因为此模式提供了创建对象的最佳方法之一。在工厂模式中，我们没有创建逻辑暴露给客户端创建对象，并使用一个通用的接口引用新创建的对象。 实现方法我们将创建一个Shape接口和实现Shape接口的具体类。 一个工厂类ShapeFactory会在下一步中定义。 FactoryPatternDemo这是一个演示类，将使用ShapeF
2017-07-09 12:22:30
217
原创 设计模式概述
设计模式代表有经验的面向对象软件开发人员使用的最佳实践。 设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。 这些解决方案是由许多软件开发人员在相当长的时间内通过试错获得的。设计模式四人帮(GOF)是什么?1994年，有四位作者:Erich Gamma，Richard Helm，Ralph Johnson和John Vlissides发表了一本题为《设计模式 - 可重用的面向对象软件元
2017-07-08 21:36:00
325
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人