ITeye博客

Severus-zhang的博客

Severus-zhang · 共 3 篇文章

设计模式之简单工厂,工厂方法,抽象工厂

最近学习了设计模式中的工厂系列,简介如下: 简单工厂,工厂方法与抽象工厂都属于创建型设计模式,把工厂生产品类比于程序中创建对象,从名字我们也可以猜出,这三类设计模式主要与对象的创建有关。 在实际创建对象的过程中,我们可以很实际的直接使用new关键字来创建对象,但是当一个类中多次使用到其它类的时候,每次都new一个相应的对象,并进行初始化,事情就会变得复杂。思考初级阶段做过的画板和线程游戏,我们就能想到改进之处。简而言之,代码的逻辑处理模块堆叠在一起时,当我们试图理清逻辑,将他们拆分成彼此没有联系,或是联系明晰的模块时,就会出现困难,而这些,正是创建型设计模式的关注方向。 简单工厂,就是将产品…

2011-11-30 17:31 · 设计模式 · 评论(0)

N皇后问题——一个小算法的实现

一个用回溯法解决问题的小例子,完整理顺了思路,感觉挺好的,解决思路如下。 N皇后问题:在n x n的棋盘上放置彼此不受攻击的n个皇后,彼此之间满足如下规则:任意两个棋子不同行,不同列,并且不在一条斜线上。 以4 x 4的棋盘为例,按照回溯法逐步回溯的思路如下: 第一步:在第一行放一个棋子,放在第一列。 第二步:在第二行放棋子,由于第二行的棋子既不能与第一行棋子同列也不能同在一条斜线上,所以只能放在第三列或第四列,假设放在第三列。 第三步:按同样的规则判断第三行的棋子的放法,会发现第三行没有位置满足要求,则此路径不通,回退到第二步。 第四步:回退到第二步后,将第二行的棋子放到第四列,再放第三行…

2011-11-23 22:02 · 数据结构&&算法 · 评论(0)

通信程序中图文混排与表情选择的实现

最近在做的一个仿QQ的通信项目中,需要实现QQ聊天界面中的表情选择和显示功能,纠结了许久,终于解决。 首先对这个流程进行分析:点击单人聊天界面上的表情按钮后,自动弹出表情选择框,单击表情框中图标,聊天界面编辑区添加上表情包中指定的表情图标,点击发送按钮后,程序获取编辑区的图文混合信息,按照通信协议传输该信息,接收方收到之后,解析该图文信息,区分开图标和文本信息,然后在己方聊天显示界面上显示表情包中指定的图标。分析清楚后就开始一步步着手解决。 在实现过程中纠结于以下问题:1、如何显示无边框的表情选择框,表情图标如何选择和显示??2、JTextField和JTextArea都只能用于显示文本,如…

2011-10-17 00:17 · 网络通信 · 评论(3)