- 博客(18)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 必须掌握的八种排序（7-8）--归并排序，基数排序
7、归并排序（1）基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。（2）理解图： 盗张图，这张图很好理解递归分解下面的图理解合并 （3）、实现代码import java.util.Arrays;/** * 归并排序是建立在归并操
2016-02-18 19:10:53
1419
2
原创 必须掌握的八种排序（5-6）--冒泡排序，快速排序
5、冒泡排序（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。（2）理解图（3）代码实现/** * 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素， * 如果他们的顺序错误就把他们交换过来。走访数列的工作是
2016-02-17 19:24:01
3390
原创 必须掌握的八种排序（3-4）--简单选择排序，堆排序
3、简单选择排序（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。（2）理解图第一次 ： 08最小 和21交换位置 第二次： 除第一个位置的08外 16最小 和25交换位置 以此类推（3）代码实现 public static void selectSort(int[] a
2016-02-15 13:36:56
1810
1
转载 各种排序算法的总结和比较
1 快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1） 如果不多于1个数据，直接返回。（2） 一般选择序列最左边的值作为支点数据。（3） 将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。（4） 对两边利用递归排序数列。快速排序比大部分排序算法
2016-02-15 12:39:22
2196
1
原创 必须掌握的八种排序（1-2）--插入排序,希尔排序
很多人算法和数据结构不好，归根结底就是基础不扎实，算法和数据结构不好的话，达到的高度肯定不会很高，最近重新加强了一下自己的算法基础，决定从最基础的内容开始，如有不足的地方，欢迎指正。首先来看一下八种排序之间的关系图1、 直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环
2016-02-15 11:49:51
2044
1
原创 Java设计模式（二十三）----解释器模式
解释器模式 定义：解释器模式是类的行为模式。给定一个语言之后，解释器模式可以定义出其文法的一种表示，并同时提供一个解释器。客户端可以使用这个解释器来解释这个语言中的句子。解释器模式的结构 下面就以一个示意性的系统为例，讨论解释器模式的结构。系统的结构图如下所示： 模式所涉及的角色如下所示： （1）抽象表达式(Expression)角色：声明一个所有的具体表达式角色都需要实现的抽象接口。这
2016-02-13 11:19:05
855
原创 Java设计模式（二十二）----调停者模式
调停者模式 定义：调停者模式包装了一系列对象相互作用的方式，使得这些对象不必相互明显引用。从而使它们可以较松散地耦合。当这些对象中的某些对象之间的相互作用发生改变时，不会立即影响到其他的一些对象之间的相互作用。从而保证这些相互作用可以彼此独立地变化。为什么需要调停者 如下图所示，这个示意图中有大量的对象，这些对象既会影响别的对象，又会被别的对象所影响，因此常常叫做同事(Colleague)对象。
2016-02-13 11:09:19
980
原创 Java设计模式（二十一）----访问者模式
访问者模式 一、概述 1、定义 2、分派的概念 3、分派的类型 4、双重分派 二、结构 三、具体案例 一、概述 1、定义 访问者模式的目的是封装一些施加于某种数据结构元素之上的操作。一旦这些操作需要修改的话，接受这个操作的数据结构则可以保持不变。2、分派的概念 变量被声明时的类型叫做变量的静态类型(Static Typ
2016-02-11 14:57:55
1096
2
原创 Java设计模式（二十）----状态模式
状态模式 一、 概述 二、结构 三、具体案例 四、认识状态模式 一、概述 定义：允许一个对象的内部状态改变时改变它的行为。对象看起来似乎修改了它的类。 本质：根据状态来分离和选择行为。 状态：对象实例的属性值。 行为：对象的功能，大多对应到方法上。 状态模式的功能：分离状态的行为，通过维护状态的变化，来调用不同装态对应的不同功能。 状态和行为是相关联的，可以描述为：状态决定
2016-02-10 16:09:31
1493
8
原创 Java设计模式（十九）----备忘录模式
备忘录模式 一、 概念 二、 结构 三、 分类 1.”白箱”备忘录模式的实现 2.“黑箱”备忘录模式的实现 3.“多重”检查点 4.”自述历史”模式 引子 我们在编程的时候，经常需要保存对象的中间状态，当需要的时候，可以恢复到这个状 态。比如，我们使用Eclipse进行编程时，假如编写失误（例如不小心误删除了几行代码），我们希望返回删除前的状态，便可以使用Ctrl+Z来进行返 回。
2016-02-10 11:25:32
1164
2
原创 Java设计模式（十七）----责任链模式
责任链模式 一、 概念 二、 引子 三、结构 四、具体案例 一、概念 责任链模式是一种对象的行为模式。在责任链模式里，很多对象由每一个对象对其下家的引用而连接起来形成一条链。请求在这个链上传递，直到 链上的某一个对象决定处理此请求。发出这个请求的客户端并不知道链上的哪一个对象最终处理这个请求，这使得系统可以在不影响客户端的情况下动态地重新组织 和分配责任。
2016-02-04 16:38:11
1242
2
原创 Java设计模式（十六）----迭代子模式
迭代子模式 一、 概述 二、 结构 1.白箱聚集与外禀迭代子 2.黑箱聚集与内禀迭代子 主动迭代子和被动迭代子 静态迭代子和动态迭代子 Fail Fast Fail Fast在JAVA聚集中的使用 迭代子模式的优点 一、概述1.定义 迭代子模式又叫游标(Curs
2016-02-03 20:51:20
1368
1
原创 Java设计模式（十五）----观察者模式
观察者模式 一、定义 二、结构 具体案例 推模型和拉模型 三、Java提供的对观察者模式的支持 Observer接口 Observable类 一、定义观察者模式是对象的行为模式，又叫发布-订阅(Publish/Subscribe)模式、模型-视图(Model/View)模式、源-监听器(Source/Listener)模式或从属者(Dependents)模式。 观察者模式定义了一种
2016-02-02 20:42:39
923
3
原创 Java设计模式（十四）----模板方法模式
模板方法模式 一、概述 二、结构 三、具体案例 四、优缺点和设计思想 一、概述 模板方法模式是类的行为模式。准备一个抽象类，将部分逻辑以具体方法以及具体构造函数的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法，从而对剩余的逻辑有不同的实现。这就是模板方法模式的用意二、结构 模板方法模式是所有模式中最为
2016-02-02 12:58:26
1044
1
转载 Java面试笔试题大汇总(最全+详细答案)
说明：有人说, 有些面试题很变态，个人认为其实是因为我们基础不扎实或者没有深入。本篇文章来自一位很资深的前辈对于最近java面试题目所做的总结归纳，有170道题目 ，知识面很广 ，而且这位前辈对于每个题都自己测试给出了答案 ，如果你对某个题有疑问或者不明白，可以电脑端登录把题目复制下来然后发表评论，大家一起探讨，也可以电脑端登录后关注我给我发私信,我们一起进步！以下内容来自这位前辈
2016-02-01 15:23:22
93275
18
转载 Java程序员面试题集（86-115）
Java程序员面试题集（86-115）摘要：下面的内容包括Struts 2和Hibernate的常见面试题，虽然Struts 2在2013年6月曝出高危漏洞后已经显得江河日下，而Spring MVC的异军突起更加加速了Struts 2的陨落，但面试中仍然有可能被问及和此框架相关的内容，毕竟Struts 2曾经被阿里巴巴、京东以及政府企业门户网站广泛采用。另一方面，Hibernate目前
2016-02-01 12:43:47
2601
hadoop_dll2.6.0.7z
2016-04-23
干货--Redis+Spring+Struts2实现网站计算器应用项目案例
2016-04-11
Java设计模式
2016-02-13
ext对于日期格式化后为什么排序不起作用了
2016-07-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人