青菜猫(孙宇博客),青菜猫(孙宇博客),青菜猫(孙宇博客)http://www.javasdc.cn/
青菜猫
青菜猫
BlogJava
首页
新随笔
新文章
联系
聚合
管理
posts - 29, comments - 63, trackbacks - 0
2007年10月24日
java反射 修改静态方法的值 setAccessible太无节操了
摘要: java反射 修改静态方法的值 setAccessible太无节操了
阅读全文
posted @
2013-06-08 11:56
青菜猫(孙宇) 阅读(20443) |
评论 (6)
|
编辑
收藏
BF算法 字符串匹配java代码实现
BF(Brute Force)算法核心思想是:首先S[1]和T[1]比较,若相等,则再比较S[2]和T[2],一直到T[M]为止;若S[1]和T[1]不等,则T向 右移动一个字符的位置,再依次进行比较。如果存在k,1≤k≤N,且S[k+1…k+M]=T[1…M],则匹配成功;否则失败。该算法最坏情况下要进行 M*(N-M+1)次比较,
时间复杂度
为O(M*N)
比如: String a ="123456789" String b= "23"
其实就是循环 a一个一个字符匹配,开始a[0]和b[0]匹配,没有找到,直接不用找b[1],直接用a[1]和b[0]匹配发现已经 找到,然后继续用
a[2]和b[1]匹配发现已经 找到。前且是b字符串末尾。说明已经完全找到。返回结果
JAVA代码实现
/**
* 匹配字符串,判断 b字符串在a出现的起始位置,没有找到返回(-1)
* @param a
* @param b
* @return
*/
public static int indexOf(String a,String b){
char[] as = a.toCharArray();
char[] bs = b.toCharArray();
int begin = 0;
for(int i = 0 ; i <as.length; i++){
int k = nextStr(as[i], bs,begin);
//说明已经找到
if( k == begin ){
return i-begin;
}
//说明找到一个字符,需要继续找
else if( k >= 0 ){
begin = k;
}else{
//没有找到继续找
begin = 0;
}
}
return -1;
}
/**
* 匹配字符串,找到字符串位置
* @param c
* @param cs
* @param begin
* @return
*/
public static int nextStr(char c,char[] cs,int begin){
//如果字符匹配和已经到了字符尾部青示已经全部匹配
if(cs[begin] == c && begin == (cs.length-1) ){
return begin;
//如果字符匹配但没有到尾部需要继续下移
}else if(cs[begin] == c){
return begin+1;
}
//完全没有匹配
else{
return -1;
}
}
然后在main里面调用indexOf方法看到结果
posted @
2013-05-21 16:11
青菜猫(孙宇) 阅读(1005) |
评论 (0)
|
编辑
收藏
java Jnotify java实时的监控制定文件夹内文件的变动信息
摘要: java Jnotify实时的监控制定文件夹内文件的变动信息
阅读全文
posted @
2011-06-24 17:29
青菜猫(孙宇) 阅读(2156) |
评论 (1)
|
编辑
收藏
关于seo的那些事,搜索引擎最佳化
摘要: 网页seo优化,搜索引擎优化
阅读全文
posted @
2010-11-11 11:56
青菜猫(孙宇) 阅读(1179) |
评论 (1)
|
编辑
收藏
java中判断是否是合法图片
摘要: java中判断是否是合法图片
阅读全文
posted @
2010-09-26 10:41
青菜猫(孙宇) 阅读(2938) |
评论 (2)
|
编辑
收藏
oracle数据库换系统后恢复以前oracle数据操作方法
摘要: oracle数据库换系统后恢复以前oracle数据操作方法
阅读全文
posted @
2010-09-14 16:13
青菜猫(孙宇) 阅读(2300) |
评论 (0)
|
编辑
收藏
HashMap源码解析
摘要: HashMap源码解析,存储实现
阅读全文
posted @
2010-09-01 11:39
青菜猫(孙宇) 阅读(2198) |
评论 (1)
|
编辑
收藏
关于java序列化的一些问题
摘要:
阅读全文
posted @
2010-08-24 10:57
青菜猫(孙宇) 阅读(278) |
评论 (0)
|
编辑
收藏
关于网页打开新窗口的解决方案,拒绝屏蔽
摘要: 关于网页打开新窗口的解决方案,拒绝屏蔽
阅读全文
posted @
2010-07-05 16:09
青菜猫(孙宇) 阅读(3276) |
评论 (10)
|
编辑
收藏
Velocity使用心得
摘要: Velocity一些使用心得,常用的一些方法
阅读全文
posted @
2010-05-28 17:08
青菜猫(孙宇) 阅读(449) |
评论 (0)
|
编辑
收藏
淘宝SNS社区招聘
摘要: 淘宝SNS社区招聘,职位名称:系统架构师,职位名称:资深Java工程师,职业发展方向.如技术、业务能力卓越,显示出过人才能,可专注于技术方向,提升为系统架构师,如辅导、管理能力出色,可提升为TechLeader。
阅读全文
posted @
2010-05-27 10:51
青菜猫(孙宇) 阅读(1141) |
评论 (4)
|
编辑
收藏
FindBugs及标准模板安装使用说明
摘要: FindBugs及标准模板安装使用说明.大家看看
阅读全文
posted @
2010-05-25 10:09
青菜猫(孙宇) 阅读(1024) |
评论 (0)
|
编辑
收藏
jsp ajax上传标签原始版本
摘要: jsp ajax上传标签原始版本
阅读全文
posted @
2009-09-15 11:36
青菜猫(孙宇) 阅读(1559) |
评论 (1)
|
编辑
收藏
java解析 VCF文件导入导出数据库
摘要: java解析 VCF文件导入导出数据库
阅读全文
posted @
2008-08-04 11:50
青菜猫(孙宇) 阅读(5668) |
评论 (0)
|
编辑
收藏
java解析电话薄 VCF文件ENCODING=QUOTED-PRINTABLE编码
摘要:
阅读全文
posted @
2008-08-04 11:28
青菜猫(孙宇) 阅读(6039) |
评论 (6)
|
编辑
收藏
青菜猫lucene3.2性能提高了...
摘要: 青菜猫lucene3.2性能提高了...
阅读全文
posted @
2008-06-16 22:59
青菜猫(孙宇) 阅读(865) |
评论 (0)
|
编辑
收藏
web 压力测试工具JMeter
摘要: JMeter 使用
阅读全文
posted @
2008-06-16 22:39
青菜猫(孙宇) 阅读(1832) |
评论 (0)
|
编辑
收藏
青菜猫 -图片旋转处理
摘要:
阅读全文
posted @
2008-04-08 22:51
青菜猫(孙宇) 阅读(648) |
评论 (0)
|
编辑
收藏
用oscache+lucene2.2.0加快页面访问速度
摘要:
阅读全文
posted @
2007-12-08 21:36
青菜猫(孙宇) 阅读(1629) |
评论 (2)
|
编辑
收藏
青菜猫网上转载javascript函数库
摘要:
阅读全文
posted @
2007-11-18 00:11
青菜猫(孙宇) 阅读(211) |
评论 (0)
|
编辑
收藏
青菜猫lucene2.2.0全文检索更新
摘要: 青菜猫lucene2.2.0全文检索更新
阅读全文
posted @
2007-10-24 21:38
青菜猫(孙宇) 阅读(2423) |
评论 (7)
|
编辑
收藏
<
2007年10月
>
日
一
二
三
四
五
六
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
青菜猫(孙宇)结交天下朋友,在网上吸取知识..
常用链接
我的随笔
我的评论
我的参与
最新评论
留言簿
(16)
给我留言
查看公开留言
查看私人留言
随笔分类
java(11)
java常用工具(3)
js(1)
其它(4)
搜索(3)
随笔档案
2013年6月 (1)
2013年5月 (1)
2011年6月 (1)
2010年11月 (1)
2010年9月 (3)
2010年8月 (1)
2010年7月 (1)
2010年5月 (3)
2009年9月 (1)
2008年8月 (2)
2008年6月 (2)
2008年4月 (1)
2007年12月 (1)
2007年11月 (1)
2007年10月 (9)
文章分类
java
搜索
最新评论
1. re: java反射 修改静态方法的值 setAccessible太无节操了
@江奕铭
写的真受用。见识了
--宋大傻
2. re: java反射 修改静态方法的值 setAccessible太无节操了
这文章写的好!
--江奕铭
3. re: java反射 修改静态方法的值 setAccessible太无节操了
这么些会个屁的
--BBB
4. re: java反射 修改静态方法的值 setAccessible太无节操了
jvm 加上安全管理期及相关策略即可防止。
--zzy8811
5. re: java解析电话薄 VCF文件ENCODING=QUOTED-PRINTABLE编码
太感谢了!!! ~~~~(>_<)~~~~
哥已经转换出来了。
--ingyk
阅读排行榜
1. java反射 修改静态方法的值 setAccessible太无节操了(20443)
2. TOMCAT内存溢出(9018)
3. java解析电话薄 VCF文件ENCODING=QUOTED-PRINTABLE编码 (6039)
4. java解析 VCF文件导入导出数据库(5668)
5. 关于网页打开新窗口的解决方案,拒绝屏蔽(3276)
评论排行榜
1. 青菜猫lucene2.2.0全文检索(11)
2. 关于网页打开新窗口的解决方案,拒绝屏蔽(10)
3. TOMCAT内存溢出(9)
4. 青菜猫lucene2.2.0全文检索更新(7)
5. java解析电话薄 VCF文件ENCODING=QUOTED-PRINTABLE编码 (6)
青菜猫(孙宇博客),青菜猫(孙宇博客),青菜猫(孙宇博客)http://www.javasdc.cn/