Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example: Input: S = "ADOB ...
分类：
编程语言 时间：
2019-08-01 14:31:11
阅读次数：
76
题意： 一个完全图，某两点边权为这两点编号之按位与，求最小生成树，输出字典序最小的。 题解： 如果点数不为$2^n-1$，则每一点均可找到一点，两点之间边权为0，只需找到该点二进制下其最左边的0是第几位，与此位为1，其他位都为0的点相连，此边边权为0。 否则，第$2^n-1$点以此法找到的最小点是$ ...
分类：
其他好文 时间：
2019-08-01 00:11:56
阅读次数：
72
RMQ（Range Minimum/Maximum Query）区间最值查询，即给出长度为n的数组A，以及m组询问s、t(s<=t<=n)，返回区间[s,t]中的最值。 基于线段树的方法实现的话，建树O(n)，查询O(logn)，相比ST，适合用于n更大，m较小的情况。 https://blog.c ...
分类：
其他好文 时间：
2019-07-31 16:51:57
阅读次数：
96
Spring IOC 概述 IOC(Inversion of Control) 控制反转，也叫 DI(D_ependency injection_) 依赖注入。是一种设计思想。不过我并不同意所谓反转的说法，因为没有谁规定什么方式就是“标准”的，如果我把IOC作为“标准”，IOC就是“标准”自身，何来 ...
分类：
编程语言 时间：
2019-07-28 09:34:02
阅读次数：
104
什么是Ioc 控制反转（Inversion of Control，缩写为IoC），是面向对象编程中的一种设计原则，可以用来减低计算机代码之间的耦合度。其中最常见的方式叫做依赖注入（Dependency Injection，简称DI），还有一种方式叫“依赖查找”（Dependency Lookup）。 ...
分类：
编程语言 时间：
2019-07-27 13:18:38
阅读次数：
110
1.most_fields 这种方式搜索也存在某些问题 它不能使用 operator 或 minimum_should_match 参数来降低次相关结果造成的长尾效应。 2.词 peter 和 smith 都必须出现，但是可以出现在任意字段中。 3.cross_fields 类型首先分析查询字符串并 ...
分类：
其他好文 时间：
2019-07-27 10:06:41
阅读次数：
85
1.most_fields 这种方式搜索也存在某些问题 它不能使用 operator 或 minimum_should_match 参数来降低次相关结果造成的长尾效应。 2.词 peter 和 smith 都必须出现，但是可以出现在任意字段中。 3.cross_fields 类型首先分析查询字符串并 ...
分类：
其他好文 时间：
2019-07-27 09:57:48
阅读次数：
88
1.Ioc （inversion of control）控制反转（是一种思想）。 IoC是一种思想，在此之前程序中使用对象的创建都必须由程序员完成，IoC将对象的创建，保存，以及管理（生命周期）交由Spring来完成，所以Spring也相当于一个容器（存放对象的对象），该过程即为控制反转。 作用：实 ...
分类：
编程语言 时间：
2019-07-27 09:23:54
阅读次数：
92
1、IoC(控制反转) 首先想说说IoC（Inversion of Control，控制反转）。这是spring的核心，贯穿始终。所谓IoC，对于spring框架来说，就是由spring来负责控制对象的生命周期和对象间的关系。这是什么意思呢，举个简单的例子，我们是如何找女朋友的？常见的情况是，我们到 ...
分类：
编程语言 时间：
2019-07-26 17:36:36
阅读次数：
106
概述： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的 ...
分类：
编程语言 时间：
2019-07-26 13:14:04
阅读次数：
113
