lancelee98

摘要： 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(); // 显示当前系统全部... 阅读全文