自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

福大大架构师每日一题

大厂之下第一人。微信公众号:福大大架构师每日一题。最新面试题,针对高级开发人员和架构师。内容是后端、大数据和人工智能。

  • 博客(1893)
  • 资源 (1)
  • 收藏
  • 关注

原创 2022-03-13:golang项目代码push到gogs上,如何自动编译、打镜像、k8s上运行?

2022-03-13:golang项目代码push到gogs上,如何自动编译、打镜像、k8s上运行?答案2022-03-13:2022-02-23:如何搭建k8s单机环境(用k3s),并且搭建dashboard?2022-03-12:k8s如何搭建gogs+drone实现自动化部署cicd,yaml如何写?上面的环境,都需要搭建。测试demo见 git地址主要是test1/.drone.yml的编写。from_secret: kube_token,这个kube_token需要在drone页面中

2022-03-13 06:30:00 4289 2

原创 2022-03-12:k8s如何搭建gogs+drone实现自动化部署cicd,yaml如何写?

2022-03-12:k8s如何搭建gogs+drone实现自动化部署cicd,yaml如何写?答案2022-03-12:需要安装docker和k3s,见 docker和k3s,k3s不需要依赖docker,但是drone-run-docker依赖docker,所以一定要安装docker。第一种方法:yaml如下,需要把192.168.204.13替换成自己电脑的ip:apiVersion: v1kind: ConfigMapmetadata: labels: app: mysql

2022-03-12 11:40:22 6224

原创 2022-02-23:如何搭建k8s单机环境(用k3s),并且搭建dashboard?

2022-02-23:如何搭建k8s单机环境(用k3s),并且搭建dashboard?答案2022-02-03:1.安装docker查看是否安装dockeryum list installed | grep docker#删除dockeryum remove –y docker.x86_64 yum remove –y docker-client.x86_64yum remove –y docker-common.x86_64安装dockercurl -sSL https://g

2022-02-23 23:29:57 5241

原创 文心一言 VS 讯飞星火 VS chatgpt (311)-- 算法导论22.2 9题

在连通无向图中找到一条路径,使得每条边都被正反各遍历一次,这个问题可以通过欧拉回路(Eulerian Circuit)的求解方法来解决。一个欧拉回路是图中一条经过每条边恰好一次的回路,如果图是连通的并且每个顶点的度数都是偶数,则这样的回路存在。以下是使用 Go 语言实现的一个简化版本的 Eulerian Circuit 查找算法。注意,这个实现假设图是连通的,并且所有顶点的度数都是偶数。注意上述代码在真实环境中可能需要更多的错误检查和边界条件处理。这个实现假设图已经是连通的,并且所有顶点的度数都是偶

2024-07-26 13:30:36 758

原创 7.2 页面访问http探测,模块和探针介绍

访问的是/probe path 而非 /metrics需要传入target参数 作为探测的目标地址module参数代表使用哪个探测的模块debug=true参数打印探测的完整过程默认支持的7种探测模块解析底层3种探针。

2024-07-26 13:12:58 302

原创 文心一言 VS 讯飞星火 VS chatgpt (310)-- 算法导论22.2 8题

为了计算一棵树的直径,我们可以采用两次广度优先搜索(BFS)的方法。第一次BFS找到树中最远的一个节点,记为;然后,从节点开始进行第二次BFS,找到的最远节点所在的路径即为树的直径。算法时间复杂度由于每个节点在两次BFS中都被访问一次,并且每次BFS都需要遍历所有节点和边,因此总的时间复杂度为O(V+E)O(V + E)O(V+E),其中VVV是节点数,EEE是边数。在树中,由于E=V−1E = V - 1E=V−1,因此算法的时间复杂度可以简化为O(V)O(V)O(V)。我们可以使用深度优先搜索(DF

2024-07-25 13:41:01 1143

原创 7.1 使用ansible部署 blackbox_exporter

ansible 部署二进制 blackbox_exporter。

2024-07-25 13:22:44 91

原创 2024-07-24:用go语言,给定一个整数数组 nums,其中至少包含两个元素。 可以根据以下规则执行操作:选择最前面两个元素删除、选择最后两个元素删除,或选择第一个和最后一个元素删除。 每次操作

2024-07-24:用go语言,给定一个整数数组 nums,其中至少包含两个元素。可以根据以下规则执行操作:选择最前面两个元素删除、选择最后两个元素删除,或选择第一个和最后一个元素删除。每次操作的得分是被删除元素的和。在每次操作后,所有操作得分需保持相同。问题要求确定在这些前提下,最多可以进行多少次操作。最终需要返回可进行的最大操作次数。输入:nums = [3,2,6,1,4]。输出:2。

2024-07-24 14:32:09 307

原创 6.6 使用dashboard商城搜索导入模板

模板商城中搜索模板导入模板修改模板。

2024-07-24 14:12:20 273

原创 文心一言 VS 讯飞星火 VS chatgpt (309)-- 算法导论22.2 7题

为了解决这个问题,我们可以使用图论中的二分图(Bipartite Graph)的概念。二分图是一种特殊的图,其顶点可以分成两个互不重叠的子集,使得图中的每一条边连接的两个顶点分别属于这两个不同的子集。在这个问题中,摔跤手可以视为图的顶点,竞争关系可以视为图的边。我们想要判断给定的摔跤手之间的竞争关系是否可以构成一个二分图,并给出一种划分方法。可以使用深度优先搜索(DFS)或广度优先搜索(BFS)来检测并构造二分图。这里我将使用DFS来解决问题,并给出Go语言的实现。

2024-07-23 15:00:00 1647

原创 6.5 使用变量查询

grafana设置变量变量类型 custom querylabel_values函数 查询 目标标签的集合prometheus查询语句 /api/v1/series接口变量嵌套 label_values(node_network_info{instance=“$ins”},device)变量应用于图表。

2024-07-23 14:49:16 394

原创 文心一言 VS 讯飞星火 VS chatgpt (308)-- 算法导论22.2 6题

为了提供一个满足题目要求的例子,我们可以设计一个稍微复杂的有向图,其中存在一些边在广度优先搜索(BFS)过程中可能会被误认为是非最短路径的一部分,但实际上它们对于某些节点的最短路径是必需的。以下是一个简单的图示例和Go语言代码,用于说明这种情况。考虑以下有向图 G=(V,E)G = (V, E)G=(V,E),其中 V={s,a,b,c,d}V = \{s, a, b, c, d\}V={s,a,b,c,d},边集 EEE 如下:在这个图中,从源节点 sss 到每个节点的最短路径是:但是,如果我们按照BFS

2024-07-22 15:28:10 949

原创 6.4 设置表格tables

table查询和instant查询table中的 transform 操作merge 将多行合并成一行filter 不要timeoverrides操作设置单位设置展示名称设置阈值设置背景色。

2024-07-22 15:07:40 423

原创 文心一言 VS 讯飞星火 VS chatgpt (307)-- 算法导论22.2 5题

首先,我们来证明在广度优先搜索(BFS)算法中,赋给结点 $ u $ 的 $ u.d $ 值(即结点 $ u $ 被发现的次序或距离)与结点在邻接链表中的出现次序无关。

2024-07-21 21:27:58 888

原创 6.3 panel中操作

设置单位panel改名曲线别名曲线sort曲线复制曲线静默panel复制设置告警线。

2024-07-21 21:16:41 476

原创 2024-07-20:用go语言,给定一个字符串 s, 依次遍历 ‘a‘ 到 ‘z‘, 每次操作删除 s 中出现位置最早的字符, 直到 s 为空为止。 返回最后一次操作前的字符串 s。 举例来说,以s

2024-07-20:用go语言,给定一个字符串 s,依次遍历 ‘a’ 到 ‘z’,每次操作删除 s 中出现位置最早的字符,直到 s 为空为止。返回最后一次操作前的字符串 s。举例来说,以s = "aabcbbca"为例,根据上述操作规则:第一轮操作后,s = “aabcbbca”,删除最早出现的 ‘a’、‘b’、‘c’,得 s = “abbca”。第二轮操作后,s = “abbca”,删除最早出现的 ‘a’、‘b’、‘c’,得 s = “ba”。

2024-07-20 21:46:36 498

原创 6.2 基础功能介绍

数据源操作dashboard操作folder操作alerting操作用户和组操作。

2024-07-20 21:36:55 269

原创 文心一言 VS 讯飞星火 VS chatgpt (306)-- 算法导论22.2 4题

在图论中,广度优先搜索(BFS, Breadth-First Search)是一种用于遍历或搜索树或图的算法。对于使用邻接矩阵表示的图,BFS的运行时间主要由图的顶点数(V)和边数(E)决定,但实际上,由于邻接矩阵的访问方式,其性能更多地依赖于顶点数。

2024-07-19 15:30:17 1011

原创 6.1 grafana和mysql安装

yum 安装mysql 5.7 (为后续mysqld_exporter做准备)rpm安装grafana,并把grafana db由sqlite 改为mysql。

2024-07-19 15:15:49 229

原创 文心一言 VS 讯飞星火 VS chatgpt (305)-- 算法导论22.2 3题

为了证明在广度优先搜索(BFS)过程中,使用单个位(例如,一个布尔值)来存储每个节点的颜色(通常用于标记节点是否已被访问过)是足够的,并且可以从算法中删除显式设置颜色的步骤(假设这对应于你提到的第18行伪代码),我们需要理解BFS的工作原理以及颜色(或访问状态)如何影响搜索过程。在BFS中,通常使用两种颜色:白色(未访问)和灰色(已访问但尚未检查其邻接点)或黑色(已访问且邻接点已检查)。

2024-07-18 15:51:37 921

原创 5.6 node_exporter二开新增自定义模块

collect/目录下新建一个 errlog.go定义一个结构体体errLogCollector写一个new xxCollector的工厂函数,一个参数为 log.logger写一个 init方法调用 registerCollector 注册自己const (给这个结构体绑定一个Update方法,签名如下自定义一个模块的二开方法自定义一个errLog模块,统计/var/log/message 中的错误日志。

2024-07-18 15:39:46 426

原创 2024-07-17:用go语言,给定一个整数数组nums, 我们可以重复执行以下操作: 选择数组中的前两个元素并删除它们, 每次操作得到的分数是被删除元素的和。 在保持所有操作的分数相同的前提下,

2024-07-17:用go语言,给定一个整数数组nums,我们可以重复执行以下操作:选择数组中的前两个元素并删除它们,每次操作得到的分数是被删除元素的和。在保持所有操作的分数相同的前提下,请计算最多能执行多少次操作。返回可以进行的最大操作次数。输入:nums = [3,2,1,4,5]。输出:2。解释:我们执行以下操作:1.删除前两个元素,分数为 3 + 2 = 5 ,nums = [1,4,5]。2.删除前两个元素,分数为 1 + 4 = 5 ,nums = [5]。

2024-07-17 14:52:29 411

原创 5.5 node_exporter采集原理简介

node_exporter主流程源码追踪mem模块采集的流程。

2024-07-17 14:38:23 362

原创 文心一言 VS 讯飞星火 VS chatgpt (304)-- 算法导论22.2 2题

为了计算在图22-3所示的无向图上运行广度优先搜索(BFS)算法后的d值和π值,我们首先需要明确图的结构和源结点u。由于题目没有直接给出图的具体结构和源结点u的确切位置,我将假设一个可能的图结构和源结点u,并基于这个假设进行解答。假设图22-3如下所示(这里我自行构造一个示例图,因为原图未给出):v w/ \ /x y z tuvwxyzt`。

2024-07-16 14:01:27 1683

原创 5.4 配置prometheus采集通过http请求参数过滤采集器

将node_exporter 作为采集job配置在prometheusnode_exporter 通过http参数 过滤相关模块的指标prometheus如何配置 采集目标的参数node_export源码中怎么处理传入的模块参数。

2024-07-16 13:38:34 225

原创 文心一言 VS 讯飞星火 VS chatgpt (303)-- 算法导论22.2 1题

广度优先搜索是一种用于图的遍历算法,它从源节点开始,访问所有与源节点相邻的节点,然后再继续访问这些相邻节点的相邻节点,以此类推。在BFS中,我们通常使用队列来存储待访问的节点,并使用两个数组d和π来记录每个节点的距离(从源节点到该节点的最短路径长度)和前驱节点。

2024-07-15 13:54:24 1309

原创 5.3 sdk指标和配置本地采集目录

prometheus sdk指标简介和如何在node_exporter中禁用节点上自打点数据上报。

2024-07-15 13:39:12 279

原创 文心一言 VS 讯飞星火 VS chatgpt (302)-- 算法导论22.1 6题

要判断一个有向图是否存在一个通用汇点(universal sink),即一个结点的入度为∣V∣−1|V|-1∣V∣−1且出度为0,我们可以通过检查其邻接矩阵来实现。在邻接矩阵中,如果某个结点是通用汇点,则它对应的行(表示出边)应该全为0(因为没有出边),而对应的列(表示入边)除了对角线上的元素(通常是0,因为自环通常不计入入度)外,应该全为1(因为除了自身外,所有其他结点都指向它)。以下是使用Go语言实现的算法:注意:如果图非常稀疏,或者你知道一些额外的信息(如边的有序列表等),那么可能可以通过优化来减少

2024-07-14 20:11:43 879

原创 5.2黑白名单配置

未开启前黑白名单的配置方法 --collector.为何会有默认开始的默认关闭的采集模块想做成模块化,用户传入哪些模块,再开启有些不能默认开启,因为很重,很慢。

2024-07-14 19:54:07 284

原创 2024-07-13:用go语言,给定一个从0开始的长度为n的整数数组nums和一个从0开始的长度为m的整数数组pattern,其中pattern数组仅包含整数-1、0和1。 一个子数组nums[i.

2024-07-13:用go语言,给定一个从0开始的长度为n的整数数组nums和一个从0开始的长度为m的整数数组pattern,其中pattern数组仅包含整数-1、0和1。一个子数组nums[i…j]的大小为m+1,如果满足以下条件,则我们称该子数组与模式数组pattern匹配:1.若pattern[k]为1,则nums[i+k+1] > nums[i+k];2.若pattern[k]为0,则nums[i+k+1] == nums[i+k];

2024-07-13 15:59:56 487

原创 5.1编写ansibleplaybook批量安装二进制

rsyslog 和 logrotateservice_deploy yaml的编写。

2024-07-13 14:20:58 259

原创 文心一言 VS 讯飞星火 VS chatgpt (301)-- 算法导论22.1 5题

为了计算有向图GGG的平方图G2G^2G2,我们可以采用邻接链表或邻接矩阵的方式,但在这里我将给出使用邻接链表表示的算法,因为这种方式在处理稀疏图时通常更高效。假设图GGG有nnn个顶点和mmm条边。因此,总的时间复杂度是O(n+m2)O(n + m^2)O(n+m2),但在大多数情况下(因为图的平均度数远小于nnn),这可以近似为O(m2)O(m^2)O(m2),特别是当图比较稠密时。下面是一个使用Go语言实现的简单版本:请注意,上述代码没有处理重边或自环的情况。在实际应用中,你可能需要添加额外的逻辑来

2024-07-12 16:29:39 1387

原创 4.6 实用promql介绍

查询函数文档topk 最值absent nodata报警分位值histogram_quantileoffset 同环比成功的/总的 = 成功率agg_over_time 横向的聚合。

2024-07-12 16:15:23 514

原创 文心一言 VS 讯飞星火 VS chatgpt (300)-- 算法导论22.1 4题

对于邻接链表表示法,转置算法的时间复杂度为O∣V∣∣E∣O∣V∣∣E∣,而对于邻接矩阵表示法,转置算法的时间复杂度为O∣V∣2O(|V|^2)O∣V∣2。在实际应用中,如果图比较稀疏(即∣E∣|E|∣E∣远小于∣V∣2|V|^2∣V∣2),使用邻接链表表示法会更加高效。如果图比较稠密(即∣E∣|E|∣E∣接近∣V∣2|V|^2∣V∣2),则邻接矩阵表示法可能更加合适。

2024-07-11 17:08:28 797

原创 4.5 时间范围选择器

时间范围选择器的正确用法时间范围 ,不能低于采集间隔prometheus查询返回13位毫秒时间戳。

2024-07-11 16:46:51 514

原创 2024-07-10:用go语言,给定一个字符串数组words,其中包含一些字符串。可以通过任意次数的操作来交换字符串中的字符。每次操作可选两个位置上的字符进行交换。问经过操作后,数组中最多可以形成多

2024-07-10:用go语言,给定一个字符串数组words,其中包含一些字符串。可以通过任意次数的操作来交换字符串中的字符。每次操作可选两个位置上的字符进行交换。问经过操作后,数组中最多可以形成多少个回文串。要解决此问题,一种简单的方法是统计每个字符串中各个字符的出现次数,并计算每对字符能否组成回文串。如果两个字符出现次数之和为偶数,它们可以组成回文串;如果为奇数,将多出来的一个字符放到中间位置可以组成回文串。然后,根据每对字符出现次数之和的奇偶性,计算最终可能形成的回文串数量。

2024-07-10 22:06:18 916

原创 4.4 四种数据类型

通常是请求持续时间和响应大小之类的东西尽管它还提供了观测值的总数和所有观测值的总和# gc耗时# summary 平均值四种数据类型gauge 当前值 最简单,看标签counter 计数器 多用在请求计数,cpu统计histogram 直方图样本观测 :服务端算分位值summary 摘要:客户端算分位值利用 sum/count 算平均值 :histogram 和summary 都适用。

2024-07-10 21:59:45 482

原创 文心一言 VS 讯飞星火 VS chatgpt (299)-- 算法导论22.1 3题

为了从有向图 GGG 计算出其转置图 GTG^TGT,我们可以分别针对邻接链表和邻接矩阵两种表示形式来设计算法。下面我将分别给出这两种方法的描述以及相应的 Go 语言代码实现。在邻接链表中,每个节点维护一个链表,链表中的每个节点表示从当前节点出发可以到达的节点。为了得到转置图,我们需要遍历原图的所有边,并将每条边的方向反转,即对于边 (u,v)(u, v)(u,v),我们在 GTG^TGT 中添加边 (v,u)(v, u)(v,u)。算法步骤:Go 代码实现:时间复杂度: O(V+E)O(V+E)O(V+

2024-07-09 17:32:12 1666

原创 4.3 四种标签匹配模式

4种查询类型等于!不等于=~正则匹配!正则非匹配=,!=不需要正则,速度最快4种可以自由组合标签的key要明确给出__name__也是个标签,可以匹配metricspromql中查询没数据,大多是标签匹配的问题。

2024-07-09 16:59:27 276

原创 文心一言 VS 讯飞星火 VS chatgpt (298)-- 算法导论22.1 2题

在Go语言中,表示一棵完全二叉树的邻接矩阵首先需要理解完全二叉树的性质:对于任何非叶子节点,其左子节点的索引是其索引的两倍,右子节点的索引是其索引的两倍加一(假设根节点的索引为1)。给定一个有7个节点的完全二叉树,我们可以首先手动或通过代码生成其结构,然后使用邻接矩阵来表示它。在邻接矩阵中,如果节点i与节点j之间有边,则矩阵的(i, j)位置为1(假设矩阵是无向的,所以(j, i)也会是1)。对于完全二叉树,只有父节点到子节点的连接(从根到叶子),或者我们可以考虑它是无向的,即也包括子节点到父节点的连接。

2024-07-08 16:35:42 1720

sokobanai1.0.1.zip

推箱子自动求解小工具。 问:推箱子关卡可以用电脑求解吗? 答:对不太大,箱子不太多的关卡,目前有不少程序都能够求出答案。但是,推箱子已经被数学家和计算机科学家证明 是PSPACE完全(PSPACE-complete)问题,即基本可以认为不存在快速(多项式时间)的求解算法。对于比较大的关卡(如我们MF8推箱子比赛的关卡), 如今的个人电脑还无能为力。

2020-06-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除