上一页 1 2 3 4 5 6 7 8 9 10 ··· 35 下一页
摘要: 给你一个下标从 0 开始的非负整数数组 nums 和两个整数 l 和 r 。 请你返回 nums 中子多重集合的和在闭区间 [l, r] 之间的子多重集合的数目 。 1. 多重背包 + 滑动窗口 class Solution { public: int countSubMultisets(vecto 阅读全文
posted @ 2023-10-15 14:30 失控D大白兔 阅读(6) 评论(0) 推荐(0) 编辑
摘要: ##一. 相机噪声概述 图像噪音由于拍摄设备、传输误差、数据压缩或其他外部因素引入的。 它可以干扰图像的视觉质量,使图像失真,并可能影响后续的图像处理和分析。 在我们分析噪音时,通常要对图像的生成全流程进行追溯 ###1.1 光子的产生和传播(Scene radiance) 光源的光子通过物体进行反 阅读全文
posted @ 2023-10-13 20:43 失控D大白兔 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 现有一个有向图,其中包含 n 个节点,节点编号从 0 到 n - 1 。此外,该图还包含了 n 条有向边。 给你一个下标从 0 开始的数组 edges ,其中 edges[i] 表示存在一条从节点 i 到节点 edges[i] 的边。 你从节点 x 开始,通过边访问其他节点,直到你在此过程中再次访问 阅读全文
posted @ 2023-10-01 16:20 失控D大白兔 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 给你一棵 n 个节点的无向树,节点编号为 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边 同时给你一个下标从 0 开始长度为 n 的整数数组 values ,其中 val 阅读全文
posted @ 2023-10-01 14:20 失控D大白兔 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 给你一个下标从 0 开始的二维整数数组 flowers 其中 flowers[i] = [starti, endi] 表示第 i 朵花的花期从 starti 到 endi 同时给你一个下标从 0 开始大小为 n 的整数数组 people ,people[i] 是第 i 个人来看花的时间 请你返回一个 阅读全文
posted @ 2023-09-28 23:31 失控D大白兔 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 一. OpenCL概述 阅读全文
posted @ 2023-09-25 15:22 失控D大白兔 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 一. 使用两个哈希实现 一个哈希进行直接索引,另一个哈希根据访问频率索引双向链表 /* 定义Node类 双链表节点,包含键、值、前驱、后继 定义LFUCache 类 变量 min_freq:当前最小频率层次 capacity:容量 key_to_node:根据键值索引节点的哈希 freq_to_du 阅读全文
posted @ 2023-09-25 13:10 失控D大白兔 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 给你一个下标从 1 开始、由 n 个整数组成的数组。 如果一组数字中每对元素下标的乘积都是一个完全平方数,则称这组数字是一个完全集 。 返回下标集 {1, 2, ..., n} 的 完全子集所能取到的最大元素和 1. 数学方法 这里选择从下而上,类似质数筛的方式进行枚举满足条件的完备集合 思考完全集 阅读全文
posted @ 2023-09-24 23:04 失控D大白兔 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n 个点的 简单有向图 (没有重复边的有向图),节点编号为 0 到 n - 1 。如果这些边是双向边,那么这个图形成一棵 树 。 给你一个整数 n 和一个 二维 整数数组 edges ,其中 edges[i] = [ui, vi] 表示从节点 ui 到节点 vi 有一条 有向边 。 边反转 阅读全文
posted @ 2023-09-24 20:50 失控D大白兔 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 一. LRU缓存实现 使用双向链表保证O(1)的优先度更改,同时当做优先队列维护插入顺序 同时这里要结合哈希表,保证更改想要的节点 /* 定义Node 双向链表节点 定义 remove 进行删除节点(只删除节点在链表中的关系) 定义 update 更新指定节点的优先度 定义 insert 插入新的节 阅读全文
posted @ 2023-09-24 18:27 失控D大白兔 阅读(14) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 35 下一页