随笔分类 - 福大大架构师每日一题
2023-05-08：我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符， 并返回唯一字符的个数。 例如：s = “LEETCODE“ ，则其中 “L“, “T
摘要：2023-05-08：我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符， 并返回唯一字符的个数。 例如：s = "LEETCODE" ，则其中 "L", "T","C","O","D" 都是唯一字符， 因为它们只出现一次，所以 countUniqueChar
阅读全文
2023-05-07：给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相
摘要：2023-05-07：给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 输入: grid = [[1, 0], [0, 1]]。 输出: 3。 来自亚马逊
阅读全文
摘要：四、函数 $\lceil \lg n \rceil !$ 多项式有界吗？函数 $\lceil \lg \lg n \rceil !$ 多项式有界吗？ 文心一言： chatgpt： 对于第一个问题，函数 $\lceil \lg n \rceil !$ 是阶乘的形式，可以证明它是超多项式增长的，因此不是
阅读全文
2023-05-06：X轴上有一些机器人和工厂。给你一个整数数组robot，其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory，其中 factory[j] = [posit
摘要：2023-05-06：X轴上有一些机器人和工厂。给你一个整数数组robot，其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory，其中 factory[j] = [positionj, limitj] 表示第 j 个工厂的位置在 positionj ，且第 j 个工厂最多可
阅读全文
摘要：介绍 mp4⽂件格式⼜被称为MPEG-4 Part 14，出⾃MPEG-4标准第14部分 。它是⼀种多媒体格式容器，⼴泛⽤于包装视频和⾳频数据流、海报、字幕和元数据等。（顺便⼀提，⽬前流⾏的视频编码格式AVC/H264 定义在MPEG-4 Part 10）。 概述 mp4⽂件由box组成，每个box
阅读全文
2023-05-05：给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [ai, bi]表示树中的
摘要：2023-05-05：给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [ai, bi]表示树中的节点 ai 和 bi 之间有一条边。 返回长度为 n 的数组 answer ，其中 answer[i
阅读全文
摘要：2023-05-04：用go语言重写ffmpeg的scaling_video.c示例，用于实现视频缩放（Scaling）功能。 答案2023-05-04： 这段代码实现了使用 libswscale 库进行视频缩放的功能。下面是程序的主要流程： 1.获取命令行参数，包括输出文件名和目标图像大小。 2.
阅读全文
摘要：二、证明等式（3.16）：a ^ {\log_b c} = c ^ {\log_b a}。 文心一言： chatgpt： 我们需要证明的等式为：$a^{\log_b c} = c^{\log_b a}$。 首先，将 $\log_b c$ 看作一个变量 $x$，那么原式可表示为 $a^x = c^{\
阅读全文
2023-05-03：给你一棵 二叉树 的根节点 root ，树中有 n 个节点 每个节点都可以被分配一个从 1 到 n 且互不相同的值 另给你一个长度为 m 的数组 queries 你必须在树上执行
摘要：2023-05-03：给你一棵 二叉树 的根节点 root ，树中有 n 个节点 每个节点都可以被分配一个从 1 到 n 且互不相同的值 另给你一个长度为 m 的数组 queries 你必须在树上执行 m 个 独立 的查询，其中第 i 个查询你需要执行以下操作： 从树中 移除 以 queries[i
阅读全文
摘要：2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。 答案2023-05-02： 可以通过数字组合和状态压缩的动态规划算法来解决。具体过程如下： 1.对于
阅读全文
2023-05-01：给你一个整数 n ， 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 ＜= n ＜=
摘要：2023-05-01：给你一个整数 n ， 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 <= n <= 2^31 - 1。 输入：n = 11 输出：0 解释：第 11 位数字在序列 1, 2, 3,
阅读全文
摘要：八、可以扩展我们的记号到有两个参数n和m的情形，其中的n和m可以按不同速率独立地趋于无穷。对于给定的函数g(n, m)，用O(g(n, m))来表示以下函数集： O(g(n, m)) = { f(n, m): 存在正常量c、和，使得对所有n>=n0或m>=m0，有 0<=f(n,m)<=cg(n,m
阅读全文
摘要：2023-04-30：用go语言重写ffmpeg的resampling_audio.c示例，它实现了音频重采样的功能。 答案2023-04-30： resampling_audio.c 是 FFmpeg 中的一个源文件，其主要功能是实现音频重采样。 音频重采样是指将一段音频数据从一个采样率、声道数或
阅读全文
摘要：flv介绍 FLV(Flash Video)是Adobe公司推出的⼀种流媒体格式，由于其封装后的⾳视频⽂件体积⼩、封装简单等特点，⾮常适合于互联⽹上使⽤。⽬前主流的视频⽹站基本都⽀持FLV。采⽤FLV格式封装的⽂件后缀为.flv。 FLV封装格式是由⼀个⽂件头(file header)和 ⽂件体(f
阅读全文
摘要：2023-04-29：一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和 由于答案可能非常大，请返回对 109 + 7 取余 后的结果。 子序列 定义为从一个数组里删除一些（或者不删除）元素， 但不改变剩下元素的
阅读全文
摘要：NALU(Network Abstract Layer Unit) ⾳视频编码在流媒体和⽹络领域占有重要地位；流媒体编解码流程⼤致如下图所示： H264简介 H.264从1999年开始，到2003年形成草案，最后在2007年定稿有待核实。在ITU的标准⾥称为H.264，在MPEG的标准⾥是MPEG-
阅读全文
摘要：2023-04-28：将一个给定字符串 s 根据给定的行数 numRows 以从上往下、从左到右进行 Z 字形排列 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下 P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的
阅读全文
摘要：AAC介绍 AAC（Advanced Audio Coding）是一种现代的音频编码技术，用于数字音频的传输和存储领域。AAC是MPEG-2和MPEG-4标准中的一部分，可提供更高质量的音频数据，并且相比于MP3等旧有音频格式，AAC需要更少的比特率。 AAC通过使用一些高级的音频编码算法来实现更好
阅读全文
摘要：2022-04-27：用go语言重写ffmpeg的remuxing.c示例。 答案2022-04-27： ffmpeg的remuxing.c是一个用于将多媒体文件从一种容器格式转换为另一种容器格式的命令行工具。它可以将音频、视频和字幕等元素从源文件中提取出来，并按照用户指定的方式重新封装到目标文件中
阅读全文
摘要：播放器框架 常用音视频术语 • 容器／文件（Conainer/File）：即特定格式的多媒体文件， 比如mp4、flv、mkv等。 • 媒体流（Stream）：表示时间轴上的一段连续数据，如一 段声音数据、一段视频数据或一段字幕数据，可以是压缩 的，也可以是非压缩的，压缩的数据需要关联特定的编解 码
阅读全文
浙公网安备 33010602011771号