复习串的朴素模式匹配算法模式匹配 :子串定位运算,在主串中找出子串出现的位置。在串匹配中,将主串 S 称为目标(串),子串 T 称为模式(串)。如果在主串 S 中能够找到子串 T, 则称匹配成功,返回 第一个 和 子串 T 中 第一个字符 相等 的 字符 在主串S 中的 序号,否则,称匹配失败,返回...
分类:
编程语言 时间:
2015-03-09 09:18:26
阅读次数:
333
sed 是一种在线编辑器,它一次处理一行内容。处理时,把当前处理的行存储在临时缓冲区中,称为“模式空间”(pattern space),接着用sed命令处理缓冲区中的内容,处理完成后,把缓冲区的内容送往屏幕。接着处理下一行,这样不断重复,直到文件末尾。文件内容并没有 改变,除非你使用重定向存储输出。Sed主要用来自动编辑一个或多个文件;简化对文件的反复操作;编写转换程序等。
sed是一个...
分类:
系统相关 时间:
2015-03-05 14:49:15
阅读次数:
193
题目大意;有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。请合理为每个...
分类:
其他好文 时间:
2015-03-05 00:02:19
阅读次数:
142
我们在做登录界面,点击登录按钮时,我们希望它关闭现在的窗体然后跳转到我们所需要登录到窗体,而且我们只希望有一个窗体在桌面上,而不是一个个窗体之间的重叠。我们在登陆界面类里面做好两个bool类型,用来标志那一个窗体要登陆,而且要把它们两个定为public。主要的思路就是:把登陆窗体做为模式窗体,然.....
人类的心理行为模式 --《影响力》
《影响力》一书从互惠、承诺和一致、社会认同、喜好、权威和稀缺六个方面全面阐述了人的社会心理行为模式,从而为我们平常的一些“一按就播放”的无意识行为、买卖博弈、政商常用伎俩等行为作了很好的阐述。以下分别从这六个方面陈述自己的学习心得!
1、影响力的武器
1)人们总是想理性决策,但事实上人们经常是被感性思维模式所左右,认知大多数人的感性思维模式...
分类:
其他好文 时间:
2015-03-01 18:34:11
阅读次数:
152
为期1月份的设计模式之旅已走完,我们今天一起来总结咱们前面的东西;其实设计模式分为:创建模式、结构模式、行为模式。它们分别是对应那些呢?
创建型模式:单例模式、抽象工厂模式、建造者模式、工厂模式、原型模式。
结构型模式:适配器模式、桥接模式、装饰模式、组合模式、外观模式、享元模式、代理模式。
行为型模式:模版方法模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模...
分类:
其他好文 时间:
2015-02-27 11:59:09
阅读次数:
174
设计模式 - 组合组合设计模式是为了实现一个复杂的功能而把一些模块集中在一起统一管理使用,核心要点就是要统一模块间接口的差异,也就是说,实现组合模式的类需要给各个模块提供统一的接口来统一行为模式.以上动画是用组合模式实现的,如果用普通方式,基本上实现不了哦.
分类:
其他好文 时间:
2015-02-20 23:08:13
阅读次数:
176
这里暂且不说其他工作方式,以后有时间补上。仅总结下STC15串口工作方式1的一些注意点。串口1:setp1 波特率发生器: T2定时器(默认)、T1定时器: 设置位:S1ST2(AUXR.0),1--T2,0--T1,此位复位值为1。 1T模式(默认):通过T2x12(AUXR.2),T1x...
分类:
其他好文 时间:
2015-02-19 16:19:55
阅读次数:
625
题意:找出一个最大的公共子串,这个子串是一个字符串的尾串(tail substring ),同时是另外那个字符串的头串(head substring),是满足A+B的长度strlen(A+B)达到最小值,这里面要注意的一个问题是,谁做模式串P是不一定的,所以要分别比较不同字符串作为模式的KMP值。
思路:让两个串分别做模式串。看谁KMP的结束的时候匹配的字符字符的个数最多就好。
当然也可以把两...
分类:
其他好文 时间:
2015-02-18 09:37:27
阅读次数:
144
sed是一种在线编辑器,它一次处理一行内容。处理时,把当前处理的行存储在临时缓冲区中,称为“模式空间”(patternspace),接着用sed命令处理缓冲区中的内容,处理完成后,把缓冲区的内容送往屏幕。接着处理下一行,这样不断重复,直到文件末尾。文件内容并没有改变,除非你..
分类:
其他好文 时间:
2015-02-11 18:58:11
阅读次数:
155