摘要： 已知前序是ABCDEFG 中序是CBEDAFG 求二叉树 首先从取前序第1个字母(A) 按此字母把中序分成两段 (CBED) (AFG) A做根 (CBED)做左子树 (FG)右子树 再按长度把前序后面的部分分成(BCDE) (FG) 问题就转换成 已知前序是BCDE 中序是CBED 求二叉树 和 已经前序是FG 中序是FG 求二叉树 看出来了没有,递归求解的. 下面的步骤... 阅读全文

摘要： 手把手教你玩转SOCKET模型之重叠I/O篇 “身为一个初学者，时常能体味到初学者入门的艰辛，所以总是想抽空作点什么来尽我所能的帮助那些需要帮助的人。我也希望大家能把自己的所学和他人一起分享，不要去鄙视别人索取时的贪婪，因为最应该被鄙视的是不肯付出时的吝啬。” ----- 题记 By PiggyXP(小猪) 前 言 其实我首先应该道歉，因为7月份的时候曾信誓旦旦的说要写一... 阅读全文

该文被密码保护。 阅读全文

摘要： CD1 网络技术├─CCIE学习指南实验室操作├─CCNA学习指南├─CCNP学习指南：CLSC CISCO局域网交换配置技术├─CISCO CATALYST局域网交换技术├─CISCO分组语音与数据集成技术├─CISCO访问表配置指南├ ... 阅读全文

摘要： 作用: 　　表示一个作用于某对象结构中的各元素的操作.它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作. 　　UML结构图: 　　解析: 　　Visitor模式把对结点的访问封装成一个抽象基类,通过派生出不同的类生成新的访问方式.在实现的时候,在visitor抽象基类中声明了 对所有不同结点进行访问的接口函数,如图中的VisitConcreateElementA函数等,这样也造成了... 阅读全文

摘要： 作用: 　　将一个请求封装为一个对象,从而使你可用不同的请求对客户进行参数化;对请求排队或记录请求日志,以及支持可撤消的操作. 　　UML结构图: 　　解析: 　　Comnand模式的思想是把命令封装在一个类中,就是这里的Command基类,同时把接收对象也封装在一个类中就是这里的Receiver 类中,由调用这个命令的类也就是这里的Invoker类来调用.其实,如果弄清楚了Command模式的... 阅读全文

摘要： Memento模式在于不破坏封装，保存一个类的内部状态，这样可以利用该保存状态进行恢复操作。 Memento的所有接口都申明为Private，并且将Originator作为其友元类，这样将ORI的状态保存在该模式类下，才可以达到封装效果。 #include<iostream> #include<string> using namespace std; typedef str... 阅读全文

摘要： 0 引言 0.1 目的 本文档给出设计模式之——Observer模式的简化诠释，并给出其C++实现。 0.2 说明 Project Design Pattern Explanation（By K_Eckel） Authorization Free Distributed but Ownership Reserved Date 2005-04-05（Cherry bl... 阅读全文

摘要： 一、策略（Strategy）模式 策略模式的用意是针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。 假设现在要设计一个贩卖各类书籍的电子商务网站的购物车（Shopping Cat）系统。一个最简单的情况就是把所有货品的单价乘上数量，但是实际情况肯定比这要复杂。比如，本网站可能对所有的教材类图书实行每本一元的折... 阅读全文

摘要： Template模式是很简单模式，但是也应用很广的模式。如上面的分析和实现中阐明的Template是采用继承的方式实现算法的异构，其关键点就是将通用算法封装在抽象基类中，并将不同的算法细节放到子类中实现。Template模式获得一种反向控制结构效果，这也是面向对象系统的分析和设计中一个原则DIP（依赖倒置：Dependency Inversion Principles）。其含义就是父类调用子类的操... 阅读全文