版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
LongestPalindromic 课p/l2lindromic-回文串定义为:abaabba Manacher’s该算法可以在O(n)tudy322串,n=字符串长度九章课程都有 大家来找茬2O(n^3)CodingQuality2t大家来找茬t基于点枚举法Enumeration的最佳实九章课程都 Followup:不能枚举 stDynamicProgramming 九章课程都有,Manacher’sAlgorithmO(n)//学有余力可以阅读全文并背诵后缀数组SuffixArray-O(n)//完全不用学DynamicProgrammingO(n^2必须掌握枚举法Enumeration-O(n^2)//必须掌握 九章课程都有,:study322 LongestPalindromicSubstringStrongO(nO(nlogn(Manacher’sAlgorithmorSuffixArray),并且代码质量合格,无Bug或者有很小的bug但是能自己发现并解决,无需太多提示O(n^2的算法。并且代码质量优秀,无Bug,无Weak 九章课程都有,O(n^2Bug,面试官可以给NoStrongNo面试评分和Offer1StrongNoHireNo2个NohireNo1个NoHire1WeakHireNo1NoHireHireOfferor加面(取决于公司招人多不多,门槛高不高)有1个WeakHire=>Offeror加面九章课程都有 StrongHireStrongNoHire开个会一起讨论一下,通常结果是加面或者NoOffer独孤九剑九章课程都有,想要做到 最重要的是优化你的CodingCodingQualityCodingStyle相关花括号和forif之间要加空格(Java)if九章课程都有,确保一个函 不超过3层缩进continue少用 快速提高CodingQualityCodingStyle相关花括号和forif之间要加空格(Java),圆括号和ifReadability九章课程都有 确保一个函 不超过3层缩进多用子函数来减少函
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论