福大大架构师每日一题

摘要： 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) 上的操作。 归并排序是一种基于分治思想的排序算法，它的基本思想是将一个大的数组分成 阅读全文

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