- 博客(8)
- 收藏
- 关注
RSS订阅原创 【数据结构】十大基础数据结构（链表、栈、队列、并查集、字典树、字符串哈希）
1.最小值，双端队列里存最小值，所以只要进队列的元素小于队尾元素，将队尾元素出队，最后将元素入队。2.最大值，双端队列里存最大值，所以只要进队列的元素大于队尾元素，将队尾元素出队，最好将元素入队。单调栈解决的常见问题：给定一个序列，求每个位置左边，离他最近且小于他的数的位置。单调栈是栈的一中特殊形式，在栈中的元素必须满足单调性（一定是单调上升或单调下降等等的规律）。如果不满足某些性质，直接弹出栈顶，直到栈为空或满足该性质插入这个元素。既然我们必须让元素满足单调性，那么每次插入就和栈顶作比较。
2024-09-15 13:31:35
411
原创 图像哈希3：基于四元数离散余弦变换的鲁棒感知图像哈希研究（性能优于近年一些较好的研究）
基于四元数离散余弦变换的鲁棒感知图像哈希研究，性能优于近年一些较好的研究
2024-08-01 16:44:05
308
1
原创 英语作文
原题链接题目描述在写英语作文的时候，两个相同单词靠的太近肯定不好。现在 ZHR 给了你一段n个单词的英文，问你有多少对相同单词中间间隔的单词数小于等于k 。输入描述：第一行两个整数，为n和 k。第二行nnn个由仅小写字母组成的单词。每个单词长度小于等于10 。1输出描述:一行一个正整数，表示有多少对单词中间间隔的单词数小于等于k。示例1输入11 2i love you you love mi mixue ice cream and tea输出2..
2022-04-10 19:17:12
826
原创 AcWing 4312. 出现次数
原题链接题目描述给定一个长度为 n的字符串 以及一个长度为 m 的字符串 T=。两个字符串都由小写字母构成。用 来表示字符串 S的子串 。有 q 个询问，每个询问给出两个整数（），请你计算字符串 T在 中作为子串出现了多少次。例如，字符串 abacabadabacaba 中共包含 4个子串 ba，所以 ba 在 abacabadabacaba 中作为子串出现了 4次。输入格式第一行包含三个整数n,m,q。第二行包含一个长度为n的由小写字母构成的字符串S。第三...
2022-03-20 00:53:25
1162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人