- 博客(52)
- 收藏
- 关注
原创 Mybatis和数据库
InputStream is = Resources.getResourceAsStream("mybatis-config.xml"); SqlSessionFactory sqlSessionFactory=new SqlSessionFactoryBuilder().build(is); SqlSession session= sqlSessionFactory.openSession(); ...
2020-08-05 17:06:33
489
1
原创 JavaWeb作业03
行级锁行级锁只针对当前操作的行进行加锁,能大大减少数据库操作的冲突。特点是开销大,加锁慢;会出现死锁;锁定粒度最小,发生锁冲突的概率最低,并发度也最高。表级锁表级锁对当前操作的整张表加锁,它实现简单,资源消耗较少,被大部分MySQL引擎支持。最常使用的MYISAM与INNODB都支持表级锁定。特点是开销小,加锁快;不会出现死锁;锁定粒度大,发出锁冲突的概率最高,并发度最低。乐观锁乐观锁是相对悲观锁而言的,乐观锁假定数据平常情况下不会形成争执,所以在数据提交更新的时刻,才会正式对数据的争执
2020-07-16 16:04:24
217
原创 JavaWeb作业02
1.抽象类为什么不能创建对象抽象类拥有至少一个抽象方法,被abstract关键字修饰,不能直接实例化。 抽象类是不完整的,它只能用作基类。在面向对象方法中,抽象类主要用来进行类型隐藏和充当全局变量的角色。 抽象类相当于方法的声明而不是实现,抽象方法没有具体的实现语句,所以不能创建对象。2.SQL查询语句关键字的执行顺序from where group by having select order by(从左往右执行)3.Statement...
2020-07-14 10:16:50
248
原创 力扣:151. 翻转字符串里的单词 题解(Java)
题目地址:翻转字符串里的单词题目描述:给定一个字符串,逐个翻转字符串中的每个单词。示例 1:输入: "the sky is blue"输出:"blue is sky the"示例 2:输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示...
2020-04-10 15:54:05
303
原创 Integer类源码阅读
Integer 类在对象中包装了一个基本类型 int 的值。Integer 类型的对象包含一个 int 类型的字段。此外,该类提供了多个方法,能在int类型和 String类型之间互相转换,还提供了处理 int 类型时非常有用的其他一些常量和方法。1.父类接口Integer的父类是Number类,Number类有一个java.io.Serializable序列化接口。成员变量...
2020-03-25 22:44:49
356
原创 StringBUilder类源码阅读
1.父类StringBuilder继承自AbstractStringBuilder类AbstractStringBuilder拥有Appendable,CharSequence两个接口。——CharSequence 字符序列接口。int length() 返回字符序列中的字符的长度 char charAt(int index) ...
2020-03-23 21:43:23
157
原创 力扣:945. 使数组唯一的最小增量 题解(Java)
题目地址:使数组唯一的最小增量题目描述:给定整数数组 A,每次 move 操作将会选择任意A[i],并将其递增1。返回使 A中的每个值都是唯一的最少操作次数。示例 1:输入:[1,2,2]输出:1解释:经过一次 move 操作,数组将变为 [1, 2, 3]。示例 2:输入:[3,2,1,2,1,7]输出:6解释:经过 6 次 move 操作...
2020-03-22 20:51:36
230
原创 力扣:8. 字符串转换整数 (atoi) 题解(Java)
题目地址:字符串转换整数题目描述:请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效...
2020-03-14 16:47:16
268
原创 牛客:专项练习 - 排序与查找 - 03
注:部分题目解析来自该题目的评论区第1题就平均性能而言,目前最好的内排序方法是(D)排序法A 起泡B 希尔插入C 交换D 快速冒泡平均O(n^2) 希尔平均O(nlogn)~O(n^2) 快速平均O(nlogn)第2题采用简单选择排序,比较次数与移动次数分别为(C)A O(n),O(logn)B O(logn),O(n*n)...
2020-03-01 18:49:47
1418
原创 力扣:7. 整数反转 题解(Java)
题目地址:整数的反转题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−2^31,2^31− 1]。请根据这...
2020-03-01 18:08:52
335
原创 力扣:633. 平方数之和 题解(Java)
题目地址:平方数之和题目描述:给定一个非负整数c,你要判断是否存在两个整数a和b,使得a^2+ b^2= c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False解题思路:1.即求sqrt(c)为半径的圆上的整数坐标。由圆的对称性将坐标限定在第一象限且在直线y = ...
2020-02-27 21:37:22
327
原创 力扣:367. 有效的完全平方数 题解(Java)
题目地址:有效的完全平放数关联题目:x的平方根题目描述:给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。说明:不要使用任何内置的库函数,如sqrt。示例 1:输入:16输出:True示例 2:输入:14输出:False解题思路:从x的平方根得到的思路。因为不能使用库函数,...
2020-02-27 21:03:30
360
原创 力扣:69. x 的平方根 题解(Java)
题目地址:x的平方根题目描述:实现int sqrt(int x)函数。计算并返回x的平方根,其中x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。...
2020-02-27 20:49:36
358
原创 牛客:专项练习 - 排序与查找 - 02
注:部分题目解析来自该题目的评论区第1题京东商城plus会员的消费记录金额分别为900,512,613,700,810,若采用选择排序算法对其进行从小到大的排序,第三趟排序结果为:(C)A 900512613700810B 512900613700810C 512613700900810D 5126137008109001. 512 900 613 7...
2020-02-23 09:40:25
1227
原创 牛客:专项练习 - 排序与查找 - 01
注:题目解析来自该题目的评论区第1题#判断正误#快速排序总比简单排序快。(错)在数组基本有序时快速排序的时间复杂度退化为O(n2)第2题快速排序算法在序列已经有序的情况下的复杂度为()BA O(nlogn)B O(n^2)C O(n)D O(n^2 logn)快排在完全无序的情况下效果最好,时间复杂度为O(nlogn),在有序情...
2020-02-23 09:20:41
665
原创 力扣:1. 两数之和 题解(Java)
题目地址:两数之和题目描述:例:解题思路:代码:class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = {0,1}; for(int i = 0; i < nums.length-1; i++){ ...
2020-02-23 08:27:30
407
原创 力扣:1233. 删除子文件夹 题解(Java)
题目地址:1233.删除子文件夹题目描述:你是一位系统管理员,手里有一份文件夹列表 folder,你的任务是要删除该列表中的所有 子文件夹,并以 任意顺序 返回剩下的文件夹。我们这样定义「子文件夹」: 如果文件夹folder[i]位于另一个文件夹folder[j]下,那么folder[i]就是folder[j]的子文件夹。文...
2020-02-21 19:38:52
501
原创 Java习题总结 - 05
Java习题总结 - 课内习题总结第1题编写程序,读取在1到 100 之间的整数,然后计算每个数出现的次数。 假定输入是以 0 结束的。下面是这个程序的一个运行示例:Enter the integers between 1 and 100: 2 5 6 5 4 3 23 43 2 02 occurs 2 times 3 occurs 1 times 4 occurs ...
2020-02-19 10:45:50
1253
原创 Java学习笔记 - 09
Java学习笔记 - 排序选择排序选择排序(Selection sort)是一种简单直观的排序算法,它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的元素,将它与序列的第一个元素交换,然后再从剩余的未排序元素中寻找到最小(大)元素,然后与为排序的数列中的第一个元素进行交换。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。选择排序的稳定性...
2020-02-17 21:01:16
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人