自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(29)
  • 收藏
  • 关注

原创 7.springboot整合mail

【代码】7.springboot整合mail。

2023-06-20 22:07:23 122

原创 6.springboot整合redis

1.创建一个名为springboot-redis的springboot工程。

2023-06-20 21:15:35 90

原创 5.springboot整合thymeleaf

1.创建数据库。

2023-06-12 10:55:54 99

原创 4.springboot整合swagger

【代码】4.springboot整合swagger。

2023-06-11 21:31:16 187

原创 3.springboot整合jpa

【代码】3.springboot整合jpa。

2023-06-11 19:10:01 329

原创 2.springboot整合mybatisplus

【代码】2.springboot整合mybatisplus。

2023-06-11 17:28:03 75

原创 1.springboot整合mybatis

1.创建数据库DROP TABLE IF EXISTS `movie`;CREATE TABLE `movie` ( `id` int(255) NOT NULL AUTO_INCREMENT, `name` varchar(255) CHARACTER SET utf8 COLLATE utf8_general_ci NOT NULL, `author` varchar(255) CHARACTER SET utf8 COLLATE utf8_general_ci NOT NULL,

2023-06-11 15:36:48 51

原创 3.Map

⑤如果添加的位置不为空,键不重复,会先以链表的形式添加,当链表长度大于8并且数组长度大于等于64,换转化为红黑树。JDK1.8开始:新元素直接挂在老元素下面,当链表长度大于8且数组长度大于等于64时,链表会转化为红黑树。JDK1.8之前:①创建一个默认长度为16的,加载因子为0.75的数组table。③如果达到了扩容条件,底层会扩容为原来的两倍,把数据全部转移到新的哈希表中。①第一次添加时,底层会创建一个默认长度为16,加载因子为0.75的数组。④如果添加的位置不为空,键重复,会将老元素覆盖。

2023-06-01 08:35:09 37

原创 2.Set

当从HashSet中获取元素时,Java会先根据元素的哈希值找到对应的桶位置,然后遍历该桶中的链表,查找是否包含要获取的元素。由于哈希表是无序的,因此链表中的元素顺序可能是随机的。JDK1.8开始:新元素直接挂在老元素下面,当链表长度大于8且数组长度大于等于64时,链表会转化为红黑树。②根据元素的哈希值跟数组的长度计算出存入的位置(int index=(数组长度-1)&哈希值)在HashSet中,元素的存储顺序是不固定的,因此无法通过索引来快速查找元素。底层:基于红黑树的数据结构,增删改查的性能都比较好。

2023-06-01 08:31:05 44

原创 1.List

vector和ArrayList很像,底层都是数组,但是vector是线程安全的,大多数方法使用了synchronized关键字,扩容机制是两倍。5.如果添加的元素过多,超过了1.5倍的扩容,则创建的数组长度以实际长度为标准。2.利用空参构造的集合,在底层创建一个默认长度为0的数组。3.添加第一个元素是,底层会创建一个新的长度为10的数组。特点:底层的数据结构是双向链表,查询修改慢,增加删除快。特点:底层是数组,查询修改快,增加删除慢。4.当超过容量时,会扩容为原来的1.5倍。

2023-06-01 08:25:45 48

原创 4.快速排序

将数组中的第一个元素作为基准数,定义两个常量start,end。start从前往后找比基准数大的,end从后往前找比基准数小的。

2023-05-20 14:24:45 42

原创 3.插入排序

红色代表有序索引,前两个元素为有序,后面的元素为无序的,将无序的第一个索引依次从有序的最后一个索引往前比较,找个合适的位置,进行插入。遍历无序的数据,将遍历到的元素插入有序序列中适当的位置,如果遇到相同的数据,则插入到后面。将0索引的元素到N索引的元素看作是有序的,把N+1索引的元素到最后一个当成是无序的。

2023-05-20 14:08:29 33

原创 2.选择排序

从索引0开始,依次和后面的元素两两比较,小的放前面,大的放后面。

2023-05-20 13:28:37 31

原创 1.冒泡排序

让相邻的的元素两两比较,小的在前面,大的在前面。

2023-05-20 13:05:49 32

原创 面向对象(封装、继承、多态)

所谓封装,就是把一个对象私有化,同时提供给外界访问该属性的方法。

2023-05-17 20:59:53 37

原创 6.宝石与石头

给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。字母区分大小写,因此 "a" 和 "A" 是不同类型的石头。

2023-04-30 21:37:06 70

原创 8.双哨兵的双向链表(增加、删除、遍历)

双哨兵是定义两个哨兵,一个头和一个尾,双向链表是每个元素都有一个前仆节点和后继节点。

2023-04-30 14:24:46 197

原创 7.单向链表(增加、删除、遍历)

在计算机科学中,链表是数据元素的线性集合,其每个元素都指向下一个元素,元素存储上并不连续。

2023-04-29 20:47:31 112

原创 5.第一个错误的版本

你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。

2023-04-28 21:32:56 44

原创 6.动态数组(增加、删除、扩容)

在计算机科学中,数组是由一组元素(值或变量)组成的数据结构,每个元素有至少一个索引或键来标识。

2023-04-28 21:12:33 373

原创 4. 在排序数组中查找元素的第一个和最后一个位置

给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。如果数组中不存在目标值 target,返回 [-1, -1]。

2023-04-28 14:55:42 105

原创 3.搜索插入位置

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置

2023-04-28 14:21:47 27

原创 2.二分查找

给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。

2023-04-28 13:55:12 32

原创 5.二分查找(拓展版)

这些就是对二分查找的一些拓展了。

2023-04-28 11:10:35 28

原创 4.二分查找(重复版)

之前数组都是有序且不重复,那么接下来就针对含有重复元素的数组进行分析,先看返回最左面的重复元素。

2023-04-28 09:59:46 541

原创 3.二分查找(Java版+增删)

Java中的Arrays中有一个binarySearch方法。

2023-04-26 13:02:43 71 1

原创 2.二分查找(平衡版)

达到了二分查找左右平衡,大减少了循环次数。

2023-04-25 23:03:24 184 1

原创 1.二分查找(基础版)

二分查找算法也称折半查找,是一种非常高效的工作于有序数组的查找算法。

2023-04-25 17:50:11 71

原创 1.只出现一次的数字

这道题是要找到一个数组中的只出现一次的,那么我们可以定义一个变量0,对数组进行遍历,然后对其依次进行异或运算 ,如果数组中有出现两次的数,那么异或结果必为0,最后异或出的结果就是出现一次的数。

2023-02-20 22:27:34 71 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除