一叶知秋_11的博客

这么菜,再不努力怎么行

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

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

2016-12-21 22:45:27

阅读数 250

评论数 0

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

希尔排序:这是一种基于插入排序的快速的排序算法。 这种排序的主要思想就是:使数组中任意间隔为h的元素都是有序的,这样的数组称为h有序数组。如下图,就是一个h有序数组(h=4): 实现希尔排序的方法就是对于每一个h,用插入排序的方式,将h个子数组独立排序,然后逐渐减小h的值,直到h=1。java...

2016-12-08 00:01:27

阅读数 234

评论数 0

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

算法分析中常见的复杂度

2016-12-06 23:02:12

阅读数 187

评论数 0

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

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

2016-12-06 22:35:33

阅读数 209

评论数 0

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

前言:深知自己在算法方面的菜,所以最近买了本算法的书,本系列就作为该书的学习笔记。就是这本:算法(名字就叫算法。。。)作为算法学习笔记的第一篇,当然从最简单的排序算法开始:选择排序。排序过程:先找到数组中最小的那个元素,然后它和数组中第一个元素交换位置,接着在剩余的元素中找到最小的元素,与第二个元...

2016-12-05 22:37:08

阅读数 170

评论数 0

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

1. 什么是代理模式代理模式是对象的结构模式。代理模式给某一个对象提供一个代理对象,并由代理对象控制对原对象的引用。2.代理模式的结构代理模式有两种:静态代理和动态代理。 先来看一下静态代理:2.1 静态代理:在代理模式中,有三个角色:抽象对象角色:声明了目标对象和代理对象的共同接口,这样一来在...

2016-12-04 23:09:04

阅读数 240

评论数 0

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

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

2016-11-28 22:55:35

阅读数 1434

评论数 0

WebSocket和WebSocket聊天室

1、前言最近在公司的项目里发现了一个很有意思的东西:WebSocket。刚发现时觉得这东西太神奇了,竟然可以实现客户端(浏览器) 和服务器的全双工通信,使得服务器也可以主动地推送消息给客户端了。 既然发现了这么神奇的东西,那当然就禁不住手痒,自己也想去试试了。2、什么是WebSocketWebS...

2016-11-18 00:50:57

阅读数 1326

评论数 0

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

1、什么是适配器模式 适配器模式:将一个类的接口,转换成客户端 期望的另一个接口。适配器让原本接口不兼容的类可以合作无间。 这个模式可以通过创建适配器进行接口转换,让不兼容的接口变成兼容。可以让客户端从从实现的接口解耦,如果在一段时间后,想要改变接口,适配器可以将改变的部分封装起来,客户...

2016-10-17 23:44:41

阅读数 184

评论数 0

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

1. 什么是抽象工厂模式抽象工厂模式提供一个接口,用于创建相关或依赖对象的家族,而不需要明确指定具体类。 也就是说抽象工厂模式是用来 创建产品的家族的。 为了理解这个定义,我们先要搞清楚什么是产品的家族。 那么什么是产品的家族哪,我的理解就是一群相关的产品的集合。那披萨来说,披萨的面饼,...

2016-10-04 00:07:39

阅读数 230

评论数 0

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

1. 什么是工厂方法模式工厂方法模式是类的创建模式,又叫做虚拟构造子(Virtual Constructor)模式或者多态性工厂(Polymorphic Factory)模式。 工厂方法模式定义了一个创建对象的接口,但由子类决定要 实例化的类是哪一个,工厂方法把类的实例化延迟到了子类。 这是对...

2016-10-02 14:11:50

阅读数 171

评论数 0

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

1. 什么是简单工厂模式简单工厂模式是属于创建型模式,又叫做静态工厂方法(Static Factory Method)模式。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。但是严格来说,简单工厂模式设计模式,它更像是一种编程习惯。2. 简单工厂模式的结构 (请允许我无耻的偷了百度百科的...

2016-10-01 23:33:37

阅读数 219

评论数 0

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

1. 什么是观察者模式观察者模式(有时又被称为发布(publish )-订阅(Subscribe)模式、模型-视图(View)模式、源-收听者(Listener)模式或从属者模式)是软件设计模式的一种。观察者模式定义了对象之间的一对多依赖,这样一来,当一个对象改变状态时,它所有依赖着都会收到通知并...

2016-09-22 23:06:01

阅读数 228

评论数 0

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

1、什么是单例模式 单例模式,应该是最简单的设计模式,在类图上只有一个类。那么这个最简单的设计模式到底有什么用呢? 单例模式的作用:确保一个类只有一个实例,并提供一个全局访问点。 单例模式的特点:1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例3、单例类必须给所有其他对象提供这一实例...

2016-08-23 22:37:39

阅读数 216

评论数 0

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

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

2016-03-17 14:56:56

阅读数 10413

评论数 0

Mysql timestamp 类型

name:   时间戳      格式:   2016-03-03 14:36:17 问题1           ---------------------------------------- 属性:                 ...

2016-03-14 16:18:12

阅读数 270

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭