字符串匹配——RK算法

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

【RK算法】

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

点击查看原图

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

阅读全文>>

标签: 算法 字符串匹配 RK

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

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

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

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

阅读全文>>

标签: 编程 web js 博客

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

js开发利器——jquery

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

【js开发的烦恼】

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

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

2、众多实...

阅读全文>>

标签: javascript web programming jquery

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

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

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

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

点击查看原图

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

阅读全文>>

标签: app 视力

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

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

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

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

 

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

其匹配原理如下图所示:

点击查看原图

...

阅读全文>>

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

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

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

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

回家的诱惑

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

有微博一条,吾心可鉴:

 

阅读全文>>

标签: 假期 休憩

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

GTD开发——9月下旬到10月下旬

作者:bibodeng 发布于:2012-9-24 16:05 Monday 分类:技术交流

【GTD项目开发的现状】

1、进度

 
在所有成员的热血努力下,我们的项目有了初步的进展,哪怕只是一点点,也使得我们距离我们的大城堡近了一步。因为我看到组内的成员都很关心项目进度,同时也在积极磨刀。例如思愿君在探索pc界面上新技术,以及数据上的设计。桌升君在探索android客户端的基础和网络编程的奥秘,国东君也忙于web端的交互技术,曼云、华娜也积极地看网页及php方面的书籍。可以说是一切如...

阅读全文>>

标签: 项目 GTD 开发 9月 任务

评论(2) 引用(10) 浏览(2195)

【译】学习vi和vim编辑器第二章——简单编辑

作者:bibodeng 发布于:2012-9-22 7:20 Saturday 分类:linux

第二章 简单编辑操作

本章将会向你介绍使用vi来进行编辑,本章被当做是初级教程。在本章你将会学习怎样移动光标,还有怎样做简单的编辑工作。如果你从来没有使用过vi编辑器,那么你应该阅读整章内容。

后续的章节将会带领你拓展你的技能,来更加快速更加高效地完成你的编辑工作。其中最大的优点就是对熟手来说,那就是你可以有很多选项可用。(其中对菜鸟来说最大的好处就是vi真的太TMD多命令了。)

你不能单纯靠记忆单个v...

阅读全文>>

标签: vim linux vi 翻译

评论(7) 引用(1) 浏览(2242)

高效的程序员——工具篇

作者:bibodeng 发布于:2012-9-16 21:46 Sunday 分类:技术交流

去图书馆淘出一本《卓有成效的程序员》,感觉还是挺受用的。看了他介绍的一些工具之后,我马上也在自己的机子上部署起这些工具。这些工具绝对能让一个菜鸟程序员的效率大幅度提高,有些工具很容易,但是有些需要刻苦地训练,但是我觉得花时间来做这样的时期,还是值得的。
 
怎样才能算是一个高效的程序员?我想首先要把问题想清楚,然后再能把各种工作按时完成好。前几天在这里http://www.aqee.net/...

阅读全文>>

标签: 高效 vim linux 程序员 工具

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

有趣的正则表达式

作者:bibodeng 发布于:2012-9-16 21:22 Sunday 分类:技术交流

什么是正则表达式?
 
正则表达式是用来匹配字符串的字符串模式。现在应用到很多的编程语言以及unix/linux系统中。来看看几个正则表达式,来初步感知正则表达式。
 
/a/gi 匹配所有字符a,其中g表示所有匹配都找出来,i表示大小写不敏感,如果我有一个字符串 JavaScript, 那么将找出两个a来。来个简单的js代码(以及嵌入到html文档里面 ):
 
<s...

阅读全文>>

标签: 正则表达式 js

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

Powered by emlog 京ICP备16017775