摘要: 冒泡排序原理: 1. 比较相邻的元素,如果第一个比第二个大,就交换他们, 把大的放到后面再和后面的其他元素比较。 2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。每次执行完都会产生一个最大数。 3. 每次比较完都会使需要比较的数少 1 ,一直进行到只剩最后一个,即 比较次数从n 1 阅读全文
posted @ 2020-02-06 12:06 沐雨橙风~~ 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 排序分类: 内部排序:把数据加载到内存中进行排序,适用于数据量小的情况。 外部排序:借助外部的文件等,数据量大,无法加载到内存。 常见分类如图: 算法复杂度 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空 阅读全文
posted @ 2020-02-06 10:40 沐雨橙风~~ 阅读(2768) 评论(13) 推荐(1) 编辑
摘要: 题目描述 据说著名犹太历史学家 Josephus 有过以下故事:在罗马人占领乔塔帕特后,39 个犹太人与 Josephus 及他的朋友躲到一个洞中,39 个犹太人决定宁愿死也不要被敌人抓到,于是决定了一种自杀方式,41 个人排成一个圆圈,由第 1 个人开始报数,报数到 3 的人就自杀,然后再由下一个 阅读全文
posted @ 2020-02-05 13:33 沐雨橙风~~ 阅读(179) 评论(0) 推荐(0) 编辑
摘要: mybatis概述: MyBatis 是一款优秀的持久层框架,它支持定制化 SQL、存储过程以及高级映射。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。MyBatis 可以使用简单的 XML 或注解来配置和映射原生类型、接口和 Java 的 POJO(Plain Ol 阅读全文
posted @ 2020-02-01 22:19 沐雨橙风~~ 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 队列的特点 1.可以使用数组和链表两种方式来实现。 2.遵循先入先出(FIFO)的规则,即先进入的数据先出。 3.属于有序列表。 图解实现过程: ​ 1.定义一个固定长度的数组,长度为maxSize。 ​ 2.设置两个指针first = 1(指向队列第一个数据的前一位,这样保证在添加第一 个数据以后 阅读全文
posted @ 2020-01-31 20:50 沐雨橙风~~ 阅读(1521) 评论(0) 推荐(0) 编辑
摘要: 前言 关于取模和取余的讲解,网上有很多误人的帖子,我也看了很多,感觉越看越懵,说什么的都有,最终还是得靠自己来证实! 取模和取余的步骤: 对A和B取模取余操作:A % B 1. C = A / B 2. R = A C B 取模和取余的区别仅仅是在计算C的时候不同: ​ 取余时:C 值向0靠近取整, 阅读全文
posted @ 2020-01-31 11:34 沐雨橙风~~ 阅读(6443) 评论(0) 推荐(2) 编辑
摘要: 问题:如何上传图片到博客园的文章中? 步骤: 1.先把需要上传的图片上传到博客园自带的相册 2.然后点击相册中的图片使其放大 3.右键: 复制图片 4.在文章中需要插入图片的位置粘贴图片 切记:一定要点击复制图片,而不是复制图片链接!!!!!复制链接会使图片变小!!!这是最大的坑~~~~~ 阅读全文
posted @ 2020-01-28 11:53 沐雨橙风~~ 阅读(1395) 评论(1) 推荐(1) 编辑
摘要: Java并发关键字Volatile 详解 问题引出: 1.Volatile是什么? 2.Volatile有哪些特性? 3.Volatile每个特性的底层实现原理是什么? 相关内容补充: 1. 缓存一致性协议:MESI ​ 由于计算机储存设备(硬盘等)的读写速度和CPU的计算速度有着几个数量级别的差距 阅读全文
posted @ 2020-01-25 16:51 沐雨橙风~~ 阅读(517) 评论(0) 推荐(0) 编辑
摘要: MySQL查询 DQL(Data Query Language ) 1.排序查询 2.聚合函数 :对数据表中的一整个字段数据进行纵向计算操作。 ​ ①count :计算总个数 ​ ②sum:计算总合 ​ ③avg: 计算平均值 ​ ④max:计算最大值 ​ ⑤min:计算最小值 ​ 注意:聚合函数计 阅读全文
posted @ 2020-01-19 21:17 沐雨橙风~~ 阅读(181) 评论(0) 推荐(0) 编辑
摘要: MySQL基础操作 数据库的基本操作——增删改查 1.增:create 2.删:drop 3.改:alter 4.查:show 数据表的基本操作——增删改查 1.增:create 2.删:drop 3.改:alter 4.查:show 表中数据的基本操作——增删改查 1.添加: 2.删除: 3.修改 阅读全文
posted @ 2020-01-17 18:19 沐雨橙风~~ 阅读(115) 评论(0) 推荐(0) 编辑