摘要：
题目所属分类 并查集 并查集模板 (1)朴素并查集： int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(58)
评论(0)
推荐(0)
摘要：
题目所属分类 异或性质+前缀+字典树 异或的概念：参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。 0 ^ 0=... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(64)
评论(0)
推荐(0)
摘要：
题目所属分类 idx可以理解为结点 Trie树中有个二维数组 son[N][26]，表示当前结点的儿子，如果没有的话，可以等于++i... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(45)
评论(0)
推荐(0)
摘要：
题目所属分类 属于典型的KMP算法 原题链接 代码案例：输入样例： 3 aba 5 ababa 输出样例： 0 2 题解 K... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(74)
评论(0)
推荐(0)
摘要：
题目所属分类 原题链接 代码案例： 题解 需要判断队头元素是否还在窗口中，这一步需要用到下标。 所以队列里面存的是下标 这道... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(49)
评论(0)
推荐(0)
摘要：
知识点 用数组模拟栈 tt表示的是栈顶的下标 stk[tt]代表的栈 用数组模拟队列 ## 栈适用的题型 找到左边或右边 离这个数... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(90)
评论(0)
推荐(0)
摘要：
题目所属分类 哈希表相关知识 按照解决冲突的方式可以分为开放寻址法和拉链法 注意 这里面取模的那个数 最好是质数 因为这样在数... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(43)
评论(0)
推荐(0)
摘要：
题目所属分类 字符串哈希 想让h[l-1]向左移 与高位对齐的话 只需要乘上P的r-l+2次方就可以了 可以推导式子 然后错位相... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(63)
评论(0)
推荐(0)
摘要：
介绍了类比C++STL库中java的操作和常见数据结构的写法 参考了他人的 java的详情可以参考剑指Offe专项突破版那本书 里面... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(61)
评论(0)
推荐(0)
摘要：
基本概念 DAO层： DAO层叫数据访问层，属于一种比较底层，比较基础的操作，具体到对于某个表的增删改查，也就是说某个DAO一定是和... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(2202)
评论(0)
推荐(0)
浙公网安备 33010602011771号