数据结构与算法
文章平均质量分 75
trajectoryofbird
这个作者很懒,什么都没留下…
展开
-
如何利用前序遍历序列和中序遍历序列非递归的创建二叉树
说到二叉树的创建,我们一般会想到用递归的方法,因为利用递归写的代码看起来很简洁,但是递归的使用也同样存在效率不够高的问题。所以这里我们要说的是如何利用前序遍历序列和中序遍历序列非递归的创建二叉树。思想:利用两个栈实现(当然也可以用一个栈,这里针对自己的数据类型),一个栈s用来存放树的各个结点,另一个栈isindex用来存放第一个栈中元素对应于中序序列中的下标。首先,我们先将根结点(即前序序列中的原创 2017-09-21 21:05:11 · 2870 阅读 · 0 评论 -
面试题——正则表达式的匹配
今天看到这样一个题,实现字符串的模式匹配,具体题目如下:请实现一个函数来匹配包括'.'和'*'的正则表达式,其中匹配是指字符串的所有字符匹配整个模式串。具体匹配规则如下:模式串中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配。经过简单的分析,我们可以很容易想到利...原创 2018-05-15 21:38:59 · 885 阅读 · 0 评论