FFmpeg - 如何在Linux(Ubuntu)上安装支持CUDA的FFmpeg

FFmpeg - 如何在Linux(Ubuntu)上安装支持CUDA的FFmpeg 笔者认为现在的很多“xx教程”只讲干什么不讲为什么，这样即使报错了看官也不知道如何解决。在安装过程的探索部分会记录我的整个安装过程以及报错和报错的解决办法。在省流之一步到位的方法部分会省去安装过程中磕磕绊绊的哪些坑，提供一种避坑的方法。安装过程的探索确保机器上安装好了NVIDIA驱动和CUDA Toolki

2024-04-07

技术思考

#中等 #其他 #FFmpeg #音频 #视频

1483.树节点的第 K 个祖先

【LetMeFly】1483.树节点的第 K 个祖先：树上倍增力扣题目链接：https://leetcode.cn/problems/kth-ancestor-of-a-tree-node/ 给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。树节点的第 k 个祖先节点是从该节点到

2024-04-06

题解 > LeetCode

#题解 #动态规划 #树 #LeetCode #困难 #深度优先搜索 #广度优先搜索 #设计 #二分查找

2192.有向无环图中一个节点的所有祖先

【LetMeFly】2192.有向无环图中一个节点的所有祖先：拓扑排序力扣题目链接：https://leetcode.cn/problems/all-ancestors-of-a-node-in-a-directed-acyclic-graph/ 给你一个正整数 n ，它表示一个有向无环图中节点的数目，节点编号为 0 到 n - 1&

2024-04-04

题解 > LeetCode

#题解 #中等 #图 #LeetCode #深度优先搜索 #广度优先搜索 #拓扑排序

1379.找出克隆二叉树中的相同节点

【LetMeFly】1379.找出克隆二叉树中的相同节点：二叉树遍历力扣题目链接：https://leetcode.cn/problems/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree/ 给你两棵二叉树，原始树 original 和克隆树 cloned，以及一个位于原始树 original 中的目标节

2024-04-03

题解 > LeetCode

#题解 #简单 #树 #LeetCode #深度优先搜索 #二叉树 #广度优先搜索

2810.故障键盘

【LetMeFly】2810.故障键盘：双端队列模拟力扣题目链接：https://leetcode.cn/problems/faulty-keyboard/ 你的笔记本键盘存在故障，每当你在上面输入字符 'i' 时，它会反转你所写的字符串。而输入其他字符则可以正常工作。给你一个下标从 0 开始的字符串 s ，请你用故障键盘依次输入每个字符。返回最终笔记本屏幕上输出的字符串。

2024-04-01

题解 > LeetCode

#题解 #简单 #模拟 #字符串 #LeetCode #队列 #双端队列

2952.需要添加的硬币的最小数量

【LetMeFly】2952.需要添加的硬币的最小数量：贪心（排序）力扣题目链接：https://leetcode.cn/problems/minimum-number-of-coins-to-be-added/ 给你一个下标从 0 开始的整数数组 coins，表示可用的硬币的面值，以及一个整数 target 。如果存在某个 coins 的子序列总和为 x，那么整数 x 就是一个可取得的金额

2024-03-30

题解 > LeetCode

#题解 #中等 #数组 #贪心 #排序 #LeetCode

2908.元素和最小的山形三元组 I

【LetMeFly】2908.元素和最小的山形三元组 I：贪心（两次遍历）——双O(n)复杂度力扣题目链接：https://leetcode.cn/problems/minimum-sum-of-mountain-triplets-i/ 给你一个下标从 0 开始的整数数组 nums 。如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个山形三元组： i < j

2024-03-29

题解 > LeetCode

#题解 #简单 #数组 #LeetCode

1997.访问完所有房间的第一天

【LetMeFly】1997.访问完所有房间的第一天：动态规划(DP)——4行主要代码(不需要什么前缀和)力扣题目链接：https://leetcode.cn/problems/first-day-where-you-have-been-in-all-the-rooms/ 你需要访问 n 个房间，房间从 0 到 n - 1 编号。同时，每一天都有一个日期编号，从 0 开始，依天数递增。你

2024-03-28

题解 > LeetCode

#题解 #中等 #数组 #动态规划 #LeetCode #DP

2580.统计将重叠区间合并成组的方案数

【LetMeFly】2580.统计将重叠区间合并成组的方案数：排序（几行代码解决）——一步步思路描述版力扣题目链接：https://leetcode.cn/problems/count-ways-to-group-overlapping-ranges/ 给你一个二维整数数组 ranges ，其中 ranges[i] = [starti, endi] 表示&n

2024-03-27

题解 > LeetCode

#题解 #中等 #数组 #排序 #LeetCode

322.零钱兑换

【LetMeFly】322.零钱兑换：动态规划(DP)力扣题目链接：https://leetcode.cn/problems/coin-change/ 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。

2024-03-24

题解 > LeetCode

#题解 #中等 #数组 #动态规划 #LeetCode #DP #广度优先搜索