helloylh

摘要： 可以参观一下我的个人博客哦~~~~ My Blog 0. 前置内容 git 的下载： 官网下载较慢，这边推荐阿里镜像下载： 阿里镜像下载 git 往下滑选择接近当前日期的最新版本 2.39.2 windows 选择 2.39.2 -64 的exe下载，大概有 50Mb大小 下载好后，直接一直点下一步 阅读全文

摘要： 文章目录 1. 行列式1.1 余子式与代数余子式1.2 行列式计算1.3 克莱姆法则 2. 矩阵2.1 矩阵的运算2.1.1 加法运算2.1.2 数乘运算2.1.3 矩阵的乘法2.1.4 矩阵的幂运算 2.2 矩阵的转置2.3 方阵的行列式2.4 伴随矩阵2.5 逆矩阵2.5.1 逆矩阵性质2.5. 阅读全文

摘要： 文章目录 树的度树的性质二叉树的性质二叉树与森林 树的度 树的度指的是树内所有节点的度数的最大值。 节点的度：节点所拥有的子树的数量。简单来说，我们直接数分支即可，例如下图： 在这颗二叉树中，节点2的度为2（他有两个子树），节点6的度为2（他也有两个子树），根节点1的度数也为2（有两个子树），其中叶 阅读全文

摘要： 堆结构与堆排序 文章目录 堆结构与堆排序引入堆堆结构所满足的数学特性准备代码 往堆中插入元素 删除堆顶堆排序构建完整代码及测试动态分配版本非动态版本 引入堆 二叉树 具有左孩子与右孩子的最普通的二叉树。 满二叉树 特殊的二叉树：每个节点如果有孩子则一定同时具有左孩子与右孩子。 满二叉树的条件： 要么 阅读全文

摘要： 桥接模式 桥接模式是一种结构型设计模式， 可将业务逻辑或一个大类拆分为不同的层次结构， 从而能独立地进行开发。桥接模式通过将继承改为组合的方式来解决这个问题。 具体来说， 就是抽取其中一个维度并使之成为独立的类层次， 这样就可以在初始类中引用这个新层次的对象， 从而使得一个类不必拥有所有的状态和行为 阅读全文

摘要： 适配器模式 适配器模式是将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。好比日本现在就只提供110V的电压，而我的电脑就需要220V的电压，那怎么办啦?适配器就是干这活的，在不兼容的东西之间搭建一座桥梁，让二者能很好的兼容在一起工作。 阅读全文

摘要： 代理模式 代理模式是构造型的设计模式之一，它可以为其他对象提供一种代理以控制对这个对象的访问。 所谓代理，是指具有与代理元（被代理的对象）具有相同的接口的类，客户端必须 通过代理与被代理的目标类交互，而代理一般在交互的过程中（交互前后），进行某些 特别的处理。 在目标对象实现的基础上,增强额外的功能 阅读全文

摘要： var code = "282dc6f5-e025-4185-9118-e8fdbb208860" 装饰模式 装饰（ Decorator ）模式又叫做包装模式。通过一种对客户端透明的方式来扩展对象的功能，是继承关系的一个替换方案。 装饰模式就是把要添加的附加功能分别放在单独的类中，并让这个类包含它要 阅读全文

摘要： 文章目录 图论：三种最短路及模板模板SPFA算法Floyd算法Dijkstra算法 应用反向建边最短路计数 图论：三种最短路及模板 注意：在这三种算法 中我均使用的 链式前向星存图，具体方式请看我这篇博客：链式前向星存图详解 模板 SPFA算法 spfa是优化后的Bellmax-ford算法，采用了 阅读全文

摘要： 文章目录 树上倍增法： LCA问题 树上倍增法： LCA问题 树上倍增法用于求解LCA问题是一种非常有效的方法。 倍增是什么？ 简单来说，倍增就是 1 2 4 8 16 … 2^k 可以发现倍增是呈 2的指数型递增的一类数据，和二分一样，二分是缩小范围的，而倍增是扩大的，因此倍增与二分都具有 log 阅读全文