- 博客(28)
- 资源 (2)
- 收藏
- 关注
原创 JVM笔记
1.虚拟栈中的操作数栈是什么?以字长为单位的数组,通过弹栈/压栈来访问。操作数栈可理解为java虚拟机栈中的一个用于计算的临时数据存储区。
2021-03-14 20:53:28 109
原创 Redis笔记
1.什么是Redis?Redis 是一个C 语言开发的内存数据库,它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构,如 字符串(strings), 散列(hashes), 列表(lists), 集合(sets), 有序集合(sorted sets) 等。 Redis 还支持事务 、持久化、Lua 脚本、多种集群方案。2.Memcached和Redis的区别和共同点?共同点:都是基于内存的数据库,一般都用来当做缓存使用。 都有过期策略。 两者的性能都非常高。区...
2021-02-05 13:10:54 442
原创 剑指offer-Java实现
面试题2:实现Singleton模式题目:设计一个类,我们只能生成该类的一个实例。一、加同步锁前后两次判断实例是否存在(懒汉)public class Singleton { private Singleton(){} private volatile static Singleton instance; public static Singleton get...
2019-09-27 10:50:16 611
转载 idea编译时找不到mapper.xml文件
idea默认是不编译 src\main\java下的xml文件的,所以造成classes目录下没有xml文件,有两个解决方案:1. 在src\mian\resources下创建一个文件夹存放mapper文件。2.在pom.xml下加个配置 <build> <resources> <resource>...
2019-08-22 10:45:10 3622
转载 394. 字符串解码
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像3a或2[4...
2019-07-20 11:45:21 227
转载 LeetCode-279. 完全平方数
给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.最小组成个数的状态转移方程为:dp[i] = min(dp[i], dp[i - j ...
2019-07-15 22:41:46 110
原创 刷题——leetcode——top100——121-160
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4class Solution { public int singl...
2019-06-30 16:11:37 225
转载 一个方法团灭 6 道股票问题(动态规划)
很多读者抱怨股票系列问题奇技淫巧太多,如果面试真的遇到这类问题,基本不会想到那些巧妙的办法,怎么办?所以本文拒绝奇技淫巧,而是稳扎稳打,只用一种通用方法解决所用问题,以不变应万变。这篇文章用状态机的技巧来解决,可以全部提交通过。不要觉得这个名词高大上,文学词汇而已,实际上就是 DP table,看一眼就明白了。先随便抽出一道题,看看别人的解法:int maxProfit(vector...
2019-06-27 23:30:43 2185 1
原创 刷题——leetcode——top100——101-120
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-05-31 23:22:33 195
原创 刷题——leetcode——top100——101-120
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-05-31 15:58:18 132
原创 刷题——leetcode——top100——81-100
96. 不同的二叉搜索树给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1...
2019-05-31 11:12:32 382
原创 刷题——leetcode——top100——61-80
62. 不同路径一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m和n的值均不超过 100。示例1:输入: m = 3, n = 2...
2019-05-26 15:08:50 253
原创 刷题——leetcode——top100——41-60
46. 全排列给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]class Solution { public void backtrack(int n, ArrayList<Integer...
2019-05-19 22:57:24 147
原创 刷题——leetcode——top100——21-40
21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4/** * Definition for singly-linked list. * public class List...
2019-05-13 22:24:15 312
原创 刷题——leetcode——top100——1-20
1. 两数之和给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, ...
2019-04-28 13:57:30 456
转载 Mybatis常见面试题
多处地方整合来的,侵权删。1.JDBC编程有哪些不足之处,MyBatis是如何解决这些问题的?①数据库链接创建、释放频繁造成系统资源浪费从而影响系统性能,如果使用数据库链接池可解决此问题。解决:在SqlMapConfig.xml中配置数据链接池,使用连接池管理数据库链接。②Sql语句写在代码中造成代码不易维护,实际应用sql变化的可能较大,sql变动需要改变java代码。...
2019-03-14 23:46:40 207
原创 面试题:你对mysql优化了解多少?
从增加索引、设计数据库、水平垂直分库分表、集群、sql优化这5个方面来优化。一、增加索引1、索引检索为什么快(好处)?(1)关键字相对于数据本身,数据量小。(2)关键字是有序的,二分查找可快速确定位置。(3)在使用分组和排序进行检索的时候,可以减少查询中分组和排序的时间2、缺点:(1)创建索引和维护索引要耗费时间,这种时间随着数据量的增加而增加。(2)索引需要占用物...
2019-03-10 17:24:48 4017
原创 说说反射的用途及实现
反射:反射使你的程序代码能够得到装载到JVM中的类的内部信息,允许您执行程序时才得到需要类的内部信息,而不是在编写代码的时候就必须要知道所需类的内部信息。Java反射的主要功能:确定一个对象的类取出类的modifiers,数据成员,方法,构造器,和超类.找出某个接口里定义的常量和方法说明.创建一个类实例,这个实例在运行时刻才有名字(运行时间才生成的对象).取得和设定对...
2019-03-08 21:23:52 439
原创 重载与重写的区别
重载就是在类中可以创建多个方法,它们具有相同的名字,但具有不同的参数和不同的定义。调用方法时通过传递给它们的不同参数个数和参数类型来决定具体使用哪个方法,。重载的规则:1.必须具有不同的参数列表;2.可以有不相同的返回类型;3.可以有不同的访问修饰符;4.可以抛出不同的异常.重写是对父类的函数进行重新定义。如果在子类中定义某方法与其父类有相同的名称和参数,我们说该...
2019-03-08 21:07:19 170
原创 通俗理解运行时异常和非运行时异常(一般异常)
Throwable: 有两个重要的子类:Exception(异常)和 Error(错误)。Error(错误):是程序无法处理的错误,表示运行应用程序中较严重问题。大多数错误与代码编写者执行的操作无关,而表示代码运行时 JVM(Java 虚拟机)出现的问题。例如,Java虚拟机运行错误(Virtual MachineError),当 JVM 不再有继续执行操作所需的内存资源时,将出现 Out...
2019-03-08 20:46:15 763
原创 final、finally与finalize的区别
final是一个java关键字,可以用来修饰类,方法和变量(成员变量或局部变量)。(1)当用final修饰类的时,表明该类不能被其他类所继承。final类中所有的成员方法都会隐式的定义为final方法。(2)修饰方法时,防止继承类对其进行更改。(3)修饰变量时,表示常量,只能被赋值一次,赋值后其值不再改变。finally作为异常处理的一部分,它只能用在try/catch语句中...
2019-03-08 20:33:41 193
原创 面向对象编程三大特性------封装、继承、多态
封装:尽可能地隐藏内部的细节,只保留一些对外接口使之与外部发生联系。封装的好处:(1):隐藏实现细节。好比你买了台电视机,你只需要怎么使用,并不用了解其实现原理。(2):安全性。比如你在程序中私有化了age属性,并提供了对外的get和set方法,当外界 使用set方法为属性设值的时候 你可以在set方法里面做个if判断,把值设值在0-80岁,那样他就不能随意赋值了。(3):增加代码...
2019-03-08 20:28:15 482
原创 常见的设计模式
大部分内容转载自https://blog.csdn.net/xsl1990/article/details/16359289https://github.com/CyC2018/CS-Notes/blob/master/docs/notes/%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F.md然后再整合上自己的理解。1. 什么是设计模式1.1....
2019-03-06 20:25:28 159
原创 刷题——排序
75. 颜色分类给定一个包含红色、白色和蓝色,一共n个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用计数...
2019-02-21 20:30:26 143
原创 刷题——树的前序中序后序层次遍历(递归+非递归)
463. 岛屿的周长给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算...
2019-02-21 09:03:05 118
转载 SpringMVC 启动流程及相关源码分析
你要知道的SpringMVC启动流程和源码分析都在这里转载请注明出处 http://www.jianshu.com/p/dc64d02e49ac本系列文章主要根据源码讲解SpringMVC的启动过程,以及相关重要组件的源码分析。阅读此系列文章需要具备Spring以及SpringMVC相关知识。本文将分以下几篇文章进行讲解,读者可按需查阅。SpringMVC 启动流程及相关源码分析 S...
2019-02-11 11:46:00 168
原创 No mapping found for HTTP request with URI [/xxx/xxx] in DispatcherServlet with name 'xxx'
No mapping found for HTTP request with URI [/xxx/xxx] in DispatcherServlet with name 'xxx'。网上的方法都没用,最后发现src/main/resources下的资源没用打包进WEB-INF/classes用maven构建的项目理论上会打包进去,既然不行就手动添加。在pom.xml的<bulid...
2018-10-11 09:25:14 595
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人