给定给 \(n\) 个点,以及 \(m\) 条线段,选择 \(s\) 条线段,使得至少被一个线段覆盖的点的坐标从小到大排序后,第 \(k\) 大最小,没有则输出 \(-1\)。 \(n, m, s, k \leq 1500\)。 二分答案 \(ans\),判断是否存在一个方案使小于等于 \(ans\ ...
分类:
其他好文 时间:
2021-01-07 12:42:20
阅读次数:
0
JMM在X86下的原理与实现 Java的happen-before模型 众所周知 Java有一个happen-before模型,可以帮助程序员隔离各个平台多线程并发的复杂性,只要Java程序员遵守happen-before模型就不用担心多线程内存排序或者缓存可见性的问题 摘自周志明老师的JMM章节 ...
分类:
其他好文 时间:
2021-01-07 12:39:39
阅读次数:
0
P3769 [CH弱省胡策R2]TATT cdq分治只会板子就来自己yy cdq套cdq的题(虽然也是板子)。被kdt吊打了2倍常数。不过没有确定出题人是否卡满了kdt,等会我去卡卡。 能自己yy出做法非常高兴,然后因为一个sb错误调了2h 首先按照第一维排序。然后仿照最长上升子序列定义状态:\(d ...
分类:
其他好文 时间:
2021-01-07 12:33:44
阅读次数:
0
a、支持多种数据结构,如 string(字符串)、 list(双向链表)、dict(hash表)、set(集合)、zset(排序set)、hyperloglog(基数估算) b、支持持久化操作,可以进行aof及rdb数据持久化到磁盘,从而进行数据备份或数据恢复等操作,较好的防止数据丢失的手 段。 c ...
分类:
其他好文 时间:
2021-01-07 12:20:20
阅读次数:
0
1.原理:比较两个相邻的元素,将值大的元素交换到右边 2.思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。 (1)第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后面。 (2)比较第2和第3个数,将小数 放在前面,大数放在后面。 ...... (3)如此继续,知道 ...
分类:
编程语言 时间:
2021-01-07 12:08:17
阅读次数:
0
日期函数 dateadd datedadd (date_part, interval, date) 表示在日期 date 的基础上, 以date_part 为单位, 与之间隔 interval的日期 dateadd ("month", -3, #2020/3/8#) 则返回 2019/12/8 0: ...
分类:
其他好文 时间:
2021-01-07 11:55:55
阅读次数:
0
3、在STM32编程中遇到的一些关键字 STM32是基于RAM的架构,学习它可以是嵌入式的一个基础部分。因此对于一些关键字也必须了解,在STM32学习过程中,遇到过如下变量,对其有疑问 关键字 功能 vu32 返回最新的无符号整型写入值 1、vu32 通过在编译器中不断的追踪,最终找到vu32关键字 ...
分类:
其他好文 时间:
2021-01-06 12:26:35
阅读次数:
0
redis的集合,是一种无序的集合,集合中的元素没有先后顺序。 集合相关的操作也很丰富,如添加新元素、删除已有元素、取交集、取并集、取差集等。我们来看例子:代码如下: //向集合myset中加入一个新元素"one"127.0.0.1:6379> sadd myset "one"(integer) 1 ...
分类:
其他好文 时间:
2021-01-06 12:26:18
阅读次数:
0
mysql索引的各种概念 在学习索引的时候,常常会看到回表、覆盖索引、索引下推、页分裂等等概念,本篇就常见概念进行介绍和总结,希望能帮助大家快速掌握这些“高大上”的概念。 目录 mysql索引的各种概念 回表 索引维护——页分裂 覆盖索引 最左匹配原则 前缀索引 索引下推 索引基于B+树,要想更好地 ...
分类:
数据库 时间:
2021-01-06 12:25:41
阅读次数:
0
先写个大致框架,后续补充。Java后端一些常用的技术。 Redis(Remote Dictionary Server ),是一个内存数据库,可持久存储在磁盘上。 数据模型是键值,但支持许多不同类型的值:字符串,列表,集合,排序集合,哈希。 用于数据缓存(比如用于验证短信验证存储),主要用于处理大量数 ...
分类:
编程语言 时间:
2021-01-06 12:12:17
阅读次数:
0