- 博客(157)
- 收藏
- 关注
RSS订阅原创 DHCP 配置
最近发现，自己使用虚拟机建立的集群，在断电关机或者关机一段时间后，集群之间的链接散了，并且节点自身的 IP 也发生了变化，发现是 DHCP 的问题，这里记录一下。
2025-03-18 14:56:56
1074
原创 registry 容器镜像测试
但是实际测试发现，部署后更改容器内部镜像时，容器接口接收到文件后记录的时间，依然是更改之前的时间，所以这里需要在部署时就同步时间，更新部署配置文件。 因为本地的 alpine 镜像是 1.21 版本的，封装时发现一些使用的依赖需要 1.22 版本以上兼容，所以需要更新镜像版本。 这里要同步宿主机和容器的时间同步，因为容器镜像中封装的是 Linux 轻量版的 alpine，安装时区数据包，并设置时区。 定义一个 大小为 500 MB 的文件， 部署测试发现环境崩溃了。 部署环境下载镜像。
2025-02-27 15:49:40
350
原创 Service 响应断断续续问题解决
查看服务的 endpoints，会发现，服务的 endpoints 有多个，但是只有一个是部署的任务，其他两个是之前部署的测试任务（碰巧两个服务的 label 相同），因此在访问服务时，服务负载均衡的随机平均将请求发送到 任务 和非任务端口，所以得到的响应是断断续续的。问题描述：使用服务部署了一个任务，但是访问服务的 ClusterIP 不间断的得不到响应，但是这种直接访问任务的 pod IP，无这种情况。字段选择符合条件的 Pod（即拥有特定标签的 Pod）的标签选择器来找出所有匹配的 Pod。
2025-02-27 15:45:35
219
原创 平滑加权轮询
这个方法适合于每个服务器性能大致相同的情况，但当服务器的性能差异较大时，轮询算法就不再适用了，因为它没有考虑服务器的负载能力或性能差异。在加权轮询中，服务器的请求分配是基于预设的权重值，且每一轮加权周期内，服务器接收的请求是完全固定的。服务器性能不均衡的情况。比如，如果有一台服务器的性能较差，它将会接收到与其他服务器相同数量的请求，造成性能瓶颈，而其他性能更好的服务器会相对闲置。 通过这样的处理，SWRR 不仅能考虑服务器的权重，还能平滑地调整权重，从而避免某些服务器接收过多的请求，造成过载。
2025-02-20 22:52:50
1061
原创 寻找两个正序数组的中位数
给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的。算法的时间复杂度应该为。
2024-12-31 00:29:46
171
原创 柱状图中最大的矩形
给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1求在该柱状图中，能够勾勒出来的矩形的最大面积。
2024-12-31 00:06:47
248
原创 实现 Trie (前缀树)
（发音类似 “try”）或者说是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。
2024-12-30 23:26:04
234
原创 最小覆盖子串
最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBECODEBANC", t = "ABC"输出："BANC"解释：最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。示
2024-12-29 22:49:21
218
原创 滑动窗口最大值
给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
2024-12-29 22:47:54
280
原创 最长公共子序列
给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。
2024-12-24 23:17:10
269
原创 最小路径和
给定一个包含非负整数的*m* x *n*网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。
2024-12-23 21:04:06
199
原创 不同路径
一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？
2024-12-23 21:00:37
300
原创 二叉树中的最大路径和
二叉树中的被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。该路径节点，且不一定经过根节点。是路径中各节点值的总和。给你一个二叉树的根节点root，返回其。
2024-12-22 22:07:34
175
原创 缺失的第一个正数
给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。
2024-12-22 21:53:41
344
原创 下一个排列
整数数组的一个就是将其所有成员以序列或线性顺序排列。arr[1,2,3][1,3,2][3,1,2][2,3,1]整数数组的是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。[1,3,2][3,1,2][1,2,3][3,2,1]给你一个整数数组nums，找出nums的下一个排列。必须**
2024-12-21 22:03:47
265
原创 LRU 缓存
请你设计并实现一个满足约束的数据结构。实现LRUCachecapacitykey-1keyvaluekey-valuecapacity函数get和put必须以O(1)的平均时间复杂度运行。
2024-12-21 22:03:12
410
原创 寻找重复数
给定一个包含n + 1个整数的数组nums，其数字都在[1, n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有，返回。你设计的解决方案必须数组nums且只用常量级O(1)的额外空间。
2024-12-21 21:55:55
222
原创 腐烂的橘子
在给定的m x n网格grid012每分钟，腐烂的橘子的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。
2024-12-18 22:20:51
235
原创 课程表
你这个学期必须选修numCourses门课程，记为0到。在选修某些课程之前需要一些先修课程。先修课程按数组给出，其中，表示如果要学习课程ai则先学习课程bi。[0, 1]01请你判断是否可能完成所有课程的学习？如果可以，返回true；否则，返回false。
2024-12-18 22:19:55
328
原创 数据结构与算法
数据结构与算法图图连通问题**问题描述：**ConnectedComponents 给定无向图，计算无线图的连通分量public class ConnectedComponents { private static Map<Vertex,Integer> cc; // the resulting map private static UnDiGraph G; // the undirected graph /** * Returns the map of the conn
2024-12-16 21:26:44
540
原创 数据结构与算法
* 问题描述：**ConnectedComponents 给定无向图，计算无线图的连通分量。**问题描述：**给定有向图或者无向图，计算开始顶点到其他各个顶点的最短路。这个算法使用了入度的概念：图中一个顶点的入度是指指向该顶点的边的数量。**问题描述：**起始顶点到目标顶点存在多条最短路径，记录所有最短路径。**问题描述：**寻找有向图中可以到达图中所有顶点的 Root 顶点。**问题描述：**寻找顶点 u 到 v 的路径。**问题描述：**检测有向图和无向图是否带环。可处理负权值，检测负权回路。
2024-12-15 21:58:17
955
原创 项目结构
部署相关的文件和配置，如 Docker 配置文件、Kubernetes 配置文件等。私有的库代码，仅在该项目内可见。配置文件，存放项目的各种配置，如 YAML、JSON 文件等。私有的库代码，仅在该项目内可见。API 相关的代码，可能包括协议定义、API 处理逻辑等。测试相关的代码和资源，特别是端到端（E2E）测试。测试相关的代码和资源，特别是端到端（E2E）测试。公共的库代码，对外可见，可以被其他项目使用。公共的库代码，对外可见，可以被其他项目使用。工具代码和脚本，可能包括开发和构建工具。
2024-12-06 11:06:59
683
原创 Go 程序编译的步骤
Go编译器首先对源代码进行词法分析，将代码拆分成标记（tokens），这些标记是编程语言的最小单位，如关键字、变量名、操作符等。编译器将AST转换为中间代码（SSA），这种代码是一种较低级的表示形式，便于优化和生成目标代码。在语法分析阶段，编译器将标记流转换为抽象语法树（AST），这棵树表示程序的语法结构。语义分析阶段，编译器检查AST中的语义规则，例如类型检查、变量声明和作用域检查。在优化阶段，编译器对中间代码进行优化，例如删除死代码、常量折叠、循环优化等。：生成更接近机器语言的中间形式，为优化做准备。
2024-12-06 10:59:19
1149
原创 关于无法 Git github 项目的解决方法
网上有一些解决方法说是修改 host 文件，但我觉得这对小白来说并不友好，我觉得最安全也最简单的方式还应该是使用代理服务器，这里可以查看一下你的代理使用的端口号，一般来说是 1080，如果你是用的是 clash 那默认的可能是 7890，这个需要去代理软件上自行查找。 今天上线突然发现没办法 git github 仓库的项目了，显示无法连接。 打开你的 git bash ，输入设置代理的命令，这样就可以解决啦。
2024-12-05 17:09:10
716
原创 旋转图像
给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。 你必须在**** 旋转图像，这意味着你需要直接修改输入的二维矩阵。使用另一个矩阵来旋转图像。
2024-12-04 20:57:39
272
原创 岛屿数量
给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。'0''1'
2024-12-01 22:00:17
311
原创 颜色分类
给定一个包含红色、白色和蓝色、共n个元素的数组nums对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数01和2分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。012。
2024-11-30 22:14:18
434
原创 只出现一次的数字
给你一个整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2024-11-30 22:13:34
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人