福大大架构师每日一题

摘要： 一、使用图 2-4作为模型，说明归并排序在数组 A=(3，41，52，26，38，57，9，49)上的操作。 文心一言： 使用图 2-4作为模型，说明归并排序在数组 A=(3，41，52，26，38，57，9，49) 上的操作。 归并排序是一种基于分治思想的排序算法，它的基本思想是将一个大的数组分成 阅读全文

摘要： 2023-04-10：给定两个正整数x、y，都是int整型(java里) 返回0 ~ x以内，每位数字加起来是y的数字个数。 比如，x = 20、y = 5，返回2， 因为0 ~ x以内，每位数字加起来是5的数字有：5、14， x、y范围是java里正整数的范围， x <= 2 * 10^9， y 阅读全文

摘要： 2023-04-09：使用 Golang 重写的 ffmpeg 示例encode_video.c，实现视频编码并将编码后的数据封装为容器格式，最终写入输出文件。 答案2023-04-09： 本文介绍的是使用 Golang 重写的 ffmpeg 示例代码 encode_video.c，该示例代码实现了 阅读全文

摘要： 三、再次考虑线性查找问题(参见练习 2.1-3)。假定要查找的元素等可能地为数组中的任意元素，平均需要检查输入序列的多少元素?最坏情况又如何呢?用0记号给出线性查找的平均情况和最坏情况运行时间。证明你的答案。 文心一言： chatgpt： 假设要查找的元素等可能地为数组中的任意元素，则每个元素成为待 阅读全文

摘要： 一、用O记号表示函数(n ^ 3)/1000-100(n^2)-100n十3。 文心一言： chatgpt： 可以使用大 O 记号表示该函数的渐进复杂度，即： f ( n ) = n 3 1000 − 100 n 2 − 100 n 13 = O ( n 3 ) . f(n) = \frac{n^3 阅读全文

摘要： 2023-04-08：小红有n个朋友, 她准备开个宴会，邀请一些朋友， i号朋友的愉悦值为a[i]，财富值为b[i]， 如果两个朋友同时参加宴会，这两个朋友之间的隔阂是其财富值差值的绝对值， 宴会的隔阂值，是财富差距最大的两人产生的财富值差值的绝对值， 宴会的愉悦值，是所有参加宴会朋友的愉悦值总和。 阅读全文

摘要： 2023-04-07：得分的定义 : 含有大小2*2的矩阵，要么： 1 0 0 1 可以得1分 要么 0 1 1 0 可以得1分 那么一个任意大小的矩阵就有若干得分点，比如 0 1 0 1 0 1 这个矩阵就有2个得分点。 给定正数N，正数M，求所有可能的情况里，所有的得分点总和。 1 <= N、M 阅读全文

摘要： 一、以图 2-2 为模型，说明INSERTION-SORT 在数组 A=(31，41，59，26，41，58)上的执行过程。 文心一言： 以图 2-2 为模型，说明INSERTION-SORT 在数组 A=(31，41，59，26，41，58) 上的执行过程。 首先，将数组 A 中的每个元素 a[i 阅读全文

摘要： 2023-04-06：拥抱Golang，优化FFmpeg音频编码器，探究encode_audio.c的内部结构。 答案2023-04-06： 见moonfdd/ffmpeg-go库。 这段代码是一个示例程序，用于将音频 PCM 数据编码为 MP2 格式的音频文件。下面是代码的详细步骤： 1.导入 f 阅读全文

摘要： 一.给出在应用层需要算法内容的应用的一个例子，并讨论涉及的算法的功能。 文心一言： 在应用层需要算法内容的应用的一个例子是无人机自主飞行控制。无人机自主飞行控制需要算法来确定无人机的位置、速度和方向，以便在复杂的环境中实现精确的导航和避障。 具体来说，无人机自主飞行控制算法可以分为以下几个步骤： 1 阅读全文