LeetCode 统计美丽子字符串 II【质因子分解,前缀和,哈希表】困难
= 1输出：0解释：字符串 s 中没有美丽子字符串。 提示： 1 <= s.length <= 5 * 10^41 <= k <= 1$0$s 仅由小写英文字母组成。 解法 分解质因子+前缀和+哈希表 把元音视作 1 1 1，辅音视作 − 1 -1 −1 。「元音字母和辅音字母的数量相等」就等价于：。注意这种子数组的长度一定是偶数，因为元音辅音数量相等。 设子数组的长度为 L L L 。由于元音...
零知识证明友好的波塞冬哈希（ZK-friendly Hashing： Poseidon）
文章目录 背景 什么是 Poseidon 哈希 技术原理 各STARK friendly hash函数性能对比 SHA256 VS Pedersen 参考 背景 2018年7月2日，以太坊基金会给StarkWare团队2年的赞助，用于寻找新的STARK friendly hash (SFH) 函数，可用于在区块链中构建transparent且抗量子安全的proof系统。 其要求很高，具体为： Pro...
哈希表 LeetCode 2661. 找出叠涂元素
[i] 的 mat 单元格涂色。 请你找出 arr 中在 mat 的某一行或某一列上都被涂色且下标最小的元素，并返回其下标 i 。 遍历arr，判断arr[i]所在行或所在列被涂满，就返回i。 使用哈希表保存arr[i]的行和列，以便在遍历时可用快速取出； 使用两个数组来记录每个行或列被涂的次数，因为所有数字不相等，所以不会重复涂。 class Solution {public: int firs...
【LeetCode刷题-哈希】--349.两个数组的交集
349.两个数组的交集 class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> num1set = new HashSet<>(); Set<Integer> interset = new HashSet<>(); for(Integer n : nums1){ //将nums1中的元素加...
【CSDN 每日一练 ★☆☆】【哈希/数学】罗马数字转整数
【CSDN 每日一练 ★☆☆】【哈希/数学】罗马数字转整数 哈希 数学 题目 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是...
【LeetCode刷题-哈希】-- 36.有效的数独
分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： 一个有效的数独（部分已被填充）不一定是可解的。 只需要根据以上规则，验证已经填入的数字是否有效即可。 空白格用 ‘.’ 表示。 方法一：使用哈希表 class Solution { public boolean isValidSudoku(char[][] board) { HashMap<Integer,Set<Integer>> rowM...
LeetCode 2897. 对数组执行操作使平方和最大【贪心,位运算,哈希表】2301
72 + 52 + 42 = 90 。90 是可以得到的最大结果。 提示： 1 <= k <= nums.length <= 10^51 <= nums[i] <= 10^9 解法 位运算+贪心+哈希表 一个直接的感受是，如果将一个数和其他更多的数按位与，则结果会越来越小；如果将一个数和其他更多的数按位或，则结果会越来越大。 现在对 n u m s [ i ] nums[i] nums[i] 与 ...
【C++】哈希思想的两种应用实例
局限，只能用于映射处理整形。 布隆过滤器 布隆过滤器是一种紧凑型的，比较巧妙的概率型数据结构。 特点是高效的插入和查找。可以用于确定某个数据的不存在状态，但只能提供其可能存在的状态。 布隆过滤器是一种哈希与位图的结合。它使用多个哈希函数，将一个数据映射到位图结构中。 对于哈希函数个数和布隆过滤器长度之间的关系有如下公式供参考： k = m n l n 2 k = \frac{m}{n}ln2 k=nm...
【C++杂货铺】一文带你走进哈希：哈希冲突 | 哈希函数 | 闭散列 | 开散列
ordered_map 的元素访问1.2.5 unordered_map 的查询1.2.6 unordered_map 的修改操作1.2.7 unordered_map 的桶操作 三、底层结构3.1 哈希概念3.2 哈希冲突3.3 哈希函数3.3.1 直接定值法----(常用)3.3.2 除留余数法----(常用)3.3.3 平方取中法----(了解)3.3.4 折叠法----(了解）3.3.5 随机...
LRU 缓存 -- 哈希链表
ache 中快速找某个 key 是否已存在并得到对应的 val。 3、每次访问 cache 中的某个 key，需要将这个元素变为最近使⽤的，也就是说 cache 要⽀持在任意位置快速插⼊和删除元素。 哈希表查找快，但是数据⽆固定顺序；链表有顺序之分，插⼊删除快，但是查找慢，所以结合⼆者的⻓处，可以形成⼀种新的数据结构：哈希链表 LinkedHashMap 在Python中，可以使用collection...