随笔分类 - 福大大架构师每日一题
2022-04-26：给定一个数组componets，长度为A， componets[i] = j，代表i类型的任务需要耗时j 给定一个二维数组orders，长度为M， orders[i][0]代表i
摘要：2022-04-26：给定一个数组componets，长度为A， componets[i] = j，代表i类型的任务需要耗时j 给定一个二维数组orders，长度为M， orders[i][0]代表i号订单下单时间 orders[i][1]代表i号订单是哪种类型的任务，毫无疑问orders[i][1
阅读全文
摘要：01-SDL子系统 SDL将功能分成下列数个子系统（subsystem）： ◼ SDL_INIT_TIMER：定时器 ◼ SDL_INIT_AUDIO：音频 ◼ SDL_INIT_VIDEO：视频 ◼ SDL_INIT_JOYSTICK：摇杆 ◼ SDL_INIT_HAPTIC：触摸屏 ◼ SDL_
阅读全文
摘要：2022-04-25：给定两个长度为N的数组，a[]和b[] 也就是对于每个位置i来说，有a[i]和b[i]两个属性 i a[i] b[i] j a[j] b[j] 现在想为了i，选一个最好的j位置，搭配能得到最小的如下值: (a[i] + a[j]) ^ 2 + b[i] + b[j] 我们把这个
阅读全文
摘要：六、证明：一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n)) 。 文心一言： chatgpt： 要证明「一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n))」，需要证明两个方
阅读全文
摘要：2022-04-24：用go语言重写ffmpeg的muxing.c示例。 答案2022-04-24： 本程序的大体过程如下： 打开输出文件并写入头部信息。 添加音频和视频流，并为每个流创建 AVCodecContext 对象，根据输入格式设置编码器参数，并打开编码器；同时为每个流创建 AVStrea
阅读全文
摘要：17 FFmpeg滤镜 17.1 filter的分类 按照处理数据的类型，通常多媒体的filter分为： ● 音频filter ● 视频filter ● 字幕filter 另一种按照处于编解码器的位置划分： ● prefilters: used before encoding ● intrafilt
阅读全文
2022-04-23：给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 集合 或者 B 集合中 使得 A 集合和 B 集合不为空，并且 average(A) == aver
摘要：2022-04-23：给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 集合 或者 B 集合中 使得 A 集合和 B 集合不为空，并且 average(A) == average(B) 如果可以完成则返回true，否则返回false。 注意：对于数组 arr, avera
阅读全文
摘要：07-ffplay命令播放媒体 播放本地文件 播放本地 MP4 视频文件 test.mp4 的命令，从第 2 秒位置开始播放，播放时长为 10 秒，并且在窗口标题中显示 "test time"： ffplay -window_title "test time" -ss 2 -t 10 -autoex
阅读全文
2022-04-22：给你两个正整数数组 nums 和 target ，两个数组长度相等。 在一次操作中，你可以选择两个 不同 的下标 i 和 j ， 其中 0 ＜= i, j ＜ nums.leng
摘要：2022-04-22：给你两个正整数数组 nums 和 target ，两个数组长度相等。 在一次操作中，你可以选择两个 不同 的下标 i 和 j ， 其中 0 <= i, j < nums.length ，并且： 令 nums[i] = nums[i] + 2 且 令 nums[j] = nums
阅读全文
摘要：2023-04-21：用go语言重写ffmpeg的metadata.c示例。 答案2023-04-21： 这段 Go 代码演示了如何使用 ffmpeg-go 库中的函数来读取多媒体文件元数据，包括视频、音频等信息。它的大体过程如下： 设置环境变量以加载 FFmpeg 动态链接库 这里将 FFmpeg
阅读全文
2023-04-20：有一堆石头，用整数数组 stones 表示 其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎 假设石头的重量分别为 x 和
摘要：2023-04-20：有一堆石头，用整数数组 stones 表示 其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎 假设石头的重量分别为 x 和 y，且 x <= y 那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎；
阅读全文
摘要：使用 gvm 可以带来以下好处： 快速切换 Golang 版本，方便进行版本测试和开发； 可以在多个项目中同时使用不同版本的 Golang 包和工具，避免冲突； 可以通过 gvm 管理不同版本的 Golang，方便安装、卸载和更新； 可以自由选择 Golang 的镜像源，下载更快。 我使用的是win
阅读全文
2023-04-19：给定一个非负数组arr 任何两个数差值的绝对值，如果arr中没有，都要加入到arr里 然后新的arr继续，任何两个数差值的绝对值，如果arr中没有，都要加入到arr里 一直到ar
摘要：2023-04-19：给定一个非负数组arr 任何两个数差值的绝对值，如果arr中没有，都要加入到arr里 然后新的arr继续，任何两个数差值的绝对值，如果arr中没有，都要加入到arr里 一直到arr大小固定。 请问最终arr长度是多少。 1 <= arr的长度 <= 10^5 0 <= arr的
阅读全文
2023-04-18：ffmpeg中的hw_decode.c的功能是通过使用显卡硬件加速器（如 NVIDIA CUDA、Intel Quick Sync Video 等）对视频进行解码，从而提高解码效
摘要：2023-04-18：ffmpeg中的hw_decode.c的功能是通过使用显卡硬件加速器（如 NVIDIA CUDA、Intel Quick Sync Video 等）对视频进行解码，从而提高解码效率和性能。在进行硬件加速解码时，相较于 CPU 的软件解码方式，GPU 可以利用其并行处理能力和更高
阅读全文
摘要：2022-03-12：k8s如何搭建gogs+drone实现自动化部署cicd，yaml如何写？ 答案2022-03-12： 需要安装docker和k3s，见 docker和k3s，k3s不需要依赖docker，但是drone-run-docker依赖docker，所以一定要安装docker。 第一
阅读全文
摘要：2021-04-16：摆放着n堆石子。现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。求出将n堆石子合并成一堆的最小得分（或最大得分）合并方案。 福大大 答案2021-04-16： 动态规划。 代码用golang编写。代码如下： pac
阅读全文
摘要：2021-05-16：时间复杂度必须是logN，如何求阶乘从右向左第一个不为零的数？ 福大大 答案2021-05-16： 这道题logN的解法是大步小步法，网上非常难找。另外论代码简洁度，明显是我的代码最简洁。你看了代码后，你会非常失望。因为你苦思冥想都想不出来的问题，原来这么简单。 假设数字是N。
阅读全文
摘要：2021-04-15：给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中，字典序最小的结果。 福大大 答案2021-04-15： “b”和“ba”，直接比较两个字符串大小，得到的答案很容易出错。 比较“b”+“ba”和“ba”+“b”，得到的答案一定正确。 代码
阅读全文
摘要：2021-04-14：判断二叉树是否是满二叉树？ 福大大 答案2021-04-14： 网上查到的答案，一般会计算树的高度。我的答案不需要计算树的高度，至于是否准确，不得而知。 1.左子节点满。 2.右子节点满。 3.左右子节点的数量相等。 采用递归即可。 代码用golang编写。代码如下： pack
阅读全文
摘要：2021-04-13：判断二叉树是否是平衡二叉树？ 福大大 答案2021-04-13： 1.左子节点平衡。 2.右子节点平衡。 3.左右子节点高度差不超过1。 采用递归即可。 代码用golang编写。代码如下： package main import "fmt" func main() { head
阅读全文
浙公网安备 33010602011771号