- 博客(279)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 JAVA--迭代子模式（Iterator)--设计模式十六
1，概述： (1)顾名思义，迭代器模式就是顺序访问聚集中的对象，一般来说，集合中非常常见，如果对集合类比较熟悉的话，理解本模式会十分轻松，这句话包含两层意思，一是需要遍历的对象，即聚集对象，二是迭代器对象，用于对聚集对象进行遍历访问，如图： 这个思路和我们常用的一模一样，MyCollection中定义了集合的一些操作
2016-04-25 10:55:53
711
原创 JAVA--观察者模式（Observer)--设计模式十五
1，概述： (1) 这个模式是类与类之间的关系，不涉及到继承，观察者模式很好理解，类似于邮件订阅和RSS订阅，当我们浏览一些博客或者wiki（维基百科）时，经常会看到RSS图标，这就是说，当你订阅了该文章，如果后续有更新，会及时通知你，其实，简单一句话就是说：当一个对象变化时，其他依赖该对象的对象都会收到通知，并且随着变化，对象之间是一种一
2016-04-25 10:52:14
1300
原创 JAVA--模版方法模式（Template Method)--设计模式十四
1，概述： (1)模版方法模式的意图是在一个方法里实现一个算法，并推迟定义算法的某些步骤，从而让其他类重新定义他们 (2) 模版方法模式是指：一个抽象类中，有一个主方法，再定义 1......n 个方法，也可以是抽象的，也可以是实际的方法，定义一个类，继承该抽象类，重写抽象方法，通过调用抽象类，实现对子类的调用，如图：
2016-04-25 10:48:31
592
原创 JAVA--策略模式（strategy）--设计模式十三
1，概述： (1) 策略模式定义了一系列算法，使他们可以相互转换，且算法的变化不会影响到使用算法的客户，需要设计一个接口，为一系列实现类提供统一的方法，多个实现类实现该接口，设计一个抽象类（可有可无，输入辅助类），提供辅助函数，关系图如下： 2，总结：
2016-04-25 10:46:02
480
原创 JAVA--享元模式（Flyweight）--设计模式十二
1，概述： (1)享元模式的主要目的是实现对象的共享，即共享池，当系统中对象多的时候可以减少内存的开销，通常与工厂模式一起使用 FlyWeightFactory负责创建和管理享元单元，当一个客户端请求时，工厂需要检查当前对象池中是否有符合条件的对象，如果有，就返回已经存在的对象，如果没有，则创建一个
2016-04-25 10:43:47
644
原创 JAVA--组合模式（Composite）--设计模式十一
1，概述： (1)组合模式有时又叫“部分-整体”模式在处理类似树形结构的问题时比较方便，如图： (2)代码：2，总结： (1)使用场景：将多个对象组合在一起进行操作，常用于表示树形结构中，例如，二叉树等
2016-04-25 10:40:17
513
原创 JAVA--桥接模式（Bridge）--设计模式十
1，概述： (1)桥接模式就是把事物和其具体实现分开，使他们可以各自独立的变化，桥接的意思是：将抽象化和实现化解耦，使得二者可以独立变化，像我们常用的JDBC桥DriverManager一样，JDBC进行连接数据库的时候，在各个数据库直接进行切换，基本不需要动太多的代码，甚至丝毫不用动，原因是JDBC提供同一接口，每个数据库提供各自的实现，用一个叫做
2016-04-25 10:38:04
559
原创 JAVA--外观模式（Facade）--设计模式九
1，概述： (1)外观模式是为了解决类与类之间的依赖关系的，像Spring一样，可以将类与类之间的关系配置到配置文件中，而外观模式就是将他们的关系放在一个Facade类中，降低了类与类之间的耦合度，该模式中没有涉及到接口，看下类图：（我们以一个计算机的启动过程为例） (2)代码：
2016-04-25 10:35:00
551
原创 JAVA--代理模式（Proxy）--设计模式八
1，概述： (1)代理模式就是多出一个代理类出来，替原对象进行一些操作，比如我们在租房子的时候会去找中介，为什么呢？因为你对该地区房屋的信息掌握的不够全面，希望找一个更熟悉的人去帮你做，此处的代理就是这个意思。再如我们有的时候打官司，我们需要请律师，因为律师在法律方面有专长，可以替我们进行操作，表达我们的想法。 (2)代码：
2016-04-25 10:31:51
3182
原创 JAVA--装饰模式（Decorator）--设计模式七
1，概述： (1)装饰模式就是给一个对象增加一些新的功能，而且是动态的，要求装饰对象和被装饰对象实现同一个接口，装饰对象持有被装饰对象的实例 (2)代码： Source类是被装饰类，Decorator类是一个装饰类，可以为Source类动态的添加一些功能，如下：(3)总结
2016-04-25 10:27:38
583
原创 JAVA--适配器模式（Adapter）--设计模式六
1，概述： (1)对象的适配器模式是各种模式的起源： (2)适配器模式： 适配器模式将某个类的接口转换成客户端期望的另一个接口表示，目的是消除由于接口不匹配所造成的类的兼容性问题，主要分为三类： ①类的适配器模式 ②对象的适配器模式 ③接口的适配
2016-04-25 10:24:34
1716
原创 JAVA--原型模式（Prototype）--设计模式五
1，概述： (1)原型模式虽然是创建型的模式，但是与工程模式没有关系，从名字即可看出，该模式的思想就是将一个对象作为原型，对其进行复制，克隆，产生一个和原型对象类似的新对象，2，实现： (1)这里会通过对象的复制，进行讲解，在java中，复制对象是通过clone()实现的，先
2016-04-25 10:19:12
548
原创 JAVA--建造者模式（Builder）--设计模式四
1，建造者模式的概述：-----没看懂----- (1)建造者模式的主要特征是，通过一步一步的方法生成一些东西，每个生成的东西，即使每一步都不相同，但也将遵循同样的过程。 (2)四个角色：指挥者（Director），建造者（Builder），具体建造者（ConcreteBuilder），产品（Produce）
2016-04-25 10:16:23
537
原创 JAVA--单例模式(Singleton)--设计模式三
1，单例模式的概述： (1)单例对象是一种常用的设计模式，在java应用中，单例对象能保证在一个JVM中，该对象只有一个实例存在，这样的模式有几个好处： ①某些类创建比较频繁，对于一些大型的对象，这是一笔很大的开销 ②省去了new操作符，降低了系统内存的使用频率，减轻GC压力 ③有些类如
2016-04-25 10:13:41
960
原创 JAVA--抽象工厂模式--设计模式二
1，抽象工厂的实例和好处： (1)抽象工厂模式又名工具箱，其意图是允许创建一族相关或相互依赖的对象 (2)抽象工厂模式是工厂方法模式的进一步抽象，是为创建一组相关的或相互依赖的对象提供一个接口，无需指定他们的具体类。 (3)抽象工厂模式相比于工厂方法模式来说，每个具体工厂可以生产一族产品（即多种产品）；而工厂方法模式是具体工
2016-04-25 10:08:00
466
原创 JAVA--简单工厂模式，工厂方法模式--设计模式一
1，简单工厂模式的分类和使用场景： (1)简单工厂模式一般分为：普通简单工厂，多方法简单工厂，静态方法简单工厂 (2)使用场景： 总体来说，工厂模式适合，凡是出现了大量的产品需要创建，并且具有共同的接口时，可以通过工厂方法模式进行创建，在以下的三种模式中，第一种如果传入字符串有误，不能正确创建对象，第三种相对于第二
2016-04-25 10:04:22
1127
原创 JAVA--设计模式概述
1，设计模式的分类： 总体来说，设计模式分为三大类 (1) 创建型模式，共五种：工厂方法模式，抽象工厂模式，单例模式，建造者模式，原型模式 (2) 结构型模式，共七种：适配器模式，装饰器模式，代理模式，外观模式，桥接模式，组合模式，享元模式 (3)行为型模式，共十一种：策略模式，模版方法模式，观察者模式，迭代
2016-04-25 09:57:23
485
原创 ACM--字符串--CSU--1550-- Simple String
中南大学OJ题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15501550: Simple StringTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 471 Solved: 206[Submit][Status][Web Board]Descripti
2016-04-24 17:09:22
931
原创 ACM--计算几何--FZU--2110--Star
题目oj地址：http://acm.fzu.edu.cn/problem.php?pid=2110 Problem 2110 Star
2016-04-24 13:16:40
686
原创 ACM--贪心--FZU--2111--Min Number
FZU题目地址：http://acm.fzu.edu.cn/problem.php?pid=2111 Problem 2111 Min Number
2016-04-23 22:00:12
861
原创 矩阵上下左右翻转
一：上下翻转 上下翻转的遍历顺序是从最下面一行开始从左到右遍历，如图： #include#includeusing namespace std;/** 上下翻转，*/int main(){ int M=4,N=3; int temp=0; int matrix[4][3] = {1,2,3,
2016-04-23 20:29:25
4670
原创 CentOS从php5.3升级到php5.5
一：首先检查php版本php --version二：增加 yum repository 以便下载phprpm -Uvh http://mirror.webtatic.com/yum/el6/latest.rpm三：安装php5.5yum install php55w php55w-opcache四：为了升级取代原来5.3档案
2016-04-22 20:41:09
1303
原创 centos下完全卸载mysql
yum方式卸载的MySQL1、yum remove mysql mysql-server mysql-libs compat-mysql512、rm -rf /var/lib/mysql3、rm /etc/my.cnf查看是否还有mysql软件：rpm -qa|grep mysql如果存在的话，继续删除即可。rpm方式卸载的mysql
2016-04-22 15:38:57
473
原创 M*N矩阵旋转
一：顺时针旋转九十度举例：4*3矩阵A1，旋转90度，变成3×4矩阵A2。 图1 矩阵旋转90度算法：m=4，n=3，i，jfor：i=0, i for：j=0, j /*从下到上，从
2016-04-21 22:01:42
5124
原创 矩阵--原地转置--面试题
一，问题描述 微软面试题：将一个MxN的矩阵存储在一个一维数组中，编程实现矩阵的转置。 要求：空间复杂度为O(1)二，思路分析 下面以一个4x2的矩阵A={1,2,3,4,5,6,7,8}进行分析，转置过程如下图： 图中右下角的红色数字表示在一维数组中的下标。矩阵的转置其实就是数组中元素的移动，具体的移动过程如下图：我们发现，这些移
2016-04-21 21:07:26
1395
原创 Chrome扩展程序二次开发
我当然知道未经作者允许修改别人程序是不道德的了，但作为学习研究之用还是无可厚非，这里仅供交流。一切都是需求驱动的话说某天我在网上猎奇的时候无意间发现这么一款神奇的谷歌浏览器插件：Extension Source Locator。翻译成大中华语意思大概是扩展程序源码定位器！它是干什么的呢，根据被翻译过来的不太准确的大中华语可以大概知道这玩意儿可以定位到一个你已经在
2016-04-20 13:29:40
3959
原创 CentOS快速搭建LAMP环境及修改Apache首页
LAMP -- Linux Apache MySQL PHP在CentOS安装的顺序，我一般是Apache -> MySQL -> PHP第一步、安装并配置Apache1、使用yum安装[plain] view plaincopy yum install httpd 2、修改防火墙配置，打开80端口，可以顺便把MySQ
2016-04-19 11:29:16
1015
原创 ACM--矩阵翻转
一：顺时针翻转九十度#include using namespace std;const int M = 5;const int N = 3;/** 这里是将矩阵顺时针翻转九十度， 这是阿里巴巴的一道笔试题*/int main(){ int a[M][N] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int *p = a[0]
2016-04-18 19:35:23
1217
原创 AMH4.2安装与重置管理员密码
在ssh的/root下方，下载或自行创建 reset_amh_password.sh 文件，并设置该文件为755权限 然后执行以下命令，即可将amh面权的admin管理员密码重置为123456/root/reset_amh_password.sh 123456 reset_amh_password.sh 脚本内容如下 reset_amh_passwo
2016-04-18 18:21:10
3295
原创 ACM--数学几何--2140 Forever 0.5--水
OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2140Problem 2140 Forever 0.5Accept: 379 Submit: 1334 Special JudgeTime Limit: 1000 mSec Memory Limit : 32768 KB Problem Descriptio
2016-04-16 20:40:53
730
原创 ACM--贪心--数学--A-B Game--水
OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2147Problem 2147 A-B GameAccept: 1158 Submit: 2769Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brothe
2016-04-16 20:06:17
830
原创 ACM--单调栈--Bad Hair Day--POJ--3250--水
POJ地址：http://poj.org/problem?id=3250Bad Hair DayDescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her mes
2016-04-16 15:49:32
1055
原创 ACM--模拟––湖南12年省赛--机器人的指令--CSU OJ--水
中南大学OJ地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11121112: 机器人的指令Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1567 Solved: 571[Submit][Status][Web Board]Description
2016-04-16 10:05:34
1343
转载 ACM--枚举+DFS/巧妙思想--POJ--2965--The Pilots Brothers' refrigerator--初期算法
POJ地址：http://poj.org/problem?id=2965方法一：巧妙的思想这一题大意如下： 一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 输入：一个4×4的矩阵，+表示关闭，-表示打开；
2016-04-15 21:15:11
822
转载 ACM--枚举--POJ--1753--FilpGame--初期算法
http://poj.org/problem?id=1753题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Im
2016-04-15 20:34:21
736
原创 Excel数据大量导入MySQL--MySQL数据换行符回车符替换处理
语句： load data local infile 'D:\data.txt' into table exceltomysql fields terminated by '\t';用来替换回车和换行UPDATE table_name set field_name=REPLACE(REPLACE(field_name,char(10),''),char(13),'');
2016-04-15 16:36:37
4999
转载 杭电ACM题目分类
http://hi.baidu.com/dongjinwei86/blog/item/4c345c0a626fb31295ca6b4b.html基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、
2016-04-14 20:37:31
681
转载 ACM题目分类
首先推荐大家一些非常简单的题，特别适合没有算法基础的新手做（需要C语言基础）。 1000 1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 1019 1023 1032 1045 1046 1047 1050 1061 1067 1068 1080 1083 1088 1095 1102 1132 1159 1163 11
2016-04-14 20:36:38
752
转载 HDU杭电ACM题目分类
1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心
2016-04-14 20:35:36
954
转载 POJ题目分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2016-04-14 20:29:46
454
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人