mightcell

摘要： 插入排序 原理 第一步，保证$[0,0]$区间元素有序，因为只有一个元素，所以不需要过多考虑 第二步，保证$[0,1]$区间元素有序，如果第二个元素与前一个元素逆序，则交换位置 第三步，保证$[0,2]$区间元素有序，如果第三个元素与前一个元素逆序，则交换位置，如果前面仍有元素，继续判断是否逆序直至 阅读全文

摘要： 冒泡排序 原理 每一次遍历序列，只能确定一个元素的正确位置 第一次将末位元素归位，第二次将倒数第二位元素归位... 设$n$个元素排序，只需要将$n-1$个元素归位 每一次比较相邻元素，若相邻元素逆序，则交换元素位置 代码实现 public class Solution { public void 阅读全文

摘要： 选择排序 原理 第一次从数据中选出最小的元素，放置序列的起始位置 \([0,n-1]\) 第二次从数据中选出最小的元素，放置序列第二个位置 \([0,n-2]\) ... 排序过程 原始序列：{7, 1, 3, 2, 5, 8} 第一次：{1,7,3,2,5,8} 第二次：{1,2,3,7,5,8} 阅读全文

摘要： 分治法$O(n\log{n})$ 按照“分而治之”的思想，将整个数据区间从中间一分为二，这样我们就将求整个区间的最大子列和转换为求小区间的最大子列和。 设区间左端为left，区间右端为right，区间中间为middle。 思考一下，求小区间的子列和一共存在一下三种情况： 求左区间的最大子列和：[le 阅读全文

摘要： 一、Java的运行过程 步骤：编译->运行 将.java源文件进行编译，生成.class字节码文件 java虚拟机对字节码文件进行解释执行 例如：运行HelloWorld.java 编写HelloWorld.java源文件 使用javac HelloWorld.java命令，开启java编译器对源文 阅读全文