- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
181
原创 算法面试题 判断两个字符串是否个数相等
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
472
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
115
原创 蓝桥杯 剪格子
前言半个月前，自己做蓝桥2013年A组真题的时候，做到了剪格子这个题，由于对DFS不熟练，无从下手，自己花了接近一周的时间去重新学习递归和DFS，然后今天在看到这个题，就很简单了。正文附上题目：标题：剪格子如图所示，3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最
2021-01-03 09:37:34
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人