摘要:
1、二叉树采用链式存储 求先序遍历序列中第k个元素 2、对于树中每个元素值为x的结点 删除以他为根的子树 并释放相应的空间 3、查找值为x的节点 打印出值为x的结点所有的祖先 4、求二叉树的宽度 5、满二叉树 已知先序序列pre 求后序序列post 6、将二叉树的叶子结点 从左到右顺序连成一个单链表 阅读全文
摘要:
* 先根序遍历(非递归版) * 中根序遍历(非递归版) * 后根序遍历(非递归版) * 二叉树的层次遍历(利用队列) 应用: 1、利用层次遍历 获得二叉树的深度 2、递归求树的深度 3、leetcode 107题 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的 阅读全文
摘要:
现一个表中有很多字段,但我不想要其中某一个字段,手打出来字段太多,不方便。 阅读全文
摘要:
原型模式——PrototypePattern 原型模式:用原型实例指定创建对象的种类,并通过拷贝这些原型创建新的对象。 用于复制对象。 原型模式结构: 原型类Prototype(原型类,声明克隆自身的接口) 具体原型类ConcretePrototype(具体的原型类,继承原型类,实现克隆自身的操作) 阅读全文
摘要:
工厂方法模式——SimpleFactoryPattern 定义一个用户创建对象的接口,让子类决定实例化那个类。 简单工厂模式在进行更改时违背了开放-封闭原则。 工厂方法模式实现时需要在客户端选择实例化哪一个工厂类。 工厂方法模式构成: 具体对象的接口 具体对象(继承具体对象接口) 工厂接口(声明返回 阅读全文
摘要:
代理模式——ProxyPattern 代理就是真实对象的代表 代理模式的作用 1、远程代理:为一个对象在不同地址空间提供局部代表。 2、虚拟代理:若要创建一个开销很大的对象,使用代理控制创建进度。 3、安全代理:控制真实对象的访问权限。 4、智能指引:调用真实对象时,代理处理另外的事。比如记录真实对 阅读全文
摘要:
装饰模式——Decorator Pattern 装饰模式用于将核心功能与锦上添花的功能分开(锦上添花的功能是可加也可以不加的那种) 一般情况只使用核心功能的代码就行,当需要特殊功能时可以有选择地,按照一定顺序使用装饰功能包装对象。 一般组成: 对象接口 Component (抽象类) 具体对象 Co 阅读全文
摘要:
策略模式——StrategyPattern 策略模式:它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式优点为算法变化时不会影响算法的客户。 基本实现方法是: 策略基类:为某一类功能设置一个策略基类,使用抽象方法,定义所有支持的算法的公共接口 策略类:继承策略基类,封装具体的算法或行为。 阅读全文
摘要:
简单工厂模式——SimpleFactoryPattern 简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。 以两个数的加减乘除运算为例,首先我们实现一个计算基类Operation,用于初始化两个数据,并声明一个获得结果的虚方法。 之后我们实现每一个计算方法,并继承Operation基类。 阅读全文
摘要:
1 #include "windows.h" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 void Create_ProcInfo(); // 建立进程调度需要的数据 10 void Display_ProcInfo(); // 显示当前系统全部... 阅读全文