题意 给$n$个互不相交的矩形，再给$m$个询问，每次给一个矩形求它与这$n$个矩形的面积交 思路 自己写的太丑了导致DEBUG了一个半小时qwq 一对矩形的交可以拆分成二维前缀和形式下的矩形的交，于是变成判断16次矩形的交（不想画图...只想口胡） 这些矩形都有$x_0=0,y_0=0$，即左下角 ...
分类：
编程语言 时间：
2019-11-02 15:23:29
阅读次数：
77
1、深度总结 引用一位网友的话，说的非常好，如果别人问你static的作用；如果你说静态修饰 类的属性 和 类的方法 别人认为你是合格的；如果是说 可以构成 静态代码块，那别人认为你还可以； 如果你说可以构成 静态内部类， 那别人认为你不错；如果你说了静态导包， 那别人认为你很OK； 那我们就先在这 ...
分类：
编程语言 时间：
2019-11-02 15:24:50
阅读次数：
98
Python OS简单文件/目录操作 Python的OS模块提供了丰富的文件和目录处理方法，这里指列举其中几个 参数不完全列举 删除、新建等操作 ：在工作目录下创建一个名为 的文件夹 ：删除路径为 的文件，如果不存在文件或者是一个文件夹则会抛出 ：删除名为 的空文件夹，如果文件夹非空则会抛出 ：递归 ...
分类：
编程语言 时间：
2019-11-02 15:25:39
阅读次数：
72
https://blog.csdn.net/v_july_v/article/details/8203674 ...
分类：
编程语言 时间：
2019-11-02 15:26:10
阅读次数：
64
C++ 矩阵运算库 boost::ublas https://www.boost.org/doc/libs/1_49_0/libs/numeric/ublas/doc/index.htm 矩阵转置、乘积、范数等ublas有函数 求逆需要通过方法实现 #include <boost/numeric/u ...
分类：
编程语言 时间：
2019-11-02 15:28:28
阅读次数：
114
1 前言 本文将对近期项目练习中出现的关于文件路径的问题进行分析和总结，主要涉及html页面中的href及ajax指向路径、jsp页面中href指向路径及servlet转发或重定向路径等内容，本文的分析及总结将尽量做到知其然知其所以然。 注：本文中的项目练习，是通过IDEA的MAVEN插件，部署到T ...
分类：
编程语言 时间：
2019-11-02 15:28:45
阅读次数：
90
数组，顾名思义，本质上就是一系列数据的组合。在这个组合中，每个数据都是独立的，可以对每个单独的数据进行分配和读取。PHP对数据的操作能力非常强大，尤其是PHP为程序开发人员提供了大量方便、易懂的数组操作函数，本章重点PHP数组的创建和使用。 创建数组和使用数组 在PHP中创建数组的方式主要有两种：一 ...
分类：
编程语言 时间：
2019-11-02 15:29:19
阅读次数：
90
# springboot介绍 # Spring Boot 已经建立在现有 spring 框架之上。使用spring 启动，我们避免了之前我们必须做的所有样板代码和配置。因此，Spring Boot 可以帮助我们以最少的工作量，更加健壮地使用现有的 Spring 功能。springboot是纯以注解开 ...
分类：
编程语言 时间：
2019-11-02 15:32:50
阅读次数：
102
基于Windows驱动开发技术详解这本书 一、简单的INF文件剖析 INF文件是一个文本文件，由若干个节（Section）组成。每个节的名称用一个方括号指示，紧接着方括号后面的就是节内容。每一行就是一项内容，其形式都是类似SomeEntry=SomwValue。每个项的顺序是可以颠倒的，但系统分析I ...
分类：
编程语言 时间：
2019-11-02 15:38:34
阅读次数：
89
1、模块 模块尽量使用小写命名，首字母保持小写，尽量不要用下划线(除非多个单词，且数量不多的情况) 1 # 正确的模块名 2 import decoder 3 import html_parser 4 5 # 不推荐的模块名 6 import Decoder 2、类名 类名使用驼峰(CamelCas ...
分类：
编程语言 时间：
2019-11-02 15:40:12
阅读次数：
70
在每次使用redis都进行连接的话会拉低redis的效率，都知道redis是基于内存的数据库，效率贼高，所以每次进行连接比真正使用消耗的资源和时间还多。所以为了节省资源，减少多次连接损耗，连接池的作用相当于缓存了多个客户端与redis服务端的连接，当有新的客户端来进行连接时，此时，只需要去连接池获取 ...
分类：
编程语言 时间：
2019-11-02 15:41:34
阅读次数：
131
一、happns-before happns-before是学习指令重排序前的一个必须了解的知识点，他的作用主要是就是用来判断代码的执行顺序。 1.定义 happens-before是用来指定两个操作之间的执行顺序。提供跨线程的内存可见性。 在java内存模型中，如果一个操作执行的结果需要对另一个操 ...
分类：
编程语言 时间：
2019-11-02 15:43:40
阅读次数：
73
# SpringMVC执行流程: # 1.用户发送请求至前端控制器DispatcherServlet 2.DispatcherServlet收到请求调用处理器映射器HandlerMapping。 3.处理器映射器根据请求url找到具体的处理器，生成处理器执行链HandlerExecutionChai ...
分类：
编程语言 时间：
2019-11-02 15:45:10
阅读次数：
73
9.8.3 消除缺失的编号 编写思路 利用正则表达式提取出文件名中的编号，与对应的文件名构成键值对，创建字典 搜索缺失的文件编号，将当前最大文件编号对应的文件名修改为缺失文件编号对应的文件名 python import os import re import shutil def eliminate ...
分类：
编程语言 时间：
2019-11-02 15:52:03
阅读次数：
69
搜索区域 如图所示简易地图, 其中绿色方块的是起点 (用 A 表示), 中间蓝色的是障碍物, 红色的方块 (用 B 表示) 是目的地. 为了可以用一个二维数组来表示地图, 我们将地图划分成一个个的小方块。 开始寻路 1.从起点A开始, 把它作为待处理的方格存入一个"开启列表", 开启列表就是一个等待 ...
分类：
编程语言 时间：
2019-11-02 15:52:19
阅读次数：
77
【应用】 以下是一段代码，Spring MVC 的 diapatcherServlet 的 doDispatch 方法中，获取与请求匹配的处理器（HandlerExecutionChain） getHandler 方法的处理使用到了责任链模式，handlerMappings 是之前 Spring 容 ...
分类：
编程语言 时间：
2019-11-02 15:55:22
阅读次数：
93
原文链接:https://www.cnblogs.com/DarrenChan/p/8807112.html 这三个排序的时间复杂度都是O(nlogn)，所以这里放到一起说。 回到顶部 1. 快速排序# 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange s ...
分类：
编程语言 时间：
2019-11-02 15:57:28
阅读次数：
116
在一个for循环中，当循环遇到break语句之后程序就会跳出循环，执行for循环之后的语句；但是，当整个循环都没有遇上break语句，而且你想在这种情况下做一些事情的话，你就可以通过结合else来完成，下面我们来看一下例子。 num=int(input("请输入编号")) nums=[1,2,3,4 ...
分类：
编程语言 时间：
2019-11-02 16:01:38
阅读次数：
64
为了保证数据的一致性即实现线程的安全性，java虚拟机提供了同步和锁机制。synchronized关键字是最基本的互斥同步手段。除此之外,还可以使用java.util.concurrent包中的重入锁(ReentrantLock)来实现同步。相比synchronized,ReentrantLock增 ...
分类：
编程语言 时间：
2019-11-02 16:01:55
阅读次数：
56
操作：区间和询问，单点增加 ...
分类：
编程语言 时间：
2019-11-02 16:02:17
阅读次数：
82
