无涯子

摘要： UML类图 UML基本介绍 UML——Unified modeling language UML (统一建模语言)，是一种用于软件系统 分析和设计的语言工具，它用于帮助软 件开发人员进行思考和记录思路的结果 UML本身是一套符号的规定，就像数学 符号和化学符号一样，这些符号用于描 述软件模型中的各个 阅读全文

摘要： 里氏替换原则 继承包含这样一层含义：父类中凡是已经实现好的方法，实际上是在设定规范和契约，虽然它不强制要求所有的子类必须遵循这些契约，但是如果子类对这些已经实现的方法任意修改，就会对整个继承体系造成破坏。继承在给程序设计带来便利的同时，也带来了弊端。比如使用继承会给程序带来侵入性，程序的可移植性降低 阅读全文

摘要： 设计模式七大原则 设计模式的目的 编写软件过程中，程序员面临着来自耦合性，内聚性以及可维护性，可扩展性，重用性，灵活性等多方面的挑战，设计模式是为了让程序(软件)，具有更好 代码重用性 (即:相同功能的代码,不用多次编写) 可读性 (即：编程规范性, 便于其他程序员的阅读和理解) 可扩展性 (即：当 阅读全文

摘要： 普利姆算法 应用场景-修路问题 胜利乡有 7 个村庄(A, B, C, D, E, F, G) ，现在需要修路把 7 个村庄连通，各个 村庄的距离用边线表示(权) ，比如 A – B 距离 5 公里 问：如何修路保证各个村庄都能连通，并且总的修建公路 总里程最短? 思路: 只满足连通：将 10 条边 阅读全文

摘要： KMP算法 应用场景-字符串匹配问题 str1 = "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好" str2 = "尚硅谷你尚硅你" 求：str2 在 str1 中是否存在，如果存在，返回第一次出现的位置，如果没有则返回 -1 暴力匹配 假设 str1 匹配到 i 位置，子串 str2 匹配到 阅读全文

摘要： 堆排序 基本介绍 堆排序是利用 堆 这种 数据结构 而设计的一种排序算法，它是一种选择排序，最坏 、最好、平均时间复杂度均为 O(nlogn)，它是不稳定排序。 堆是具有以下性质的完全二叉树： 大顶堆：每个节点的值都 大于或等于 其左右孩子节点的值 注：没有要求左右值的大小关系 小顶堆：每个节点的值 阅读全文

摘要： 图 图的基本介绍 前面学过的 线性表 和 树： 线性表：局限于一个 直接前驱 和 一个 直接后继 的关系 树：只能有一个直接前驱（父节点） 当我们需要表示 多对多 的关系时，就需要用到图 比如：城市交通图。他就是一个图，对应程序中的图如下所示 图是一种 数据结构，其中节点可以具有 零个或多个相邻元素 阅读全文

摘要： 多路查找树 二叉树与 B 树 二叉树存在的问题 二叉树的操作效率较高，但是也存在问题，如下图所示 当二叉树的节点较少时，不会出现什么问题。但是当节点过多时（海量，如 1 亿），就会出现如下的问题： 构建二叉树时，需要进行多次 I/O 操作 节点较多时，一般会存储在文件或则数据库中，进行多次 I/O 阅读全文

摘要： 树的应用 二叉排序树 给你一个数列 7, 3, 10, 12, 5, 1, 9，要求能够高效的完成对数据的查询和添加。 在 为什么需要该数据结构 中讲解了数组、链表数据结构的优缺点，简单说： 数组访问快，增删慢 新增或移除时，需要整体移动数据 链表增删快，访问慢 只能从头开始遍历查找 那么利用 二叉 阅读全文

摘要： 树结构实际应用 赫夫曼树 基本介绍 给定 n 个 权值 作为 n 个 叶子节点，构造一颗二叉树，若该树的 带权路径长度（WPL）达到最小，称这样的二叉树为 最优二叉树，也称为 哈夫曼树（Huffman Tree），还有的叫 霍夫曼树 赫夫曼树是带全路径长度最短的树，权值较大的节点离根节点较近 重要概 阅读全文