要求：给定1个字符串，比如ababc，要求找出“第1个最长的不重复子串”，即："abc" 思路：遍历每个字符，寻找以它开头的不重复子串，遍历过程中，可以用一个Set作为缓冲区，存放曾经处理过的起始字符串。 过程： (a)babc -> 子串为a (ab)abc -> 子串为ab (ab)abc -> ...
分类：
编程语言 时间：
2020-06-26 18:34:45
阅读次数：
55
建造者模式 一、概述 ? 将一个复杂的对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。 二、机构模式图 1. 建造者（Builder）: 为创建一个产品对象的各个部件指定抽象接口 2. 具体建造者（ConcreteBuider）:实现Builder的接口，以构建和装配该产品的各个部分 ...
分类：
其他好文 时间：
2020-06-26 16:34:40
阅读次数：
47
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法 1：暴力算法在这种方法中，我们考虑给定字符串中每种可... ...
分类：
其他好文 时间：
2020-06-26 16:13:19
阅读次数：
50
String、StringBuffer、StringBuilder 可变性： String类使用 final 关键字修饰的字符数组保存字符串，所以String对象是不可变的 StringBuffer和StringBuilder都继承自AbstractStringBuilder类，在AbstractS ...
分类：
其他好文 时间：
2020-06-26 14:46:34
阅读次数：
49
1.String为什么是不可变的Unicode字符序列？ String内部源码：private final char value[]； 字符串全部储存到一个字节型数组中，并且是final型，也就是常量。我们也称String是不可变对象。 例： 2.字符串的比较 3.StringBuilder类和St ...
分类：
编程语言 时间：
2020-06-26 10:45:31
阅读次数：
54
一、计算器的计算思路分析 我们以计算3+8*2-6这个算式为例： 将算式解析为数字和符号：3，+，8，*，2，-，6 准备一个用于存放数字的数字栈numStack，还有一个存放运算符号的符号栈symbolStack，下面分别简称栈n和栈s 按顺序扫描解析后的数字和符号， 如果是数字，就直接入数栈n， ...
分类：
其他好文 时间：
2020-06-25 21:07:46
阅读次数：
46
传统方法：遍历每一个字符，以该字符为中点向两边查找。 问题1: 由于回文串长度的奇偶性，需要对对称轴的位置进行分别判断，这种解法的时间复杂度是O(n^2)。 如aabb对称轴为ab之间，而ababa对称轴为中间的a 需要分别对两种情况进行判断 问题2：子串被重复多次访问，降低了时间效率。 Manac ...
分类：
其他好文 时间：
2020-06-24 15:50:57
阅读次数：
51
Proxy 概述 Proxy 用于修改某些操作的默认行为，等同于在语言层面做出修改，所以属于一种“元编程”（meta programming），即对编程语言进行编程。 Proxy 可以理解成，在目标对象之前架设一层“拦截”，外界对该对象的访问，都必须先通过这层拦截，因此提供了一种机制，可以对外界的访 ...
分类：
其他好文 时间：
2020-06-23 19:02:34
阅读次数：
46
import org.mockito.MockitoAnnotations; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import org.springframework.test.context.ContextConfigu ...
分类：
其他好文 时间：
2020-06-22 19:17:35
阅读次数：
69
前言 在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B+树作为索引结构。 一、二叉查找树(BST)：不平衡 二叉查找树(BST，Bin ...
分类：
数据库 时间：
2020-06-22 17:15:52
阅读次数：
83
