06 2011 档案

摘要:转至:http://blog.csdn.net/sealyao/archive/2009/09/18/4568167.aspx1、概述在用于查找子字符串的算法当中,BM(Boyer-Moore)算法是目前相当有效又容易理解的一种,一般情况下,比KMP算法快3-5倍。BM算法在移动模式串的时候是从左到右,而进行比较的时候是从右到左的。常规的匹配算法移动模式串的时候是从左到右,而进行比较的时候也是是从左到右的,基本框架是:view plaincopy to clipboardprint?j=0;while(j<=strlen(主串)-strlen(模式串)){for(i=0;i<str 阅读全文
posted @ 2011-06-12 17:13 newcj 阅读(1905) 评论(3) 推荐(0)
摘要:作者:Matrix67原文链接:http://www.matrix67.com/blog/archives/115/如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要向你喜欢的人表白的话,我的名字是你的告白语中的子 阅读全文
posted @ 2011-06-12 17:10 newcj 阅读(236) 评论(0) 推荐(0)
摘要:转至:http://pccp.me/archives/448.html12345public void onAttachedToWindow(){ this.getWindow().setType(WindowManager.LayoutParams.TYPE_KEYGUARD); super.onAttachedToWindow(); }在activity中加上这段代码就可以屏蔽home,至于为什么,因为android系统自己对与home键power键在PhoneWindowManager中做了处理,不会返回到上层应用的,但是我在看这部分代码的时候看到:1234567891011121314 阅读全文
posted @ 2011-06-01 15:50 newcj 阅读(6123) 评论(1) 推荐(0)