天翼云全部知识文档专栏是天翼云为开发者提供的互联网技术内容分享平台。内容涵盖云端实践,云计算,软件开发,存储,服务器,数据库,大数据,人工智能,物联网,知识文档相关内容资讯。在这里其他开发者们学习交流,共同成长。
你驾驶出租车行驶在一条有 n 个地点的路上这 n 个地点从近到远编号为 1 到 n ,你想要从 1 开到 n通过接乘客订单盈利。
用go语言编写。两个魔法卷轴问题。给定一个数组arr,其中可能有正、负、0,一个魔法卷轴可以把arr中连续的一段全变成0,你希望数组整体的累加和尽可能大。你有两个魔法卷轴,请返回数组尽可能大的累加和。
在 Go 语言中,我们可以通过实现一个函数来检查数组的长度,如果长度为0,则不进行递归调用。
给定正整数 n,返回在 [1, n] 范围内具有 至少 1 位 重复数字的正整数的个数。输入:n = 100。输出:10。
在Kafka中,文件的布局采用了Topic/Partition的方式,每个分区对应一个物理文件夹,且在分区文件级别上实现了顺序写入。
文心一言 VS 讯飞星火 VS chatgpt (58)-- 算法导论6.4 2题
首先,让我们先明确 COUNTING-SORT 算法的基本思想。COUNTING-SORT 是一种线性时间复杂度的排序算法,它适用于对一定范围内的整数进行排序。它的基本思想是,通过统计每个元素在待排序数组中出现的次数,然后根据这个次数将元素放到对应的位置上。
在 BUILD-MAX-HEAP 的第 2 行中,我们使用循环控制变量 i 从 A.length/2 到 1 递减,而不是从 1 到 A.length/2 递增,这是因为我们希望每次将当前节点的较大孩子与它的兄弟节点进行比较,从而确保堆的性质。
在 Go 语言中,我们可以使用切片(slice)来实现双端队列(deque)。这是因为切片可以在 O(1) 时间内进行头部和尾部的插入和删除操作。
对于一个按升序排列的包含 n 个元素的有序数组 A 来说,HEAPSORT 的时间复杂度是 O(n log n)。这是因为 HEAPSORT 算法的主要部分是构建最大堆和进行堆排序。
用go语言编写。给你一个 n 个节点的无向无根树,节点编号从 0 到 n - 1给你整数 n 和一个长度为 n - 1 的二维整数数组 edges
用go语言,假设每一次获得随机数的时候,这个数字大于100的概率是P。
用go语言,给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。
给定N、M两个参数,一共有N个格子,每个格子可以涂上一种颜色,颜色在M种里选,当涂满N个格子,并且M种颜色都使用了,叫一种有效方法。求一共有多少种有效方法。
文心一言 VS 讯飞星火 VS chatgpt (100)-- 算法导论9.3 6题
要在 O(lgn) 时间内找出两个有序数组 X 和 Y 中所有元素的中位数,可以使用二分查找算法。
用go语言,在一个 n x n 的国际象棋棋盘上,一个骑士从单元格 (row, column) 开始,并尝试进行 k 次移动。
用go语言编写。作为项目经理,你规划了一份需求的技能清单 req_skills,并打算从备选人员名单 people 中选出些人组成一个「必要团队」
基数排序是一种非比较型整数排序算法,其通过在每一位上进行比较来排序。基数排序的一个主要特点是它是稳定的,也就是说,相等的元素在排序后保持原来的顺序。
用go语言,保证一定是n*n的正方形,实现从里到外转圈打印的功能
2023-04-18 14:15:05
2023-04-18 14:14:13
2023-03-29 10:07:52
2023-04-24 11:27:05
2023-03-20 08:19:07
2023-04-28 02:38:44