随笔分类 -  理论探究

快速排序--一个完整的可运行Java程序和测试数据 算法笔记
摘要:快速排序 基于 二分 的思想 多次改变基准数排序步骤利用递归方法自身 快速排序算法实现 static void QuickSort(int left, int right, int a[]) { if (left > right) return; int i, j, t, temp; temp = 阅读全文

posted @ 2020-06-08 16:53 CodingAnt_Ricky 阅读(226) 评论(0) 推荐(0)

冒泡排序--完整范例的实现测试数据以及核心步骤使用数学方法进行优化 算法笔记
摘要:冒泡排序 基本思想 每次比较两个相邻的元素,如果他们顺序错误,就将他们交换过来 一次完整的冒泡算法实现 使用了 java 的 Arrays 类(内置方法输出数组)和 Random 类(随机生成事先规定范围的测试数据) import java.util.Arrays; import java.util 阅读全文

posted @ 2020-06-08 13:08 CodingAnt_Ricky 阅读(624) 评论(0) 推荐(0)

设计模式需要的基础(常用到的类图以及类图之间的关系)--设计模式
摘要:类、接口和类图 依赖关系(Dependency) 关联关系(Assoication) 聚合关系(Assoication) 组合关系(Assoication) 泛化关系(Generation) 实现关系(Realization) 阅读全文

posted @ 2020-06-08 12:38 CodingAnt_Ricky 阅读(200) 评论(0) 推荐(0)

异或和加减的方法实现两个变量值的置换
摘要:背景 在对经典排序算法进行复习的时候,发现排序算法对数组队列等数组结构中元素的操作大几率会用到交换两个变量的值(在逻辑上表现为交换两个元素的位置),基础操作会是在额外声明一个新变量用于辅助交换元素的临时存值空间,比如 冒泡排序实现算法(java) ```java for(int i = 0;i<ar 阅读全文

posted @ 2020-05-28 12:47 CodingAnt_Ricky 阅读(189) 评论(0) 推荐(0)