【导论】有穷自动机字符串匹配

作者:bibodeng 发布于:2012-10-23 8:51 Tuesday 分类:技术交流

有穷自动机
 
定义一个状态的集合Q,而一个状态q通过一个转移函数δ则可转移到另外一个状态q', 而自动有一个初始状态,还会有一个接受状态,到达了接受状态则说明该一系列的输入时符号该自动机所确定的模式。在编译原理的课上,接触了有穷自动机,而正则表达式和有穷自动自动机是等价的,程序设计语言的词法则可以用正则表达式来定义。可见,有穷自动机用来做字符匹配那是再合适不过了。
 
一个简单的...

阅读全文>>

标签: 算法 字符串匹配 DFA 有穷自动机

评论(0) 引用(0) 浏览(2781)

字符串匹配——RK算法

作者:bibodeng 发布于:2012-10-21 0:09 Sunday 分类:技术交流

【RK算法】

RK字符串匹配算法,在思想上是很简单易懂的,将字符串当成是一串数字,可以进行计算,若其值相等,那么字符串也便相等了。字符串视为数字有一个好处那就是减少了运算,在前面“朴素的字符串匹配”中,我们可以看到,如果按照一个个比对的办法将会花费 m *(n -m+1)的时间,但是如果是数字的话,从 T = “125025”中要匹配P = “25”则可以按如下过程进行计算:

点击查看原图

1、开始从1进行匹配...

阅读全文>>

标签: 算法 字符串匹配 RK

评论(0) 引用(1) 浏览(2198)

【app】一个简单有效的title anchor list

作者:bibodeng 发布于:2012-10-18 16:54 Thursday 分类:编程技术

上次看到思愿君写了一个pc端的软件用来搜索一遍html文件,然后输出一个新的html文件,而这个文件是包含了标题锚点列表的。例如有时候我们想写一些文章,分为很多部分,每个部分需要有一个标题,让文章看起来非常的有条理。有了这个想法,那么我们就非常自然地想到要用更加方便的方法来输出这个带有锚点的列表到文档里面了,很自然地也就想到了javascript(很高兴我知道js能干些什么)。将下列的代码复制到你...

阅读全文>>

标签: 编程 web js 博客

评论(0) 引用(0) 浏览(2506)

js开发利器——jquery

作者:bibodeng 发布于:2012-10-16 19:38 Tuesday 分类:编程技术

【js开发的烦恼】

作为一个js学习者,在平时的练习与学习中,所不能避免的一件事就是“浏览器兼容”问题。因为实在是让人头痛,所以记忆深刻。在开发中,时常要小心谨慎地测试。就在上次开发的视力app中,就有不兼容的问题,在ubuntu下用开源chrome打开app则会看到那个焦点块飞走了!!真是干瞪眼,白着急。好在有开发利器jQuery,这个集以下作用于一身的工具:

1、弥合浏览器兼容性的中间体

2、众多实...

阅读全文>>

标签: javascript web programming jquery

评论(0) 引用(0) 浏览(1677)

【app】眼睛放轻松——近视调焦训练app

作者:bibodeng 发布于:2012-10-9 23:44 Tuesday 分类:编程技术

今天突发奇想,想要开发一个网页app,该app能够将焦点前后移动,眼睛跟随着焦点,这样睫状体就会进行运动,从而放松眼部肌肉。严格来说这玩意有没有效果还很难说,但是三维特效的一定会非常地爽,在看电脑看得十分疲惫的时候,让眼睛运动一下也是不错的。

点击查看原图

程序用javascript编写,主要思想就是让一个物块变换位置和大小,让人感觉它在前后移动,当然这个二维的效果不是很明显,但是还是有效果的。代码使用jQuer...

阅读全文>>

标签: app 视力

评论(0) 引用(1) 浏览(1454)

字符串匹配——朴素的字符串匹配

作者:bibodeng 发布于:2012-10-9 9:03 Tuesday 分类:编程技术

字符串匹配一直是一个很常见的问题,小到查找某个单词,大到DNA的检测。而字符串的匹配算法也很有意思,特别是有穷自动机和KMP算法,十分地精巧,令人惊叹,在有KMP之前,用的就是朴素的方法。

 

朴素的字符串匹配,就是遍历整个被检测字符串,然后一个个字符进行比对,如果不匹配则移到下一格,继续与模式进行匹配。导论里面说明: 被检测的字符串为目标字符串,而匹配的依据就是模式。

其匹配原理如下图所示:

点击查看原图

...

阅读全文>>

标签: 算法 字符串匹配 朴素

评论(0) 引用(2) 浏览(2307)

国庆假期——长途跋涉中的休憩

作者:bibodeng 发布于:2012-10-6 22:45 Saturday 分类:生活点滴

回家的诱惑

听说有个《回家的诱惑》的电视剧,没有看过,别笑我标题党。暑假没有回家,所以总想回去见见老爸老妈,还有那些可爱的朋友们。对于我来说,回家是一种小小的诱惑,因为自从上大学以来,每年就回那么两次家,一次才一个月。和家人聚在一起的时间就更短了,而回到学校,精神什么的消耗就比较大了。而家,这个幸福的港湾,足足能够将我养肥够学校一个月消磨的了。

有微博一条,吾心可鉴:

 

阅读全文>>

标签: 假期 休憩

评论(2) 引用(3) 浏览(1367)

Powered by emlog 京ICP备16017775