题面 "传送门" 思路 首先，看到这个区间询问和多串的结构，应该能想到一些trie based的算法，以及处理区间询问的数据结构 考虑到本题实际上问的是一个子串匹配问题，因此我们首先考虑$AC$自动机能不能处理—— 然后我们发现，本题询问的不只是能否匹配，还要求给出匹配次数 这就引导我们使用广义后缀 ...
分类：
其他 时间：
2019-02-04 22:51:32
收藏：
0 评论：
0 赞：
0 阅读：
185
感觉最近好颓，以后不能这么颓了，要省选了，争取省选之前再板刷一面ATC？？？ A Subscribers 简单容斥 B Touitsu 每一位单独考虑，有多少个不同的字母就改这个不同个数 1次 F Jewels 每次增加1的时候 要么就从已经选了两个点的剩余集合里+1 或者去掉一个已选的单个，加上一 ...
分类：
其他 时间：
2019-02-04 22:51:14
收藏：
0 评论：
0 赞：
0 阅读：
221
通过实例理解单列索引、多列索引以及最左前缀原则 实例：现在我们想查出满足以下条件的用户id： SELECT ｀uid｀ FROM people WHERE lname｀='Liu' AND ｀fname｀='Zhiqun' AND ｀age｀=26 因为我们不想扫描整表，故考虑用索引。 单列索引： ... ...
分类：
数据库技术 时间：
2019-02-04 22:50:58
收藏：
0 评论：
0 赞：
0 阅读：
207
WHERE字句的查询条件里有不等于号（WHERE column!=…），MYSQL将无法使用索引 类似地，如果WHERE字句的查询条件里使用了函数（如：WHERE DAY(column)=…），MYSQL将无法使用索引 在JOIN操作中（需要从多个数据表提取数据时），MYSQL只有在主键和外键的数据... ...
分类：
数据库技术 时间：
2019-02-04 22:50:44
收藏：
0 评论：
0 赞：
0 阅读：
229
tornado入门 为什么说http是短连接： 1、浏览器其实就是一个socket客户端，而web应用其实就是一个socket服务端，并且web应用在服务器上一直在监听某个端口。 2、当浏览器请求某个web应用时，需要指定服务器的IP（DNS解析）和端口建立一个socket连接。 3、建立链接后，w ...
分类：
其他 时间：
2019-02-04 22:50:29
收藏：
0 评论：
0 赞：
0 阅读：
219
一. 特点: 1)交互性 -信息的动态交互 2)安全性 -js不能访问本地磁盘的文件 3)跨平台性 -java依赖虚拟机跨平台 -JavaScript依赖支持JavaScript的浏览器 二.JavaScript和java的区别 1)java是sun公司(先被Oracle收购),js是网景公司 2) ...
分类：
Web开发 时间：
2019-02-04 22:49:54
收藏：
0 评论：
0 赞：
0 阅读：
201
EFCore中的约定简单来说就是规则，CodeFirst基于模型的约定来映射表结构。除此之外还有Fluent API、Data Annotations（数据注释） 可以帮助我们进一步配置模型。 按照这三者的优先级高低排序分别是：Fluent API、Data Annotations（数据注释）、约定 ...
分类：
其他 时间：
2019-02-04 22:49:27
收藏：
0 评论：
0 赞：
0 阅读：
322
layout: post title: 训练指南 UVA 11419（二分图最小覆盖数） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图 最小点覆盖 图论 训练指南 SAM I AM "UVA 11419 " 题目大意：给出一个 ...
分类：
其他 时间：
2019-02-04 22:49:11
收藏：
0 评论：
0 赞：
0 阅读：
213
刚刚学了深度优先搜索，找了道题试做了一下 先贴代码 ...
分类：
其他 时间：
2019-02-04 22:48:51
收藏：
0 评论：
0 赞：
0 阅读：
232
一.简介 ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎（与Solr类似），基于RESTful web接口。Elasticsearch是用Java开发的，并作为Apache许可条款下的开放源码发布，是当前流行的企业级搜索引擎。设计用于云计算中 ...
分类：
其他 时间：
2019-02-04 22:48:36
收藏：
0 评论：
0 赞：
0 阅读：
237
mysql的索引分为单列索引(主键索引,唯索引,普通索引)和组合索引. 单列索引:一个索引只包含一个列,一个表可以有多个单列索引. 组合索引:一个组合索引包含两个或两个以上的列, 本文案例使用的表： CREATE TABLE `award` ( `id` int(11) NOT NULL AUTO_... ...
分类：
数据库技术 时间：
2019-02-04 22:28:15
收藏：
0 评论：
0 赞：
0 阅读：
232
两级缓存： 一级缓存：（本地缓存）：sqlSession级别的缓存。一级缓存是一直开启的；SqlSession级别的一个Map 数据库同一次会话期间查询到的数据会放在本地缓存中。以后如果需要获取相同的数据，直接从缓存中拿，没必要再去查询数据库。 一级缓存失效情况（没有使用到当前一级缓存的情况，效果就 ...
分类：
其他 时间：
2019-02-04 22:27:59
收藏：
0 评论：
0 赞：
0 阅读：
195
1.排序数据 由于select语句的输出是没有特定的顺序，可以使用order by子句来排序检索出来的结果。 注意：order by子句应该保证它是select语句中最后的一条子句。select prod_name from Products order by prod_name; 对prod_na... ...
分类：
数据库技术 时间：
2019-02-04 22:27:44
收藏：
0 评论：
0 赞：
0 阅读：
196
2 SAT 小结 [TOC] 从SAT说起 布尔可满足性问题（Boolean satisfiability problem； SAT )）属于决定性问题，也是第一个被证明属于 NP完全的问题 。 此问题在计算机科学上许多领域的皆相当重要，包括计算机科学基础理论、算法、人工智能、硬件设计等等。 摘自某 ...
分类：
其他 时间：
2019-02-04 22:27:29
收藏：
0 评论：
0 赞：
0 阅读：
273
桥接模式不是一个使用频率很高的设计模式，但是它非常好的体现了开闭原则和合成/聚合复用原则。所谓合成/聚合复用原则指的是在一个新的对象里面使用一些已有的对象，使之成为新对象的一部分：新的对象通过向这些对象的委派达到复用已有功能的目的。使用合成/聚合复用原则可以使系统更加的灵活，降低系统间各个模块的耦合 ...
分类：
其他 时间：
2019-02-04 22:27:11
收藏：
0 评论：
0 赞：
0 阅读：
224
现象：查询数据库，存在tags:{} 的字段，但是api查询时，不存在tags字段 日志定位Sample的init方法中对resource_metadata的扁平处理： 3.对应方法分析 ...
分类：
其他 时间：
2019-02-04 22:26:41
收藏：
0 评论：
0 赞：
0 阅读：
196
我们安装vue组件库的时候，考虑到大小问题，需要根据需要仅引入部分组件 借助 "babel plugin component" ，我们可以只引入需要的组件，以达到减小项目体积的目的。 但是在配置 .babelrc 文件的时候，可能会有同时引入两个ui组件库该如何实现的疑惑 配置 .babelrc 文 ...
分类：
其他 时间：
2019-02-04 22:26:26
收藏：
0 评论：
0 赞：
0 阅读：
604
一：内部类概述 将一个类的定义放在另一个类的内部，这就是内部类。内部类是Java一种非常有用的特征，因为他允许你把一些逻辑相关的数据组织在一起，并控制它的可见性。二：内部类的创建 我们都知道类的创建语法如下 而内部类的创建就是把该类放在同属性或方法内定义例如 三：外部类访问（创建）内部类（和内部类的 ...
分类：
编程语言 时间：
2019-02-04 22:06:13
收藏：
0 评论：
0 赞：
0 阅读：
183
JDBC_DAO模式设计 1.什么是DAO？ DAO:data access Object,表示数据访问对象，访问数据信息的类，其中包含着对这一个对象在数据库中存储的时候的CRUD的操作。而不包含任何 业务逻辑相关的信息。Dao可以被子类继承或者是使用。 2.使用Dao模式的好处 在编写了dao模式 ...
分类：
数据库技术 时间：
2019-02-04 22:05:58
收藏：
0 评论：
0 赞：
0 阅读：
212
linux链接 linux链接简介 在linux系统中，链接可以分为两种，一种为硬链接（Hard Link），另一种为软链接或符号链接（Symbolic Link or Soft Link）. 在默认不带参数的情况下，执行ln命令创建的链接就是硬链接。 如果使用ln -s 创建链接则为软链接，前面文 ...
分类：
系统服务 时间：
2019-02-04 22:05:12
收藏：
0 评论：
0 赞：
0 阅读：
203
