xuyongfeng的专栏

原创 给出一个函数来输出一个字符串的所有排列。

#include #include #include #include #include #include using namespace std;char *p = "abcde";vector st;/**找index以后的、没有在st中的数。  *如果不存在则返回-1  */int nextVal(int index){  int len = strlen(p);  vector::iter

原创 二叉树的后序遍历非递归算法之c++实现

#include #include using namespace std;template class TreeNode{  public:    T data;    TreeNode *left; //left child    TreeNode *right; //right child     TreeNode():left(NULL),right(NULL)    {    }   

原创 malloc和calloc区别

Both the malloc() and the calloc() functions are used to allocate dynamic memory. Each operates slightly different from the other. Both the malloc() and the calloc() functions are used to allocate dyn

原创 通过#pragma pack(n)改变C编译器的字节对齐方式

#pragma pack(8)struct S1{    char a;    long b;};struct S2 {    char c;    struct S1 d;    long long e;};#pragma pack()sizeof(S2)结果为24.成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐.也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都

原创 c++模板实现的队列

 /************************************************************************//* 队列节点类                                                                                                                     

原创 无废话“共享模式”

一 定义：共享模式利用了共享技术来支持了大量的细粒度对象。由于创建大量的细粒度对象需要占用很多的时间和空间。采用了共享技术可以大大提高系统的性能。比如：一个字处理软件，如果对每个字符的出现对作为一个对象，系统中会出现大量的对象，可以把每个字符表示成一个对象，同一个字符在不同地方的出现均用这个字符对象来表示。为了了实现对象的共享，把对象划分为内在状态和外地状态。把内在状态封装成可以共享的对象。 二

原创 无废话“装饰模式”

一、装饰模式的定义：装饰（Decorator）模式又名包装（Wrapper）模式[GOF95]。属于：对象型和行为型设计模式。装饰模式以对客户端透明或者半透明的方式为对象扩展新的功能（不改变北扩展部对象的接口）。被装饰的类和装饰类的接口保持一致（保证透明性），装饰类聚合了被装饰类的对象，使得装饰类中的方法可以调用被装饰类中方法，装饰类的方法功能基于被装饰类的方法实现的功能，但是还增加了新的功能，对

原创 我的desktop

原创 无废话“prototype模式”

一 模式定义和类型原型模式表达的是：先产生原型对象，通过原型对象产生其拷贝对象返回给调用端。原型模式属于：对象模式和对象创建模式。二 图三 适用范围当要实例化的类是在运行时刻指定时，例如，通过动态装载；或者为了避免创建一个与产品类层次平行的工厂类层次时；或者当一个类的实例只能有几个不同状态组合中的一种时。建立相应数目的原型并克隆它们可能比每次用合适的状态手工实例化该类更方便一些。  四 例子如何在

原创 MVC在Web系统中的模式与应用(转载)

摘要面向对象的设计模式是经验的总结，MVC思想是原先用于构建用户界面的。这篇文章主要论述了如何在新的Web应用领域中使用设计模式和MVC架构。文章首先介绍了设计模式的概念和特点，以及MVC架构的设计思想，并分析了MVC架构中包含的几种主要的模式。然后根据Web应用系统的特点，就如何应用模式和MVC架构提出了一些设计思路。 关键词： 模型，视图，控制器, 模式Key words: Model, Vi

原创 命令设计模式

该设计模式解除了命令的发送者和命令的接受者之间的耦合抽象出待执行的动作以参数化某对象。你可用过程语言中的回调（c a l l b a c k ）函数表达这种参数化机制。所谓回调函数是指函数先在某处注册，而它将在稍后某个需要的时候被调用。C o m m a nd 模式是回调机制的一个面向对象的替代品。 在不同的时刻指定、排列和执行请求。一个C o m m a n d 对象可以有一个与初始请求无关的生

原创 《访问者设计模式》总结

该设计模式把对象的操作和数据结构进行分离，使得操作可以独立于数据结构变化。表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。一个对象结构包含很多类对象，它们有不同的接口，而你想对这些对象实施一些依赖于其具体类的操作。 需要对一个对象结构中的对象进行很多不同的并且不相关的操作，而你想避免让这些操作“污染”这些对象的类。Vi s i t o r

原创 linux find command usage

使用find和xargs 有时可能需要在系统中查找具有某一特征的文件(例如文件权限、文件属主、文件长度、 文件类型等等)。这样做可能有很多原因。可能出于安全性的考虑，或是一般性的系统管理任 务，或许只是为了找出一个不知保存在什么地方的文件。F i n d是一个非常有效的工具，它可 以遍历当前目录甚至于整个文件系统来查找某些文件或目录。 在本章中，我们介绍以下内容： • find命令选项。 • 使用

原创 linux -df command usage

功能：检查文件系统的磁盘空间占用情况。可以利用该命令来获取硬盘被占用了多少空间，目前还剩下多少空间等信息。  语法：df [选项]  说明：df命令可显示所有文件系统对i节点和磁盘块的使用情况。  该命令各个选项的含义如下：  -a 显示所有文件系统的磁盘使用情况，包括0块（block）的文件系统，如/proc文件系统。  -k 以k字节为单位显示。  -i 显示i节点信息，而不是磁盘块。  -t

原创 设计模式之-简单工厂、工厂方法、抽象工厂

简单工厂： 把创建对象的工作封装到一个类的方法中去。工厂方法：在抽象类中定义创建对象的接口，创建对象的具体工作推迟到子类中去。抽象工厂：在抽象类中提供一组创建一系列相关或相互依赖对象的接口。                   抽象工厂是由多个工厂方法组成的。                   抽象工厂创建一组对象，而工厂方法只是创建一个对象。*工厂方法通常还和template设计模式一起使用。

原创 考研交流：幽默段子——唐僧劝悟空考研

　悟空: 　　你好! 听说你又要考研了,你总是一会儿一个想法.上次,在王母娘娘的蟠桃宴上,我碰到你的时候,你不是说你不考研吗?还说考研这种恶俗的事情你不会做,弄得在场的几个刚刚考上研的仙童很没面子.看你又变卦了不是? 　　不过,师父听说你要考感想,还是很高兴的,毕竟又上了一个档次,对你的发展只有好处没有坏处.你也看到了,现在西天这边大家都在考研,你能认清形势,师父替你高兴. 　　按理说,凭你在取经

转载 从XML到Java代码的数据绑定之对象

从XML到Java代码的数据绑定之对象作者：　时间： 2004年10月8日 14:38:01　来源：CSDN     在这个由四部分组成的系列文章的第一部分，我们将弄清什么是数据绑定，与在 Java 应用程序中处理 XML 数据的其它方法相比它有什么优势，以及如何开始使用它。这一部分将考查为什么使用数据绑定，以及如何为各种约束建立模型，使 X