05 2013 档案

bm算法
摘要：/*函数：voidBuildBadCharacterShift(char*,int,int*)目的：根据好后缀规则做预处理，建立一张好后缀表参数：pattern=>模式串Pplen=>模式串P长度shift=>存放坏字符规则表,长度为的int数组返回：void*/voidBuildBadCharacterShift(charconst*pattern,intplen,int*shift){for(inti=0;i<256;i++)*(shift+i)=plen;while(plen>0){*(shift+(unsignedchar)*pattern++)=--pl 阅读全文
posted @ 2013-05-30 15:21 麦峰强 阅读(460) 评论(0) 推荐(0) 编辑
bmhs算法
摘要：#include<string.h>main(){ char *text="substering searching algorithm search"; char *patt="search",* match_text; int shift[256]; int patt_size=strlen(patt); int i; int text_size,limit,match_size; for(i=0;i<256;i++) shift[i]=patt_size+1; for(i=0;i<patt_size;i++) *(shift 阅读全文
posted @ 2013-05-30 15:01 麦峰强 阅读(849) 评论(0) 推荐(0) 编辑
bmh算法
摘要：#include <string.h>#include <limits.h> /* Returns a pointer to the first occurrence of "needle" * within "haystack", or NULL if not found. Works like * memmem(). */ /* Note: In this example needle is a C string. The ending * 0x00 will be cut off, so you could call thi 阅读全文
posted @ 2013-05-30 15:00 麦峰强 阅读(1372) 评论(0) 推荐(0) 编辑
字符串搜索算法比较
摘要：字符串搜索算法分为单模式算法和多模式算法单模式算法;kmpbmsundayrkbmh: o(n/m+1)bmhs:o(n/m+1)bmg: 使用模式串比较小、中文等复杂编码的环境，算法时间度o(n/m)多模式算法acac-bm 阅读全文
posted @ 2013-05-30 13:19 麦峰强 阅读(404) 评论(0) 推荐(0) 编辑
AC-BM算法原理与代码实现（模式匹配）
摘要：AC-BM算法将待匹配的字符串集合转换为一个类似于Aho-Corasick算法的树状有限状态自动机，但构建时不是基于字符串的后缀而是前缀。匹配时，采取自后向前的方法，并借用BM算法的坏字符跳转(Bad Character Shift)和好前缀跳转(Good Prefix Shift)技术。坏字符跳转即当字符串树中的字符与被匹配内容x失配时，将字符串树跳转到下一个x的出现位置，如果x的字符串树不存在，则将字符串树向左移动字符串树的最小字符串长度。好前缀跳转即当字符串树中的字符与被匹配内容x失配时，将字符串树跳转到字符串树中一个与被测正文部分等同的位置。这个等同部分可以是字符串树中某字符串的子串( 阅读全文
posted @ 2013-05-30 12:57 麦峰强 阅读(3417) 评论(0) 推荐(0) 编辑
vs2005里面源码无法被断下，我们该怎么办
摘要：背景假定： A.cpp中的53行 不能下断点1、首先判断是不是只有这个文件不能下断点 如果是 -> 单独编译此文件 ->链接 -> 重新调试应该就可以了2、是不是此文件所在的模块都无法断下 如果是 -> 删除掉此文件dll和pdb文件， 重新生成目标文件 上面无效时 -> 重启vs编译环境3、如果是所有的solution里面的项目都无法被断下， 如果是 -> 重启vs编译环境 上面无效时 -> 重启机器 阅读全文
posted @ 2013-05-22 13:02 麦峰强 阅读(204) 评论(0) 推荐(0) 编辑
程序静态切片技术
摘要：Replace this file with prentcsmacro.sty for your meeting,or with entcsmacro.sty for your meeting. Both can befound at the ENTCS Macro Home Page.Component Identification Through ProgramSlicingNuno F. Rodrigues 1,2Departamento de Inform´aticaUniversidade do MinhoBraga, PortugalLu´ıs S. Barbosa 阅读全文
posted @ 2013-05-21 18:10 麦峰强 阅读(1128) 评论(0) 推荐(0) 编辑
程序动态切片技术研究
摘要：摘要程序切片技术是一种重要的程序分析技术，广泛应用于程序的调试、测试与维护等领域。程序切片主要通过寻找程序内部的相关特性，从而分解程序，然后对分解所得的程序切片进行分析研究，以此达到对整个程序理解和认识的目的。而动态程序切片主要是指在某个给定输入的条件下，源程序执行路径上所有对程序某条语句或兴趣点上的变量有影响的语句。面向对象技术仍是目前软件开发方法的主流，其中封装、继承、多态、并发等特征都为程序的理解与分析提出了新的问题。本文在程序的分析评测中引入使用基于依赖图的程序切片技术，实现其切片功能，解决在程序理解、程序复杂性度量、程序转换和评测中遇到的问题。本文采用一种基于依赖图的面向对象的动态程 阅读全文
posted @ 2013-05-21 14:50 麦峰强 阅读(7074) 评论(0) 推荐(1) 编辑
program slicing
摘要：切片技术是程序中正向工程和逆向工程都比较常用的一种技术，低端的有程序切片，高端的有架构切片、模型切片Incomputer programming,program slicingis the computation of the set of programs statements, theprogram slice, that may affect the values at some point of interest, referred to as aslicing criterion. Program slicing can be used indebuggingto locate so 阅读全文
posted @ 2013-05-21 10:00 麦峰强 阅读(1053) 评论(0) 推荐(0) 编辑
游戏素材制作
摘要：工具：RIOT(图片缩小工具) 0.4.6 阅读全文
posted @ 2013-05-18 18:59 麦峰强 阅读(270) 评论(0) 推荐(0) 编辑
chm便捷制作
摘要：工具准备： chmcreator、 txt转html工具 阅读全文
posted @ 2013-05-18 18:52 麦峰强 阅读(188) 评论(0) 推荐(0) 编辑
软件架构重组：实践需要和当前做法
摘要：总序概要1 介绍2 实践场景 2.1 视图集的场景 2.2 架构执行场景 2.3 质量属性演变场景（非功能属性演变场景） 2.4 通用和易变架构场景 2.5 二进制组件场景 2.6 混合语音场景3 已经存在的方法和工具 3.1 纯手工架构重组 3.2 使用工具手动重组 3.3 重组查询语言 3.4 其他技术4 评估5 当前和未来的工作6 总结7 参考文献总序这份报告所描述的是，软件工程研究所(SEI)和Department of Defense (DoD）还有其他商业组织一起合作研究到目前为止所得出的成果：重组软件架构的重要性、解决思路、当前方法论和工具。其中，重要性和解决思... 阅读全文
posted @ 2013-05-17 08:41 麦峰强 阅读(502) 评论(0) 推荐(0) 编辑
software architect
摘要：1、软件架构（同个系统的不同视角）conceptual viewcode viewmodule viewexecution view4个属性2、uml的几种视图2.1、用例视图。用例视图强调从系统的外部参与者（主要是用户）的角度看到的或需要的系统功能。2.2、逻辑视图。逻辑视图从系统的静态结构和动态行为角度显示如何实现系统的功能。2.3、组件视图。组件视图显示代码组件的组织结构。2.4、并发视图。并发视图显示系统的并发性，解决在并发系统中存在的通信和同步问题。2.5、配置视图。配置视图显示系统的具体部署。部署是指将系统配置到由计算机和设备组成的物理结构上。 阅读全文
posted @ 2013-05-15 09:37 麦峰强 阅读(282) 评论(0) 推荐(0) 编辑
rigi参考书籍
摘要：PublicationsThe papers that follow are listed in three categories:Rigi PublicationsRevEngE PublicationsOther Rigi PublicationsFor better understanding, they should be read in the order in which they are listed. Wherever possible, PDF files have been used, since they are generally easier to download. 阅读全文
posted @ 2013-05-14 21:05 麦峰强 阅读(336) 评论(0) 推荐(0) 编辑
what is reverse engineering
摘要：1、逆向工程的定义Reverse engineering is the “reverse progression” implementation of forward engineering. In order to understand the activities of reverse engineering, we should first understand forward engineering. Figure 1 shows the phases of the ‘waterfall’ model, for forward engineering, which is a typ.. 阅读全文
posted @ 2013-05-14 21:04 麦峰强 阅读(484) 评论(0) 推荐(0) 编辑
Xposed - ROM modding without modifying APKs
摘要：In this thread, I'm presenting aframeworkwhich gives you the possibility tomodify your ROM - without modifying any APK (developers) or flashing (users)!Please don't use this thread for problems with modules or questions related to anything but the Xposedframeworkand its installer!Some techni 阅读全文
posted @ 2013-05-09 08:12 麦峰强 阅读(1389) 评论(0) 推荐(0) 编辑
如何找到你的android手机的自定义ROM的
摘要：http://android.appstorm.net/how-to/rooting-and-roms/how-to-find-custom-roms-for-your-android-phone/这是定制月Android.Appstorm！整个3月份，我们计划与您分享我们的提示，技巧，应用程序和资源，以帮助你提高你的手机或平板电脑的经验，使它们适应你的风格。一次又一次当人们问我为什么我喜欢Android的的iOS，我的一个回答是，“自由”。自由定制的主屏幕，您认为合适的，不只是各地移动图标，自由使用自定义发射，自由播放存储上没有安装应用程序。因为Android有一个活跃的开发社区，自由增加一 阅读全文
posted @ 2013-05-06 08:02 麦峰强 阅读(2016) 评论(0) 推荐(0) 编辑
Android Categroy 详解大全
摘要：Android 1.5、1.6 android.intent.category.ALTERNATIVE android.intent.category.BROWSABLE android.intent.category.DEFAULTSet if the activity should be an option for the default action (center press) to perform on a piece of data. Setting this will hide from the user any activities without it set when... 阅读全文
posted @ 2013-05-06 07:39 麦峰强 阅读(450) 评论(0) 推荐(0) 编辑
详解Android Intent
摘要：一、 Intent 作用 Intent被译作意图，其实还是很能传神的，Intent期望做到的，就是把实现者和调用者完全解耦，调用者专心将以意图描述清晰，发送出去，就可以梦想成真，达到目的。 Intent 是一个将要执行的动作的抽象描述，一般来说是作为参数来使用，由Intent来协助完成android各个组件之间的通讯。比如说调用startActivity()来启动一个activity,或者由broadcaseIntent()来传递给所有感兴趣的BroadcaseReceiver, 再或者由startService()/bindservice()来启动一个后台的service.所以可以看出来，i 阅读全文
posted @ 2013-05-06 07:21 麦峰强 阅读(331) 评论(0) 推荐(0) 编辑