福大大架构师每日一题

摘要： 2023-04-15：ffmpeg的filter_audio.c的功能是生成一个正弦波音频，然后通过简单的滤镜链，最后输出数据的MD5校验和。请用go语言改写。 答案2023-04-15： 代码见github/moonfdd/ffmpeg-go库。 以下是通过 Go 语言重新实现 ffmpeg 的 阅读全文

摘要： 二、证明:对任意实常量a和b，其中b>0，有(n+a) ^ b=O(n ^ b)。 文心一言： 设a=b，则有(n+a) ^ b=(n+b)(n+a)=n ^ b+n ^ b =O(n ^ b) 因此，对任意实常量a和b，其中b>0，有(n+a) ^ b=O(n ^ b)。 chatgpt： 要证明 阅读全文

摘要： 2023-04-14：n对情侣坐在连续排列的 2n 个座位上，想要牵到对方的手， 人和座位由一个整数数组 row 表示，其中 row[i] 是坐在第 i 个座位上的人的ID， 情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2n-2, 2n-1)。 返回 最 阅读全文

摘要： 七、描述一个运行时间为O(nlgn)的算法，给定n个整数的集合S和另一个整数，该算法能确定 S中是否存在两个其和刚好为工的元素。 文心一言： 这里是一个运行时间为O(nlgn)的算法，可以用来确定集合 S 中是否存在两个元素，它们的和恰好为工。 首先，我们需要将集合 S 中的元素按升序排序，这样我们 阅读全文

摘要： 2023-04-13：给定一个字符串数组strs，其中每个字符串都是小写字母组成的， 如果i < j，并且strs[i]和strs[j]所有的字符随意去排列能组成回文串， 那么说(i,j)叫做一个互补对(complementary)。 求strs中有多少个互补对。 strs长度 <= 3 * 10^ 阅读全文

摘要： 五、回顾查找问题(参见练习 2.1-3)，注意到，如果序列 A 已排好序，就可以将该序列的中点与v进行比较。根据比较的结果，原序列中有一半就可以不用再做进一步的考虑了。二分查找算法重复这个过程，每次都将序列剩余部分的规模减半。为二分查找写出迭代或递归的伪代码。证明:二分查找的最坏情况运行时间为 O( 阅读全文

摘要： 2023-04-12：使用 Go 重写 FFmpeg 的 extract_mvs.c 工具程序，提取视频中的运动矢量信息。 答案2023-04-12： 主要的过程包括： 打开输入视频文件并查找视频流信息。根据视频流类型打开解码器，并设置解码器参数。循环读取视频帧数据。对每一帧数据进行解码并提取其中的 阅读全文

摘要： 三、使用数学归纳法证明:当n刚好是2的幂时，以下递归式的解是 T(n)=nlgn。若n=2，T(n)=2；若n=2^k,k>1，T(n)=2T(n/2)+n。 文心一言： chatgpt： 首先，当 n=2 时，T(n)=2log₂n=2，显然等式成立。 现假设对于所有的 k<m，递归式 T(n)= 阅读全文

摘要： 2023-04-11：给你下标从 0 开始、长度为 n 的字符串 pattern ， 它包含两种字符，‘I’ 表示 上升 ，‘D’ 表示 下降 。 你需要构造一个下标从 0 开始长度为 n + 1 的字符串，且它要满足以下条件： num 包含数字 ‘1’ 到 ‘9’ ，其中每个数字 至多 使用一次。 阅读全文

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