2017年04月_JobsandCzj

12月 09月 07月 06月 05月 04月 03月 02月

原创十大经典排序算法小结

排序可以说是套路最多的基本算法了，今天来了兴致，那就总结一下这十大排序算法吧。冒泡法：这可以算是知名度最高的算法之一了吧，可以说不会这个算法都不好意思说自己写过代码。冒泡排序是最简单的排序之一了，其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样，因此而得名。不多说了，直接上代码：#include#includeusing namespac

2017-04-15 20:52:10 2425 4

原创《深入分析JavaWeb技术内幕》读书笔记四.I/O调优

I/O调优篇幅不算多，但我还是想单独写一篇。因为调优一直都是开发的重点和难点嘛~磁盘IO调优：性能检测IO wait= (cpu idle time)/(all cpu time) IOPS (Input/Output Operations Per Second)，即每秒进行读写（I/O）操作的次数磁盘阵列（Redundant Arrays of Independent

2017-04-29 21:03:38 466

原创设计模式之---模板方法模式

模板这个词我想大家都理解吧。有时候我们抽象一些共性的东西最后能整理出一个模板，我们只需套这个模板，修改一些个性的东西就能完事了。模板方法就是这个道理。package template;public abstract class Template { public void templateMethod(T t) { System.out.println(t); sort();

2017-04-29 16:01:44 445

原创设计模式之---策略模式

在软件开发中常常遇到这种情况，实现某一个功能有多种算法或者策略，我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。如何灵活地进行策略切换，这就是我们策略模式要做的。Context算是一个上下文对象，来进行策略切换的中间类。package strategy;public interface Strategy { public void operate();

2017-04-29 15:38:07 258

原创设计模式之---责任链模式

什么是链1、链是一系列节点的集合。2.、链的各节点可灵活拆分再重组。职责链模式使多个对象都有机会处理请求，从而避免请求的发送者和接受者之间的耦合关系，将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理他为止。其实刚开始我觉得这个模式和装饰者模式有点像，但两个模式的应用场景是不一样的。装饰者模式是适用于动态添加功能的，而责任链模式则是倾向于处理一个流程操作，

2017-04-29 15:22:10 348

原创设计模式之---观察者模式

观察者模式，又称为发布-订阅（Publish/Subscribe）模式。属于行为型模式的一种，它定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态变化时，会通知所有的观察者对象，使他们能够自动更新自己。先来个实例：有三个段位，分别是王者，白银，青铜，他们都是观察者的实例。他们都在观察是否打团了。而subject相当于一个通知者或者说一个主题对象。它向

2017-04-29 14:58:38 438

原创《深入分析JavaWeb技术内幕》读书笔记三.网络IO和NIO

前面我介绍了磁盘IO，但我们现在是互联网时代，肯定得有网络IO呀。先截段原文：我们知道HTTP是基于TCP的，我们先来看一下TCP状态转换图：TCP状态转换图：了解TCP状态是有一定作用的。影响网络传输的因素：将一份数据从一个地方正确地传输到另一个地方所需要的时间我们称之为响应时间。影响这个时间的因素有很多：Socket：Java Socket的工作

2017-04-29 10:27:55 1057

原创设计模式之---代理模式

代理模式也是非常常见的一种设计模式，分为静态代理和动态代理。代理模式主要是为了为其它对象提供一种代理以控制这个对象的访问，同时实现一些增强操作。很典型的就是日志操作，Spring的AOP，事务管理等。静态代理：其中的Proxy就是代理类，为BigCar提供代理并实现一些增强操作。package proxy.static_;public interface Car { void

2017-04-28 15:55:38 366

原创设计模式之---适配器模式

适配器模式相对来说比较好理解，生活中经常会遇到这样的事，比如说充电，充电要求电压和充电器提供的电压不一致，就需要一个适配器进行电压适配。编程中，程序的目标接口和一个已经存在的并实现了相应功能的类不一致，这时就要用到适配器模式。package adapter;public class Specific { public void specificRequest() { System

2017-04-28 14:49:48 317

原创设计模式之---装饰者模式

装饰者模式：动态地给一个对象添加一些额外的职责，就功能增加来说，装饰者模式比子类更为灵活。扩展功能，可能很多初学者马上就想到用继承，但其实这种情况下继承并不是非常推荐使用。因为，我们有一个原则：职责单一原则。这很好理解，因为职责单一，这个类就容易被维护，而且容易被复用。这也是我们不提倡用继承的原因，继承有时候会使一个类变得臃肿。所以，我们有没有办法用组合而非继承来拓展功能呢？嗯，装饰者模式来了

2017-04-28 14:39:47 324

原创《深入分析JavaWeb技术内幕》读书笔记二.磁盘IO

I/O 问题可以说是当今互联网 Web 应用中所面临的主要问题之一，因为当前在这个海量数据时代，数据在网络中随处流动。这个流动的过程中都涉及到I/O 问题，可以说大部分 Web 应用系统的瓶颈都是 I/O 瓶颈。今天，我们先来简单讲讲磁盘IO的工作机制。在讲之前，我们先来看看Java的I/O类库的基本架构： I/O 问题是任何编程语言都无法回避的问题，可以说 I/O 问题是整个

2017-04-27 19:34:02 649

原创设计模式之---三种工厂模式

工厂模式可以说是最常见的设计模式之一了，今天我们就来讲一讲三种工厂模式：简单工厂模式，工厂方法模式和抽象工厂模式。简单工厂模式就和它名字一样很简单。你传一个参数，工厂为你造一个类。就好比你向工厂订个货，你提要求，工厂帮你加工完成一样。package factory;public abstract class Operat { public double a; public do

2017-04-27 14:16:42 630

原创设计模式之---前言

准备总结一下各种设计模式，在总结之前，我想先来聊一聊什么是设计模式？为什么要用设计模式？设计模式有哪些特点和优点？对于很多新手来说，代码只要能正确运行，可能就万事大吉了。有时候，这么想可以，比如说你自己尝试个什么东西，做个小玩意，A一道题什么的。过去了就过去了，不会再管他了，那自然跑对就行。但我们在做项目时，我们得有工程化思想。那就是我们得明白两个道理，一：我们要与其他人合作，要有团队精神和合

2017-04-27 08:06:22 793 3

原创《深入分析JavaWeb技术内幕》读书笔记一.Web请求过程与架构

最近拜读了大牛许令波大神的著作《深入分析JavaWeb技术内幕》，感觉颇有受益，决定写一写读书笔记，以作总结。第一章，我们就来讲一讲Web请求过程。随着Web2.0时代的到来，互联网的网络架构已从传统的C/S架构转变为更加方便快捷的B/S架构。这种转变不是没有原因的，下面我们就来说说B/S架构的优点。主要从两方面来阐述B/S的有点：客户端和服务端。客户端使用统一的浏览器(Browser

2017-04-26 11:25:52 2518

原创 Fire Game

K - Fire GameFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empt

2017-04-16 19:35:10 1917

原创 Spring的Ioc容器简单实现

Spring作为当前最优秀的框架之一，可以说和它名字一样，为这个行业带来了春天。它之所以这么强大，很重要的一个原因就是它把对象之间的依赖关系转而用配置文件来管理，也就是依赖注入机制。而实现这种机制的关键，就是Ioc(Inversion of Control)容器。今天我就用Java代码简单实现一下Ioc容器。先展示一下架构图解：基本思路：1.解析xml文件2.根据XML配置

2017-04-14 23:17:54 588