- 博客(4)
- 收藏
- 关注
原创 PabinKarp 字符串滚动Hash算法
该算法通过计算每个固定长度的字串,然后通过滚动hash依次对每个子串的hash值与匹配串进行比较,如果相同就打印子串所在的位置。由于使用的是hash值,可能产生hash冲突,可以在hash值相同以后在进行逐个字符匹配。public class PabinKarp { public static void main(String[] args) { String s = "ABABABA"; String p = "ABA"; //方法开始
2021-01-23 20:35:44 198
原创 算法面试题 判断两个字符串是否个数相等
package string;public class SameString { public static void main(String[] args) { System.out.println(check("abc","abc")); } static boolean check(String s1,String s2) { int [] helper = new int[127]; for (int i = 0; i
2021-01-21 22:00:35 522 3
原创 蓝桥杯 移动距离 DFS
题目描述X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在1到10000范围内w为排号宽度,m,n为待计算的楼号。要求输出一个整数,表示m n 两楼间最短移动距离。例
2021-01-06 22:56:49 128
原创 蓝桥杯 剪格子
前言半个月前,自己做蓝桥2013年A组真题的时候,做到了剪格子这个题,由于对DFS不熟练,无从下手,自己花了接近一周的时间去重新学习递归和DFS,然后今天在看到这个题,就很简单了。正文附上题目:标题:剪格子如图所示,3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最
2021-01-03 09:37:34 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人