福大大架构师每日一题

摘要： 2023-04-17：设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词。 实现 WordFilter 类： WordFilter(string[] words) 使用词典中的单词 words 初始化对象 f(string pref, string suff) 返回词典中具有前缀 pre 阅读全文

摘要： 2023-04-16：给定一个长度为N的数组，值一定在0~N-1范围，且每个值不重复 比如，arr = [4, 2, 0, 3, 1] 0 1 2 3 4 把0想象成洞，任何非0数字都可以来到这个洞里，然后在原本的位置留下洞 比如4这个数字，来到0所代表的洞里，那么数组变成 : arr = [0, 阅读全文

摘要： 1.1.音视频录制原理 1.2.音视频播放原理 1.3.图像表示RGB-YUV 1.3.1 图像基础概念 ◼ 像素：像素是一个图片的基本单位，pix是英语单词picture的简写，加上英 语单词“元素element”，就得到了“pixel”，简称px，所以“像素”有“图像元素” 之意。 ◼ 分辨率： 阅读全文

摘要： go golang基础常见网址 音视频 ffmpeg常用命令 ffmpeg文档 lal官方文档 音视频/C++/k8s/Docker等等 学习笔记 mysql java充电社的mysql教程 pgsql PostgreSQL 13.1 手册 redis java充电社的redis教程 redis文档 阅读全文

摘要： 2023-04-15：ffmpeg的filter_audio.c的功能是生成一个正弦波音频，然后通过简单的滤镜链，最后输出数据的MD5校验和。请用go语言改写。 答案2023-04-15： 代码见github/moonfdd/ffmpeg-go库。 以下是通过 Go 语言重新实现 ffmpeg 的 阅读全文

摘要： 二、证明:对任意实常量a和b，其中b>0，有(n+a) ^ b=O(n ^ b)。 文心一言： 设a=b，则有(n+a) ^ b=(n+b)(n+a)=n ^ b+n ^ b =O(n ^ b) 因此，对任意实常量a和b，其中b>0，有(n+a) ^ b=O(n ^ b)。 chatgpt： 要证明 阅读全文

摘要： 2023-04-14：n对情侣坐在连续排列的 2n 个座位上，想要牵到对方的手， 人和座位由一个整数数组 row 表示，其中 row[i] 是坐在第 i 个座位上的人的ID， 情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2n-2, 2n-1)。 返回 最 阅读全文

摘要： 七、描述一个运行时间为O(nlgn)的算法，给定n个整数的集合S和另一个整数，该算法能确定 S中是否存在两个其和刚好为工的元素。 文心一言： 这里是一个运行时间为O(nlgn)的算法，可以用来确定集合 S 中是否存在两个元素，它们的和恰好为工。 首先，我们需要将集合 S 中的元素按升序排序，这样我们 阅读全文

摘要： 2023-04-13：给定一个字符串数组strs，其中每个字符串都是小写字母组成的， 如果i < j，并且strs[i]和strs[j]所有的字符随意去排列能组成回文串， 那么说(i,j)叫做一个互补对(complementary)。 求strs中有多少个互补对。 strs长度 <= 3 * 10^ 阅读全文

摘要： 五、回顾查找问题(参见练习 2.1-3)，注意到，如果序列 A 已排好序，就可以将该序列的中点与v进行比较。根据比较的结果，原序列中有一半就可以不用再做进一步的考虑了。二分查找算法重复这个过程，每次都将序列剩余部分的规模减半。为二分查找写出迭代或递归的伪代码。证明:二分查找的最坏情况运行时间为 O( 阅读全文