算法
记录分析常见的一些算法
煎丶包
这个作者很懒,什么都没留下…
展开
-
对字符串中字符进行自然顺序排序
对字符串中字符进行自然顺序排序代码实现 public static String sort(String str){ char[] c = str.toCharArray(); //字符串变成字符数组 Arrays.sort(c); return new String(c); //将排序后的数组变成字符串 } @Test public void test4(){ String s1 = "abcwerthelloyuiodef"; .原创 2021-03-17 16:23:11 · 456 阅读 · 0 评论 -
获取两个字符串中最大相同子串
获取两个字符串中最大相同子串。比如:str1 = "abcwerthelloyuiodef“;str2 = “cvhellobnm”代码实现 public static List<String> getMaxSubString(String str1,String str2){ String maxStr = (str1.length() > str2.length())? str1 : str2; String minStr = (str1.length() < .原创 2021-03-17 16:17:33 · 906 阅读 · 0 评论 -
一个字符串在另一个字符串中出现的次数
获取一个字符串在另一个字符串中出现的次数。比如:获取“ ab”在 “abkkcadkabkebfkabkskab” 中出现的次数代码实现 public static int getTime(String s1, String s2){ int count = 0; for (int i = 0; i < s1.length(); i++){ //使用for循环逐个比较以s2开头的子字符串 if (s1.startsWith(s2.原创 2021-03-17 15:51:16 · 2555 阅读 · 1 评论 -
字符串中指定部分进行反转
将字符串中指定部分进行反转。比如“abcdefg”反转为”abfedcg”代码实现 public static String reverseStr(String s, int start, int end){ char[] chars = s.toCharArray(); return reverseArray(chars, start, end); } public static String reverseArray(char[] char.原创 2021-03-17 15:39:07 · 687 阅读 · 0 评论 -
递归小案例
已知有一个数列:f(0) = 1,f(1) = 4,f(n+2)=2*f(n+1) + f(n),其中n是大于0的整数,求f(10)的值。 public int f(int n){ if(n == 0){ return 1; }else if(n == 1){ return 4; }else{// return f(n + 2) - 2 * f(n + 1); return 2*f(n - 1) + f(n - 2); } }递归要有出口,这里的出口是f.原创 2021-03-12 08:45:35 · 188 阅读 · 0 评论 -
数组中涉及的常见算法
一、数组元素的赋值杨辉三角package com.test.Test;public class YangHuiTest { public static void main(String[] args) { int[][] yangHui = new int[10][]; for (int i = 0; i < yangHui.length; i++) { yangHui[i] = new int[i + 1]; //每行的首末元素赋值为1 yangHui[原创 2021-03-11 18:17:23 · 311 阅读 · 0 评论