04 2019 档案
摘要：分类 创建型模式（5）：工厂模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式（7）：桥接模式、装饰者模式、代理模式、适配器模式、组合模式、外观模式、享元模式。 行为型模式（11）：策略模式、观察者模式、模板方法、命令模式、状态模式、职责链模式、解释器模式、中介者模式、访问者模式、备忘
阅读全文
摘要：概念 树：是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 二叉树：是一种特殊的树。 结点的度：结点拥有的子树个数 叶结点（叶）：度为0的结点，即没有儿子的结点 分支结点：度不为0的结点 兄弟结点：具有相同父亲的结点 树的度：树中最大的结点度 结点的层次：根为第一层，依次类
阅读全文
摘要：桶排序、计数排序、基数排序的介绍1，非基于比较的排序，与被排序的样本的实际数据状况很有关系，所以实际中并不经常使用 2，时间复杂度O(N)，额外空间复杂度O(N) 3，稳定的排序 例子 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序 题目：用
阅读全文
摘要：例一 给定一个数组arr，和一个数num，请把小于等于num的数放在数 组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 例一(升级版) 给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组
阅读全文
