字符串
tyler_download
这个作者很懒,什么都没留下…
展开
-
字符串算法面试题之:游程编码和词组倒转
算法面试主题的视频内容请参看: 如何进入Google,算法面试之道字符串的处理在编程中,几乎无处不在,从脚本处理,前端开发,到生物信息算法,无不广泛而又深入的涉及到字符串的处理。在面试算法中,各种有关字符串处理的算法题,经常用来检测候选人的编程功底,从本节开始,我们逐步展示字符串的相关处理算法,先从简单开始,对于复杂的字符串算法,往往涉及到哈希表和动态规划,相关内容,在后面我们会逐步涉及到。原创 2016-09-01 11:50:57 · 2108 阅读 · 0 评论 -
一个正则表达式引擎的设计和实施1-汤普森构造
本节开始,我们要解决的算法题是如何设计一个正则表达式引擎,正则表达式在字符串处理中,几乎是最为复杂的一部分。在一般的算法面试中,要你用代码写出整个引擎的可能不高,但是要求你描述相关算法倒是可能的,因此,我们将用几节的内容,详细的描述如何开发一个正则表达式引擎,正则表达式引擎的设计思想相当巧妙,研究和学习它是非常有价值的!原创 2016-11-05 16:02:23 · 3680 阅读 · 0 评论