福大大架构师每日一题

摘要： 一、以图 2-2 为模型，说明INSERTION-SORT 在数组 A=(31，41，59，26，41，58)上的执行过程。 文心一言： 以图 2-2 为模型，说明INSERTION-SORT 在数组 A=(31，41，59，26，41，58) 上的执行过程。 首先，将数组 A 中的每个元素 a[i 阅读全文

摘要： 2023-04-06：拥抱Golang，优化FFmpeg音频编码器，探究encode_audio.c的内部结构。 答案2023-04-06： 见moonfdd/ffmpeg-go库。 这段代码是一个示例程序，用于将音频 PCM 数据编码为 MP2 格式的音频文件。下面是代码的详细步骤： 1.导入 f 阅读全文

摘要： 一.给出在应用层需要算法内容的应用的一个例子，并讨论涉及的算法的功能。 文心一言： 在应用层需要算法内容的应用的一个例子是无人机自主飞行控制。无人机自主飞行控制需要算法来确定无人机的位置、速度和方向，以便在复杂的环境中实现精确的导航和避障。 具体来说，无人机自主飞行控制算法可以分为以下几个步骤： 1 阅读全文

摘要： 1.给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子。 文心一言： 现实生活中需要排序的一个例子： 在一个商店里，顾客需要购买一些商品。他们需要按照价格从低到高排序，以便更容易地找到他们想要的商品。 现实生活中需要计算凸壳的一个例子： 在一个建筑工地上，工人需要计算一个凸壳的面积 阅读全文

摘要： 2023-04-05：做甜点需要购买配料，目前共有n种基料和m种配料可供选购。 制作甜点需要遵循以下几条规则： 必须选择1种基料；可以添加0种、1种或多种配料，每种类型的配料最多添加2份， 给定长度为n的数组base, base[i]表示第i种基料的价格， 给定长度为m的数组topping, top 阅读全文

摘要： 2023-04-04：使用 Golang 和 ffmpeg-go 库实现 demuxing_decoding.c，轻松掌握音视频分离解码技巧。 答案2023-04-05： 使用github/moonfdd/ffmpeg-go库。 代码使用FFmpeg库打开一个音视频文件，提取其中的视频和音频流，并解 阅读全文

摘要： 2023-04-03：给定一个数组arr，和一个正数k 你可以随意删除arr中的数字，最多删除k个 目的是让连续出现一种数字的长度尽量长 返回这个尽量长的长度 比如数组arr = { 3, -2, 3, 3, 5, 6, 3, -2 }, k = 3 你可以删掉-2、5、6(最多3个)，这样数组ar 阅读全文

摘要： 2023-04-02：设计一个仓库管理器，提供如下的方法： void supply(String item, int num, int price) 名字叫item的商品，个数num，价格price。int sell(String item, int num) 卖出叫item的商品，个数num个，价 阅读全文

摘要： 2023-04-01：当Go语言遇见FFmpeg视频解码器，使用Go语言改写decode_video.c文件，提升视频解码效率与开发体验。 答案2023-04-01： 步骤如下： 1.导入必要的依赖库，包括 fmt、os、unsafe 和其它 FFmpeg 库相关的 Go 库。 2.定义一个名为 m 阅读全文

摘要： 2023-03-31：给定一个字符串 s，返回 s 中不同的非空 回文子序列 个数， 通过从 s 中删除 0 个或多个字符来获得子序列。 如果一个字符序列与它反转后的字符序列一致，那么它是 回文字符序列。 如果有某个 i , 满足 ai != bi ，则两个序列 a1, a2, … 和 b1, b2 阅读全文