02 2023 档案

树与二叉树与森林的相关性质
摘要：文章目录 树的度树的性质二叉树的性质二叉树与森林 树的度 树的度指的是树内所有节点的度数的最大值。 节点的度：节点所拥有的子树的数量。简单来说，我们直接数分支即可，例如下图： 在这颗二叉树中，节点2的度为2（他有两个子树），节点6的度为2（他也有两个子树），根节点1的度数也为2（有两个子树），其中叶 阅读全文
posted @ 2023-02-25 22:03 hugeYlh 阅读(33) 评论(0) 推荐(0) 编辑
数据结构_ 堆结构与堆排序(c++ 实现 + 完整代码 )
摘要：堆结构与堆排序 文章目录 堆结构与堆排序引入堆堆结构所满足的数学特性准备代码 往堆中插入元素 删除堆顶堆排序构建完整代码及测试动态分配版本非动态版本 引入堆 二叉树 具有左孩子与右孩子的最普通的二叉树。 满二叉树 特殊的二叉树：每个节点如果有孩子则一定同时具有左孩子与右孩子。 满二叉树的条件： 要么 阅读全文
posted @ 2023-02-22 19:12 hugeYlh 阅读(55) 评论(0) 推荐(0) 编辑
设计模式：桥接模式（c++实现案例）
摘要：桥接模式 桥接模式是一种结构型设计模式， 可将业务逻辑或一个大类拆分为不同的层次结构， 从而能独立地进行开发。桥接模式通过将继承改为组合的方式来解决这个问题。 具体来说， 就是抽取其中一个维度并使之成为独立的类层次， 这样就可以在初始类中引用这个新层次的对象， 从而使得一个类不必拥有所有的状态和行为 阅读全文
posted @ 2023-02-14 11:00 hugeYlh 阅读(76) 评论(0) 推荐(0) 编辑
设计模式：适配器模式（c++实现案例）
摘要：适配器模式 适配器模式是将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。好比日本现在就只提供110V的电压，而我的电脑就需要220V的电压，那怎么办啦?适配器就是干这活的，在不兼容的东西之间搭建一座桥梁，让二者能很好的兼容在一起工作。 阅读全文
posted @ 2023-02-13 17:40 hugeYlh 阅读(53) 评论(0) 推荐(0) 编辑
设计模式：代理模式（c++实现案例）
摘要：代理模式 代理模式是构造型的设计模式之一，它可以为其他对象提供一种代理以控制对这个对象的访问。 所谓代理，是指具有与代理元（被代理的对象）具有相同的接口的类，客户端必须 通过代理与被代理的目标类交互，而代理一般在交互的过程中（交互前后），进行某些 特别的处理。 在目标对象实现的基础上,增强额外的功能 阅读全文
posted @ 2023-02-12 20:17 hugeYlh 阅读(38) 评论(0) 推荐(0) 编辑
设计模式：装饰模式（c++实现案例）
摘要：var code = "282dc6f5-e025-4185-9118-e8fdbb208860" 装饰模式 装饰（ Decorator ）模式又叫做包装模式。通过一种对客户端透明的方式来扩展对象的功能，是继承关系的一个替换方案。 装饰模式就是把要添加的附加功能分别放在单独的类中，并让这个类包含它要 阅读全文
posted @ 2023-02-12 20:17 hugeYlh 阅读(29) 评论(0) 推荐(0) 编辑
图论算法：三种求最短路的方法（SPFA Floyd Dijkstra算法模板+举例应用）
摘要：文章目录 图论：三种最短路及模板模板SPFA算法Floyd算法Dijkstra算法 应用反向建边最短路计数 图论：三种最短路及模板 注意：在这三种算法 中我均使用的 链式前向星存图，具体方式请看我这篇博客：链式前向星存图详解 模板 SPFA算法 spfa是优化后的Bellmax-ford算法，采用了 阅读全文
posted @ 2023-02-11 10:12 hugeYlh 阅读(82) 评论(0) 推荐(0) 编辑
图论算法：树上倍增法解决LCA问题
摘要：文章目录 树上倍增法： LCA问题 树上倍增法： LCA问题 树上倍增法用于求解LCA问题是一种非常有效的方法。 倍增是什么？ 简单来说，倍增就是 1 2 4 8 16 … 2^k 可以发现倍增是呈 2的指数型递增的一类数据，和二分一样，二分是缩小范围的，而倍增是扩大的，因此倍增与二分都具有 log 阅读全文
posted @ 2023-02-11 10:08 hugeYlh 阅读(81) 评论(0) 推荐(0) 编辑
图论算法：Floyd算法
摘要：文章目录 Floyd算法例题：灾后重建 Floyd算法 Floyd算法用于求图中任意两点之间的最短路径，该算法主要运用了动态规划的思想。 思考： 给你几个点与边，可以组成一张图，那么如何求得任意两点之间的最短路径呢？ 我们貌似可以使用dfs或者bfs来做，那么这样做的话，我们的dfs用来求一个点到一 阅读全文
posted @ 2023-02-10 10:15 hugeYlh 阅读(61) 评论(0) 推荐(0) 编辑
动态规划：状态压缩DP（2）（P1896 互不侵犯 ，矩阵计数）
摘要：文章目录 互不侵犯矩阵计数 互不侵犯 题目传送门 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 升级版的八皇后问题，但是绝不是深搜dfs可以解决的，这是个指数型复杂度的问题，我们只能使用状态压缩 阅读全文
posted @ 2023-02-10 08:50 hugeYlh 阅读(41) 评论(0) 推荐(0) 编辑
动态规划：状态压缩DP入门（两道例题c++）
摘要：文章目录 糖果旅行商问题 糖果 题目传送门 糖果店的老板一共有 �M 种口味的糖果出售。为了方便描述，我们将 �M 种口味编号 11 ∼ �M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 �K 颗一包整包出售。 幸好糖果包装上注明了其中 �K 颗糖果的口味，所以小明可以在买 阅读全文
posted @ 2023-02-08 17:04 hugeYlh 阅读(80) 评论(0) 推荐(0) 编辑
动态规划：树形DP入门（四道例题c++）
摘要：文章目录 树形背包生命之树没有上司的舞会二叉苹果树选课 树形背包 选择节点类： dp[i] [0/1]表示 第i个节点 1选择，0不选所能得到的最大价值。 dp[i] [0]：i不选，则j节点可以选择，也可以不选，取一个最优的dp[i] [1]：i选择，则j节点一定不能选。 { d p [ i ] 阅读全文
posted @ 2023-02-08 10:18 hugeYlh 阅读(87) 评论(0) 推荐(0) 编辑
链式前向星存图 详细解析
摘要：文章目录 链式前向星完整代码 链式前向星 链式前向星是一种图的存储方式，相比于 邻接矩阵和邻接表 ，链式前向星是一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点。 在某些算法题中使用还很频繁，我就是因为看不懂别人发的题解，所以就学习了这种存储图的方式。 不多啰嗦，也许你看 阅读全文
posted @ 2023-02-07 18:33 hugeYlh 阅读(767) 评论(1) 推荐(1) 编辑
动态规划：区间DP 详解（三道例题c++实现）
摘要：文章目录 关路灯合唱队能量项链 关路灯 题目传送门 题目描述 某一村庄在一条路线上安装了 n n n 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位 阅读全文
posted @ 2023-02-07 18:02 hugeYlh 阅读(93) 评论(0) 推荐(0) 编辑
动态规划： 四道例题入门区间DP （c++ ）
摘要：文章目录 石子合并Cheapest Palindrome G最少操作数（粉刷字符串）相亲的男孩们 石子合并 题目传送门 在一个圆形操场的四周摆放 �N 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 22 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算 阅读全文
posted @ 2023-02-06 15:53 hugeYlh 阅读(157) 评论(0) 推荐(0) 编辑
动态规划DP与记忆化搜索DFS 题单刷题（c++实现+AC代码）
摘要：文章目录 数字三角形滑雪挖地雷最大食物链计数采药疯狂的采药5倍经验值过河卒 洛谷动态规划入门题单： 提单传送门 数字三角形 观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 阅读全文
posted @ 2023-02-03 19:56 hugeYlh 阅读(143) 评论(0) 推荐(0) 编辑
最长上升子序列问题（LIS问题）与最长不上升子序列问题的四种方法（c++ 模板代码）
摘要：文章目录 动态规划树状数组线段树二分查找 最大上升子序列问题也叫做LIS问题，与最大公共子序列LCS问题是一类经典问题，在本章我们将总结一下求解LIS最大上升子序列的几种方法，同时也会给出对应的最大不上升子序列的求解方法。 关于LCS问题，我在后面会再出一篇博客来讲解， 废话不多说，我们直接进入正题 阅读全文
posted @ 2023-02-02 11:56 hugeYlh 阅读(100) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示