今天估计一直要刷kmp,kmp,kmp,kmp....
这题目非常容易理解，就是A+B问题，不同的是，要找到A串后缀与B串前缀的最长串。
比如 ABC+BC -> ABC , ABC+BCD =ABCD ，ABCD+ BC=ABCDBC
用的就是kmp啦，输入两个串 str1 str2 ，以str1模式串，str2为文本匹配，以str2为模式串，str1为文本串，分别匹配出最长的长度。...
分类：
其他好文 时间：
2014-09-25 14:01:38
阅读次数：
222
①十进制数与P进制数之间的转换
方法：十进制除以P进制的基数（二进制2、八进制8、十六进制16）
②p进制数与十进制数之间的转换
方法：P进制按权展开
③BCD码
是用4 位二进制数码来表示一位十进制数字。
BYTE BcdToByte(BYTE bcd)
{
return ((bcd >> 4) & 0x0f) * 10 + (bcd & 0x0...
分类：
其他好文 时间：
2014-09-09 13:08:48
阅读次数：
214
背景：在Windows XP存在时，装了个RHEL6.5，用的是安装程序自带的Grub，后来将XP删除后重装了Windows7，RHEL的Grub被覆盖，启动不了RHEL了，于是补上RHEL的引导……步骤：用Grub/grldr来弄是比较方便的，但Win7默认用BCD，没有boot.ini，于是想到...
题意：m行n列的矩形网格放k个相同的石子，要求第一行最后一行第一列最后一列都必须有石子，问有多少种放法A为第一行没有石子的方案数，BCD依此类推，全集为S如果没有任何要求的话，放法数应该是C(rc, k)解法中利用容斥原理来解所求的方案就是在S中但不在ABCD中任何一个的方案即：S -|A∪B∪C∪...
分类：
其他好文 时间：
2014-08-27 23:15:08
阅读次数：
278
降序排序NSMutableArray *arr = [NSMutableArray arrayWithObjects:@"abc",@"bcd",@"123",@"9987", nil];
NSComparisonResult (^block)(NSString *str1, NSString *str2) = ^(NSString *str1, NSString...
分类：
其他好文 时间：
2014-08-17 10:27:52
阅读次数：
153
一、DS1337介绍 DS1337串行实时时钟芯片是一种低功耗、全部采用BCD码的时钟日历芯片，它带有两个可编程的定时闹钟和一个可编程的方波输出。其地址和数据可通过I2C总线串行传输，能提供秒、分、时、日、星期、月和年等信息。1.1DS1337的引脚说明 DS1337的引脚排列示意图如图1所示。.....
分类：
其他好文 时间：
2014-08-15 22:30:59
阅读次数：
315
【题目简述】： 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n（i1
列如：
n = 4;
m = 4
s = " abcd "
t = " becd "
输出：
3（即：bcd）
【分析】：这个经典的最长公共子序列问题，我们可以用...
分类：
其他好文 时间：
2014-08-15 12:56:08
阅读次数：
166
Visual BCD Editor 编辑启动项BCOMPARE 文档对比Octave 3.6.4 类似matlab 开源IOCP&EPOLL 并发模型Understand 源码分析工具GraphLab 分布式图计算hostapd linux下无线热点工具Bochs 开源虚拟机
分类：
其他好文 时间：
2014-08-08 20:49:26
阅读次数：
260
二进制 六进制 十进制 0000 0000 00 0 0000 0001 01 1 0000 0010 02 2 0000 0011 03 3 0000 0100 04 4 0000 0101 05 5 0000 0110 06 6 0000 0111 07 7 0000 1000 08 ...
分类：
其他好文 时间：
2014-08-08 01:41:45
阅读次数：
263
