自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Modern C++ Design 笔记 第十章 Visitor

从开始学习设计模式的时候,就有一个概念,visitor是一个鸡肋模式.由于visitor模式对于类结构稳定性的要求非常高,所以其实自己感觉在现实生活中的运用很少.(在现实中一般总可以,或者总趋向于添加一个虚函数接口了事).当然visitor不止现在这个问题,另一个突出的问题就是循环依赖.这对于C+...

2009-01-31 00:26:00

阅读数 1293

评论数 0

原创 Binary Index Tree And Segment Tree for PKU #3378 Crazy Thairs

Crazy ThairsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 3111Accepted: 699DescriptionThese days, Sempr is crazed on one problem named Cra...

2009-01-18 23:55:00

阅读数 1490

评论数 0

原创 Modern C++ Design 笔记 第九章 Abstract Factory

再没有读这章的时候就在想,上一章是factory那这章是不是就是Abstract Factory了。果不其然啊!一样的,在开始描述之前,援引wikipedia的定义来看看:A software design pattern, the Abstract Factory Pattern provide...

2009-01-14 10:35:00

阅读数 1517

评论数 0

原创 Modern C++ Design 笔记 第八章 Object Factories

在前面一章的描述中说实话有点浅尝辄止,淡淡的扯了前面几节就黔驴技穷了,当然也不想再狗尾续貂了,所以很高兴开始了新的一章的征程 Object Factories。说起这章,我们得先说说Factory模式, 这个模式的起源在于我们有太多的类似ConcreteClass* p = new Concret...

2009-01-12 23:41:00

阅读数 1231

评论数 0

原创 Modern C++ Design 笔记 第七章 Smart Pointers

还是不错的一章。尽管看了也用过了挺多的Smart Poniter了,但是看到这章还是引发了很多的遐想。首先第一点,并非所有的只能指针都需要重载->和*这两个操作符,甚至要禁止这样的操作符,道理很简单。像操作系统中的这些Handle,这些东西本身就是访问系统资源的一个标记。并没有什么实际的成员...

2009-01-06 15:08:00

阅读数 1545

评论数 1

原创 红黑树的C++实现

在实现之前网上浏览了一下,看到很多人都有自己的实现.主要的实现方式都是受了Introduction to Algorithm的影响.代码的结构和书中给出的伪码如出一辙,但是问题大都是1,没有深刻的理解FixUp和到底哪个节点需要. 2,忽略了Sentinel也就是哨兵节点的存在的意义.C/C++实...

2009-01-04 23:05:00

阅读数 1981

评论数 0

提示
确定要删除当前文章?
取消 删除