问题背景是找到原串中能够与给定串完全匹配的部分，最容易想到的双重循环比对当然不行（时间复杂度太高），最经典的解法就是KMP算法，先构造跳转表（next表），再比对，避免主串上的回溯，以节省时间。KMP算法比较难理解，本文主要对其核心next函数作以解析。
分类：
编程语言 时间：
2014-10-18 00:37:36
阅读次数：
229
在对之前的ITS数据(454数据)做split时，发现有一些reads没有被匹配上，但是barcode能够完全匹配，虽然之后的primer在中间漏了一个碱基，导致后面的碱基全部误匹配，从而导致这条reads没有被匹配上的问题。终于解决Qiime的问题后，使用split_libraries.py 做切...
分类：
其他好文 时间：
2014-10-13 18:22:41
阅读次数：
147
企业应用中的URL链接（包括自定义菜单或者消息中的链接），可以通过OAuth2.0来获取员工的身份信息。
注意，此URL的域名，必须完全匹配企业应用设置项中的'可信域名'，否则获取用户信息时会返回50001错误码。
可信域名设置不包含"http://",只需域名或IP即可。
OAuth2验证可以使用多种方式，此处使用注解方式。设计思路是在需要获取用户信息的GET请求上添加注解，然后在调用的时候判断是否包含此注解，然后做处理流程。
每次请求包含2种情况：
1.不需要获取用户信息，直接跳转到指定视图；
2.需要...
分类：
微信 时间：
2014-10-09 15:20:18
阅读次数：
556
当函数接受参数时，必须指定下属内容函数在其定义中指定参数列表，以及这些参数的类型在每个函数调用中匹配参数列表参数匹配：当调用函数时，必须使参数与函数定义中指定的参数完全匹配，这意味着要匹配参数的类型、个数和顺序参数数组C#允许为函数指定一个（只能指定一个）特定的参数，这个参数必须是函数定义中的最后一...
分类：
其他好文 时间：
2014-10-05 17:46:48
阅读次数：
179
grep参数-c : 显示匹配的行数（就是显示有多少行匹配了）；-n ：显示匹配内容所在文档的行号；-i ：匹配时忽略大小写；-s ：错误信息不输出；-v ：输出不匹配内容；-o : 输出完全匹配内容；--color:把匹配到的内容有颜色显示\ : 忽略表达式中字符原有含义；^ : 匹配表达式的开始...
分类：
其他好文 时间：
2014-09-28 21:24:55
阅读次数：
134
重写（Overriding）重写规则 1. 参数列表：必须与被重写方法的参数列表完全匹配。 2. 返回类型：必须与超类中被重写的方法中声明的返回类型或子类型完全相同 3. 访问级别：一定不能比被重写方法强，可以比被重写方法的弱。 4. 非检查异常：重写方法可以抛出任何非检查的异常，无论被重写...
分类：
编程语言 时间：
2014-09-25 01:13:07
阅读次数：
237
rpm -q xxx 列出xxx的安装信息rpm -qa|grep xxx 列出所有包含xxx字段的软件信息。一个完全匹配软件名，一个不完全匹配软件名。
分类：
其他好文 时间：
2014-09-17 13:35:12
阅读次数：
141
Java通过反射出方法名来运行invoke该方法，此名称字符串一定完全匹配并且区分大小写Methodmeth=cla.getMethod("setStr1",newClass[]{java.lang.String.class});newclass参数类型集合Objectresult=meth.invoke(object,newObject[]{"test..."});newobject为输入参数类型的值与上..
分类：
编程语言 时间：
2014-09-12 17:26:34
阅读次数：
286
本文是对Jquery中AJAX POST与GET之间的区别。进行了详细的总结介绍，需要的朋友可以过来参考下，希望对大家有所帮助1:GET访问 浏览器 认为 是等幂的 就是 一个相同的URL 只有一个结果[相同是指 整个URL字符串完全匹配] 所以 第二次访问的时候 如果 URL字符串没变化 浏览器是...
分类：
Web程序 时间：
2014-08-28 11:03:19
阅读次数：
255
Hibernate除了HQL外，还支持SQL的查询，API为createSQLQuery(sql)，如果数据库使用的是Oracle， 由于数据库表中的列都是大写，所以在从resultset到javabean的时候，需要完全匹配。 一般我们会用DTO或者作为DTO的E...
分类：
数据库 时间：
2014-08-28 09:52:49
阅读次数：
430
