KMP算法利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 Next()函数的详解 把将要进行next计算的字符串S分成 k ，j 前后两串，k代表前串开头所在的序号，j代表后 ...
分类：
编程语言 时间：
2019-01-02 20:41:40
阅读次数：
221
1、通过实现WindowListener接口来实现Windows监听器： 2、通过实现WindowAdapter接口来实现Windows监听器： 3、通过实现MouseListener、MouseMotionListener接口来实现Mouse监听器： 4、通过实现KeyListener接口来实现K ...
分类：
编程语言 时间：
2019-01-02 20:41:51
阅读次数：
204
概述 Hashtable也是基于哈希表实现的, 与map相似, 不过Hashtable是线程安全的, Hashtable不允许 key或value为null. 成员变量 Hashtable的数据结构和HashMap一样, 采用 数组加链表的方式实现. 几个成员变量与HashMap一样: 方法 Has ...
分类：
编程语言 时间：
2019-01-02 20:42:15
阅读次数：
196
(一)命名风格 3. 【强制】类名使用 UpperCamelCase 风格，但以下情形例外：DO / BO / DTO / VO / AO / PO / UID 等。 正例：MarcoPolo / UserDO / XmlService / TcpUdpDeal / TaPromotion 反例：m ...
分类：
编程语言 时间：
2019-01-02 20:43:28
阅读次数：
195
第一步，写一个实体类JsonResultEntity，定义返回的参数 第二步，写一个工具类ResponseEntity 第三步，测试 DemoController: UserService: UserServiceImpl 结果显示成功 ...
分类：
编程语言 时间：
2019-01-02 20:43:37
阅读次数：
385
计算器： 抽奖： ...
分类：
编程语言 时间：
2019-01-02 20:44:29
阅读次数：
161
以前生成测试字符时，用random模块拼来拼去来生成随机串，如姓名，手机，身份证等，还是费一些功夫，不过有了faker模块，一切变得简单起来 基本使用： 自定义faker，用add_provider方法： 其它Provider参考： https://faker.readthedocs.io/en/l ...
分类：
编程语言 时间：
2019-01-02 20:44:54
阅读次数：
582
1 import java.awt.CardLayout; 2 import java.awt.Color; 3 import java.awt.Container; 4 5 import javax.swing.JButton; 6 import javax.swing.JFrame; 7 8 p... ...
分类：
编程语言 时间：
2019-01-02 20:45:26
阅读次数：
217
2、Java菜单： ...
分类：
编程语言 时间：
2019-01-02 20:46:16
阅读次数：
179
mybatis spring 全注解配置
分类：
编程语言 时间：
2019-01-02 20:46:34
阅读次数：
141
概述 Vector与ArrayLIst类似, 内部同样维护一个数组, Vector是线程安全的. 方法与ArrayList大体一致, 只是加上 synchronized 关键字, 保证线程安全, 下面就不具体分析源码了, 具体可以查看ArrayList中的源码分析. Vector源码分析 1.主要字 ...
分类：
编程语言 时间：
2019-01-02 21:12:02
阅读次数：
153
与SpringBean相关的注解有以下四大类： @Component：标注一个普通的Spring Bean类 @Controller：标注一个控制器组件类 @Service：标注一个业务逻辑组件类 @Repository：标注一个DAO组件类如果我们需要定义一个普通的Spring Bean，那么直接 ...
分类：
编程语言 时间：
2019-01-02 21:13:06
阅读次数：
249
回归问题就是拟合输入变量x与数值型的目标变量y之间的关系，而线性回归就是假定了x和y之间的线性关系，公式如下： 如下图所示，我们可以通过绘制绘制（x,y）的散点图的方式来查看x和y之间是否有线性关系，线性回归模型的目标是寻找一条穿过这些散点的直线，让所有的点离直线的距离最短。这条完美直线所对应的参数 ...
分类：
编程语言 时间：
2019-01-02 21:14:17
阅读次数：
343
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "“全栈2019”Java第九十二章：外部类与内部类成员覆盖详解" 下一章 "“全栈2019”Java第九十三章：内部类应用场景（迭代器设计模式） ...
分类：
编程语言 时间：
2019-01-02 21:14:26
阅读次数：
200
首先 需求来了 有如下几个封装好的函数供调用: 现在需要在每个函数执行前进行日志记录: 第一个方案 修改每个函数,添加日志记录的代码 但这样显然不太好,存在大量的重复代码,可以将重复代码封装为一个方法 第二个方案 这样的确是比第一个方案好多了,但是不符合开闭原则,即现有的代码不要去修改,而在基础的功 ...
分类：
编程语言 时间：
2019-01-02 21:14:39
阅读次数：
127
基本I/O脚本 1.读写图像文件 2.将jpg格式转换成png格式另存 4.图像与字节转换 ...
分类：
编程语言 时间：
2019-01-02 21:15:55
阅读次数：
225
概述 快速排序算法是基于交换的高效排序算法, 采用了分治的思想. 其基本思想如下: 其时间空间复杂度如下: 快速排序就是将小的放左边, 大的放右边, 在对左右进行重复执行. 其代码实现如下: 同时, 快速排序也可以进行三切分, 分为大于、等于、小于三组, 对于重复元素比较多的情况, 如此切分是比较好 ...
分类：
编程语言 时间：
2019-01-02 21:39:01
阅读次数：
165
案例一：汉诺塔 例一： 例二： 案例二：求阶乘 例一： 例二： 案例三：利用递归将输入的字符串反向输出 ...
分类：
编程语言 时间：
2019-01-02 21:39:32
阅读次数：
200
一、sleep的使用 1 public class ThreadTest { 2 public static void main(String[] args) throws InterruptedException { 3 Object obj = new Object(); 4 MyThread ...
分类：
编程语言 时间：
2019-01-02 21:40:03
阅读次数：
207
import time import threading def show1(): for i in range(1, 52, 2): lock_show2.acquire() print(i, end='') print(i+1, end='') time.sleep(0.2) lock_show... ...
分类：
编程语言 时间：
2019-01-02 21:40:59
阅读次数：
197
