福大大架构师每日一题

摘要： 2023-03-26：给定一个二维数组matrix， 每个格子都是正数，每个格子都和上、下、左、右相邻。 你可以从任何一个格子出发，走向相邻的格子， 把沿途的数字乘起来，希望得到的最终数字中，结尾的0最多， 走的过程中，向左走或者向右走的拐点，最多只能有一次。 返回结尾最多的0，能是多少。 1 <= 阅读全文

摘要： 2023-03-25：若两个正整数的和为素数，则这两个正整数称之为"素数伴侣"。 给定N(偶数)个正整数中挑选出若干对，组成"素数伴侣"， 例如有4个正整数：2，5，6，13， 如果将5和6分为一组的话，只能得到一组"素数伴侣"， 如果将2和5、6和13编组，将得到两组"素数伴侣"， 这是得到"素数 阅读全文

摘要： 2023-03-24：音视频mp3和h264混合（muxer）编码为mp4，用go语言编写。 答案2023-03-24： 这是一个使用FFmpeg库将MP3和H.264混合编码为MP4的Go语言程序。程序的大体过程如下： 1.设置FFmpeg库路径和环境变量。 2.检查并创建输出目录，以及输入视频和 阅读全文

摘要： 2023-03-23：音视频解混合（demuxer）为PCM和YUV420P，用go语言编写。 答案2023-03-23： 大体步骤如下： 1.打开媒体文件，并获取音频和视频流。 2.对于每个流，找到对应的解码器、创建解码上下文并打开解码器。 3.一帧一帧读取压缩的音频或视频数据AVPacket，并 阅读全文

摘要： 2023-03-22：给定一个字符串str， 如果删掉连续一段子串，剩下的字符串拼接起来是回文串， 那么该删除叫做有效的删除。 返回有多少种有效删除。 注意 : 不能全删除，删成空串不允许， 字符串长度 <= 3000。 答案2023-03-22： 解法1：暴力枚举 算法思路 暴力枚举法即将所有可能 阅读全文

摘要： 2023-03-21：音视频解混合（demuxer）为MP3和H264，用go语言编写。 答案2023-03-21： 步骤1：安装github.com/moonfdd/ffmpeg-go go get -u github.com/moonfdd/ffmpeg-go 步骤2：导入所需的库 接下来，我们 阅读全文

摘要： 2023-03-20：给定一个无向图，保证所有节点连成一棵树，没有环， 给定一个正数n为节点数，所以节点编号为0~n-1，那么就一定有n-1条边， 每条边形式为{a, b, w}，意思是a和b之间的无向边，权值为w， 要求：给定一个正数k，表示在挑选之后，每个点相连的边，数量都不能超过k， 注意：是 阅读全文

摘要： 2023-03-19：使用Go语言和FFmpeg库实现pcm编码为mp3。 答案2023-03-19： 本文将介绍如何使用Go语言和FFmpeg库实现PCM音频文件编码为MP3格式。我们将使用moonfdd/ffmpeg-go库，并在Windows 10 64位操作系统下完成本次实验。 代码参考了F 阅读全文

摘要： 2023-03-18：给定一个长度n的数组，每次可以选择一个数x， 让这个数组中所有的x都变成x+1，问你最少的操作次数， 使得这个数组变成一个非降数组。 n <= 3 * 10^5， 0 <= 数值 <= 10^9。 来自阿里。 答案2023-03-18： 解题思路 本题可以用多种算法来解决，下面 阅读全文

摘要： 2023-03-17：使用Go语言和FFmpeg库实现音频重采样解码，并将其保存为PCM格式的文件。 答案2023-03-17： 在音视频处理领域，常常需要对音频进行重采样和解码，以便于后续的处理和分析。本文将介绍如何使用Go语言及FFmpeg库实现音频重采样解码为PCM数据的过程。 1.前置知识和 阅读全文