![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
moon_i_n
这个作者很懒,什么都没留下…
展开
-
KMP模式匹配算法
在写KMP之前,先把暴力匹配,也就是BF算法先写一下 int BF(string s,string t) { unsigned int i,j; i=j=0; while(i<=s.size()-t.size()) { for(int k=i;j<t.size();) { if(s[k]==t[j])原创 2013-10-26 22:02:31 · 568 阅读 · 0 评论 -
逆波兰表达式学习日记(2)
鉴于今天星期三,下午常规没课。而且后缀求结果也挺简单的,就先把这个写完吧。 之前已经转化完了表达式,现在只要把一群数字和加减乘除运算一下就OK了(说实话,有点懒了,最近长春PM2.5有点高,我根本就没有兴趣搞ACM嘛) int change(char *a) { stack t; int i=0; while(a[i]!='\0') {原创 2013-10-23 15:10:09 · 704 阅读 · 0 评论 -
逆波兰表达式学习日记(1)
先看了一下栈的基本原理,也就是所谓的后进先出,然后就想完整的学习一下逆波兰表达式。下午刚上完工程制图(工程制图没认真听啊orz.....),回来就想着先写第一部分吧。 前面说了一堆废话,先给个例子 9+(3-1)×3+10/2 --------> 931-3*+102/+ 将中缀表达式转化成后缀表达式,原理很简单,我先做一个关于没有“(”与“)”的例子,来简单的解释一下这个过程。原创 2013-10-22 17:01:30 · 709 阅读 · 0 评论