- 博客(49)
- 收藏
- 关注
RSS订阅原创 寻找两个有序数组的中位数
寻找两个有序数组的中位数1. 题目描述： 给定两个大小为 m 和 n 的有序数组 ，nums1和nums2，请你找出这两个有序数组的中位数，，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设这两个数组nums1和nums2不同时为空。示例1：nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例2：nums1 = [1, 2]nums2...
2019-10-14 09:38:07
350
1
原创 Mybatis框架学习（一）
Mybatis框架学习（一）1. 什么是框架 框架是一件半成品软件，里面封装了很多细节，程序员在这已有的半成品基础上再加上我们自己的业务需求进去，就变成了一件完整的成品软件，好比框架就是一个舞台，舞台已经有了，接下来该怎么表演就看你的业务需求是什么。所以说在开发时，框架帮我们做了一半的工作，封装了很多的细节，使得我们可以更加关注在业务逻辑的实现上，而不是去纠结一些细枝末节的问题，提高开发效...
2019-09-05 11:43:08
1000
原创 三数之和(暴力和双指针解法)
三数之和解法1：暴力暴力初步（排序 + 三重循环暴力）这个算法需要三重循环，时间复杂度是O(n^3)LeetCode给出了313个测试用例，这个暴力解法通过了310个用例public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> results ...
2019-09-01 19:58:17
2309
原创 如何用Arrays.sort对二维数组进行排序
如何用Arrays.sort对二维数组进行排序假如有一个二维数组是nums = [[5, 0], [4, 1], [6, 2]]，这里面的每一个一维数组的第一个元素是值，第二个元素是序号，我想要排序的结果是nums = [[4, 1], [5, 0], [6, 2]]，那可以这样做 public static void main(String[] args) { int[...
2019-08-30 18:44:54
6953
4
原创 LeetCode707.设计链表(这道题有意思)
LeetCode707.设计链表(这道题有意思)1. 题目链接https://leetcode-cn.com/problems/design-linked-list/2. 代码（注释有分析）class ListNode{ private int val; private ListNode next; public ListNode(){ this....
2019-08-30 13:10:12
238
原创 位运算、原码反码补码概念、位运算常考算法题（数组中出现一次的数字、二进制表示中1的个数）
位运算、原码反码补码概念、位运算常考算法题（异或技巧）1.概述位运算有6种，与、或、非、异或、左移、右移，左右移又分带符号位和不带符号位的左右移位运算是直接在二进制层面0和1上操作的，所以它的操作效率非常高，比如正数除法可可以通过右移实现，而且它的效率比用除法高很多，java中很多类源码需要运算时常能看到作者用的是位运算来操作。2. 异或、左移、右移2.1 异或异或就一句口诀，相异为1...
2019-08-28 10:16:26
541
原创 裴波那契数列问题和爬楼梯问题的解法（递归和动态规划）
裴波那契数列问题和爬楼梯问题的解法（递归和动态规划）1. 裴波那契数列概述斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…这个数列从第3项开始，每一项都等于前两项之和。所以它的通式就是 f(n) = f(...
2019-08-27 11:20:00
2149
原创 java中的四种权限
java中的四种权限备注：java中的“不同包”的概念是很严格的，比如现在有个包叫A，A包里面创建一个B包，那A包和B包虽然是包含的关系，但是这两个包是不同的包。default 不是写一个关键字default，而是什么都不写，代表default权限下面的Yes代表可以访问，NO代表不可以访问解析：在同一个类下，成员之间可以随便相互访问在同一个包下，类与类之间，不管是不是父子类，...
2019-08-24 19:52:31
317
原创 二分查找及其变种
二分查找本文参考https://www.cnblogs.com/luoxn28/p/5767571.html1. 浙大数据结构老师用了查坏电线杆这个例子来解释了二分查找比如上海到杭州的有线电话打不通了，用传统的查找办法就是从上海出发起的第一条电线杆开始找，一直找下去，这样的时间复杂度虽然是O(n)，但是因为n非常大，所以是一个相当笨拙的办法。如果用二分查找的思想就是先到上海和杭州的中间，然...
2019-08-23 21:02:37
331
原创 牛客网：丰收
牛客网：丰收1. 题目链接https://www.nowcoder.com/practice/83b419c027fa490aa60669b0e7dc06a3?tpId=98&tqId=32834&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fquestion-ranking2. 代码...
2019-08-23 19:56:27
199
1
原创 建立mysql模板和以中文作为参数进行模糊查询的问题
建立mysql模板和以中文作为参数进行模糊查询的问题1. 为什么要建立mysql模板因为有时候我们并不知道这次的sql查询语句需要多少个参数有可能是select * fom tab where id = ?，也有可能是select * fom tab where id = ? and name = ?那么建立模板是为了做一个通用的写法，方便即使在不同查询情况下一条函数就可搞定2. 假如现...
2019-08-23 00:06:40
226
1
原创 解决Tomcat7的中文乱码问题
解决Tomcat7的中文乱码问题1.问题Tomcat8已经是一个成熟的Tomcat了，可以自己处理中文乱码问题了但是Tomcat7就一言难尽了，今晚做项目的时候就是用的Tomcat7，通过request域获取中文的时候变乱码了String name = request.getParameter("name"); //name得到的是一个乱码2.办法得到name之后再对它进行一个转码...
2019-08-22 23:45:24
2817
原创 java线程间通信、线程池
文章目录第四章：线程状态4.1 线程状态概述4.2 Waiting (无限等待)和线程间通信4.3 线程间通信代码实战第五章：线程池5.1 线程池5.2 线程池的使用第四章：线程状态4.1 线程状态概述当线程被创建并启动以后，它既不是一启动就进入了执行状态，也不是一直处于执行状态。在线程的生命周期中，有几种状态呢？在API中java.lang.Thread.State这个枚举中给出了六种线程...
2019-08-22 19:38:34
2049
原创 java中的数学工具类Math（round方法是重点）
数学工具类Math1. 概述java.util.Math类是数学相关的工具类，里面提供了大量的静态方法，完成与数学运算相关的操作。2. 基本的方法public static double abs(double num);获取绝对值。有多种重载，absolutely绝对地public static double ceil(double num);向上取整，ceil是天花板的意思publi...
2019-08-22 19:37:26
1724
原创 java的String类入门
java的String类入门1. 概述只要是用双引号括起来的都叫字符串String类在包java.lang.String中，只要是java.lang中的包，在写程序时都不需要import进来字符串的内容一旦创建，将不可再改变，是一个常量正是因为字符串不可改变，所以字符串是可以共享使用的。想想如果共享的东西大家可以随便修改，用一次残一次，谁还想去共享呀，想想都恶心，共享单车大家都可以用，...
2019-08-22 19:36:54
1219
2
原创 java中的抽象类
java中的抽象1. 概述假如父类是图形，它有一个可以算面积的方法。由图形派生出的子类有正方形、三角形、圆形等等这些，每个图形都有面积，但是每个图形的具体计算面积公式是不一样的，我们在父类中只能抽象地说它是一个计算面积的方法，具体怎么算，待我们继承了父类之后，可以再重写它的计算面积方法。[外链图片转存失败(img-FZYF9J03-1563969646875)(C:\Users\STF\Ap...
2019-08-22 19:35:47
758
原创 单列集合的根接口Collection接口
Collection集合1. 集合概述一般集合如ArrayList，相对于数组而言数组的长度是固定的，集合的长度是可变的数组中存储的是同一类型的元素，可以存储基本数据类型数值。集合存储的都是对象。而且对象的类型可以不一致。在开发中一般对象多的时候，使用集合进行存储2. 集合框架集合按照其存储结构可以分为两大类，分别是单列集合java.util.Collection和双列集合java.u...
2019-08-22 19:34:50
1723
转载 解决idea中maven的javaweb项目，输出在控制台上的中文乱码问题
版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 ...
2019-08-22 16:52:05
840
原创 JS代码没有问题，浏览器却无法正确显示（可能是缓存问题）
JS代码没有问题，浏览器却无法正确显示（可能是缓存问题）1. 谷歌浏览器谷歌浏览器由于版本不一样，网上找的清楚数据方法，虽然都说是在设置那里，但是我的设置界面和你所说的完全不一样呀，怎么找到清楚数据那一栏呢？快捷键是基本上不会变的，所以直接用找到清楚数据界面的快捷键shift + ctrl + delete，就会跳到清除数据界面主要是cookie及其他网站那里的数据要清掉。2. 360...
2019-08-22 11:23:30
793
原创 启动redis客户端时，报错：目标计算机积极拒绝
启动redis客户端时，报错：目标计算机积极拒绝如图所示，不过我当时真的很弱智因为我只打开了客户端，没有打开服务端，那怎么连接数据库，怎么获取数据呀，唉！正确的姿势是，先打开服务器端redis-server，再打开客户端redis-cli...
2019-08-22 11:07:36
4570
2
原创 牛客网：获得最多的奖金（双指针）
牛客网：获得最多的奖金（双指针）1.题目链接https://www.nowcoder.com/practice/247f7bd088764aefa7474cff27489095?tpId=98&tqId=32839&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking2.分析用头...
2019-08-21 19:24:15
217
原创 java中的Lambda表达式详解
Lambda表达式1. 函数式编程思想和面向对象的思想在数学中，函数就是有输入量，输出量的一套计算方案，也就是“拿什么东西做什么事情”。相对而言，面向对象过分强调“必须通过对象的形式来做事情”，而函数式思想尽量忽略面向对象的复杂语法——强调做什么，而不是以什么形式做。面向对象的思想：做一件事情，找一个能解决这个事情的对象，调用对象的方法，完成事情函数式编程思想：只要能获取到...
2019-08-20 23:41:28
502
原创 ArrayList入门
ArrayList1. ArrayList集合概述传统数组的缺点就是一旦创建之后，不可以再改变而ArrayList的长度是可以随意改变的类ArrayList <E> 、Scanner、Random都是在java.util这个包中，E表示泛型，即任意的类但是注意：泛型只能是引用类型，而不能是基本类型，像关键字int、double这些表示的就是基本类型，而类String，Str...
2019-08-20 23:41:17
909
原创 java中的final关键字
final关键字final关键字代表最终、不可改变的常见的四种用法：可以用来修饰一个类可以用来修饰一个方法可以用来秀是一个局部变量可以用来修饰一个成员变量我们将逐一分析这四种用法！1. final关键字用来修饰类1.1 格式：public final class 类名称{ //....}1.2 含义：当前这个类不能有任何的子类。（太监类）1.3 注意：太...
2019-08-20 23:41:07
645
1
原创 java中的static关键字
java中的static关键字1. 概述假设有一个学生类，它的数据成员有姓名、年龄、学号、教室，对于在同一个班的同学来讲，每个同学的姓名、年龄、学号或许都是不一样的，但是教室肯定是一样的，如果有40个同学，我有必要把40个同学的教室名都设置一遍吗？没必要，教室名是40个同学共享的一个属性，它不同于名字、学号这些，当我们给教室这个变量前面加上static后，它就是一个共享的属性了，我们只需把共享...
2019-08-20 23:40:48
1103
原创 Java异常详解
文章目录第一章 异常1.1 异常的概念1.2 异常体系1.3 异常分类1.4 异常的产生过程解析第二章 Java的异常处理2.1 抛出异常throw2.2 Objects非空判断2.3 声明异常throws2.4 捕获异常try....catch1. try.....catch..的代码演示try.....catch和throws的一些不同2.5 `throwable` 类中定义了3个打印异常的方...
2019-08-20 23:40:27
1387
1
原创 java中的内部类
文章目录1. 内部类概述2. 成员内部类的定义3. 成员内部类的使用4. 内部类的同名变量访问5. 局部内部类定义6. 局部内部类的final问题7. 匿名内部类（重点）8. 类作为成员变量9. 接口作为成员变量10. 接口作为方法的参数1. 内部类概述1.1 含义：如果一个事物的内部包含另一个事物，那么这就是一个类内部包含另一个类。1.2 例如：身体和心脏的关系、汽车和发动机的关系1.3...
2019-08-20 23:39:58
240
原创 Iterator迭代器与foreach循环
Iterator迭代器1. Iterator介绍在程序的开发中，经常需要遍历集合中所有的元素。针对这种需求，JDK专门提供了一个接口java.util.Iterator。Iterator接口也是java集合中的一员，但它与Collection、Map接口有所不同，Collection接口与Map接口主要用于存储元素，Collection接口中没有方法是带有索引作为参数的，不能进行常规的for循...
2019-08-20 23:39:36
2637
8
原创 JDBCUtils中的配置文件加载不当而引发空指针的问题
JDBCUtils中的配置文件加载不当而引发空指针的问题代码import com.alibaba.druid.pool.DruidDataSourceFactory;import javax.sql.DataSource;import java.io.IOException;import java.io.InputStream;import java.sql.Connection;i...
2019-08-20 14:19:51
1489
原创 刷新就自动提交表单问题和正则表达式问题
刷新就自动提交表单问题和正则表达式问题本来我一个搞后台的，不想对前端的工作操心，但是今晚被两个个很弱智的问题困了一个晚上，必须把这个问题抛出优快云上公之于众，我才能舒服点1. 刷新就自动提交表单正常代码应该长这样 //入口函数，相当于一进入该页面，或者一刷新，该函数就会执行 $(function () { ////当表单提交时，调用所有的校验方法，所以要给表单对象绑定subm...
2019-08-20 14:09:44
289
原创 java多线程、创建线程、线程安全
文章目录第一章 多线程初步1.1 并发与并行1.2 线程与进程1.3 线程调度1.4 创建线程类1. 什么是主 (单) 线程2. 创建线程方式一（方式二在第二章的2.3）第二章：线程2.1 多线程原理2.2 Thread类1. 获取线程名称的方法2. 设置线程的名称 (了解)3. Thread类的sleep方法2.3 创建线程方式二：实现Runnable接口2.4 Thread和Runnable的...
2019-08-18 10:45:41
137
原创 java中的继承 (extends) 详解
继承(extends)1. 父类与子类父类也叫基类、超类子类也叫派生类在继承的而关系中，“子类就是一个父类“。也就是说，子类可以被当做父类来看待。例如父类是员工，子类是老师，那么我们可以说**”老师就是一个员工“**。关系是“is - a”，例如“老师 is a 员工”2. 继承的格式2.1 定义父类的格式：(一个普通的类定义)public class 父类名称...
2019-08-18 10:45:21
105164
14
原创 java中的接口详解
java中的接口1. 概述接口是一种公共规范标准，例如日常生活中的电源插座接口，无论是电风扇也好，还是电视机也好，不同的电器都可以用同一个接口。这里的接口就是多个电器种类的公共规范。在Java中，接口就是多个类的公共规范，接口是一种引用数据类型，最重要的内容就是其中的抽象方法。1.1 如何定义一个接口的格式？public interface 接口名称{ //接口内容}...
2019-08-18 10:45:05
546
原创 java中的多态
java中的多态1. 多态性的概述面向对象的三大特征：封装性、继承性、多态性。extends继承或者implements实现，无论是类与类之间的继承、类与接口之间的实现还是接口与接口间的继承，反正总会出现上下的层次关系，这种关系的产生就是多态性出现的前提。看下图解析：2. 在代码中体现多态性代码中体现多态性，其实就是一句话，父类引用指向子类对象格式：左父右子父类名称 ...
2019-08-18 10:44:56
596
1
原创 java中的泛型
泛型1. 泛型的概念泛型：是一种未知的数据类型，当我们不知道使用什么数据类型的时候，可以使用泛型。比如ArrayList集合在定义的时候，不知道集合中都会存储什么类型的数据，所以类型使用泛型我们简化一下ArrayList的部分源码出来看看：public class ArrayList<E>{ public boolean add(E e){} public E...
2019-08-18 10:44:44
386
原创 HashSet和它儿子LinkedHashSet
HashSet和它儿子LinkedHashSet1. HashSet实现类介绍1.1 set接口的特点：Collection接口的两个很重要的子接口，分别是List接口和Set接口Set接口和Collection接口一样，没有带索引的方法，而List接口有Set接口不允许存储重复的元素1.2 HashSet实现类的特点：不允许存储重复的元素实现了Set接口，它的底层是一个哈希表结构...
2019-08-18 10:44:30
232
原创 Map接口、HashMap、LinkedHashMap
Map接口、HashMap、LinkedHashMap1. 概述Map接口和Collection接口是完全不同的，Collection<E>接口是单列集合，就一个泛型；Map<K, V>接口是双列接口，有两个泛型。Map的一个对象有两个值，左边的K (Key) 是键，右边的V (Value) 是值，每个键最多只能映射到一个值，键和值是一一对应的关系这就说明了Coll...
2019-08-18 10:44:05
215
原创 IDEA创建maven项目时没有生成src和pom.xml
IDEA创建maven项目时没有生成src和pom.xml为了这件事情搞了一个早上，刚开始在file–>Settings–>Build,Execution,Deployment–>Maven那里设置Maven home directory和User Settings file，然后点击apply，然后点击OK，但是会发觉总是设置完成之后过了一下这个设置就失效了，并且每次新建ma...
2019-08-18 10:43:07
20337
12
原创 牛客网：最少货物数量装箱问题
最少货物数量装箱问题题目描述：有重量分别为3，5，7公斤的三种货物，和一个载重量为X公斤的箱子（不考虑体积等其它因素，只计算重量）需要向箱子内装满X公斤的货物，要求使用的货物个数尽可能少（三种货物数量无限）输入描述：输入箱子载重量X(1 <= X <= 10000)，一个整数。输出描述：如果无法装满，输出 -1。如果可以装满，输出使用货物的总个数。示例1输入4...
2019-07-31 19:42:06
1113
原创 文件搜索优化：FileFilter过滤器
文件搜索优化：FileFilter过滤器本题就是（综合案例：递归地文件搜索）的优化，题目可前去查看在File类中有两个和ListFilter重载的方法，方法的参数传递的就是过滤器本文介绍两个文件过滤器过滤器1：File[] ListFiles(FileFilter filter)java.util.FileFilter接口是一个用于抽象路径名（File对象）的过滤器，它里面有个抽象方法b...
2019-07-31 08:30:31
714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人