- 博客(32)
- 收藏
- 关注
RSS订阅原创 每日一题-108. 将有序数组转换为二叉搜索树
每日一题-108. 将有序数组转换为二叉搜索树题目描述题目分析解决方案题目描述108. 将有序数组转换为二叉搜索树难度：简单将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/ -3 9/ /-10 5通过次数91,465提交次数125,311来源：力扣（LeetCode）链接：https://leetcod
2020-07-03 22:59:32
240
原创 每日一题-70. 爬楼梯、面试题46. 把数字翻译成字符串
每日一题-70. 爬楼梯、面试题46. 把数字翻译成字符串题目1描述题目1分析解决1方案题目2描述题目2分析解决2方案这星期在leetcode上刷题中遇到了两道很类似的题，一道题难度简单，一道题难度中等，其本质上可以用同一种解法，在这里分享一下。题目1描述70. 爬楼梯难度：简单假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2示例 2：输入： 3输出：
2020-06-14 00:24:01
542
原创 每日一题-238. 除自身以外数组的乘积
每日一题-238. 除自身以外数组的乘积题目描述题目分析解决方案算法改良题目描述题目描述:给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明: 请不要使用除法，且在 O(n) 时间复杂度内完
2020-06-04 23:06:32
351
原创 mybatis-拦截器
mybatis拦截器的作用与简单示例拦截器的机理拦截器的作用拦截器的实现拦截器的原理拦截器的机理MyBatis 允许你在已映射语句执行过程中的某一点进行拦截调用。默认情况下，MyBatis 允许使用插件来拦截的方法调用包括：在mybatis的mybatis-config.xml文件中配置plugins（插件），能够拦截四个类的部分方法。Executor (update, query,...
2020-02-17 04:36:11
2725
原创 mybatis-动态sql
mybatis中的动态sql详解什么是动态sqlifchosestrimforeach什么是动态sql动态sql是指sql并不事先确定好，而是在运行期动态生成。动态sql的出现，这不仅能令sql语句变得更加灵活，还能更近一步地优化sql语句的执行效率。ifif的作用是当test中的条件满足时，将指定地sql语句添加入目标sql语句中。下面是一个简单的示例。<select id="...
2020-02-11 20:49:38
145
原创 多表的关联查询方式以及优缺点
多表的关联查询方式以及优缺点嵌套 Select 查询优点缺点嵌套结果映射优点缺点嵌套 Select 查询嵌套 Select 查询是指发出多条select语句来查询。优点嵌套 Select 查询的sql语句简单且可以复用。ResultMap只需要配置段名与实体类的属性名不一致的属性即可。缺点由于嵌套 Select 查询通过发出多条sql语句完成，这将会导致N+1问题，也就是发出一条sql...
2020-02-08 23:06:02
3896
原创 mybatis-xml映射文件
mybatis-xml映射文件配置简介select 查询语句insert 插入语句update 更新语句delete 删除语句sql 可重用语句块#{} 参数占位符${} 字符串替换resultMap 结果映射cache 缓存简介mybatis与Hibernate是全自动框架不同，它是半自动框架。因此mybatis拥有优化sql语句空间的同时，也需要手动配置sql语句。但是由于它是半自动的特点...
2020-02-07 00:18:18
469
原创 mybatis-XML配置文件
mybatis-XML配置文件简介简介头文件properties 属性配置settings 设置typeAliases 类型别名environments环境配置mappers 映射器
2020-02-05 18:59:12
304
原创 maven-搭建maven项目后缺少maven dependencies问题的解决
搭建maven项目后缺少maven dependencies问题描述解决方案.classpath文件简介问题描述在建立maven项目后，由于不知名原因，项目没有maven dependencies。解决方案在eclipse下时，可以打开navigator，点击项目的 .classpath 文件，在文件中添加：<classpathentry kind="con" path="or...
2020-02-05 18:42:01
350
原创 mybatis-初揽
mybatis-初揽介绍什么是mybatismybatis的作用在maven中使用mybatis介绍什么是mybatisMyBatis 是一款优秀的持久层框架，它支持定制化 SQL、存储过程以及高级映射。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。MyBatis 可以使用简单的 XML 或注解来配置和映射原生类型、接口和 Java 的 POJO（Plain...
2020-02-05 18:25:28
140
原创 mvn 不是内部或外部命令
mvn 不是内部或外部命令问题解决问题在cmd中执行mvn -v的时候，提示mvn不是内部或外部命令。解决cmd中进入maven的bin中执行mvn -v 查看maven是否正常。查看环境变量的系统变量中mave_home是否配置正确，path是否配置正确。建议删了重新配一遍。如果mvn依旧无法工作，建议电脑重启试试，让某些不知名的配置初始化一下，可能会解决问题。...
2019-11-30 20:59:30
968
原创 每日一题-整理房间
每日一题-整理房间题目描述题目分析解决方案明天的题题目描述题目描述:又到了周末，小易的房间乱得一团糟。他希望将地上的杂物稍微整理下，使每团杂物看起来都紧凑一些，没有那么乱。地上一共有n团杂物，每团杂物都包含4个物品。第i物品的坐标用(ai,bi)表示，小易每次都可以将它绕着(xi,yi)逆时针旋转90^ \circ90∘，这将消耗他的一次移动次数。如果一团杂物的4个点构成了一个面积...
2019-10-02 22:43:34
287
原创 每日一题-丰收
每日一题-丰收题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述:又到了丰收的季节，恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单，所以希望你来替他回答。输入描...
2019-09-29 19:51:33
502
原创 每日一题-瞌睡
每日一题-瞌睡题目描述分析问题解决方案明天的题题目描述题目描述小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:...
2019-09-27 18:59:52
161
原创 每日一题-俄罗斯方块
每日一题-每日一题-俄罗斯方块题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，...
2019-09-26 18:40:19
638
原创 每日一题-牛牛的背包
每日一题-牛牛的背包题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述:牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行...
2019-09-26 00:15:18
316
原创 数据结构-循环链表
数据结构-循环链表介绍-什么是循环链表实现-各种语言版本练习-选择题与编程题介绍-什么是循环链表循环链表就是首尾相接的链表。实现-各种语言版本练习-选择题与编程题...
2019-09-20 22:39:24
259
原创 每日一题-牛牛的闹钟
每日一题-牛牛的闹钟题目描述题目分析解决方案明天的题题目描述题目描述:牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。接下来的N行每行包含两个整数，表...
2019-09-20 22:39:01
286
原创 经典问题-约瑟夫环
经典问题-约瑟夫环问题描述问题分析解决方案问题描述约瑟夫环就是n个人围在一起丢手绢。手绢每经过一个人报一个数，开始的时候从第一个人开始报数1，报数依次增加。若报到3的人出局，并且下一个人重新从1开始报数。直到局内剩下两个人。问题分析这个问题的输入有两个。第一个是n,参与游戏的人数。第二个是m，最后留下的幸存者人数。输出有一行，是幸存者的编号。这个问题有两种解题思路。第一种是递归法，找到...
2019-09-20 22:05:20
248
原创 每日一题-矩形重叠
每日一题-矩形重叠题目描述题目分析解决方案明天的题题目描述题目描述：平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述:输入包括五行。第一行包括一个整数n(2 <=...
2019-09-20 18:20:35
509
原创 每日一题-数对
每日一题-数对题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述:牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <...
2019-09-18 22:23:37
520
原创 每日一题-迷路的牛牛
每日一题-迷路的牛牛题目描述题目分析解决方案明日的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述：牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包...
2019-09-17 23:52:49
292
原创 数据结构-双端栈
数据结构-双端栈介绍-什么是双端栈实现-各种语言版本练习-选择题与编程题介绍-什么是双端栈双端栈就是在一个数据结构中放入两个栈的数据结构。实现-各种语言版本java版实现c++版实现练习-选择题与编程题...
2019-09-17 23:50:13
340
原创 数据结构-循环队列
数据结构-循环队列介绍-什么是循环队列实现-各种语言版本练习-选择题与编程题介绍-什么是循环队列循环队列就是首位相接的队列。实现-各种语言版本练习-选择题与编程题...
2019-09-16 21:18:46
342
原创 每日一题-被3整除
每日一题-被3整除题目描述题目分析解决方案明日的题题目描述这是牛客网上的题（原题链接，点我跳转)题目描述:小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <...
2019-09-16 20:59:40
721
原创 每日一题-安置路灯
每日一题-安置路灯题目描述题目分析解决方案明日的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述:小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.‘表示, 不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, ...
2019-09-16 20:57:41
477
原创 每日一题-牛牛找工作
每日一题-牛牛找工作题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个...
2019-09-14 19:37:04
368
原创 简化路径-java版
简化路径-java版题目描述问题分析代码实现题目描述这同样也是leetcode上的题。原题链接Given an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical path.In a UNIX-style file system, a perio...
2019-04-07 21:44:04
554
原创 接雨水问题-java版
接雨水问题-java版题目描述问题分析解法1算法分析代码实现解法2算法分析代码实现解法3算法分析代码实现题目描述这是leetcode上的题。原题链接Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is...
2019-04-04 20:40:08
1269
原创 括号是否匹配-java版
括号是否匹配-java版题目描述算法分析创建对象压栈操作弹栈操作java代码实现题目描述这是leetcode上的题。原题链接Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string...
2019-04-03 19:45:47
327
原创 虚拟机上的Linux安装
rhcsa的学习之路-1前言编辑虚拟机设置配置系统添加图形界面分盘注册root用户和普通用户接受协议完成前言身为一个计算机系的咸鱼，这星期第一次安用镜像来装Linux系统。这里记录一些我在安装时的事情。vm的软件为VMware Workstation ProLinux的镜像文件为rhel-server-7.2。编辑虚拟机设置在点开虚拟机的软件vm14后，建立一个虚拟机。在cd/dvd...
2018-12-04 20:05:35
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人