- 博客(8)
- 收藏
- 关注
原创 KMP算法、manacher算法
KMP算法(Knuth-Morris-Pratt算法)是一种高效的字符串匹配算法,用于KMP算法(Knuth-Morris-Pratt算法)是一种高效的字符串匹配算法,用于在一个文本串S内查找一个模式串P的出现位置。Manacher算法是一种用于查找一个字符串中所有回文子串位置的线性时间复杂度算法。它的主要思想是将原字符串进行预处理,将每个字符的最长回文半径保存下来,然后利用这些信息来快速找到所有的回文子串。KMP算法的核心是计算模式串的最长公共前后缀数组(next数组),然后根据next数组进行匹配。
2023-12-10 20:03:54
22
1
原创 取硬币问题(n1,n2)
现有n1+n2种面值的硬币,其中前n1种为普通币,可以任意取放,后n2种为纪念币,每种最多只能取一枚,每种硬币有一个面值,问能用多少种方法拼出m的面值?2、动态规划做法(本做法只得到一个二维动态规划数组,之后的做法既简单不写了)
2023-12-07 20:25:41
35
1
原创 网易面试:异或和问题
给出n个数字 a_1 a_2 a_3 a_4……a_n,问最多有多少不重叠的非空区间,使得每个区间内数字的异或都等于0 (在某一种分割下,可以得到的异或为0的区间的和最多)
2023-12-06 21:29:33
25
1
原创 CC直播运营
但一旦开始,就需要将后续活动参加完毕(注意:最后一个活动必须参加),活动之间存在一定的依赖关系(不存在环的情况),现在给出所有的活动时间与依赖关系,CC直播的运营部门组织了很多运营活动,每个活动需要花费一定的时间参与,主播每参加完一个活动即可得到一定的奖励,参与活动可以从任意活动开始,以及给出有限的时间,请帮助主播计算在有限的时间内,能获得的最大奖励,以及需要的最少时长。
2023-12-05 21:40:15
93
1
原创 非比较排序
给定一个数组,求如果排完序后,相邻两数的最大差值。要求时间复杂度O(N),且要求不能用基于比较的排序(***如果用比较的排序,需要O(nlogn)的时间复杂度***)
2023-12-03 22:26:18
19
1
原创 <京东面试>洗咖啡问题
问从人群开始泡咖啡开始,直到最后一个杯子变干净至少需要多少时间。*第一个数组表示咖啡机冲咖啡的时间 a=[3,2,7]*第二个参数表示有多少个人去排队喝咖啡 10。*第四个参数不洗也能变干净的时间。*第三个参数洗咖啡杯的时间。
2023-11-23 18:20:29
35
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人