摘要:
字符串的 引力 定义为:字符串中 不同 字符的数量。 例如,"abbca" 的引力为 3 ,因为其中有 3 个不同字符 'a'、'b' 和 'c' 。 给你一个字符串 s ,返回 其所有子字符串的总引力 。 子字符串 定义为:字符串中的一个连续字符序列。 1. 区间贡献法 从左往右遍历,优先计算左边 阅读全文
摘要:
给你一个字符串 s 和一个整数 k ,请你将 s 分成 k 个 子字符串 ,使得每个子字符串变成半回文串需要修改的字符数目最少。 请你返回一个整数,表示需要修改的最少字符数目。 1. 动态规划 class Solution { public: int minimumChanges(string s, 阅读全文
摘要:
给你一个下标从 0 开始的非负整数数组 nums 和两个整数 l 和 r 。 请你返回 nums 中子多重集合的和在闭区间 [l, r] 之间的子多重集合的数目 。 1. 多重背包 + 滑动窗口 class Solution { public: int countSubMultisets(vecto 阅读全文
摘要:
##一. 相机噪声概述 图像噪音由于拍摄设备、传输误差、数据压缩或其他外部因素引入的。 它可以干扰图像的视觉质量,使图像失真,并可能影响后续的图像处理和分析。 在我们分析噪音时,通常要对图像的生成全流程进行追溯 ###1.1 光子的产生和传播(Scene radiance) 光源的光子通过物体进行反 阅读全文
摘要:
现有一个有向图,其中包含 n 个节点,节点编号从 0 到 n - 1 。此外,该图还包含了 n 条有向边。 给你一个下标从 0 开始的数组 edges ,其中 edges[i] 表示存在一条从节点 i 到节点 edges[i] 的边。 你从节点 x 开始,通过边访问其他节点,直到你在此过程中再次访问 阅读全文
摘要:
给你一棵 n 个节点的无向树,节点编号为 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边 同时给你一个下标从 0 开始长度为 n 的整数数组 values ,其中 val 阅读全文
摘要:
给你一个下标从 0 开始的二维整数数组 flowers 其中 flowers[i] = [starti, endi] 表示第 i 朵花的花期从 starti 到 endi 同时给你一个下标从 0 开始大小为 n 的整数数组 people ,people[i] 是第 i 个人来看花的时间 请你返回一个 阅读全文
摘要:
一. OpenCL概述 阅读全文
摘要:
一. 使用两个哈希实现 一个哈希进行直接索引,另一个哈希根据访问频率索引双向链表 /* 定义Node类 双链表节点,包含键、值、前驱、后继 定义LFUCache 类 变量 min_freq:当前最小频率层次 capacity:容量 key_to_node:根据键值索引节点的哈希 freq_to_du 阅读全文
摘要:
给你一个下标从 1 开始、由 n 个整数组成的数组。 如果一组数字中每对元素下标的乘积都是一个完全平方数,则称这组数字是一个完全集 。 返回下标集 {1, 2, ..., n} 的 完全子集所能取到的最大元素和 1. 数学方法 这里选择从下而上,类似质数筛的方式进行枚举满足条件的完备集合 思考完全集 阅读全文