福大大架构师每日一题

摘要： 2023-03-29：第一行有一个正整数n(3<=n<=100000)，代表小A拟定的路线数量 第二行有n个正整数，第i个代表第i条路线的起始日期 第三行有n个正整数，第i个代表第i条路线的终止日期 输入保证起始日期小于终止日期 日期最小是1，最大不超过1000000000 小A打算选三个路线进行旅 阅读全文

摘要： 2023-03-28：有一根长度为 n 个单位的木棍，棍上从 0 到 n 标记了若干位置。 给你一个整数数组 cuts ，其中 cuts[i] 表示你需要将棍子切开的位置， 你可以按顺序完成切割，也可以根据需要更改切割的顺序， 每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的 阅读全文

摘要： 2023-03-27：avio_list_dir.c 是 FFmpeg 库自带的一个示例程序，它提供了列出目录中所有文件和子目录的功能，请用go语言改写。 答案2023-03-27： 这段代码实现了通过 AVIOContext 列出指定目录下的文件和子目录，并打印出它们的名称、大小、类型、权限等信息 阅读全文

摘要： 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， 注意：是 阅读全文