本题观察数据量非常小,并且求的是多串匹配,因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道,两个匹配串在结束位置的点分别是+-1,而所有前缀能包含这两个字符串的,也应该设为对应的数值,对fail树进行修改进行。 dp的时候,枚举 ...
分类:
其他好文 时间:
2020-08-01 12:35:22
阅读次数:
112
问题解决:1)查看被锁表:select request_session_id spid,OBJECT_NAME(resource_associated_entity_id) tableNamefrom sys.dm_tran_locks where resource_type='OBJECT'2)解 ...
分类:
数据库 时间:
2020-07-31 19:24:53
阅读次数:
227
k8s集群分为三个部分。如下图所示 1. master节点 2. node节点 3. etcd存储 部署master.com节点 根据上图所示,master节点分为三个组件(apiserver、controller-manager、scheduler) apiserver:k8s集群的总入口,基于h ...
分类:
其他好文 时间:
2020-07-31 19:16:40
阅读次数:
61
本博客使用IDEA开发工具,通过Maven构建SpringBoot项目,初始化项目添加的依赖有:spring-boot-starter-jdbc、spring-boot-starter-web、mysql-connector-java,这里为了演示整合SpringBoot,初始时只勾选了这几项,其他 ...
分类:
编程语言 时间:
2020-07-31 19:16:06
阅读次数:
103
SpringMVC的请求和响应 SpringMVC的数据响应 01-SpringMVC的数据响应-数据响应方式(理解) 页面跳转 直接返回字符串 通过ModelAndView对象返回 2) 回写数据 直接返回字符串 返回对象或集合 02-SpringMVC的数据响应-页面跳转-返回字符串形式(应用) ...
分类:
编程语言 时间:
2020-07-30 18:13:13
阅读次数:
69
资源 对象级资源:每个WPF的界面元素都有一个名为Resources的属性,这个属性继承自FrameworkElement类,其类型为ResourceDictionary,采用键值对的形式存储资源,当需要某个资源时,使用键值的形式索引到资源。资源保存时为object类型,所以在使用时先要对资源对象进 ...
public static void main(String[] args) { CyclicBarrier cyclicBarrier = new CyclicBarrier(2, () -> { System.out.println(" "); }); List<Integer> list = ...
分类:
其他好文 时间:
2020-07-29 21:40:00
阅读次数:
61
Multiprocessing.Pool可以提供指定数量的进程供用户调用,当有新的请求提交到pool中时,如果池还没有满,那么就会创建一个新的进程用来执行该请求;但如果池中的进程数已经达到规定最大值,那么该请求就会等待,直到池中有进程结束,才会创建新的进程来执行它。Pool类用于需要执行的目标很多, ...
分类:
系统相关 时间:
2020-07-29 17:53:42
阅读次数:
93
StringTable String在jdk8及以前内部定义了final char[] value用于存储字符串数据。jdk9时改为byte [] 字符串常量池中是不会存储相同内容的字符串的。 String的String Pool是一个固定大小的Hashtable,默认值大小长度是1009。如果放进 ...
分类:
其他好文 时间:
2020-07-29 15:20:56
阅读次数:
67
悲观读(写的机会很少) package com.dwz.stampedLock; import java.util.ArrayList; import java.util.List; import java.util.Optional; import java.util.concurrent.Exe ...
分类:
其他好文 时间:
2020-07-29 14:37:06
阅读次数:
58