这题太巧妙了。 题意是,给定2*10^5个区间。然后2*10^5组询问,每次询问一个区间,问至少需要几个给定区间,才能将其完全覆盖。坐标范围5*10^5。 如果只有一个询问区间,是经典的贪心问题。我们每次选择,尽可能覆盖的靠右的区间。 但是这题显然贪心的话,时间是不够的。 考虑使用倍增进行预处理。 ...
分类:
其他好文 时间:
2019-10-03 18:04:03
阅读次数:
68
从这里开始 比赛目录 从这里开始 比赛目录 Problem A 01 Matrix Code Problem B Sorting a Segment 如果选择的两个没有交的区间排序后得到的序列相同。那么两次排序都等于什么都没做。 如果有交,那么假设这两个区间分别是$[l_1, r_1]$和$[l_2 ...
分类:
其他好文 时间:
2019-10-03 16:28:50
阅读次数:
183
研究内容为齿轮变速箱。 变速箱健康监测和动力系统诊断结果的有效表示仍然具有挑战性。本文以齿轮箱为例,提出了一种利用深度学习将一维时间序列分析诊断结果转化为故障类型和图形说明的图形图像的新方法。具体地说,小波分析将时间序列转换为时频图像。接着,深度卷积神经网络(DCNN)从这些图像中学习时间-频率域中 ...
分类:
其他好文 时间:
2019-10-03 13:01:20
阅读次数:
106
主要思路是在离散化前把右端点++, 离散化后右端点-1. 1. CF 610D Vika and Segments 大意: 给定$n$条与坐标轴平行的线段, 求一共占了多少点 #include <iostream> #include <algorithm> #include <cstdio> #in ...
分类:
其他好文 时间:
2019-09-30 20:07:00
阅读次数:
85
IN one of your databases; The database default tablespace is EXAMPLE. DEFERRED_SEGMENT_CREATION IS FALSE. Examine these commands; SQL> CREATE USER use ...
分类:
其他好文 时间:
2019-09-30 14:43:22
阅读次数:
74
OSI网络模型和网络连接设备 OSI模型 7层之间传输的协议传输单元(PDU)的专业叫法。 第7 5层(应用层)传输的pdu叫:data 第4层(传输层)传输的pdu叫:segment(数据段) 第3层(网络层)传输的pdu叫:packet(分组) 第2层(链路层)传输的pdu叫:frame(桢) ...
分类:
其他好文 时间:
2019-09-30 12:53:20
阅读次数:
98
1.结构 1.7 segment+HashEntity+Unsafe 1.8 移除Segment,使锁的粒度更小,Synchronized+CAS+Node+Unsafe 2. put() 1.7 先定位 Segment,再定位桶, put 全程加锁,没有获取锁的线程提前找桶的位置,并最多自旋64次 ...
分类:
其他好文 时间:
2019-09-29 22:13:19
阅读次数:
118
1、集群规划优化实践 1.1 基于目标数据量规划集群 在业务初期,经常被问到的问题,要几个节点的集群,内存、CPU要多大,要不要SSD? 最主要的考虑点是:你的目标存储数据量是多大?可以针对目标数据量反推节点多少。 1.2 要留出容量Buffer 注意:Elasticsearch有三个警戒水位线,磁 ...
分类:
其他好文 时间:
2019-09-28 18:09:17
阅读次数:
93
http://www.ruanyifeng.com/blog/2019/09/getting-started-with-github-actions.html Actions 是github提供的持续测试和持续部署的操作模块. Continuous Integration : CI 持续集成 Con ...
分类:
其他好文 时间:
2019-09-28 14:54:44
阅读次数:
80
1、平衡: 性能 容量 成本 2、高可用(主节点高可用): 节点 网络 磁盘 3、部署方案: Master和Standby Master分机部署 primaty segment 与miiror Segment分机部署 Segment Mirror 方案: Group Miirroring Spead ...
分类:
数据库 时间:
2019-09-27 15:02:25
阅读次数:
129