- 博客(17)
- 收藏
- 关注
原创 git 提交命令记录
· git status //查看文件变更 · git add -A 提交所有变化 · git add -u 提交被修改(modified)和被删除(deleted)文件,不包括新文件(new) · git add . 提交新文件(new)和被修改(modified)文件,不包括被删除(deleted)文件 git commit -m用于提交暂存区的文件 git commi...
2020-02-18 15:59:24
182
原创 事务传播 一点笔记
/** * 事务传播 - Propagation * REQUIRED: 使用当前的事务,如果当前没有事务,则自己新建一个事务,子方法是必须运行在一个事务中的; * 如果当前存在事务,则加入这个事务,成为一个整体。 * 举例:领导没饭吃,我有钱,我会自己买了自己吃;领导有的吃,会分...
2019-12-07 19:27:41
156
原创 SpringBoot整合Mybatis控制台打印SQL语句
在配置文件内添加如下: #增加打印sql语句,一般用于本地开发测试 mybatis.configuration.log-impl=org.apache.ibatis.logging.stdout.StdOutImpl ...
2019-11-25 16:55:30
399
原创 mybatis中mapUnderscoreToCamelCase自动驼峰命名转换
在Spring boot项目中,当数据库中表字段名是下划线组成,而相对应的java代码实体类中以驼峰命名规则命名时,可以在对应的mapper类里使用注解进行映射,如: // @Results({ // @Result(column = "cover_img",property ="coverImg"), // @Result(column = ...
2019-11-20 20:58:17
641
转载 MySQL大数据量分页性能优化
测试实验 1. 直接用limitstart,count分页语句,也是我程序中用的方法: select*fromproductlimitstart,count 当起始页较小时,查询没有性能问题,我们分别看下从10,100,1000,10000开始分页的执行时间(每页取20条),如下: select*fromproductlimit10,20 0.0...
2019-11-17 17:52:45
142
原创 151. 翻转字符串里的单词
给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: "the sky is blue" 输出:"blue is sky the" 示例 2: 输入: " hello world! " 输出:"world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例 3: 输入: "a good example" 输出:...
2019-11-13 23:08:15
118
原创 240. 搜索二维矩阵 II
编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: [ [1 , 4, 7, 11, 15], [2 , 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13...
2019-11-11 23:12:29
135
原创 112. 路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明:叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22。 5 / \ 4 8 / / \ 11 13 4 ...
2019-11-06 21:01:38
168
原创 101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明: 如果你可以运用递归和迭代两...
2019-11-01 12:00:17
126
原创 572. 另一个树的子树
给定两个非空二叉树 s 和 t,检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t: 4 / \ 1 2 返回 true,因为 t 与 s 的一个子树拥有相同的结构和...
2019-10-30 22:17:20
148
原创 189. 旋转数组
给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例2: 输入: [-1,-100,3,99] ...
2019-10-30 15:38:05
138
原创 225. 用队列实现栈
使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。 你所使用的语言也许不支持队列。你可以使用 list 或者...
2019-10-30 14:42:47
186
原创 26. 删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例2: ...
2019-10-29 12:20:01
122
原创 287. 寻找重复数
给定一个包含n + 1 个整数的数组nums,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明: 不能更改原数组(假设数组是只读的)。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2)...
2019-10-29 11:03:09
139
原创 笔试问题-循环链表
一个长度为99的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,一共需要同时移动多少步A和B才能再次指向同一个节点()。 答案:99步 思路:假设一共需要移动x步,则A共走了x个节点,B共走了3x个节点。要让A与B指向同一个节点,必然有B比A多经过了整数倍的链表长度(圈的长度),假定经过了i倍的链表长度。则有3x-x=99*i,即2x=99i(...
2019-10-25 16:37:13
1140
原创 [编程题]汽水瓶
[编程题]汽水瓶 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?...
2019-10-24 18:59:44
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅