首先要差分+离散化。 然后就是求形如ABA的串有多少，其中B的长度确定为k。 我们用到了设置关键点的思想。我们枚举A的长度L。然后在$1,1+L,1+L 2,1+L 3。。。$设置关键点。然后我们枚举这些关键点，试图求出跨过这个关键点的长度为L的在B左边的A有多少个。 可以证明这样可以做到不重不漏， ...
分类：
编程语言 时间：
2019-01-05 10:06:21
收藏：
0 评论：
0 赞：
0 阅读：
158
1、功能简述 全局事件(数据)传递，可减少一步一步传递数据的繁琐步骤。 2、gradle接入 （1）module的gradle添加加速索引，不同模块不能包名相同，不然会冲突。 （2）module的gradle接入插件 （3）project的gradle中 3、初始化 EventBus.builder ...
分类：
其他 时间：
2019-01-05 10:05:19
收藏：
0 评论：
0 赞：
0 阅读：
259
body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli ...
分类：
其他 时间：
2019-01-05 10:04:10
收藏：
0 评论：
0 赞：
0 阅读：
209
1．什么是同步，什么是异步同步现象：客户端发送请求到服务器端，当服务器返回响应之前，客户端都处于等待卡死状态。异步现象：客户端发送请求到服务器端，无论服务器是否返回响应，客户端都可以随 意做其他事情，不会被卡死。2．Ajax的运行原理页面发起请求，会将请求发送给浏览器内核中的Ajax引擎，Ajax引 ...
分类：
Web开发 时间：
2019-01-05 10:03:55
收藏：
0 评论：
0 赞：
0 阅读：
197
"传送门" 最小费用最大流，这个就真的是水题了，我看错题了，建了一个比正解复杂好几倍的图。。。我以为每个月有多个产品，还以为仓库可以无限时的存产品。。。然后建出来的图就巨复杂。。。 c++ include include include include using namespace std; de ...
分类：
其他 时间：
2019-01-05 10:03:37
收藏：
0 评论：
0 赞：
0 阅读：
155
"传送门" 最小割，最大权闭合子图，基本建图方法就是正权点与源点连边，负权点与汇点连边，中间容量都是inf就好了，对于这个题的利益，我们可以将所有的边变成点，然后就建成了一个二分图，之后就好解决了 c++ include include include include using namespace ...
分类：
其他 时间：
2019-01-05 10:03:16
收藏：
0 评论：
0 赞：
0 阅读：
170
转载自 https://www.zfl9.com/tomcat.html Tomcat是一个开放源代码、运行servlet和JSP Web应用软件的基于Java的Web应用软件容器;随着Catalina Servlet引擎的出现，Tomcat第四版号的性能得到提升，使得它成为一个值得考虑的Servl ...
分类：
其他 时间：
2019-01-05 10:02:55
收藏：
0 评论：
0 赞：
0 阅读：
423
用户在访问数据库的时候，有时候我们并不希望所有访客都能对数据库内的数据进行增删改查等处理，这时候就需要用到权限管理。 在mysql中，权限是系统内定的一些“名词”（单词），大约３０个，每个权限表示“可以做什么工作”。 则分配权限就是相当于让某个用户可以做哪些工作。mysql中的用户信息都存储在系统数 ...
分类：
数据库技术 时间：
2019-01-05 10:02:37
收藏：
0 评论：
0 赞：
0 阅读：
281
"传送门" 最小割，这也是个经典题了，当初学最小割时没学会，这次算是理解了，首先二分图染色，将整个图分成黑色点和白色点，由于相邻的格子不能同时选，一个黑点一定对应四个白点，也就是我们只能选择这个黑点或者四个白点，就再建出一个超级源点和超级汇点，将每个黑点与超级源点连边，容量为点权，每个白点与汇点连边 ...
分类：
其他 时间：
2019-01-05 10:02:20
收藏：
0 评论：
0 赞：
0 阅读：
179
"传送门" 最小割，一眼最小割，这个甚至不需要建什么模型，直接按它给的建就好了，最小割=最大流，跑个最大流就行了，注意：图是无向图 c++ include include include include using namespace std; define min(a,b) (aq; void r ...
分类：
其他 时间：
2019-01-05 10:01:18
收藏：
0 评论：
0 赞：
0 阅读：
150
"传送门" 最小费用最大流，这么垃圾的题我想的居然挂了，正解就差一点点，我就假装自己秒了这个题吧，思路就是先跑一边最大流，然后在原图的残量网络中加一些边，就是对于原本的每条边$(x,y)$连一条容量为inf,费用为$cost_{(x,y)}$的边，最后多建一个超级源点，向原源点连一条容量为k,费用为 ...
分类：
其他 时间：
2019-01-05 10:01:01
收藏：
0 评论：
0 赞：
0 阅读：
165
1、KMP KMP模板 include include include include include define ll long long define INF 2147483647 define mem(i,j) memset(i,j,sizeof(i)) define F(i,j,n) fo ...
分类：
编程语言 时间：
2019-01-05 00:49:10
收藏：
0 评论：
0 赞：
0 阅读：
163
设计模式的分类 根据其目的（模式是用来做什么的）可分为创建型(Creational)，结构型(Structural)和行为型(Behavioral)三种： ? 创建型模式主要用于创建对象。 ? 结构型模式主要用于处理类或对象的组合。 ? 行为型模式主要用于描述对类或对象怎样交互和怎样分配职责。 根据 ...
分类：
其他 时间：
2019-01-05 00:48:51
收藏：
0 评论：
0 赞：
0 阅读：
165
原文:大型网站架构系列 这个系统总结了在搭建大型网站的过程中，对于架构的搭建，以及选择支撑架构实现的中间件的相关经验。 大型网站架构演进(1)单机网站 大型网站架构演进(2)数据库与应用服务器分离 大型网站架构演进(3)使用缓存改善网站性能 大型网站架构演进(4)使用应用服务器集群 大型网站架构演进... ...
分类：
Web开发 时间：
2019-01-05 00:48:36
收藏：
0 评论：
0 赞：
0 阅读：
196
GDT临时分段 GDT临时段说明 现在已经进入了保护模式, 目前的改变 可以访问1M以上的内存了 可以使用32位的指令操作 问题： 由于以前的是实式下段寄存器寻址方式无法使用了，我们必须切换到使用GDT段方式来寻址 首要的任务就是先建立一个临时的GDT段，以便我们接下来的指令操作 目前准备建立3个段 ...
分类：
其他 时间：
2019-01-05 00:48:20
收藏：
0 评论：
0 赞：
0 阅读：
196
原文:大型网站架构演进(5)数据库读写分离 在使用缓存后，使大部分的数据读操作访问都可以不通过数据库就能完成，但是仍有一部分读操作(包括未命中缓存的，和缓存过期的)和全部的写操作需要访问数据库，当网站的访问量继续增加后，数据库会因为负载压力过高导致成为网站的性能瓶颈。 目前大部分的主流数据库都提供了... ...
分类：
数据库技术 时间：
2019-01-05 00:47:52
收藏：
0 评论：
0 赞：
0 阅读：
288
列表元素的所有排列 case：有乱序、不定长列表如[1,3,5,2]，打印所有列表元素所有排列情况，并计数 思路：重复的步骤--》长度为n的排列-》长为n-1的排列，长为n-2的排列 ......... 直到长度为1，只有一个元素，输入当前的排列顺序 升级：将所有排列结果放在一个大列表中 解释：为什 ...
分类：
其他 时间：
2019-01-05 00:47:34
收藏：
0 评论：
0 赞：
0 阅读：
180
软间的可维护性和可复用性 知名软件大师Robert C.Martin认为一个可维护性(Maintainability) 较低的软件设计，通常由于如下4个原因造成： ?过于僵硬(Rigidity) ?过于脆弱(Fragility) ?复用率低(Immobility) ?黏度过高(Viscosity) ...
分类：
其他 时间：
2019-01-05 00:47:18
收藏：
0 评论：
0 赞：
0 阅读：
310
原文:花10分钟搞懂开源框架吧 - 【NancyFx.Net】NancyFx是什么？ Nancy是一个轻量级的独立的框架，下面是官网的一些介绍: Nancy 是一个轻量级用于构建基于 HTTP 的 Web 服务，基于 .NET 和 Mono 平台，框架的目标是保持尽可能多的方式，并提供一个super... ...
分类：
Web开发 时间：
2019-01-05 00:46:50
收藏：
0 评论：
0 赞：
0 阅读：
230
进入保护模式 [TOC] 进入保护模式 进入保护模式的步骤： 1. 关闭中断，打开地址线A20GATE，使得CPU可以访问1M以上的内存空间。 2. 设置CR0寄存器，进入保护模式。 3. 加载临时GDT 4. 进入保护模式后，首先执行jmp指令。因为内存寻址方式改变，需要刷新指令流水线 打开A20 ...
分类：
其他 时间：
2019-01-05 00:46:34
收藏：
0 评论：
0 赞：
0 阅读：
242
