求职
文章平均质量分 91
ccwRadar
计算机视觉
展开
-
关于KMP算法,我是这样理解的
一、问题的提出假设有一个文本串S、和一个模式串P、若想要查找P在S中第一次出现的位置,有什么方法?二、暴力匹配算法暴力匹配算法可能是解决此类问题最直观的思路,容易想到,但是其效率不高,时间复杂度为O(m*n),因此会想去寻找更优化的方法。思路如果当前字符匹配成功,那么指向S的下标i和指向P的下标j都进行加一操作,匹配下一个字符如果当前字符匹配不成功,那么指向S的下标i回溯(i = i - ( j - 1 ))指向P的下标j被置为0三、KMP算法1.暴力匹配算法不好的地方在于,假如匹配到模式原创 2021-01-21 22:08:28 · 459 阅读 · 0 评论 -
非计算机专业的伟伯是如何拿到阿里Offer的。求职励志!!!
写在前面: 2015 年 7 月初,参加阿里巴巴校招内推, 8 月 15 日拿到研发工程师 JAVA 的 offer 。我的专业并非计算机,也没有在互联网公司实习过,只有一些学习和面试心得,供大家参考。阿里巴巴 90% 以上使用 Java ,所以下面的分享也基于 Java 岗,如有表达不准确的地方,请提出建议和指正。 7 月上旬投递简历, 7 月 27 号至 29 号连续三天,每天一面,在原创 2015-08-20 15:36:56 · 6805 阅读 · 0 评论