摘要: 项目推送到github总是遇到如下问题: fatal: unable to access 'https://github.com/lw1725908379/power_supply.git/': Failed to connect to github.com port 443 after 21060 阅读全文
posted @ 2024-05-31 18:20 菠萝包与冰美式 阅读(1) 评论(0) 推荐(0) 编辑
摘要: BFS通常用于解决最短路问题。一旦题目提到“最短”,就要考虑是否可以用BFS。 BFS适用于边权为0或1的问题。如果所有边权都是1,则可以直接用BFS。如果有边权为0,则需用双端BFS,也可用Dijkstra算法。 在BFS中,分为单源BFS和多源BFS。单源BFS从一个起点开始,逐层扩展搜索。多源 阅读全文
posted @ 2024-05-29 10:39 菠萝包与冰美式 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 内容渲染指令 v-html 指令用于将包含 HTML 代码的字符串作为 HTML 插入到元素中,从而实现动态渲染 HTML 内容。 条件渲染指令 v-show和v-if区别及其使用场景 v-show 1.作用:控制元素显示隐藏2.语法: v-show="表达式" 表达式值 true 显示,false 阅读全文
posted @ 2024-05-25 16:39 菠萝包与冰美式 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Leetcode 329. 矩阵中的最长递增路径 矩阵中的最长递增路径 给定一个 m x n 的整数矩阵 matrix,找出其中最长递增路径的长度。对于每个单元格,你可以往上、下、左、右四个方向移动。你不能在对角线方向上移动或移动到边界外。 题解:记忆化搜索 我们使用记忆化搜索(Memoizatio 阅读全文
posted @ 2024-05-25 10:33 菠萝包与冰美式 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 华为20220923 题目描述 有一家云存储服务提供商,他们的存储系统采用主从模式以确保高可用性。当主节点发生故障时,系统会自动切换到备用节点。为了保证系统的稳定性,需要检测服务状态,并在必要时触发主备切换。 存储系统中的服务有依赖关系,每个服务最多依赖一个其他服务,且依赖关系不成环。某个服务故障时 阅读全文
posted @ 2024-05-23 20:30 菠萝包与冰美式 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 跨平台开发中的行尾符号问题及解决方案 在跨平台开发中,不同操作系统使用的行尾符号(line endings)不同,这可能会导致许多意想不到的问题。比如部署vercel时,报编译错误。 一、行尾符号的不同 不同操作系统使用不同的行尾符号: Windows 使用 CRLF (\r\n) Unix/Lin 阅读全文
posted @ 2024-05-22 19:41 菠萝包与冰美式 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.1 排列组合问题 排列组合问题还得是卡子哥讲的通透 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtracking(路径,选择列表); // 递 阅读全文
posted @ 2024-05-10 08:41 菠萝包与冰美式 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 1.0 二分查找概念 key words: 单调区间、最大化最小值(最小化最大值)、时间复杂度O(logn) 1.1 二分模板 模板来自于 AK机大厂笔试 星球。 1.1.1 在非递减数组中找到第一个 ≥ x的数 public int lowerBound(int[] nums, int x) { 阅读全文
posted @ 2024-04-29 23:20 菠萝包与冰美式 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1.0 并查集概念 对于具有传递性质、联通集合的题目可以考虑并查集。 1.1 并查集模板 以下模板来自于 原题链接 有n个数,编号是 1~n,最开始每个数各自在一个集合中, 现在要进行 m 个操作,操作共有两种:1. M a b,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集合中,则 阅读全文
posted @ 2024-04-23 13:11 菠萝包与冰美式 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1.0 树状数组概念 【五分钟丝滑动画讲解 | 树状数组 | 21智人马同学】 树状数组用于高效计算数组前缀和及支持单点更新操作。与前缀和区别在于树状数组可以在O(log n) 的时间复杂度支持单点更新操作。 其数学证明 参考 树状数组的基本原理 1.1 树状数组的性质 lowbit函数 : low 阅读全文
posted @ 2024-04-22 13:02 菠萝包与冰美式 阅读(5) 评论(0) 推荐(0) 编辑