子希
子希
全部文章
题解
ACM动态规划(4)
ACM花里胡哨(1)
c++(4)
Dijkstra(5)
javafx开发(1)
java学习(1)
oj几何(1)
oj贪心(7)
oj递归(5)
stl练习题(6)
动态规划(2)
单调栈(4)
图论 最小生成树(6)
图论-网络流(1)
图论最短路(8)
图论(杂)(5)
字典树(2)
字符串(8)
并查集(14)
思维题(23)
数据结构实现(2)
数据结构实验(2)
数论(1)
暴力(1)
暴力搜索(26)
有趣的数学题(1)
未归档(2)
树状数组(6)
模拟(3)
每日一题(1)
离散数学实验(5)
算法设计与分析题库(15)
线段树(10)
网络比赛(6)
归档
标签
去牛客网
登录
/
注册
子希的博客
全部文章
/ 题解
(共43篇)
字符串
思路:首先可以想到一个暴力的做法就是拿子串与模式串一一匹配,时间复杂度O(n^2)(讲道理这个应该是过不了的,但是我居然过了。。)然后就是考虑一下怎么优化,(看的题解,感觉挺奇妙的)就题目不是说字符串只可能是小写字母[a,z],那么我们可以构造一个next[i][j]:表示模式串第i个字符到字符j的...
2020-04-02
0
460
单调队列
首先我们考虑暴力做法。O(n^2),枚举所有长度为k的区间,然后取区间最大值。然后考虑一下优化,就是我们能不能枚举一遍就能求出答案,也就是取区间最大值能否在O(1)的时间内求出来呢?是可以的。我们需要一个队列来维护,为了每次直接O(1)求出最大值,我们需要构造一个单调递减的序列,这样每次取序列的第一...
2020-03-29
0
503
【每日一题】数学考试(前缀和)
哈哈哈做题好快乐!!!思路:一开始我会想到求好所有区间的前缀和,然后O(n^2)的枚举更新最大值即可。这样铁定超时。然后我就会这样想把所有区间和存起来然后降序,然后取第一个最大值,然后去找不与他重复的第二大值,时间复杂度O(nlogn)时间复杂度应该没问题,不过这样也是错的,因为有可能取了第一大值,...
2020-03-26
1
501
首页
上一页
1
2
3
4
5
下一页
末页