算法
mian199614
这个作者很懒,什么都没留下…
展开
-
Manacher 算法个人总结(精简)
求解最长回文子串必用算法:Manacher 算法。这里不解释啥是回文子串了,直接总结下算法思路。第一步:将原字符串首尾以及字符串之间添加'#'字符,目的是原字符串回文子串的中心点可能有两种,奇数长度和偶数长度。例如aba和abba,正常求解需要分情况讨论,所以在字符串之间加上没出现过的字符例如'#',那么都会变成奇数长度,不用分情况讨论。#a#b#a#(7)#a#b#b#a#(9),'#'...原创 2020-05-01 22:40:44 · 246 阅读 · 0 评论 -
华为2021届软件类校园招聘笔试题题解
第一题很简单,忘了是什么题了。第二题:验证报文难点在于进制的转换和输入输出,python对于十六进制的存储是0x__,比如5就是0x5,而C和C++就是5,这里稍有不同,当时我摸不清python版本的输入格式到底是什么,因为python只能用readline()的形式直接从命令行得到整条输入,再进行解析,这里就纠结到底是0x5还是5,想的脑子疼,(笔试结束后朋友提醒牛客网好像可以输出样例输...原创 2020-04-23 20:19:15 · 4239 阅读 · 1 评论 -
IOU的计算
rect1=[1,2,5,7]#左上和右下的坐标点rect2=[6,3,8,8]rec_1=(rect1[2]-rect1[0])*(rect1[3]-rect1[1])rec_2=(rect2[2]-rect2[0])*(rect2[3]-rect2[1])rec_ix=min(rect1[2],rect2[2])-max(rect1[0],rect2[0])rec_ix=max(0,...原创 2020-04-16 16:38:16 · 359 阅读 · 0 评论 -
2020年4月10号春招实习拼多多笔试题解
昨天刚做的拼多多笔试题,说一下题解思路,第三题开始没什么时间写了,所以没提交,不知道能不能全AC。第三、四题,可以仅当做思路,因为是做完才想明白的。第一题:给两个数组l1,l2,一个提前量offset,一个数字n。l1,l2是商品列表,offset是已经展示过的商品数量,n是要求展示的商品数量,输出要展示的商品在l1,l2里的区间,左闭右开。例如l1=4,l2=4,offset=2,n=4...原创 2020-04-11 20:15:45 · 899 阅读 · 0 评论 -
leetcode第201题 数字范围按位与
题目中 0 <= m <= n <= 2147483647,直接使用暴力破解显然耗时很长。所以本题需要思考十进制位和二进制位之间的关系。本题存在三个规律,一旦发现就很容易解决,并且根本无需任何循环操作。为了方便讲述,用bin(n)表示n的二进制,res表示结果第一:不管多少位相与,只要有一个0结果必为0,那么9(1001)与5(101)在题中相与的结果是多少呢?答案是0,...原创 2020-04-07 22:49:15 · 285 阅读 · 1 评论