行百里者半九十

摘要： 基数排序属于稳定排序，时间复杂度为O(logRB)，桶排序为基数排序的扩展 思路：将整位数切割成不同的数字，然后按每个位数分别比较 过程：设置10个桶子分别从0到9，将每个元素的个位数取出，与桶的数字相对于就放入，然后按照桶顺序依次取出数据，放入原来的数组，接着按照这个步骤取十位数，没有的补0，后面 阅读全文

摘要： 插入排序属于稳定排序，他的时间复杂度为O(n^2) 思路和过程：把n个待排序的元素分为有序表和无序表，开始前有序表只有一个元素即n个元素的中的第一个，无序表中有n-1个元素，开始排序时从无序表中取出当前第一个元素，和有序表中相比较，将他插入到合适位置，当无序表中的元素提取完，排序即可完成 优化：当有 阅读全文

摘要： 选择排序属于不稳定排序，他的时间复杂度为O(n^2) 思路：从所有数中选择最小数，排在第一位 过程：从所有数中选择最小数，放在第一个位置，第二次从第二个数开始到最后选择最小数，放在本次所有数第一个位置，即所有数第第二个位置 进行n-1次排序 import java.util.Arrays; publ 阅读全文

摘要： 冒泡排序属于稳定排序 ，他的时间复杂度为O(n^2) 思路：每次比较两个相邻的元素，将值大的元素交换到右边 过程：第一次从第一个开始比较，第二次从第二个开始。。。 一共需要比较n-1次，因为冒泡排序每一次都是让该数不断确定自己的位置，所以当不发生交换的时候我们就跳出这次的排序因为位置已经是正确的了， 阅读全文

摘要： 计算时间复杂度方法步骤： 用1代替所有的加法常数 只保留最高阶级 去除最高阶级的系数 列：T(n) = 6n^2+7n+5 => T(n) = 6n^2+7n+1 => T(n) = 6n^2 => T(n) = n^2 => O(n^2) 常见的时间复杂度由小到大 常数阶 O(1)：没有循环等复杂 阅读全文

摘要： 这是一个比较经典的算法问题了，也是用到了递归思路，采用了递归回溯法 public class Queue8 { int max = 8; int[] array = new int[max]; static int count = 0; static int judgeCount = 0; publ 阅读全文

摘要： 就是用递归的思路循环判断找到到达出口的路径 public class MiGong { public static void main(String[] args) { //地图 int[][] map = new int[8][7]; //墙 for (int i = 0; i < 7; i++) 阅读全文

摘要： 递归是指在定义自身的同时又出现了对自身的引用。如果一个算法直接或间接地调用自己，则称这个算法是一个递归算法。任何一个有意义的递归算法总是由两部分组成：递归调用与递归终止条件。 生活中比较形象例子：当你拿起一个镜子正对着另一个镜子照，俄罗斯套娃等 优点：代码简单 缺点：是效率比较低，当一个问题的体量太 阅读全文

摘要： import java.util.ArrayList; import java.util.List; import java.util.Stack; public class PolandNotation { public static void main(String[] args) { //中缀 阅读全文

摘要： public class Calculator { public static void main(String[] args) { String expressoin = "7*2*2-5+1-5+3-4"; ArrayStack2 numStack = new ArrayStack2(10); 阅读全文