KMP算法
在介绍KMP算法之前，先介绍一下BF算法。
一.BF算法
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。
举例说明：
S: ababcababa
P: ababa
BF算法匹配的步骤如下
i=0 i=1 i=2 i=3 i=4
第一趟:ababcababa 第二趟:ababcababa 第三趟:ababcababa 第四趟:ababcababa 第五趟:ababcababa
ababa ababa ababa ababa ababa
j=0 j=1 j=2 j=3 j=4(i和j回溯)
i=1 i=2 i=3 i=4 i=3
第六趟:ababcababa 第七趟:ababcababa 第八趟:ababcababa 第九趟:ababcababa 第十趟:ababcababa
ababa ababa ababa ababa ababa
j=0 j=0 j=1 j=2(i和j回溯) j=0
i=4 i=5 i=6 i=7 i=8
第十一趟:ababcababa 第十二趟:ababcababa 第十三趟:ababcababa 第十四趟:ababcababa 第十五趟:ababcababa
ababa ababa ababa ababa ababa
j=0 j=0 j=1 j=2 j=3
i=9
第十六趟:ababcababa
ababa
j=4(匹配成功)
代码实现:
阅读更多…
KMP算法
SSH无密码登录
- step1. a$ ssh-keygen -t rsa 一路回车
- step2. a$ scp ~/.ssh/id_rsa.pub b:~/.ssh/a.pub //输入密码
- step3. b$ cat ~/.ssh/a.pub >> ~/.ssh/authorized_keys
大功告成。之后在使用a机向b机复制文件的时候就不用再输入密码了。
用c写在linux访问https网页内容
今天遇到几个狗血的问题，在此我不得不大吐一番。
1、POST/GET可以获取http网页的内容，但不可以用来获取https的，SSL验证这关通不过，如果您可以解决这个问题，欢迎给我留言，我期盼您的到来。
2、用curl库访问https网页，先看下支不支持https协议，但是报这个error:CURLE_PEER_FAILED_VERIFICATION (51) – 远程服务器的 SSL 证书或 SSH md5 指纹不正确。
阅读更多…
mysql 建表的问题？
一直以来用的数据库都是别人给搭好的，从来都是连上就用，不管什么，弄好就退出，今天自己弄一个新的服务器，mysql库人给搭好了，但是不知道怎么连，很可笑，连本服务器上的数据库：mysql -u 用户名 -p ;如果要指定是那个数据库 mysql 数据库名 -u 用户名 -p
建表还是不成功，老是报一个错误：ERROR 1046 (3D000): No database selected，才知道没有选database，因为我连接到数据库执行的命令是：mysql -u 用户名 -p
使用SecureCRT rz\sz 上传 下载文件
shell集合计算命令uniq用法
1、取file1 file2的并集
cat file1 file2 |sort -u |uniq
2、取file1 file2的交集
cat file1 file2|sort -u |uniq -d
3、去掉file1 file2的交集
cat file1 file2|sort -u |uniq -u
excel的BUG。打开大csv文件显示不全
.csv:用逗号分割的文本文件，一般用于在不同应用程序之间进行数据交换。
如果文件内的内容超过65536行，用excel2003可以打开，但是超过65536的数据会丢失，用wps打开也是这样。
可以excel2003以上的版本，比如2007，可以打开，且数据不会丢失，也可用写字板打开。
文件内容不超过65536行，就不会有数据丢失的问题了。
Linux内核参数-共享内存信号量semaphore设置
共享内存：
可以通过ipcs -lm命令查看目前系统共享内存的参数限制：
# ipcs -lm —— Shared Memory Limits ——– max number of segments = 4096 max seg size (kbytes) = 1048576 max total shared memory (pages) = 2097152 min seg size (bytes) = 1
这里涉及到3个于共享内存相关的参数：SHMMAX，SHMMNI，SHMALL
阅读更多…
shell编程控制结构
1、expr计算整数变量值
格式 :expr arg
例子：计算（2＋3）×4的值
1、分步计算，即先计算2＋3，再对其和乘4
s=`expr 2 + 3`
expr $s \* 4
2、一步完成计算：
expr `expr 2 + 3 ` \* 4–说明：运算符号和参数之间要有空格分开；通配符号(*),在作为乘法运算符时要用\、“”、‘’符号修饰–:expr 3 \* 2 expr 3 “*” 2 expr 3 ‘*’ 2`(反引号)与键盘上的~同一个键上的符号[fsy@localhost ~]$ s=`expr 2 + 3`
[fsy@localhost ~]$ echo $s
5
[fsy@localhost ~]$ expr $s \* 4
20
[fsy@localhost ~]$ expr `expr 2 + 3` \* 4
20
[fsy@localhost ~]$ expr 2 \* 3
6
[fsy@localhost ~]$ expr 2 “*” 3
6
[fsy@localhost ~]$ expr 2 ‘*’ 3
6
[fsy@localhost ~]$ expr 2 * 3
expr: 语法错误
[fsy@localhost ~]$
shell:读取文件的每一行内容并输出
昨天写了一个脚本，只是做简单的表插入和表删除，写shell脚本的时候，死死的卡在shell读文件内容这块，所以写出来跟大家分享下。
num=`cat ptest.txt|wc -l` echo $num if [ $num -gt 0 ];then while read feemobile do echo "insert into mms_subscribe_pause (packageid,businessid,packageidsmc,sendnum,recnum,booktime,subscribetime,subscribetype,subscribeip,mobiletypeid,suspendtime,suspendtyp e,suspendip,suspendname,suspendreason,pidsmt,bidsmt,smcstatus,pidmianfei,bidmianfei,gateway,area,usertype,leagueid,status,Pcode,FeeCode,contenttype,isrelated) select packageid,b usinessid,packageidsmc,sendnum,recnum,booktime,subscribetime,subscribetype,subscribeip,mobiletypeid,now(),'42','MISC_PAUSE','','',pidsmt,bidsmt,smcstatus,pidmianfei,bidmianfei,g ateway,area,usertype,leagueid,status,Pcode,FeeCode,contenttype,isrelated from mms_subscribe where recnum='$feemobile';" |$mmsdb echo "delete from mms_subscribe where recnum='$feemobile';" |$mmsdb done < ptest.txt fi
看，是不是很简单，问题来了，我是逐行逐行读取ptest.txt里的内容，那它怎么可能自动实现读取一行行文件内容的呢？done < ptest.txt起的作用就是把待读取的文件内容准备好。那逐行读取文件写法只有这一种吗？答案是否定的。 阅读更多…