2018 ICPC南京网络赛 Set（字典树 + 合并 + lazy更新）
题解：n个集合，你要进行m个操作。总共有3种操作。第一种，合并两个集合x和y。第二张，把特定的集合里面所有的数字加一。第三种，询问在某个集合里面，对于所有数字对2的k次方取模后，有多少个数字等于x。 思路：我们可以对于每一个节点保存一个lazy标记，这个标记类似于线段树中的lazy标记。每次整个集合增加的时候，只改变lazy标记，然后在下一次访问这个节点的时候，再去把这个标记push_down。而这个push_down的方式就是按照之前说的那样，根据lazy的奇偶来判断是否应该交换儿子和额外进
springmvc流程图以及配置
springmvc:是完成数据的封装和跳转的功能 流程图如下： springmvc的配置流程 1、导入jar包 二、配置servlet文件 init-param的作用是在启动servlet启动时规定其地地址及名称去搜寻其springmvc配置文件 三、配置springmvc配置文件 进行handlermapping的配置，不进行配置时BeanNameUrlHandlerMapping， handlermapping的三种方式 1、默认方式BeanNameUrlHandlerMa
实训9.2.类集，Collection接口
一.类集 类集实际上就是一个动态的对象数组，与一般的对象数组不同，类集中的对象内容可以任意扩充。 二. 集合类，集合接口 集合类存放于java.util包中。 集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称中的对象就是指集合中对象的引用（reference)。 集合类型主要有3种：set(集）、list(列表）和map(映射)。——Collection的子接口，子类。 集合接口分为：Collection和Map，list、set实现了Collection接口。 三.Coll
JVM内存分配及String常用方法
一，JVM内存分配和常量池 在介绍String类之前，先来简单分析一下在JVM中，对内存的使用是如何进行分配的。如下图所示(注意：在jdk1.8之后便没有方法区了)： 如上JVＭ将内存分为多个不同的区域，这些区域都有各自的用途、创建和销毁的时间，有些区域随虚拟机进程的启动而存在，有些区域则是依赖用户线程的启动和结束来建立和销毁。 区域名称的说明： 1.1，方法区: 属于数据共享内存区域，存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据。 1.2，虚拟机栈 虚拟机栈就是我
【组策略】5.创建和链接组策略
创建和链接组策略 Group Policy Objects（GPO） 一个简单的组策略 位于域-group policy objects 管理员在actice目录配置策略 GPO可以链接用户或计算机（台式，笔记本，服务器），组策略已配置，将下载到计算机并应用。 右键自己看看就知道了。
mysql编写中文时变成问号解决方法
第一种： 建表时加charset utf8mb4：create database ya charset utf8mb4 第二种： 把编码改为可识别中文： mysql> show variables like '%character%'; +--------------------------+----------------------------------------+ | Variable_name | Value | +--------------------------+------
angular directive 自定义指令--属性方式简单学习
1. 自定义指令 - @directive import { Component, Directive, HostListener, ElementRef } from '@angular/core' @Directive({ selector: '[input-trim]', host: { '(keyup)': 'keyUpFunc($event.target)', '(click)': 'onClick($event.target)', 'role-data': 'input-trim'
搭建DHCP中继服务、trunk链路配置
实验内容：GNS3中模拟实现DHCP的中继服务实验环境：一台Linux系统的服务器做DHCP服务器，安装好dhcp软件包，网卡为仅主机模式，绑定vmnet1 两台win10系统的客户机，网卡为仅主机模式。分别绑定vmnet2和vmnet8 GNS3虚拟网络软件实验过程：（一）、打开Linux进行配置。先在nat网络模式的vmn
你的邮件中隐藏着你的薪资水平
很多朋友都会面临一个问题，就是苦于自己的薪资不够高，而自己始终找不到原因，事实上，只要看一看你的工作邮箱，就可以大致知道原因。你的邮件中隐藏着你的薪资水平。电子邮件是职场中沟通团队与客户的主要方式，通过查看工作邮箱中邮件的排版格式、内容表述以及往来关系便大致可以知道一个人的工作态度与能力。一、工作细致的人邮件排版相对整齐从邮件的排版格式是否整齐，可以了解一个人的工作态度与习惯，大部分事业有成的人，
Java 8都出那么久了，Stream API了解下？
SpringBoot实战电商项目mall（20k+star）地址：github.com/macrozheng/… 摘要 Java 8 引入了全新的 Stream API，可以使用声明的方式来处理数据，极大地方便了集合操作，让我们可以使用更少的代码来实现更为复
POJ 1160 Post Office(四边形不等式优化)
四边形不等式 函数w满足 1: 区间包含的单调性,对于\(x1<x2<y1<y2\),有\(w[x2][y1] < w[x1][y2]\) 2: 四边形不等式,对于\(x1<x2<y1<y2\),有\(w[x1][y1]+w[x2][y2] < w[x1][y2]+w[x2][y1]\) 则函数m(其最优选择)也满足四边形不等式. 对于满足四边形不等式的函数,是满足单调性的(x方向单调,y方向也单调),可以通过判断dp是否满足四边形不等式,也可以用来优化转移区间 对于形如 \(dp[i][j]
PHP支持的原始数据类型
在PHP语言的环境下，支持8中原始数据类型。 1、四种标量类型 boolean (布尔类型，true和false) <?php
//声明一个布尔类型变量，使用关键字true或者false，不区分大小写
$var = true;
?> integer (整型) <?php
//声明整型
$a = 1234; // 十进制
$b = -1234; // 负数
$c = 0123; // 八进制 (等于十进制 83),前面加0（零）作为标识。
$d = 0x1A; // 十六进制 (
操作系统中进程调度策略有哪几种？
FCFS(先来先服务)，优先级，时间片轮转，多级反馈-调度算法。 先来先服务调度算法：是一种最简单的调度算法，每次调度是从进程队列中选择一个最先进入该队列的进程，为之分配资源投入运行。该进程一直运行完成或发生某事件而阻塞后才继续处理后面的进程。 优先级调度算法：有短进程优先级、高优先权优先级、高响应比优先级等，按照优先级来执行就绪进程队列中的调度。 （高响应比：（等待时间+服务运行时间）/服务运行时间） 时间片轮转调度算法：系统还是按照先来先服务调度就绪进程，但每次调度时，CPU都
01-python3基础-基本数据类型
Python3 基本数据类型 标准数据类型 Python3 中有六个标准的数据类型： Number（数字） String（字符串） List（列表） Tuple（元组） Set（集合） Dictionary（字典） Python3 的六个标准数据类型中： 不可变数据（3 个）：Number（数字）、String（字符串）、Tuple（元组）； 可变数据（3 个）：List（列表）、Dictionary（字典）、Set（集合）。 数字 基本方式
a, b, c, d = 20, 5.5,
PHP当中的常量及其声明
常量的特点： 1、使用 define() 函数来定义常量，在 PHP 5.3 以后，也可以使用 const 关键字在类定义之外定义常量。如果常量被定义，就不能再改变或者取消定义。 2、常量只能包含标量数据（boolean，integer，float 和 string）。可以定义 resource 常量，但应尽量避免，因为会造成不可预料的结果。 3、可以简单的通过指定其名字来取得常量的值，与变量不同，常量前面不能用 $ 符号。 4、如果常量名是动态的，也可以用函数 constant() 来获取常
2019 CCPC 网络选拔 Kth-occurrence
题意 给出一个字符串，每次询问其一个子串\([S_l,S_r]\)在原串中第\(k\)次出现所在的位置（开头位置） 解法 题意很简洁，思路也很简洁 就是代码巨难打 总之这道题还是让我很大程度上加深了对于\(SAM\)的认识啦，还去学了一下线段树合并 首先，根据后缀自动机的性质我们能知道题目所要求的的实际上是 \([S_l,S_r]\)所代表串所在后缀自动机的结点\(endpos\)集合中的第\(k\)个数 求区间第\(k\)大？权值线段树上啦 我们知道，对于后缀自动机上的某个结点，其\(end
PHP通过地址获取经纬度【百度地图API】
/**
* @param string $address 地址
* @param string $city 城市名
* @return array
*/
function getLatLng($address='',$city='')
{
$result = array();
$ak = '';//您的百度地图ak，可以去百度开发者中心去免费申请
$url ="http://api.map.baidu.com/geocoder/v2/?cal
SpringMVC入门Demo
1.MVC的流程 MVC模式 graph TD A(客户) -->|发出请求request|B(Controller\Servlet) B --> C(Model\Dao,bean) C --> D(DB\Mysql) D --> C C --> B B --> |渲染到|E(view\JSP) E --> |响应|A SSM：SpringMVC(完成了数据的封装以及页面跳转的逻辑)，Spring，Mybatis(持久化框架ORM-Object、Relative、Mapping对象关系映射)
今日推荐
周排行