区间覆盖问题总结(贪心)

1.求一个区间是否包含另一个小区间:将两种区间都按右端点排序,每一次比较左端点是否包含在内即可。 2.最少的区间覆盖一段长度:按照左端点递增,如果左端点相同右端点也递增排序(递减是一样的),每一次这样贪心地选: 记录最远能覆盖距离mx,跳过右端点小于等于mx的情况,选左端点刚好在mx范围内,且右端点最远的线段。 模拟一下即可。 3.选择尽量少的点,覆盖所有所有线段:按左端点递增,右端点递增,每一次贪心地将点往后放,使得其放在多个线段的重叠部分,如果某一线段的左端点超出范围,ans++。 注意一
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

STM32CAN总线——过滤器设置

STM32CAN控制器每个筛选器组由两个32位的寄存器组成。 根据所需位宽的不同,各个筛选器可配置成16位或32位模式(如下图,当FSCx=1为32位模式,FSCx=0时为16位模式)。同时,筛选器的模式可配置成掩码模式和列表模式(FBMx=0为掩码模式,FBMx=1为列表模式)。 掩码模式:对报文ID的每一位可选择必须相同和不管它。 列表模式:只给出接收的ID,其它的一概不接收。 下面将这四种情况分别介绍一下: 1、1个32位筛选器——掩码模式 第一个筛选器写入报文ID,第二个筛选器规定对应
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

【Java必修课】HashMap性能很好?问过我EnumMap没

1 简介 我们知道Map只是一个接口,它有多种实现,Java中最常用的是HashMap了。而本文想讲述的是另一个实现:EnumMap。它是枚举类型的Map,要求它的Key值都必须是枚举型的。 2 创建你的EnumMap 既然是关于枚举类型的Map,我们先创建一个枚举,以便后续使用: public enum Directions { NORTH, SOUTH, EAST, WEST } 2.1 创建EnumMap的三种方法 JDK提供的创建EnumMap的方法有三种,代码如下: //ne
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

德赛维面试

1.什么是BFC,如何触发BFC?   BFC(块级格式上下文),是指浏览器中创建了一个独立的渲染区域,该区域内所有元素的布局不会影响到区域外元素的布局,这个渲染区域只对块级元素起作用   触发BFC:     1>float的值不为none;     2>overflow的值不为Visible;     3>display:table-cell;或者table-caption,inline-block     4>positon的值不为relative,和static 在同一个BFC中两个相
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

docker端口映射失效解决方法

[root@docker ~]# docker run -itd --name wordpress -p 88:80 wordpress:v1 b77482f8075042e9cc6723d6922a1211c37d99339678a00cc040396b23d40ef0 docker: Error response from daemon: driver failed programming external connectivity on endpoint wordpress (77cb6
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

Hive基本介绍

4.1 基本介绍: Hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文件映射为一张数据库表,并提供完整的sql查询功能,可以将sql语句转换为MapReduce任务进行运行。其优点是学习成本低,可以通过类SQL语句快速实现简单的MapReduce统计,不必开发专门的MapReduce应用,十分适合数据仓库的统计分析。   Hive是建立在 Hadoop 上的数据仓库基础构架。它提供了一系列的工具,可以用来进行数据提取转化加载(ETL),这是一种可以存储、查询和分析存储在 Had
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

深度学习_1_神经网络_4_分布式Tensorflow

分布式Tensorflow 单机多卡(gpu) 多级多卡(分布式) 自实现分布式 API: 1,创建一个tf.train.ClusterSpec,用于对集群的所有任务进行描述,该描述对于所有任务相同 2,tf.train.Server 创建ps,worker 并运行相应的计算任务 cluster=tf.train.ClusterSpec({"ps":ps_spec,"worker":worker_spec}) ps_spec = ["ps0.example.com:port","ps2.exa
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

解不等式 - 2019.9.13 平衡

题面 【问题描述】 你有一个天平(天平左右两边都可以放砝码)与重量为 \(a,b\)(\(1\le a,b\le 10000\)) 的两种砝码。让你求出一种方案称出重为 \(c\) (\(1\le c\le 50000\))的物品,如有多种方案,请输出两种砝码需要数量的总和最小的方案。 【输入格式】 有若干行,每行三个数,\(a,b,c\)。 结束时用0 0 0表示。 【输出格式】 若干行,每行两个数,表示每个询问中 \(a\) 的数量与 \(b\) 的数量 如果无解输出 no solutio
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

Linux的入门命令(cd ls pwd...)

参考Linux学习顺序指导目录:https://www.cnblogs.com/lv1572407/p/11815911.html 本章节我们来学习一些入门级别的常用命令吧。那么常用的命令都包括哪些呢? 1. pwd命令 首先我们来用一下pwd命令。 [root@mysql1 ~]# cd /etc/sysconfig/network-scripts/ [root@mysql1 network-scripts]# pwd /etc/sysconfig/network-scripts 在这里在赠
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

ANT 的使用

概述   ant 是一个将软件编译、测试、部署等步骤联系在一起加以自动化的一个工具,大多用于 Java 环境中的软件开发。   在与 Jmeter 生成的 jmx 文件配合使用中,ant 会完成jmx计划的执行和生成jtl文件,并将jtl文件转化为html页面进行查看。   还可与 Jenkins 配合使用。   优点:跨平台、操作简单、维护简单、集成方便。   依赖   在使用 ant 时请确保已经安装了 java jdk,因为ant的使用需要依赖java环境。   并且需要配置java环境
分类: 其他 发布时间: 11-07 22:17 阅读次数: 0

题解目录

连续子串 - 2019.11.2 特殊的排序 变形 - 2019.11.2 比赛 一次艰辛的调试 - 2019.11.2 数字(DP) 单调性 - 51Nod 1383(整数分解为2的幂), 2019.10.25 T1 差分约束 - 51Nod 1366(贫富差距), 2019.10.25 T2 2-SAT - 2019.10.7 聚会 DAG 上动态规划 - 点火(fire) 2019.8.8 STL - 柱子的排列(pillar) 2019.8.2
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0

中国大连BGP多线高防节点 - 小鸟云

BGP多线高防 为游戏、金融、网站等容易遭受大流量DDoS攻击的用户,导致服务不可用的情况下特别推出的优质节点。高达300G防御的BGP多线线路,让您的业务不再畏惧DDoS攻击的挑战,同时拥有高速的访问体验。 小鸟云中国大连BGP多线高防节点 大防护带宽,平均延迟小于50ms,从容应对大流量攻击 全面支持SYN Flood、ACK Flood、ICMP Flood、UDP Flood、NTP Flood、DNS Flood、HTTP Flood、CC 攻击等常见攻击类型的防护 支持TCP、UD
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0

右侧是长方形和半圆结合 光标放上去在规定时间内完成动画

/* border-top-right-radius: 40px; border-bottom-right-radius: 40px; 高度的一半就可以让右边变成一个半圆 */ .right-show { width: 200px; height: 80px; border-top-right-radius: 40px; border-bottom-right-radius: 40px; background: pink; transition: all 0.6s; /* 过渡写到本身上 谁做
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0

python学习-69 包装和授权

                    包装 1.二次加工标准类型(包装) class List(list): def append(self, a_objcet): if type(a_objcet) is str: super().append(a_objcet) else: print('请传入字符转类型') l1 = List('hello') l1.append(123) l1.append
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0

arc079

D. Decrease (Contestant ver.) 大意: 每次操作选一个最大数$-n$,其余数全$+1$. 要求构造一个序列$a$, 使得恰好$k$次操作后最大值不超过$n-1$. 只要让$k$次操作以后恰好变全为$n-1$即可. #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include <cmath> #include <set> #include <map> #in
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0

JDK,JRE、JVM、的区别和联系

JDK:JavaDevelopmentToolKit(Java开发工具包)JDK就是我们用来写程序的工具 它里面包括了JRE还有一些其他的工具,JDK的作用就是把java文件转换成class文件然后在让JVM来执行class文件。 JRE:JavaRuntimeEnvironment(Java运行环境)。是运行基于java语言编写的程序所不可缺少的运行环境,也是通过它,java的开发者才可以将自己开发的程序发布到用户手中,让用户使用,与大家熟悉的jdk不同,jre是运行环境,并不是一个开发环境
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0

EditText 小数位位数限制

一、方案: @1、addTextChangedListener 缺点:保留指定位数后,还是会执行其他附加的TextChangedListener @2、InputFilter 完美解决addTextChangedListener实现的缺点 二、基于InputFilter实现 1、InputFilter 工具类 /** * ggband * 限制 小数和整数的位数 */ public class InputNumLengthFilter implements InputFilter {
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0

unittest使用数据驱动ddt

简介 ddt(data driven test)数据驱动测试:由外部数据集合来驱动测试用例,适用于测试方法不变,但需要大量变化的数据进行测试的情况,目的就是为了数据和测试步骤的分离 由于unittest没有数据驱动的模块,所以主要使用ddt这个库,安装如下 pip install ddt ddt包含类的装饰器ddt和常用的三个方法装饰器data(直接输入测试数据),file_data(可以从json或者yaml中获取测试数据),unpack(分解数据) 使用 1.单独几个数据的时候 impor
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0

latch - undo global data等待事件分析

一环境跑压力测试的时候,标题所述等待事件在top N中。不用查,也知道是因为undo竞争的事件。 根据metalink文档解释,是由于undo表空间不足引起的。 This implies that sessions are struggling to find new undo extents and are having to steal. "ktusm_stealext_2" is used to steal undo extents. As _undo_autotune is FALSE
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0

flink ETL数据处理

                      Flink ETL 实现数据清洗    一:需求(针对算法产生的日志数据进行清洗拆分)   1. 算法产生的日志数据是嵌套json格式,需要拆分   2.针对算法中的国家字段进行大区转换   3.最后把不同类型的日志数据分别进行储存 二:整体架构       这里演示处理从rabbitmq来的数据 进行数据处理 然后发送到rabbitmq 自定义redistSource flink没有redis的source package com.yw.sourc
分类: 其他 发布时间: 11-07 22:01 阅读次数: 0