hexile8633的博客

动态规划：转自https://blog.youkuaiyun.com/na_beginning/article/details/62884939基本思想：动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中， 可能会有很多可行解。没一个解都对应于一个值，我们希望找到具有最优值的解。胎动规划算法与分治法类似，其基本思想也是将待求解问题分解为若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于动态规划算法求解的问题，经分解得到的子问题往往不是互相独立的。若用分治法来解这类问

冒泡排序：转载：https://mp.weixin.qq.com/s/p1wADa_SpYjAz0RyGqODiA时间复杂度：最优时间复杂度：O(n^2) （即使元素有序还是需要进行比较）最坏时间复杂度：O(n^2)稳定性：稳定第一轮：比较n-1次第二轮：n-2次…总共比较：n-1+n-2+n-3+…+1=n（n-1）/2public class BubbleSortTest { public static void main(String[] args) {

找出数组中出现次数超过一半的数字转自找出数组中出现次数超过一半的数字统计字符串中各个字符出现的次数用双列集合来实现package cn.hky.exer;import java.util.HashMap;import java.util.Scanner;public class Demo { public static void main(String[] args) { Scanner sc = new Scanner(System.in);

反转字串：递归方法：package cn.itcast.annotation.demo;public class Reverse { public static String reverse(String str){ if(str.length()<=1) return str; StringBuffer str1=new StringBuffer(); for (int i = 0; i < str.le