- 博客(1692)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 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
3538
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
5443
原创 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
4533
原创 文心一言 VS 讯飞星火 VS chatgpt （238）-- 算法导论17.3 4题
在栈操作中，PUSH 和 POP 通常具有固定的代价，而 MULTIPOP 的代价取决于要移除的元素数量。在没有具体的代价函数的情况下，我们可以假设每个 PUSH 和 POP 操作的代价为 1，而 MULTIPOP 操作的代价为移除的元素数量。假设初始时栈中有 s(0) 个对象，执行了 n 个操作后，栈中有 s(n) 个对象。由于 PUSH 会增加一个对象，POP 会减少一个对象，而 MULTIPOP 会减少多个对象，我们可以使用以下逻辑来计算总代价：初始化总代价为 0。
2024-04-16 20:51:20
600
原创 文心一言 VS 讯飞星火 VS chatgpt （237）-- 算法导论17.3 3题
为了设计一个摊还分析使得 INSERT 操作的摊还代价为 O(lg n) 且 EXTRACT-MIN 操作的摊还代价为 O(1)，我们可以使用一个与二叉最小堆结构相关的势函数。通常，势函数会包含与数据结构状态相关的信息，并且会帮助我们调整每次操作的摊还代价。考虑以下势函数：其中：( H ) 是当前的堆结构。( t(H) ) 是堆 ( H ) 中任意节点（包括叶子节点）的高度之和。( n(H) ) 是堆 ( H ) 中的元素数量。
2024-04-15 15:05:53
703
原创 文心一言 VS 讯飞星火 VS chatgpt （236）-- 算法导论17.3 2题
首先，让我们用势能法来重新分析这个问题。势能法是一种用于分析数据结构操作的摊还成本的技术，它考虑了在每次操作后数据结构所保持的某种势能（或称为“额外”成本）。摊还分析将每个操作的直接成本与其对势能的影响相结合，从而得到每个操作的平均（或摊还）成本。在这个问题中，当 i 是 2 的幂时，第 i 个操作的代价为 i，否则代价为 1。我们可以定义势能为所有 2 的幂位置之前的操作数。
2024-04-14 13:26:19
1140
原创 2024-04-13：用go语言，给定一个整数数组 `nums`， 请编写一个函数，返回一个新的数组 `counts`。 满足以下条件：对于每个 `nums[i]`， `counts[i]` 表示在
2024-04-13：用go语言，给定一个整数数组nums请编写一个函数，返回一个新的数组counts。满足以下条件：对于每个nums[i]counts[i]表示在nums[i]右侧且比nums[i]小的元素数量。输入：nums = [5,2,6,1]。输出：[2,1,1,0]。答案2024-04-13：来自。
2024-04-13 21:36:29
430
原创 文心一言 VS 讯飞星火 VS chatgpt （235）-- 算法导论17.2 3题
为了实现这样一个计数器，我们可以使用一个位数组（bit array）来存储计数器的当前值，并维护一个额外的指针来指向最高位的 1。每次执行 INCREMENT 或 RESET 操作时，我们可以利用这个指针来高效地更新计数器。下面是具体实现的步骤：初始化：创建一个足够大的位数组（bit array）来存储计数器的值。假设位数组的大小为 m。初始化所有位为 0。初始化一个指针 highestOne，指向位数组的起始位置（即最低位）。
2024-04-12 17:03:40
1416
原创 文心一言 VS 讯飞星火 VS chatgpt （234）-- 算法导论17.2 2题
练习17.1-3要求我们使用聚合分析来确定一个特定操作序列中每个操作的摊还代价。在这个操作序列中，有n个操作，其中当操作的序号i是2的幂时（即i = 1, 2, 4, 8, …），该操作的代价为i；否则，代价为1。首先，我们需要明确摊还分析的基本思想：将每个操作的实际代价与一个“摊还代价”相关联，这样整个操作序列的总摊还代价至少等于其总实际代价，并且每个操作的摊还代价易于计算。在这个问题中，我们可以按照以下步骤进行摊还分析：确定每个操作的实际代价：当i是2的幂时，第i个操作的代价为i。
2024-04-11 21:53:13
1581
原创 课时91：流程控制_函数进阶_函数嵌套
文件间调用实践2-拆分function_drawn_graph.sh脚本。这一节，我们从 基础知识、简单实践、小结 三个方面来学习。函数间调用实践1-图形信息打印。
2024-04-11 01:00:00
158
原创 2024-04-10：用go语言，考虑一个非负整数数组 A， 如果数组中相邻元素之和为完全平方数，我们称这个数组是正方形数组。 现在要计算 A 的正方形排列的数量。 两个排列 A1 和 A2 被认为是
2024-04-10：用go语言，考虑一个非负整数数组 A，如果数组中相邻元素之和为完全平方数，我们称这个数组是正方形数组。现在要计算 A 的正方形排列的数量。两个排列 A1 和 A2 被认为是不同的，如果存在至少一个索引 i，满足 A1[i]!= A2[i]。输入：[1,17,8]。输出：2。答案2024-04-10：来自。
2024-04-10 14:26:36
389
原创 课时90：流程控制_函数进阶_数组传递
这一节，我们从 基础知识、简单实践、小结 三个方面来学习。实践1-函数无法正常接收数据元素。实践3-脚本接收函数内数组。实践2-函数接收数组。
2024-04-10 01:00:00
206
原创 文心一言 VS 讯飞星火 VS chatgpt （233）-- 算法导论17.2 1题
为了证明对一个规模永远不会超过 k 的栈执行 n 个操作（包括复制栈）的总代价为 O(n)，我们可以使用摊还分析的方法。摊还分析是一种计算算法时间复杂度的技术，特别适用于那些在某些操作中需要支付额外代价（比如复制栈），但在长期内这些代价会被均摊到其他操作上的情况。首先，我们定义每个栈操作的摊还代价。对于普通的栈操作（如 push、pop），我们可以将摊还代价设为 1，因为这些操作的时间复杂度通常是 O(1)。
2024-04-09 13:30:36
1429
原创 文心一言 VS 讯飞星火 VS chatgpt （232）-- 算法导论17.1 3题
为了进行聚合分析并确定每个操作的摊还代价，我们需要理解操作序列的性质，特别是代价的变化规律。根据题目描述，当操作的索引 i 是 2 的幂时（即 i = 2^k，其中 k 是非负整数），该操作的代价为 i；否则，代价为 1。我们接下来分析这个问题：代价规律：对于 2 的幂的操作（如第 1, 2, 4, 8, 16, … 个操作），它们的代价分别是 1, 2, 4, 8, 16, …。这些操作的代价是呈指数增长的。
2024-04-08 20:19:20
1010
原创 课时88：流程控制_函数基础_综合案例
这一节，我们从 传参函数、脚本传参、小结 三个方面来学习。实践2-脚本传参函数进阶实践。实践1-脚本传参函数实践。实践1-传参函数实践。
2024-04-08 01:00:00
166
原创 文心一言 VS 讯飞星火 VS chatgpt （231）-- 算法导论17.1 2题
为了证明如果 k 位计数器的例子中允许 DECREMENT 操作，那么 n 个操作的运行时间可能达到 Θ(nk)，我们可以按照以下步骤进行：第一步，考虑一个 k 位计数器，其初始值设为全 1（即最大可能值）。第二步，现在执行 n 次 DECREMENT 操作。每次 DECREMENT 操作都会将计数器的最低位从 1 变为 0（除非它已经是 0），然后进位到下一位。这个过程会一直持续到计数器变为全 0。第三步，观察每次 DECREMENT 操作。
2024-04-07 10:15:16
936
原创 课时87：流程控制_函数基础_进阶实践
这一节，我们从 传参函数、脚本传参、小结 三个方面来学习。实践2-脚本传参函数进阶实践。实践1-脚本传参函数实践。实践1-传参函数实践。
2024-04-07 09:19:44
246
原创 2024-04-06：用go语言，给你两个非负整数数组 rowSum 和 colSum， 其中 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和，换言之你
2024-04-06：用go语言，给你两个非负整数数组 rowSum 和 colSum，其中 rowSum[i] 是二维矩阵中第 i 行元素的和，colSum[j] 是第 j 列元素的和，换言之你不知道矩阵里的每个元素，但是你知道每一行和每一列的和。请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵。且该矩阵满足 rowSum 和 colSum 的要求。请你返回任意一个满足题目要求的二维矩阵，题目保证存在 至少一个 可行矩阵。
2024-04-06 14:55:31
1199
原创 课时86：流程控制_函数基础_函数退出
这一节，我们从 基础知识、简单实践、小结 三个方面来学习。实践2-return定制函数的返回值实践。实践1-默认退出状态。
2024-04-06 01:00:00
219
原创 文心一言 VS 讯飞星火 VS chatgpt （230）-- 算法导论17.1 1题
在栈的基本操作中，我们通常考虑的是单个元素的压入（push）和弹出（pop）操作，这些操作的摊还代价通常是 O(1)。摊还代价考虑的是一系列操作的平均代价，而不是单个操作的最坏情况代价。当引入 MULTIPUSH 操作，即一次性将 k 个数据项压入栈中时，我们需要重新考虑摊还代价的界。首先，MULTIPUSH 操作本身的时间复杂度是 O(k)，因为它涉及 k 个元素的插入。如果我们仅考虑单个 MULTIPUSH 操作，那么它的代价显然是 O(k)，而不是 O(1)。
2024-04-05 10:28:16
1124
原创 课时85：流程控制_函数基础_基础知识
这一节，我们从 基础知识、简单实践、小结 三个方面来学习。实践3-函数的调用顺序和名称唯一 实践。实践1-标准函数的实践。实践2-变种函数的实践。
2024-04-05 01:00:00
226
原创 文心一言 VS 讯飞星火 VS chatgpt （229）-- 算法导论16.5 2题
引理 16.12 的性质 2 可能是指某个特定引理中关于任务集合独立性的一个性质。由于具体的引理内容没有给出，我将基于任务集合独立性的通用概念来提供一个一般性的解释。任务集合的独立性通常意味着集合中的任何任务都不会被其他任务阻塞或影响，即它们可以并行执行而不会相互干扰。为了确定一个给定任务集合 A 是否独立，我们需要检查集合中的每对任务，确保它们之间没有依赖关系。
2024-04-04 16:41:00
1841
原创 课时84：流程控制_select条件控制_案例实践
这一节，我们从 case实践、软件部署、小结 三个方面来学习。select定制安装软件的界面功能。实践3-整合case实践。
2024-04-04 01:00:00
148
原创 2024-04-03：用go语言，在一个小城市里，有 m 个房子排成一排， 你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n )， 有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新
2024-04-03：用go语言，在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n )，有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新涂色，我们将连续相同颜色尽可能多的房子称为一个街区。比方说 houses = [1,2,2,3,3,2,1,1]，它包含 5 个街区 [{1}, {2,2}, {3,3}, {2}, {1,1}]。
2024-04-03 14:04:33
932
原创 文心一言 VS 讯飞星火 VS chatgpt （228）-- 算法导论16.4 5题
根据新的权重，定义一个新的拟阵。在这个新拟阵中，原始拟阵中的“独立性”被重新定义为“依赖性”。具体来说，如果原始拟阵中的元素。
2024-04-02 09:28:43
1276
原创 课时82：流程控制_循环控制_shift实践
这一节，我们从 基础知识、简单实践、小结 三个方面来学习。实践1-依次获取所有参数的内容。实践2-创建指定的系统用户。
2024-04-02 01:00:00
115
原创 文心一言 VS 讯飞星火 VS chatgpt （227）-- 算法导论16.3 9题
确实，对于一个由随机生成的8位字符组成的文件，我们不能期望通过任何压缩方法将其压缩，哪怕只是压缩一位。这里的原因涉及到信息论的基本概念，特别是与数据编码和压缩相关的概念。首先，考虑8位字符的所有可能组合。由于每一位字符可以有多种可能的状态（例如，如果是ASCII字符，那么每一位可以有256种可能的状态，从0到255），8位字符的所有可能组合数量是巨大的。具体地，如果有n种可能的字符状态，那么8位字符的组合数量就是n^8。然后，我们考虑压缩文件所需的编码长度。
2024-04-01 13:43:21
1323
原创 课时81：流程控制_循环控制_continue实践
这一节，我们从 基础知识、简单实践、小结 三个方面来学习。实践2-多层循环下continue退出内层循环。实践1-continue跳出当前单层循环。实践3-多层循环下break退出外层循环。
2024-04-01 01:00:00
307
原创 文心一言 VS 讯飞星火 VS chatgpt （226）-- 算法导论16.3 8题
赫夫曼编码是一种可变长度编码方法，其原理是为出现频率高的字符分配较短的编码，为出现频率低的字符分配较长的编码，从而达到整体编码长度最短的目的。然而，在这种情况下，由于所有256个字符出现的频率大致相同，且最高频率也低于最低频率的2倍，这使得赫夫曼编码的优势无法充分展现。要证明赫夫曼编码并不比8位固定长度编码更高效，我们可以按照以下步骤进行：频率分布特性：由于所有字符的频率大致相同，且最高频率低于最低频率的2倍，这意味着没有一个字符的频率显著高于其他字符。
2024-03-31 15:54:18
1141
原创 课时80：流程控制_循环控制_break实践
这一节，我们从 基础知识、简单实践、小结 三个方面来学习。实践2-多层循环下break退出内层循环。实践3-多层循环下break退出外层循环。实践1-break终止单层循环。
2024-03-31 07:45:07
241
原创 2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润， 第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与， 如果成员参与
2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润，第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与，如果成员参与了其中一项工作，就不能参与另一项工作，工作的任何至少产生 minProfit 利润的子集称为 盈利计划，并且工作的成员总数最多为 n。有多少种计划可以选择？因为答案很大，所以 返回结果模 10^9 + 7 的值。
2024-03-30 12:38:23
818
原创 课时79：流程控制_循环控制_控制解析
这一节，我们从 基础知识、简单实践、小结 三个方面来学习。实践2-嵌套循环中exit退出程序。实践1- 设定退出状态值。
2024-03-30 01:00:00
289
sokobanai1.0.1.zip
2020-06-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人