mightcell

导航

2022年6月14日 #

插入排序

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

posted @ 2022-06-14 16:11 丹江口阿斯顿 阅读(18) 评论(0) 推荐(0) 编辑

冒泡排序

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

posted @ 2022-06-14 14:49 丹江口阿斯顿 阅读(8) 评论(0) 推荐(0) 编辑

选择排序

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

posted @ 2022-06-14 14:25 丹江口阿斯顿 阅读(14) 评论(0) 推荐(0) 编辑

2022年6月7日 #

最大子段和（分而治之）

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

posted @ 2022-06-07 22:19 丹江口阿斯顿 阅读(91) 评论(0) 推荐(0) 编辑

2022年5月20日 #

Java运行过程和跨平台原理

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

posted @ 2022-05-20 21:05 丹江口阿斯顿 阅读(86) 评论(0) 推荐(0) 编辑