
算法
ME不想家
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
汉诺塔
/** * Hanoi */ public class Hanoi { public static void main(String[] args) { hanoi(3, 'A', 'B', 'C'); } /** * 递归汉诺塔 * * @param n 盘子数 * @param start ...原创 2020-03-19 13:04:57 · 207 阅读 · 0 评论 -
【算法第四版笔记】1.1 基础编程模型
Java八种基本数据类型:byte,short,int,long,float,double,boolean,char break语句:立即从循环中退出 continue语句 如果要将数组复制一份,应该声明、创建并初始化一个新的数组,然后将原数组中的元素挨个复制到新数组 递归注意三点: 递归出口,即 最简单情况; 递归调用总是去尝试解决一个规模更小的子问题,直到最简单情况; ...原创 2019-12-27 17:29:45 · 319 阅读 · 0 评论 -
排序算法
选泡插, 快归堆希桶计基, n方n老n一三, 对n加kn乘k, 不稳稳稳不稳稳, 不稳不稳稳稳稳。 冒泡:基本不用,太慢 选择:基本不用,慢、不稳 插入:样本较小且基本有序时效率较高 马士兵说:30秒让你记住所有排序算法-宋词记忆法 ...原创 2019-03-26 11:55:55 · 373 阅读 · 1 评论 -
选择排序算法
最简单但是最没用的排序算法,也有优化空间 算法思路:每次遍历找出未排序部分的最小元素,放到前面 时间复杂度:O(n^2)。最好O(n^2),最坏O(n^2)。 空间复杂度:1 稳定性:不稳定 代码实现: /** * @ClassName SelectionSort * @Description 选择排序算法 * @author Yin Guiqing * @date 2019...原创 2019-03-26 12:07:29 · 230 阅读 · 0 评论