福大大架构师每日一题

摘要： 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 阅读全文

摘要： 1.给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子。 文心一言： 现实生活中需要排序的一个例子： 在一个商店里，顾客需要购买一些商品。他们需要按照价格从低到高排序，以便更容易地找到他们想要的商品。 现实生活中需要计算凸壳的一个例子： 在一个建筑工地上，工人需要计算一个凸壳的面积 阅读全文