将矩形分成上边和下边，用四元组$(l,r,h,k)$来表示一条边，其中$k=1$时，其为下边，$k= 1$时，其为下边， 扫描线从下往上扫，每次遇到一条上边或下边时，就停下来 用线段树维护，线段树的每个区间即为$x$轴上的区间，因数据过大，所以将$x$轴上的点离散化处理，那么就可以通过线段树的区间合 ...
分类：
其他好文 时间：
2020-01-22 22:08:00
阅读次数：
83
在一个树形数据结构上的每个节点都是一个树形数据结构 支持操作 ① 查询$k$在区间内的排名（通过线段树来合并区间来统计答案） ② 查询区间内排名为$k$的值（通过二分实现，用查询排名来$check$） ③ 修改某一位值上的数值（线段树单点修改，同时更新平衡树） ④ 查询$k$在区间内的前驱（通过线段 ...
分类：
其他好文 时间：
2020-01-22 22:07:46
阅读次数：
70
1、基本目录如下 2、首先是向lib中加入相应的jar包 3、然后在web.xml中加入配置，使spring和springmvc配置文件起作用。 <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/ ...
分类：
编程语言 时间：
2020-01-22 22:07:28
阅读次数：
65
—— 大声告诉我，怎样才能可以让你变得更强？ —— 充钱 —— ？？？ —— 都什么玩意？还有啥子咧？ —— 充更多钱 执迷不悟，无可救药了。 所以，正确答案应该是什么呢？ 答：是知识。 反正，说这些就是为了切入「知识」这个话题。 知识是什么？比如：姚明的身高是 226cm，这就是一个知识。 那么问 ...
分类：
其他好文 时间：
2020-01-22 22:06:46
阅读次数：
76
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805504927186944 思路 这题就很简单了，每行输入的时候找出最大的记录下来，同时记录下标。输入完毕后根据下标转换成结果（W，T，L）并储存起来，再根据每行 ...
分类：
其他好文 时间：
2020-01-22 22:06:31
阅读次数：
50
合并不采用路径压缩，保证每次合并只修改一个节点的父亲，使当前版本与上一版本共用的节点尽可能的多 为防止并查集退化成链，采取按秩合并 $code$： ...
分类：
其他好文 时间：
2020-01-22 22:06:15
阅读次数：
80
最近在研究OpenCV，希望能通过机器视觉解决一些网络安全领域的问题。本文简要介绍如何通过OpenCV实现简单的图像识别，并让计算机通过“视觉”自动玩一个简单的2D小游戏，文末有视频演示及完整代码。 0x01 OpenCV介绍 Open Source Computer Vision Library. ...
分类：
其他好文 时间：
2020-01-22 22:05:42
阅读次数：
104
正则表达式（JAVA） #什么是正则表达式？ 正则表达式是一种被用于从文本中检索符合某些特定模式的文本。 **元字符** 1. " . " 匹配除换行符外的任意字符 2. " [] " 字符类，匹配方括号内的任意字符 3. " [^] " 否定字符类，匹配除方括号外的所有字符 4. " * " 匹配 ...
分类：
编程语言 时间：
2020-01-22 22:05:28
阅读次数：
100
作用域以及预解析 在javascript中作用域是非常重要的，本文章将会说明作用域以及我们在工作，以及面试中的一些面试题，如果有不足的地方希望大家可以评论指出来，自己一定会及时的改正错误，避免大家走入一些误区。 谈及作用域先就必须要说明预解析和词法作用域。 下面我们先说明一下： 预解析 代码在正常执 ...
分类：
编程语言 时间：
2020-01-22 22:05:06
阅读次数：
74
本文介绍企业在敏捷和DevOps的逐步转型过程中，测试如何应对挑战，有的放矢进行测试，建立适合产品自身发展阶段、产品特点的敏捷测试能力。 敏捷和DevOps 敏捷和DevOps转型始终是被业务目标和客户需求驱动的。市场竞争环境越来越激烈，新商业模式的创新和变现时间窗口越来越短，催生更多的企业采取精益 ...
分类：
其他好文 时间：
2020-01-22 22:04:18
阅读次数：
101
理解maven命令package、install、deploy的联系与区别 我们在用maven构建java项目时，最常用的打包命令有mvn package、mvn install、deploy，这三个命令都可完成打jar包或war（当然也可以是其它形式的包）的功能，但这三个命令还是有区别的。下面通过 ...
分类：
其他好文 时间：
2020-01-22 22:03:58
阅读次数：
73
1.可信软件的基础是软件优秀 可信突破是阶段性工作，可信只是优秀软件的一部分，单独追求可信是缘木求鱼。 2.什么是优秀软件 要系统的考虑如何开发优秀软件 对外：功能多，性能好，用户体验好，生态丰富 内部：逻辑简洁清晰，可扩展性好，可维护性好，过程可视 3.怎么做——软件没有银弹 3.1首先要做好架构 ...
分类：
其他好文 时间：
2020-01-22 22:03:19
阅读次数：
83
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805507225665536 思路 这题是到目前为止比较难的一题，评测系统的通过率也只有 0.11。 首先需要理解基本题意。题目的要求是给一个已知进制的数，求能不能 ...
分类：
其他好文 时间：
2020-01-22 22:03:02
阅读次数：
72
netty 是用 Recycler 实现对象池。 每个线程有一个 ThreadLocalMap 变量，ThreadLocalMap 本质是一个哈希表，用 index + 1 来避免槽冲突，键是 ThreadLocal 变量，值是尖括号里的对象。netty 里面大量使用 ThreadLocal，目的是 ...
分类：
Web程序 时间：
2020-01-22 22:02:32
阅读次数：
113
本文基于Docker搭建一套单节点的Kafka消息队列，Kafka依赖Zookeeper为其管理集群信息，虽然本例不涉及集群，但是该有的组件都还是会有，典型的kafka分布式架构如下图所示。本例搭建的示例包含Zookeeper + Kafka + Kafka-manger #获取镜像 · zooke ...
分类：
其他好文 时间：
2020-01-22 22:01:38
阅读次数：
64
创建在线安装程序 联机安装程序获取二进制安装文件中的内容以及存储库描述（Updates.xml）。请创建一个存储库，并将其上传到Web服务器。然后在用于创建安装程序的config.xml文件中指定存储库的位置。 创建存储库 使用 repogen 工具创建一个package文件夹中所有包的在线存储库： ...
分类：
其他好文 时间：
2020-01-22 22:01:19
阅读次数：
83
求$\sum_{x=0}^{n 1}\lfloor \frac{ax+b}{c} \rfloor$ 设$f(a,b,c,n)=\sum\limits_{x=0}^{n 1}\lfloor \frac{ax+b}{c} \rfloor$ 进行化简，得 $$ \begin{aligned} &f(a,b ...
分类：
编程语言 时间：
2020-01-22 22:01:04
阅读次数：
84
