随笔分类 - Foundation
摘要:行为型模式 行为型模式是对在不同对象之间划分责任和算法的抽象化。行为模式不仅仅关于类和对象,还关于它们之间的相互作用。行为型模式又分为类的行为模式和对象的行为模式两种。
阅读全文
摘要:行为型模式
行为型模式是对在不同对象之间划分责任和算法的抽象化。行为模式不仅仅关于类和对象,还关于它们之间的相互作用。行为型模式又分为类的行为模式和对象的行为模式两种。
阅读全文
摘要:DesignPattern(四)结构型模式(下)
阅读全文
摘要:结构型模式,顾名思义讨论的是类和对象的结构 ,主要用来处理类或对象的组合。它包括两种类型,一是类结构型模式,指的是采用继承机制来组合接口或实现;二是对象结构型模式,指的是通过组合对象的方式来实现新的功能。它包括适配器模式、桥接模式、装饰者模式、组合模式、外观模式、享元模式和代理模式。
阅读全文
摘要:创建型模式就是用来创建对象的模式,抽象了实例化的过程。所有的创建型模式都有两个共同点。第一,它们都将系统使用哪些具体类的信息封装起来;第二,它们隐藏了这些类的实例是如何被创建和组织的。创建型模式包括单例模式、工厂方法模式、抽象工厂模式、建造者模式和原型模式。
阅读全文
摘要:DesignPattern(一)设计模式的六个基本原则
阅读全文
摘要:平衡二叉树定义(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。 最小不平衡子树:指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。 平衡因子(bf):结点的左子树的深度减去右子树的深度,那么显然
阅读全文
摘要:哈希表的构造方法、冲突处理方法及哈希拉链法的简单代码实现
阅读全文
摘要:二叉树的深度 (递归与非递归方法)
阅读全文
摘要:Hash表的平均查找长度ASL计算方法
阅读全文
摘要:C语言scanf()和gets()函数的区别
阅读全文