福大大架构师每日一题

摘要： 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.前置知识和 阅读全文

摘要： 2023-03-16：给定一个由 0 和 1 组成的数组 arr ，将数组分成 3 个非空的部分， 使得所有这些部分表示相同的二进制值。 如果可以做到，请返回任何 [i, j]，其中 i+1 < j，这样一来， arr[0], arr[1], …, arr[i] 为第一部分， arr[i + 1], 阅读全文

摘要： 2023-03-15：屏幕录制并且显示视频，不要用命令。代码用go语言编写。 答案2023-03-15： 使用moonfdd/ffmpeg-go和moonfdd/sdl2-go库来实现屏幕录制并显示视频，大体流程如下： 1.使用libavdevice库中的AVInputFormat（输入格式）、AV 阅读全文

摘要： 2023-03-14：读取摄像头，并且显示视频。代码用go语言编写。 答案2023-03-14： 大体流程如下： 导入所需的库和包。 初始化 ffmpeg 和 SDL2 库。 打开摄像头并创建 AVFormatContext ​​结构体。 查找视频流，并且打开视频解码器。 创建 SDL 窗口，用于显 阅读全文

摘要： 2023-03-13：给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]， 这样的坡的宽度为 j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0。 示例 1： 输入：[6,0,8,2,1,5] 输出：4 解释： 最大宽度的坡为 (i, j) = 阅读全文

摘要： 2023-03-12：mp3音频解码为pcm，代码用go语言编写，调用moonfdd/ffmpeg-go库。 答案2023-03-12： 用github/moonfdd/ffmpeg-go库。 命令如下： go run ./examples/a15.audio_decode_mp32pcm/main 阅读全文

摘要： 2023-03-11：给定一个N*M的二维矩阵，只由字符’O’、‘X’、‘S’、'E’组成， 'O’表示这个地方是可通行的平地， 'X’表示这个地方是不可通行的障碍， 'S’表示这个地方有一个士兵，全图保证只有一个士兵， 'E’表示这个地方有一个敌人，全图保证只有一个敌人， 士兵可以在上、下、左、右 阅读全文