区间筛素数：先筛出1~sqrt(R)的素数，然后对于每个询问只要用这些素数筛掉区间内的合数即可。 几个细节：1.特判和1有关的一些情况 2.每次减去L偏移量，数组只开区间大小 3.POJ无法使用万能头文件（需要火星救援（大雾 ...
分类：
其他好文 时间：
2019-05-10 19:09:30
阅读次数：
129
P3358 最长k可重区间集问题 题目描述 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度。 输入输出格式 输入格式： 的第 1 行有 2 个正整数 n和 k，分别表示开区间的个数和开区间的可重迭数。接下来的 n行，每行有 2 个整数，表示开区间的左右端点坐标 ...
分类：
其他好文 时间：
2019-04-29 19:08:53
阅读次数：
122
1，rand 生成均匀分布的伪随机数。分布在（0~1）之间主要语法：rand(m,n)生成m行n列的均匀分布的伪随机数rand(m,n,‘double’)生成指定精度的均匀分布的伪随机数，参数还可以是’single’rand(RandStream,m,n)利用指定的RandStream(我理解为随机 ...
分类：
其他好文 时间：
2019-04-29 15:39:38
阅读次数：
175
近来newsql大热，尤以TIDB最火，pingcap不断打磨TiDB，现如今版本已经迭代到3.0，产品已经基本趋于成熟。对于TiDB，整体架构图如下图所示是由四个模块组成，TiDBServer，PDServer，TiKVServer，TiSpark。TiDBServer负责接受SQL请求，处理SQL的相关逻辑，并通过PD找到存储计算所需数据的TiKV地址，与TiKV交互获取数据，最终返回结果。T
分类：
数据库 时间：
2019-04-11 11:52:21
阅读次数：
209
sequence 序列 序列是一组有顺序数据的集合。不知道怎么说明更贴切，因为python的创建变量是不用定义类型，所以在序列中（因为有序我先把它看作是一个有序数组）的元素也不会被类型限制。 序列可以包含一个或多个元素，也可以没有任何元素（空序列）。 当然一个序列也是一个元素，所以在序列中也可以包含 ...
分类：
编程语言 时间：
2019-03-21 17:27:20
阅读次数：
204
Linux系统I/O模型，从基本的原理上了解用户空间、内核空间、进程上下文、及系统的五种常用I/O模型，加深对Linux系统的理解
分类：
系统相关 时间：
2019-03-02 20:00:05
阅读次数：
207
解题思路： 逐个id进行审查，将当前审查的id的时间点全部提取出来，进行升序排序后运用尺取法。 两个端点初始条件：l=r=0； 当点赞数等于K时，判断当前区间右端点是否小于（不能等于）区间左端点+D。 不满足区间条件的话左端点l自增，右端点r继续往前推进，当点赞数等于K同样再次判断即可。 可以用se ...
分类：
其他好文 时间：
2019-03-02 18:30:19
阅读次数：
224
题目 实现一个 MyCalendar 类来存放你的日程安排，你可以一直添加新的日程安排。 MyCalendar 有一个 book(int start, int end) 方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即 [start, end), 实数 x 的 ...
分类：
其他好文 时间：
2019-02-25 18:41:45
阅读次数：
141
Description Description 给定n个开区间，合并他们中的重合者，输出合并后的区间数量。 给定n个开区间，合并他们中的重合者，输出合并后的区间数量。 Input Input 第一行：n(1 <= n <= 1000) 第2至第n+1行：每行两个整数(不会超过int)，第i行的两个整 ...
分类：
其他好文 时间：
2019-02-15 01:16:53
阅读次数：
187
1、一维数组索引与切片#创建一维数组arr1d = np.arange(10)print(arr1d) 结果：[0 1 2 3 4 5 6 7 8 9] #数组的索引从0开始，通过索引获取第三个元素arr1d[2] 结果：2 #切片,左闭右开区间，从索引3开始，直到索引7结束 arr1d[3:8] ...
分类：
编程语言 时间：
2019-02-07 09:30:49
阅读次数：
188
