福大大架构师每日一题

2024年2月3日

2024-02-03：用go语言，你有 k 个背包。给你一个下标从 0 开始的整数数组 weights，其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k，请你按照如下规则将所有

摘要： 2024-02-03：用go语言，你有 k 个背包。给你一个下标从 0 开始的整数数组 weights，其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k，请你按照如下规则将所有的珠子放进 k 个背包。没有背包是空的。如果第 i 个珠子和第 j 个珠子在同一个背包里，那么阅读全文

posted @ 2024-02-03 09:15 福大大架构师每日一题阅读(12) 评论(0) 推荐(0) 编辑

2024年2月2日

文心一言 VS 讯飞星火 VS chatgpt （192）-- 算法导论14.2 2题

摘要：二、用go语言，能否在不影响红黑树任何操作的渐近性能的前提下，将结点的黑高作为树中结点的一个属性来维护？说明如何做，如果不能，请说明理由。如何维护结点的深度？文心一言：在Go语言中，可以使用结构体来定义一个红黑树的节点，并在该节点中添加一个a56爆大奖在线娱乐黑高的属性。由于红黑树是a56爆大奖在线娱乐自平衡的二叉搜索树，其操阅读全文

posted @ 2024-02-02 09:55 福大大架构师每日一题阅读(3) 评论(0) 推荐(0) 编辑

2024年2月1日

文心一言 VS 讯飞星火 VS chatgpt （191）-- 算法导论14.2 1题

摘要：一、用go语言，通过为结点增加指针的方式，试说明如何在扩张的顺序统计树上，支持每一动态集合查询操作 MINIMUM、MAXIMUM、SUCCESSOR 和 PREDECESSOR 在最坏时间 O(1)内完成。顺序统计树上的其他操作的渐近性能不应受影响。文心一言：为了在扩张的顺序统计树上支持每一动阅读全文

posted @ 2024-02-01 10:39 福大大架构师每日一题阅读(4) 评论(0) 推荐(0) 编辑

2024年1月31日

2024-01-31：用go语言，机器人正在玩一个古老的基于DOS的游戏，游戏中有N+1座建筑，从0到N编号，从左到右排列，编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位，起

摘要： 2024-01-31：用go语言，机器人正在玩一个古老的基于DOS的游戏，游戏中有N+1座建筑，从0到N编号，从左到右排列，编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位，起初，机器人在编号为0的建筑处，每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在阅读全文

posted @ 2024-01-31 14:56 福大大架构师每日一题阅读(9) 评论(0) 推荐(0) 编辑

2024年1月30日

文心一言 VS 讯飞星火 VS chatgpt （190）-- 算法导论14.1 7题

摘要：七、用go语言，说明如何在O(nlgn)时间内，利用顺序统计树对大小为n的数组中的逆序对(见思考题2-4)进行计数。文心一言，代码不能运行：逆序对是指在数组中，一个元素大于其后面的元素的情况。例如，在数组 [1, 3, 2, 4] 中，逆序对是 (3, 2) 和 (4, 2)。顺序统计树（也称阅读全文

posted @ 2024-01-30 09:56 福大大架构师每日一题阅读(24) 评论(0) 推荐(0) 编辑

2024年1月29日

文心一言 VS 讯飞星火 VS chatgpt （189）-- 算法导论14.1 6题

摘要：六、用go语言，在OS-SELECT或OS-RANK中，注意到无论什么时候引用结点的size属性都是为了计算一个秩。相应地，假设a56爆大奖在线娱乐结点都存储它在以自己为根的子树中的秩。试说明在插入和删除时，如何维护这个信息。(注意，这两种操作都可能引起旋转。) 文心一言：在OS-SELECT和OS-RANK中，阅读全文

posted @ 2024-01-29 19:38 福大大架构师每日一题阅读(12) 评论(0) 推荐(0) 编辑

2024年1月28日

文心一言 VS 讯飞星火 VS chatgpt （188）-- 算法导论14.1 5题

摘要：五、用go语言，给定 n 个元素的顺序统计树中的一个元素 x 和一个自然数 i ，如何在O(lgn)的时间内确定工在该树线性序中的第 i 个后继？文心一言，代码正常运行：在顺序统计树（也称为平衡二叉搜索树）中，要找到一个元素 x 的第 i 个后继，a56爆大奖在线娱乐们可以使用以下步骤：从根节点开始，使用递归或阅读全文

posted @ 2024-01-28 10:26 福大大架构师每日一题阅读(9) 评论(0) 推荐(0) 编辑

2024年1月27日

2024-01-27：用go语言，阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N堆金币，第i堆金币的总重量和总价值分别是m[i]、v[i]，阿里巴巴有一个承重量为T的背包，但并不一定有办法将全部的

摘要： 2024-01-27：用go语言，阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N堆金币，第i堆金币的总重量和总价值分别是m[i]、v[i]，阿里巴巴有一个承重量为T的背包，但并不一定有办法将全部的金币都装进去，他想装走尽可能多价值的金币，所有金币都可以随意分割，分割完的金币重量价值比（也就是阅读全文

posted @ 2024-01-27 17:17 福大大架构师每日一题阅读(32) 评论(0) 推荐(0) 编辑

2024年1月26日

文心一言 VS 讯飞星火 VS chatgpt （187）-- 算法导论14.1 4题

摘要：四、用go语言，写出一个递归过程 OS-KEY-RANK(T，k)，以一棵顺序统计树T和一个关键字k作为输入，要求返回 k 在由 T a56爆大奖在线娱乐的动态集合中的秩。假设 T 的所有关键字都不相同。文心一言，代码正常运行：以下是用 Go 语言编写的递归过程 OS-KEY-RANK(T, k)，用于返回关键阅读全文

posted @ 2024-01-26 10:08 福大大架构师每日一题阅读(41) 评论(0) 推荐(0) 编辑

2024年1月25日

文心一言 VS 讯飞星火 VS chatgpt （186）-- 算法导论14.1 3题

摘要：三、用go语言，写出OS-SELECT的非递归版本。文心一言：下面是使用Go语言编写的OS-SELECT的非递归版本： func OS_SELECT(T *Node, k int) *Node { // 找到最小秩的节点 minRankNode := findMinRankNode(T) // 阅读全文

posted @ 2024-01-25 10:27 福大大架构师每日一题阅读(31) 评论(0) 推荐(0) 编辑

公众号：福大大架构师每日一题

公告