- 博客(0)
- 资源 (8)
- 收藏
- 关注
KMP算法(C++实现)
C++实现kmp字符串匹配算法,算法思想:
*KMP算法的思想就是在匹配过程称若发生不匹配的情况
*如果next[j]>=0则目标串的指针i不变将模式串的指针j移动到next[j]的位置继续进行匹配
*若next[j]=-1则将i右移1位并将j置0继续进行比较
*对于next[]数组的定义如下
*next[j]=-1 j=0
*next[j]=max k : 0<k<j src[0...k-1]=src[j-k,j-1]
*next[j]=0 其他
2013-07-08
java 图片容器
MyImageContainer是利用JPanel实现图片显示和修改。
功能:
1.构造函数的第一个参数为需要显示图片的名称(不包括后缀名),默认为png后缀名,图片目录为Image/**.png。,如果没找到对应图片,将使用Image/default.png代替。
2.构造函数的第二个参数(可无,默认为true)是设置是否需要修改图片按钮。修改图片功能会把你选择的图片复制到Image/**.png, **为构造时第一个参数。
2013-05-31
java ComboBox
扩张了java的JComboBox, 扩展功能有
1.实现了下拉选择时有提示
2.模糊查找
用法:
MyComboBox test1 = new MyComboBox(10);//无参数时,下拉最大项数默认为5
test1.init(Map);//参数为Map类型,key对应为comboBox下拉显示的内容,对应的value为提示语
PS:MyComboBox只是我根据自己需要扩展的,调用JComboBox本有的方法可能会影响控件效果,没测试过!!
2013-05-31
A星和B星寻路算法
用XNA4.0平台上写得A*和B*算法,其中B*算法有BUG的!由于时间关系没修复,但解决一般简单的路径是没问题的。只提供参考了解B*算法用。具体思路解释看代码注释。(ctrl + a进行A星算法,ctrl + b进行B星算法)
2013-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人