蚂蚁-51CTO博客

蚂蚁

383W+
人气
107
文章
0
关注
2
粉丝

推荐博客

关注私信

原创 104
翻译 2
转载 1
评论 372
点赞 191

全部

原创
回溯法求解N人分N本书的问题（Java实现）
0

分书问题与上一篇文章中的“回溯法求解N皇后问题（Java实现）”几乎是一样的，只不过在变成写代码求解时用到的数据结构比 N 皇后问题简单了许多，或许这个分书问题更能让人明白回溯法的使用情况。分书问题：有编号为 A、B、C、D、E 的 5 本书，以及 5 个人，每本书可以分给每一个对该书有兴趣的人阅读，且每个人都只能分到一本自己感兴趣的书。问当给定 5 个人对 5 本书的

xxxx66yyyy 发布于：2010-07-20

阅读 2314

评论 0

收藏 0
原创
回溯法求解N皇后问题（Java实现）
2

回溯法：也称为试探法，它并不考虑问题规模的大小，而是从问题的最明显的最小规模开始逐步求解出可能的答案，并以此慢慢地扩大问题规模，迭代地逼近最终问题的解。这种迭代类似于穷举并且是试探性的，因为当目前的可能答案被测试出不可能可以获得最终解时，则撤销当前的这一步求解过程，回溯到上一步寻找其他求解路径。为了能够撤销当前的求解过程，必须保存上一步以来的求解路径，这一点相当重要。光说不做没意思，用学过

xxxx66yyyy 发布于：2010-07-19

阅读 10000+

评论 1

收藏 0
原创
动态规划算法求解硬币找零问题（Java）
2

动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，并将这些子问题的解保存起来，如果以后在求解较大子问题的时候需要用到这些子问题的解，就可以直接取出这些已经计算过的解而免去重复运算。保存子问题的解可以使用填表方式，例如保存在数组中。用一个实际例子来体现动态规划的算法思想——硬币找零问题。硬币找零问题描述：现存在一堆面值为 V1、V2、V3 &helli

xxxx66yyyy 发布于：2010-07-19

阅读 10000+

评论 5

收藏 0
原创
简单的E-mail发送端程序的Java实现
0

从上一篇文章“图解使用Telnet程序手工发送邮件”中很明显可以知道手动地用 Windows 自带的 Telnet 程序来发送一封邮件相当麻烦，需要记住一些命令、注意点等，在这篇文章中，自己花了不少的时间编写一个简单的 E-mail 发送端程序，原理是跟 Telnet 中所用的相差很少，程序运行效果图如下：在这个代码中，有几个注意点强调一下： 1、使用 Soc

xxxx66yyyy 发布于：2010-07-17

阅读 10000+

评论 1

收藏 1
原创
图解使用Telnet程序手工发送邮件
2

我们都习惯了用邮件客户端软件或者登录到电子邮件站点进行收发邮件，现在尝试一下使用 Windows 自带的 Telnet 程序手工地发送一封简单的邮件，以此来稍微明白关于邮件发送的一些知识。现在 E-mail 的传输一般都使用了 ESMTP （扩展的简单邮件传输协议），SMTP 中定义了 18 条命令，用于发送一封邮件。但是作为一个测试实验的话，我们只需要其中最基本的6条命令。如下（其中的&

xxxx66yyyy 发布于：2010-07-17

阅读 10000+

评论 0

收藏 0
原创
读《编程之道》-对于程序员的抽象描述荐
0

《编程之道》的第二篇是“古代的大师（The Ancient Masters）”，不知道悟道非常深的作者为何在编程大师的前面加上了个“古代”来修饰，我们知道计算机的发展历史并不长，用上“古代”似乎有点过火了，难道“古代的大师”和现在的大师有所不同？让我们看看作者所写的相当抽象的描述吧。摘录如下： &

xxxx66yyyy 发布于：2010-07-16

阅读 1433

评论 6

收藏 0
原创
备忘录模式（Memento）的原版与简化版实现
2

备忘录模式（Memento）：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。适用场景： 1、保存一个对象在某一个时刻的(部分)状态, 这样以后需要时它才能恢复到先前的状态； 2、对一个提供对象提供可回滚（rollback）的操作。通用类图：对于备忘录，大家都很熟悉了，就是保存一份对象副本，在需

xxxx66yyyy 发布于：2010-07-16

阅读 2574

评论 2

收藏 0
原创
门面模式（Facade）类比数据库视图机制、邮局业务流程
1

门面模式（Facade）：为子系统中的一组接口提供一个一致的界面，Facade 模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。适用场景： 1、为一个复杂子系统提供一个简单接口时，由于子系统往往因为不断演化而变得越来越复杂，但这种变化不应该影响到客户的调用，此时使用 Facade 模式对外提供一个访问的接口；此外，还可以提供多个 Facade 类以实现不同的子系统的定制； 2、

xxxx66yyyy 发布于：2010-07-16

阅读 1789

评论 2

收藏 0
原创
观察者模式（Observer）与QQ中的好友登录机制
1

观察者模式（Observer）：定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新。适用场景： 1、当一个抽象模型有两个方面, 其中一个方面依赖于另一方面。可将这二者封装在独立的对象中以使它们可以各自独立地改变和复用； 2、当对一个对象的改变需要同时改变其它对象, 而不知道具体有多少对象有待改变； 3、当一个对象必须通知其它对象，而它

xxxx66yyyy 发布于：2010-07-16

阅读 1713

评论 2

收藏 0
原创
反倾销与软件行业有关系吗？荐
0

我不是读经济、金融专业的，所以也不怎么懂反倾销；对于软件，更是一窍不通。这篇文章仅仅是突发“怪”想，说说自己不理解的问题。事情源于前段时间在手机上看到欧洲各国对中国佛山市的陶瓷行业进行反倾销的新闻。看到佛山二字、陶瓷二字，立即来了特别的劲头想要了解多一点，因为这学期佛山陶瓷公司“广东蒙娜丽莎陶瓷有限公司”的董事长曾经到校给我们上了一节关于&ldq

xxxx66yyyy 发布于：2010-07-14

阅读 1111

评论 2

收藏 0
原创
管道过滤器模式（Pipe and Filter）与组合模式（修改）
0

之前在 benjielin 前辈的博客中看到“管道过滤器（Pipe-And-Filter）模式（http://bj007.blog.51cto.com/1701577/345677）”，当时将文章中运用到的组合模式（Composite）与我刚刚写过的装饰模式（Decorator）和职责链模式（Chain of Responsibility）混为一谈，并希望用这后面两个模式进

xxxx66yyyy 发布于：2010-07-12

阅读 10000+

评论 7

收藏 0
原创
《31天重构》9：提取接口（Extract Interface）
0

当我们注意到在我们代码结构中超过一个类使用到另一个特殊类中的同一个方法时，此时应该将该类中的方法提取出来放到一个接口（ interface ）中，并对外提供这个接口以便被用户类访问、使用，这样有利于打破原来多个类与这个特殊类的依赖关系。这个重构手法很容易实现，更重要的是这样做有利于松耦合。先瞧瞧重构前的代码： class Cla***egistration { public v

xxxx66yyyy 发布于：2010-07-10

阅读 1603

评论 0

收藏 0
原创
组合模式（Composite）的安全模式与透明模式荐
0

组合模式（Composite）：将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。使用场景： 1、用于对象的部分-整体层次结构，如树形菜单、文件夹菜单、部门组织架构图等； 2、对用户隐藏组合对象与单个对象的不同，使得用户统一地使用组合结构中的所有对象。通用类图：说到树，“数据结构

xxxx66yyyy 发布于：2010-07-10

阅读 10000+

评论 1

收藏 1
原创
《31天重构》8:以委托取代继承
0

在这文章之前本来应该有“《31天重构》7：重命名（方法、类、参数）”这篇文章的，但是由于我个人认为正确、合适地对一些变量进行命名是每位程序员都应该养成的好习惯，适当的命名对我们理解源代码很有帮助的，原作者认为这是最重要、最常用的重构手法，但是我认为这不用再赘述了，原文请点击这里。回归本文主题，以委托取代继承是指我们常常为了一时的便利而错误地在代码中使用到了继承机制。我们

xxxx66yyyy 发布于：2010-07-09

阅读 1497

评论 0

收藏 0
原创
适配器模式（Adapter）：类适配器、对象适配器荐
5

适配器模式（Adapter）：将一个类的接口转换成客户希望的另外一个接口。A d a p t e r 模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。适用场景： 1、已经存在的类的接口不符合我们的需求； 2、创建一个可以复用的类，使得该类可以与其他不相关的类或不可预见的类（即那些接口可能不一定兼容的类）协同工作； 3、在不对每一个都进行子类化以匹配它们的接口的情况下，使用一

xxxx66yyyy 发布于：2010-07-08

阅读 10000+

评论 7

收藏 0
原创
《31天重构》介绍与1:封装集合（可下载）
0

关于《31重构》（原书名为《31DaysRefactoring》）这本书，是从张逸前辈（51CTO博客地址为：晴窗笔记http://wayfarer.blog.51cto.com/）的一篇推荐该书的文章（“31天速成重构http://wayfarer.blog.51cto.com/1300239/280198”）中看到的。这是一本免费可下载的 pdf 格式电子书，张逸前

xxxx66yyyy 发布于：2010-07-06

阅读 2542

评论 2

收藏 0
原创
程序员非得历经如此残酷的路线吗？（附图）荐
1

各位可以先跳过文字直接瞧瞧下面的两幅图片，应该会些许个人想法的… 这段时间在为了期末考与大家一样在复习功课，应试教育下的复习很耗时间，更消耗人的学习积极性（太无聊了…）。之所以与大家一样在拼命复习，不是因为平时没有认真学习课本知识，而是看到大家都在复习，无形中给自己制造了一定压力，心想：如果自己不复习，到时成绩很夸张地低于人家就不值得了，我可是追求考高分的哦。于是，安

xxxx66yyyy 发布于：2010-07-06

阅读 10000+

评论 9

收藏 0
原创
读《编程之道》——程序员的心灵鸡汤荐
1

前天在图书馆找软件工程类的书籍时，无意中发现让我立即盯住的书名《编程之道》。在这之前，我知道图书馆里面有《代码之美》、《代码大全》、《编程之美》等等书籍，就是没见过、也没从其他书籍的封底面见过关于《编程之道》这本书的推荐。很惊讶，从书架中抽出来三本中的一本，哇…尽是灰尘，吹一吹再擦一擦，开始看封面、底面、推荐序… 最前面的一篇序是《程序员》杂志及CSDN总裁蒋涛写的，

xxxx66yyyy 发布于：2010-07-05

阅读 6716

评论 12

收藏 0
原创
《31天重构》6:下置类属性荐
0

相对于上一种重构方式“提升类属性”，现在是“下置类属性”，即当一个父类中的某个属性字段不是对于每一个子类都必需时，就应该将其下置到具体使用到该属性的子类中去，以避免该属性被所有子类继承下来。重构前的代码例子： abstract class Task{ protected String resolution; } class BugT

xxxx66yyyy 发布于：2010-07-05

阅读 2602

评论 4

收藏 0
原创
《31天重构》5:提升类属性
0

提升类属性与提升类方法一样，都是为了让子类能够继承父类中非私有（private）的属性字段，这样做当然是实现了代码重用了。重构前代码例子如下： abstract class Animal { // some fields } class

xxxx66yyyy 发布于：2010-07-04

阅读 921

评论 0

收藏 0
原创
《31天重构》4:下置方法
0

下置方法，与上一篇文章中的提升方法到父类中是相反的做法。显然，原因也应该是出于相反的考虑。当在继承族中父类的某个方法仅仅对某个特殊的子类有意义，而对于其他子类并不是必须的，那么这个方法就应该被下置到需要这个方法的特殊子类中，而不是存在于父类而让其派生类都拥有这样的方法。重构前的代码例子如下： abstract class Animal {

xxxx66yyyy 发布于：2010-07-04

阅读 601

评论 0

收藏 0
原创
《31天重构》3:提升方法
0

在一个继承族中，如果一个子类中的某个独有方法同样被另一个子类需要，那么这个方法就应该提升到父类中去，作为子类公有、可访问的方法。代码如下： abstract class Vehicle { // some methods } class Ca

xxxx66yyyy 发布于：2010-07-04

阅读 727

评论 0

收藏 0
原创
《31天重构》2：移动方法
0

移动方法（Move Method）是指把类中的方法移动到更加合适、合理的地方，特别是当该方法放在其他类中会比放在原来的类中更加经常被调用的时候。下面的代码例子： class BankAccount { private int accountAge;

xxxx66yyyy 发布于：2010-07-03

阅读 1015

评论 0

收藏 0
原创
策略模式（Strategy）、枚举策略模式
0

策略模式（Strategy）：定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。策略模式使得算法可独立于使用它的客户而变化。适用场景： 1、许多相关的类仅仅是行为有异。“策略”提供了一种用多个行为中的一个行为来配置一个类的方法； 2、需要使用一个算法的不同变体； 3、算法使用客户不应该知道的数据。可使用策略模式以避免暴露复杂的、与算法相关的数据结构；

xxxx66yyyy 发布于：2010-07-03

阅读 7100

评论 2

收藏 0
原创
想“跟”在后面?不是那么简单的事情荐
0

我想说的“跟”，不仅仅指一个人有意无意地跟随在另一个人的后面，也指后来者（新手、菜鸟）向前辈们学习、获取经验的现象。事情源于今天早上在食堂吃完早餐，我拿着盘子跟在一位舍友后面，赶着去教室上课。食堂每两列饭桌之间的过道大概容得下一个半人通过，我只顾着快步跟在舍友后面。谁知前面的舍友突然一个侧身往前走，立刻我就看到原来前面过道旁摆着一张放着书包的凳子，只容得下半个人通过。幸

xxxx66yyyy 发布于：2010-07-01

阅读 1288

评论 6

收藏 0
原创
职责链模式（Chain of Responsibility）的Java实现荐
4

职责链模式（Chain of Responsibility）：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。适用场景： 1、有多个的对象可以处理一个请求，哪个对象处理该请求运行时刻自动确定； 2、在不明确指定接收者的情况下，向多个对象中的一个提交一个请求； 3、处理一个请求的对象集合应被动态

xxxx66yyyy 发布于：2010-07-01

阅读 10000+

评论 6

收藏 0
原创
当人生面对着过多的选择与比较时荐
0

有人说过，人的一生都在无数次选择度过。的确，在我们生命中的一分一秒中，时时刻刻都在选择着。我认为，有人在精神上选择，有人在行动上选择。“知易行难”，很多人（包括我自己）更多的是在精神思想上稍微思考着、选择着怎么去完成一件事情、看待一个人，但是没有付诸于具体的行动中。这不能不说是一种遗憾！但是，有时候一些选择是多余的，这种“多余

xxxx66yyyy 发布于：2010-06-26

阅读 2048

评论 7

收藏 0
原创
命令模式（Command）的两种不同实现
0

命令模式（Command）：将一个请求封装成一个对象，使得你用不同的请求把客户端参数化，对请求排队或者记录请求日志，可以提供命令的撤销和恢复功能。命令模式，顾名思义来理解即可，就是客户端发布一个命令（也就是“请求”），而这个命令是已经被封装成一个对象的。即这个命令对象的内部可能已经指定了该命令具体被谁负责执行。就像开发经理从客户那边获取对方的需求（命令），客户在描述具体的需求可以决定是否明确指出该需求的执行方。

xxxx66yyyy 发布于：2010-06-25

阅读 10000+

评论 5

收藏 0
原创
装饰模式（Decorator）与动态代理的强强联合荐
0

动态代理的最明显的优点就是“在不改变原来已有的代码结构的情况下，对原来的‘真实方法’进行扩展、增强其功能，并且可以达到控制被代理对象的行为的目的。”而且这种优点是由 JVM 在程序运行时动态实现的。应该让客户端在使用之前才来确定是否需要增强，目的就是使其根据客户的意愿的定制特定功能。

xxxx66yyyy 发布于：2010-06-24

阅读 8060

评论 2

收藏 0
原创
自信离不开“他信”，二者结合带来和谐与发展荐
1

“他信”：一个人对除自身因素之外的其他人事物的抱有一定的相信、信任，或者是期望值。对于个人和团队或者企业来说，自信的确必不可少，但是“他信”也同等重要。对于个体来说，“他信”帮助我们认清我们自信的资本是什么，自信的依据是什么。“他信”提醒我们要避免自负无知，认识自身存在的不足。对于一个大的环境，人与人之间少不了合作，此时“他信”尤其能有助于形成和谐的环境，促进发展。

xxxx66yyyy 发布于：2010-06-22

阅读 3176

评论 9

收藏 0

首页
上一页
1
2
3
4
下一页
末页
共107条记录

xxxx66yyyy

分享到朋友圈

这个家伙比较懒，还没有个人介绍

关注技术：Java 软件测试项目管理
入住博客：2010-01-16 11年

七日热门: 一款优秀的 SDK 接口设计十大原则; WebRTC 的现状和未来：专访 W3C WebRTC Chair Bernard Aboba; 一波爬虫，直接把年终奖干没了; 数据结构之集合和映射; 2020年12PMP备考历程

最新文章: Project Euler，值得推荐的编程网站以及我的一点体会; 字符串反转，神奇的算法-读《编程珠玑（第二版）》; 个人必备软件与Web应用推荐; 《如何阅读一本书》读后感及笔记; 压缩C++简单程序词法分析后的文件（编译原理实验）

最新评论: Project Euler，值得推荐的编程网站以及我的一点体会

大大：http://6221123.blog.51cto.com/6211123/1112619你不得不看的RMI文章; 字符串反转，神奇的算法-读《编程珠玑（第二版）》

驿落黄昏：很不错，赞一个; 个人必备软件与Web应用推荐

miaochunhan：我也试试everything，谢谢你的推荐。; 《如何阅读一本书》读后感及笔记

wqisshen0：收益颇丰！多谢博主的总结分享！『任何学习都不应该没有活力，就像任何阅读都不应该死气沉沉。』这句话太经典了，顶一个。; 设计有穷自动机DFA实现C++简单程序的词法分析、扫描（编译原理实验）

niuxuehzi：博主您好，没看到文本代码啊，可以给我发一份吗，谢谢

最近来访