- 博客(10)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 LeetCode 394. Decode String - Java - Stack
LeetCode的每日一题，394. Decode String（字符串解码）。用到了栈的数据结构，也可以用DFS解题。时间复杂度为O(n)，空间复杂度为O(n)。Java中不推荐使用Stack，因为Stack继承自Vector（不推荐）。而且Stack的由数组实现，扩容操作类似ArrayList，非常慢。因此官方建议使用Deque接口及其实现类ArrayDeque。方法等价关系为addFirst（=push），removeFirst（=pop），peekFirst（=peek）。
2020-05-28 17:08:44
465
原创 LeetCode 76. Minimum Window Substring - Java - 滑动窗口
LeetCode的题目76. Minimum Window Substring的Java代码。参考点赞最多的力扣题解。用到了滑动窗口算法。算法的时间复杂度为o(n)，空间复杂度为O(n)。提交用时21ms。用到的数据结构是Map，HashMap。文章来源wowpH，CSDN。
2020-05-23 15:00:47
538
原创 二分查找（Binary Search）Java - 循环，递归
使用循环和尾递归两种方法实现的二分查找算法Java代码。时间复杂度为O(log(n))，空间复杂度为O(1)。
2020-05-22 12:31:50
421
原创 插入排序（Insertion Sort） Java - 直接，折半，2路，表
插入排序算法。四种实现方式。1、直接插入排序；2、折半插入排序；3、2路插入排序；4、表插入排序。最常用且最简单的是直接插入排序。它的平均时间复杂度为O(n^2)，空间复杂度为O(1)。
2020-05-22 10:49:55
244
1
原创 spring-config.xml
<?xml version="1.0" encoding="UTF-8"?><!-- spring-config.xml 2020-5-17 15:05:09 --><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:tx="http://www.springfr
2020-05-17 15:06:09
616
原创 Integer.toString(int i)方法 - Java 8
今天看到一道笔试题：String类中，使用哪个方法可以将int值100转换成字符串？写出具体方法：挺简单的，学过Java基础应该都知道，String.valueOf(100)就能完成。今天就想着看看里面是啥。参考（建议直接看链接3）：Integer源码分析 - zxcvbnmzsedr - 简书java源码中Integer.class中有个getChars方法，里面有个52429是怎么确定的？ - 知乎Java 源码学习系列（三）——Integer 写的真心不错，网站已收藏。写了个代码测试一
2020-05-16 18:57:55
8899
1
原创 java.util.concurrent.ExecutionException: org.apache.catalina.LifecycleException: Failed to start com
关键错误信息：Caused by: java.lang.IllegalArgumentException: Invalid [get-data] in servlet mapping我用的是WebServlet注解形式报错前的注解是：@WebServlet(“get-data”)解决办法，在url前面加斜杠：@WebServlet("/get-data")完整错误信息如下：java.util.concurrent.ExecutionException: org.apache.catalina
2020-05-11 10:33:25
945
原创 警告: Exception encountered during context initialization - cancelling refresh attempt: org.springfram
报错：警告: Exception encountered during context initialization - cancelling refresh attempt: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'sqlSessionFactory' defined in class path resource [applicationContext.xml]:
2020-05-08 21:54:19
2050
1
原创 org.xml.sax.SAXParseException; lineNumber: 53; columnNumber: 71; schema_reference.4: 无法读取方案文档 'https
报错：org.xml.sax.SAXParseException; lineNumber: 53; columnNumber: 71; schema_reference.4: 无法读取方案文档 'https://www.springframework.org/schema/aop/spring-tx.xsd', 原因为 1) 无法找到文档; 2) 无法读取文档; 3) 文档的根元素不是 <xsd:schema>。原因：spring配置文件中的https://www.springfr
2020-05-08 21:45:26
645
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人