dsgcsy-CSDN博客

原创 KMP算法

KMP算法KMP算法主要解决字符串匹配问题，时间复杂度可以达到O(N)/** * kmp算法 * * 概念： * 字符串中每个位置的指标：当前字符之前的字符，前缀和后缀的最长匹配长度 * 例：abcabck 则k位置的指标为3，前缀最长为abc，后缀最长为abc * * <p> * 解决问题(字符串匹配问题)： * 两个字符串A、B，A字符串是否包含B字符串 * 两棵树A、B，B是否和A的某颗子树相同 * * @CreateDate 2020/10/22 16

2020-10-27 21:32:52 116

原创单调栈

单调栈解决范围内查找左侧或者右侧最小值或者最大值的问题/** * 获取数组中每个元素离自己最近的最下的元素 * * 底-->顶是小-->大的结构 * * @param arr * @return */ public int[][] getNearless(int[] arr) { int[][] res = new int[arr.length][2]; //List<I

2020-10-25 14:49:44 170 2

原创滑动窗口

滑动窗口（单调双端队列实现）滑动窗口是想象出来的一种数据结构：滑动窗口是想象出来的一种数据结构：滑动窗口有左边界L和右边界R在数组或字符串或一个序列上，记为S，窗口就是S[L…R]这一部分R往右滑，意味着一个样本进了窗口，L往右滑意味着一个样本处了窗口L和R只能往右滑R往右 —> R++ —> 一个样本进了窗口L往右 —> L++ —> 一个样本出窗口L <= R双端队列中只放位置数据状况和问题本身建立单调性/** * 给的一个数组a

2020-10-25 11:54:05 174

原创 shiro realm何时调用

shiro 中的AuthorizingRealm有2个方法doGetAuthorizationInfo()和doGetAuthenticationInfo()都继承AuthorizingRealm类然后重写doGetAuthorizationInfo和doGetAuthenticationInfo。 doGetAuthenticationInfo这个方法是在用户登录的时候调用的也就...

2018-07-03 17:11:21 1085 1

原创 xml解析

xml解析 java

2017-12-26 10:34:28 176

原创 Maven坐标

Maven坐标

2017-12-20 10:05:08 3114

原创 HTTP请求工具类

package com.ejoined.oportal.gdcuflow.common;import org.apache.http.NameValuePair;import org.apache.http.client.entity.UrlEncodedFormEntity;import org.apache.http.client.methods.CloseableHttpResponse;

2017-11-24 10:05:30 189

原创 Http请求两种方式

httpclient

2017-11-08 17:10:51 440

原创单例模式几种实现

设计模式单例

2017-11-08 09:55:06 181

原创 maven打包跳过单元测试两种方式

1.打包命令执行mvn install -Dmaven.test.skip=true2.pom.xml添加配置<project> [...] <build> <plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-surefire-plugin</artifactId> <conf

2017-10-24 14:33:34 391