一叶知秋_11-CSDN博客

原创算法学习笔记--归并排序

归并排序：一种简单的利用递归排序的算法，将一个数组先（递归地）将它分成两半分别排序，然后将两半分别排序，然后将结果归并起来。原地归并的抽象方法：public static void merge(int[] a, int lo, int mid, int hi){ //将a[lo..mid] 和 a[mid+1..hi] 归并 int N = a.length;

2016-12-21 22:45:27 442

原创算法学习笔记--希尔排序

希尔排序：这是一种基于插入排序的快速的排序算法。这种排序的主要思想就是：使数组中任意间隔为h的元素都是有序的，这样的数组称为h有序数组。如下图，就是一个h有序数组（h=4）：实现希尔排序的方法就是对于每一个h，用插入排序的方式，将h个子数组独立排序，然后逐渐减小h的值，直到h=1。java代码如下：/** * 希尔排序 */public class Shell { public

2016-12-08 00:01:27 445

原创 •算法分析中常见的复杂度

算法分析中常见的复杂度

2016-12-06 23:02:12 358

原创算法学习笔记--插入排序

插入排序：将每一个元素插入到其他已经有序的数组的适当位置。为了给插入的元素腾出空间，需要将其余所有元素在插入之前都向右移动一位。插入排序也很简单，java代码如下:/** *插入排序 */public class Insertion { public static void sort(int[] a){ int N = a.length; for (int

2016-12-06 22:35:33 418

原创算法学习笔记--选择排序

前言：深知自己在算法方面的菜，所以最近买了本算法的书，本系列就作为该书的学习笔记。就是这本：算法（名字就叫算法。。。）作为算法学习笔记的第一篇，当然从最简单的排序算法开始：选择排序。排序过程：先找到数组中最小的那个元素，然后它和数组中第一个元素交换位置，接着在剩余的元素中找到最小的元素，与第二个元素交换，如此往复，直到将整个数组排序。java实现如下：/** * 选择排序 */public c

2016-12-05 22:37:08 323

原创 java设计模式学习笔记--代理模式

1. 什么是代理模式代理模式是对象的结构模式。代理模式给某一个对象提供一个代理对象，并由代理对象控制对原对象的引用。2.代理模式的结构代理模式有两种：静态代理和动态代理。先来看一下静态代理：2.1 静态代理：在代理模式中，有三个角色：抽象对象角色：声明了目标对象和代理对象的共同接口，这样一来在任何可以使用目标对象的地方都可以使用代理对象。目标对象角色：定义了代理对象所代表的目标对象。代理对象角色

2016-12-04 23:09:04 346

原创 java设计模式学习笔记--原型模式(浅克隆和深克隆)

1. 什么是原型模式原型模式属于对象的创建模式。。原型模式允许你通过复制现有的实例来创建新的实例。这个模式的重点在于，客户端的代码在不知道要实例化何种特定类的情况下，可以制造出新的实例。在java中，一般使用clone()的方法，或者序列化。2. 原型模式的实现在java中，由于Object类中有一个clone()方法，所以要使用原型模式非常简单，只要实现Cloneable的接口就可以了。 J

2016-11-28 22:55:35 2330

原创 WebSocket和WebSocket聊天室

1、前言最近在公司的项目里发现了一个很有意思的东西：WebSocket。刚发现时觉得这东西太神奇了，竟然可以实现客户端(浏览器) 和服务器的全双工通信，使得服务器也可以主动地推送消息给客户端了。既然发现了这么神奇的东西，那当然就禁不住手痒，自己也想去试试了。2、什么是WebSocketWebSocket是HTML5中的一个新的协议(新的API)。它是一个持久化的协议，相对于HTTP这种非持久

2016-11-18 00:50:57 1604

原创 java设计模式学习笔记--适配器模式

1、什么是适配器模式适配器模式：将一个类的接口，转换成客户端期望的另一个接口。适配器让原本接口不兼容的类可以合作无间。这个模式可以通过创建适配器进行接口转换，让不兼容的接口变成兼容。可以让客户端从从实现的接口解耦，如果在一段时间后，想要改变接口，适配器可以将改变的部分封装起来，客户端就不必为了应对不同的接口而每次跟着改变。2. 适配器模式的结构请先看类图：（对象

2016-10-17 23:44:41 358

原创 java设计模式学习笔记--抽象工厂模式

1. 什么是抽象工厂模式抽象工厂模式提供一个接口，用于创建相关或依赖对象的家族，而不需要明确指定具体类。也就是说抽象工厂模式是用来创建产品的家族的。为了理解这个定义，我们先要搞清楚什么是产品的家族。那么什么是产品的家族哪，我的理解就是一群相关的产品的集合。那披萨来说，披萨的面饼，作料，酱汁等这些组合在一起，那么就成为了产品族。好了等理解了产品家族这个概念，现在来看一下具体的抽象

2016-10-04 00:07:39 423

原创 java设计模式学习笔记--工厂方法模式

1. 什么是工厂方法模式工厂方法模式是类的创建模式，又叫做虚拟构造子(Virtual Constructor)模式或者多态性工厂（Polymorphic Factory）模式。工厂方法模式定义了一个创建对象的接口，但由子类决定要实例化的类是哪一个，工厂方法把类的实例化延迟到了子类。这是对简单工厂的进一步抽象化，弥补了简单工厂对修改开放的缺点。2. 工厂方法模式的结构（请允许我无耻的偷了

2016-10-02 14:11:50 322

原创 java设计模式学习笔记--简单工厂模式

1. 什么是简单工厂模式简单工厂模式是属于创建型模式，又叫做静态工厂方法（Static Factory Method）模式。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。但是严格来说，简单工厂模式设计模式，它更像是一种编程习惯。2. 简单工厂模式的结构（请允许我无耻的偷了百度百科的图）从上面的类图可以看出，简单工厂模式一共有三种类： 1、抽象产品接口IProduct。 2、具体的

2016-10-01 23:33:37 417

原创 java设计模式学习笔记--观察者模式

1. 什么是观察者模式观察者模式（有时又被称为发布（publish ）-订阅（Subscribe）模式、模型-视图（View）模式、源-收听者(Listener)模式或从属者模式）是软件设计模式的一种。观察者模式定义了对象之间的一对多依赖，这样一来，当一个对象改变状态时，它所有依赖着都会收到通知并自动更新。观察者提供了一种对象设计，使得主题与观察者之间松耦合。主题只知道观察者实现了某个接口（O

2016-09-22 23:06:01 475

原创 java设计模式学习笔记--单例模式

1、什么是单例模式单例模式，应该是最简单的设计模式，在类图上只有一个类。那么这个最简单的设计模式到底有什么用呢？单例模式的作用：确保一个类只有一个实例，并提供一个全局访问点。单例模式的特点：1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例3、单例类必须给所有其他对象提供这一实例。单例模式的具体应用场景：在一些应用中，有一些对象其实我们只需要一个，比如：线程

2016-08-23 22:37:39 376

原创如何将js的object对象传到后台--->JavaScript之对象序列化

做毕设的时候遇到了一个问题：前台js如何传Object对象到后台哪百度了半天，结果如下：只需要将object对象转化成json格式然后传到后台再在后台解析json字符串即可那么问题来了: Object如何转json哪？答案：用 JSON.stringify() 方法将object对象转化为json格式到这里，你是不是又有了疑问，那如何解析json哪

2016-03-17 14:56:56 13093 1

转载 Mysql timestamp 类型

name: 时间戳格式: 2016-03-03 14:36:17问题1 ----------------------------------------属性: timestamp有两个属性，分别是CURRENT_TIMESTAMP

2016-03-14 16:18:12 498

一叶知秋_11的博客