宋铮的博客

不积跬步,无以至千里;不积小流,无以成江海

排序:
默认
按更新时间
按访问量

剑指offer面试题19:正则表达式匹配

题目 请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而‘*’表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均...

2018-06-08 17:16:28

阅读数:22

评论数:0

动态规划问题解决方法及示例

什么是动态规划 动态规划是求解决策过程最优化的数学方法。如果一个问题可以分解成若干个子问题,并且子问题之间还有重叠的更小的子问题,就可以考虑用动态规划来解决这个问题。 应用动态规划之前要分析能否把大问题分解成小问题,分解后的每个小问题也存在最优解。如果将小问题的最优解组合起来能够得到整个问题的...

2018-05-04 21:59:47

阅读数:204

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭