2017年4月2日
快速排序 两种partition实现
摘要： 标签： 算法基础 1. 算法简介 快速排序 ，正如其名字一样，是排序算法中 速度较快 的一种排序，算法复杂度为$O(n logn)$。 排序过程中会打乱元素的相对位置，是 不稳定排序 。 算法思想 ：选定一个pivot，把元素分为两组，一组比pivot小，一组比pivot大，然后按照相同的方法处理这 阅读全文
posted @ 2017-04-02 23:37 斑鱼 阅读(14571) 评论(4) 推荐(1) 编辑
装饰器模式（Decorator Pattern）
摘要： 装饰器模式（Decorator Pattern） 标签： 设计模式 装饰器模式 是一种 结构型模式 ，目标是 动态 的给一个对象 添加一些额外的职责 ， 装饰器模式 使用 组合 而不是 继承 的方式来实现。 核心代码是包装器的构造方法传入组件作为参数，再把构造出来的类传入其他包装器，实现不断包装、不 阅读全文
posted @ 2017-04-02 10:32 斑鱼 阅读(181) 评论(0) 推荐(0) 编辑
2017年3月31日
数据库事务 与Spring事务管理
摘要： 标签： 数据库 框架 1. 数据库事务 (1)数据库事务是指作为 单个逻辑工作单元执行 的 一系列 操作，要么完全地执行，要么完全地不执行。 (2)事务处理可以确保除非事务性单元内的所有操作都成功完成，否则不会永久更新面向数据的资源。 (3)简化错误恢复并使应用程序更加可靠。 (4)必须满足所谓的A 阅读全文
posted @ 2017-03-31 19:09 斑鱼 阅读(355) 评论(0) 推荐(0) 编辑
过滤器模式（Filter/Criteria Pattern）
摘要： 标签： 设计模式 过滤器模式 比较简单，是一种 结构型模式 。 1. 使用不同的标准来 过滤一组对象 ，通过逻辑运算以解耦的方式把它们连接起来。 2. 即写一个接口，接口中每个方法代表一个标准，传入一组对象，返回这组对象中符合标准的对象。像面试官根据不同标准来刷人的感觉。 阅读全文
posted @ 2017-03-31 09:31 斑鱼 阅读(652) 评论(0) 推荐(0) 编辑
组合模式（Composite Pattern）
摘要： 标签（空格分隔）： 设计模式 组合模式是 结构型模式 ，在表示一种关系时使用。 1. 将对象组合成 树形结构 以表示"部分 整体"的层次结构（文件夹与文件，树枝和叶子，部门与员工）。类似递归。 2. 客户程序可以像处理简单元素一样来处理复杂元素。 UML类结构图 Component ：是组合中的对象 阅读全文
posted @ 2017-03-31 09:19 斑鱼 阅读(123) 评论(0) 推荐(0) 编辑
面试题27 ： BST转成双向链表
摘要： 标签： 算法 初始描述 ：输入一棵二叉搜索树，将其转换为一个排序的双向链表。要求：不能创建任何新的结点，只能调整树中结点指针的指向。 思路 ： 1. 二叉搜索树的特性是，其中序遍历是有序的，同时左子树的元素都比根结点小，右子树的元素都比根节点大。 2. 由上述特性可知，把二叉搜索树转换成双向链表后， 阅读全文
posted @ 2017-03-31 08:30 斑鱼 阅读(1998) 评论(0) 推荐(0) 编辑
2017年3月30日
工厂模式与抽象工厂模式
摘要： 标签： 设计模式 1. 工厂模式 创建型模式 ，调用者新建对象时使用，不需要new具体对象，只需要先获取一个工厂，从工厂里面按照名字来get对象即可。 优点：隐藏了新建对象的细节，新建对象需要复杂逻辑时使用效果好。 缺点：复杂化新建对象的流程，简单对象使用工厂多次一举。 2. 抽象工厂模型 创建型模 阅读全文
posted @ 2017-03-30 07:51 斑鱼 阅读(147) 评论(0) 推荐(0) 编辑
桥接模式（Bridge Pattern）
摘要： 标签： 设计模式 1. 桥接模式 用于把抽象化与实现化解耦，使得二者可以独立变化。属于 结构型模式 ，通过 提供 抽象化和实现化之间的 桥接结构 ，来实现二者的解耦。 2. 原本使用类继承关系可以解决多维度变化，但是会导致 类爆炸 。比如二维度下，每个维度有两个变化，则需要$2 2=4$个类，是乘法 阅读全文
posted @ 2017-03-30 07:39 斑鱼 阅读(150) 评论(0) 推荐(0) 编辑
2017年3月29日
适配器模式（Adapter Pattern）
摘要： 标签： 设计模式 适配器 模式一种比较简单的 结构型模式 。 1. 解决已有类复用，但接口不符合客户类需求的场景，这时需要一个“适配器”来转换接口，类似与手机充电口适配器。 2. 不宜过多使用，如果需要转换的类比较多，建议重构系统。 3. 新设计的系统不要使用适配器模式，而是构想更好的设计。 4. 阅读全文
posted @ 2017-03-29 21:32 斑鱼 阅读(106) 评论(0) 推荐(0) 编辑
2017年3月28日
Maven项目 Struts和Spring整合
摘要： 标签： 框架 上网找了很久教程，终于成功搭建起了项目，真心不容易，且行且珍惜。 一. 新建项目 1.新建maven项目，右击，new，project，Maven project，next，next，选择maven archetype webapp，next，输入GroupId和ArtifactId， 阅读全文
posted @ 2017-03-28 16:45 斑鱼 阅读(1276) 评论(0) 推荐(0) 编辑