算法
文章平均质量分 58
meng_hc
不积跬步无以至千里,不积小流无以成江海。
展开
-
获取两个字符串中最大相同字串(二)
题目:获取两个字符串中最大相同字串,比如:str1 = “abcwerthelloyuiodef”,str2 = “cvhellobnm”提示:将短的那个串,进行长度依次递减的字串与较长的字串进行比较题解:这里分析 两个字符串有多个最大相同子串的情况:(1)看一下,“只有一个最大相同子串的情况”:/** 将短的那个串,进行长度依次递减的字串与较长的字串进行比较 外层循环控制的是:一共可以length-1进行多少次(第一次不进行-1,直接比较)*/ for (int i = 0原创 2021-04-15 23:22:26 · 622 阅读 · 0 评论 -
获取两个字符串中最大相同字串(一)
题目获取两个字符串中最大相同字串,比如:str1 = “abcwerthelloyuiodef”,str2 = “cvhellobnm”提示:将短的那个串,进行长度依次递减的字串与较长的字串进行比较题解这里先分析 两个字符串只有一个最大相同子串的情况:(1)思路分析:只有一个最大相同最子串的情况下:---->跟找最大公约数的算法类似:先确定str1、str2哪个更短一下, 拿短的去比较深蓝色文字比较的具体情况为:假设有:str1 = “abcwerthelloyuio原创 2021-04-15 21:26:34 · 1207 阅读 · 0 评论 -
字符串查找----获取一个subStr在mainStr中的出现次数(Java实现)
题目获取一个字符串,在另一个字符串中,出现的次数:例如,ab在abkkcadkabkebfkaabkskab中出现的次数(subStr中不包含重复字符的情况)题解这里解决的是substr中不存在相同字符的情况:*利用string的indexof()的重载来解决:具体的代码实现:import java.util.Scanner;public class Present { public static void main(String[] args) { /* * 本题是简原创 2021-04-15 20:09:42 · 203 阅读 · 0 评论 -
字符串部分反转
题目:将一个字符串进行反转。将字符串中指定部分进行反转。例如,将abcdefg反转为:abfedcg题解:题目不算难,只是对于String的一个简单应用,但是对于该题目,可以实现一题多解:将主要的功能模块抽离出来,main()只实现对于功能方法的调用即可:public static void main(String[] args) { String str = "abcdefg"; StringDemo stringDemo = new StringDemo(); Str原创 2021-04-15 19:31:51 · 881 阅读 · 0 评论 -
快速排序----以第一个元素作为基准值
快速排序的算法思想在大二学习数据结构的时候就有了解,只是一直都不能做到熟练地代码实现,最近一段时间在看基础的排序、查找算法,下面进行总结:代码思想1、基本思想是:通过一趟排序将待排元素(一般选择数组存放)分隔成独立的三部分:“中间值”、小于“中间值”的部分、大于“中间值”的部分。之后,分别对小于“中间值”的部分、大于“中间值”的部分,进行相同的排序,直至最终所有的待排序元素都变得有序为止。2、用到的算法思想:递归3、实现原理:(大致思路,具体实现时可能略有差异)[1]循环体内的部分(排序时进行的操原创 2021-03-30 23:10:32 · 3072 阅读 · 0 评论