算法刷题-无重复字符的最长子串(哈希表、字符串)、数字 1 的个数(递归、数学)、对称二叉树(树、深度优先搜索)
无重复字符的最长子串(哈希表、字符串)给定一个字符串，请你找出其中不含有重复字符的 **最长子串 **的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重...
手搓模版系列001-数值哈希/字符串哈希/字典树
手搓模版系列001-数值哈希/字符串哈希/字典树 http://120.78.128.11/Problem.jsp?pid=2311 Home_W的猜数字游戏 TimeLimit:10000MS MemoryLimit:128MB 64-bit integer IO format:%lld ...
codeforces 514C 字符串哈希/字典树
n个字符串 m次询问, 每次询问,想知道是否在n个字符串中存在一个恰好有一个位置不同的字符串 做法: 1.字符串哈希,如果单纯用ull自然溢出,会被卡碰撞,然后wa27,需要自定义一个模数 #pragma GCC optimize("Ofast")#include<bits/stdc++....
BZOJ2124 等差子序列（树状数组+哈希）
容易想到一种暴力的做法：枚举中间的位置，设该位置权值为x，如果其两边存在权值关于x对称即合法。问题是如何快速寻找这个东西是否存在。考虑仅将该位置左边出现的权值标1。那么若在值域上若关于x对称的两权值标号不同，说明他们的位置分别在两侧，也就说明存在等差子序列。那么只需要判断整体是否相同，哈希即可。哈希...
8.1 字符串哈希 字典树
字符串哈希：将字符串转化为一个整数（更便于比较），并尽可能做到字符串与整数唯一对应 hash[l...r]=(hash[r]-hash[l-1]*(p^(r-(l-1))))%mod，结果可能为负数，要加模暴力过kmp:求出子串s2的hash值，在母串s1里找所有长度为|s2|的子串算出其hash值...
数据结构图解（递归，二分，AVL，红黑树，伸展树，哈希表，字典树，B树，B+树）
递归反转二分查找AVL树AVL简单的理解，如图所示，底部节点为1，不断往上到根节点，数字不断累加。观察每个节点数字，随意选个节点A，会发现A节点的左子树节点或右子树节点末尾，数到A节点距离之差不会超过1一旦添加一个数，使得二叉树结构，存在节点两边子树差大于1，若是右子树大，则左旋；左子树大，则右旋。...