题目: 从题目可知:求活跃用户 ———— 至少连续登录5天的人 ———— 连续区间且长度大于等于5使用方法:自定义变量求次数,初始次数为0,当符合条件时,次数加1逻辑条件:id相同,前后一行时间间隔为1天【date_sub()函数】 根据以上可以得出 select id, @cnt:=if(@id= ...
分类:
数据库 时间:
2020-08-19 19:43:04
阅读次数:
90
1.进程的概念:一个具有一定独立功能的程序关于某个数据集合的一次运动活动,是系统进行资源调度和分配的基本单位 2.进程的常见状态: 就绪:已经获得出cpu外的所有必要资源,只要获得cpu就可运行,进程处于已经准备好的状态 执行:已经获得cpu,正在执行 阻塞:正在执行的进程由于发生某种事件暂时无法工 ...
分类:
其他好文 时间:
2020-08-19 19:19:23
阅读次数:
71
node-schedule 是一个基于时间的调度,而不是基于区间的调度。你可以很容易的让他按照你的意思来干活,比如,你说“每五分钟来运行这个函数",你将发现setInterval要更容易使用,也是更适合的。但是如果你想说"运行这个函数在每个月的第三个星期二每个小时的20分和50分",你会发现你更想要 ...
分类:
Web程序 时间:
2020-08-18 15:46:31
阅读次数:
139
Numpy的一些记录 产生numpy.array的方式 import numpy as np arr1 = np.array([1, 2, 3]) print(arr1) arr2 = np.zeros(3) print(arr2) arr3 = np.ones(3) print(arr3) arr ...
分类:
其他好文 时间:
2020-08-17 17:43:21
阅读次数:
65
序列 题目描述 给定两个长度为n的序列 \(a, b\) 。你需要选择一个区间$[l,r]$,使得 $a_l+…+a_r\geqslant 0$且 \(b_l+…+b_r\geqslant 0\)。最大化你选择的区间长度。 输入格式 第一行一个整数 \(n\),第二行 \(n\) 个整数 \(a_1 ...
分类:
编程语言 时间:
2020-08-17 17:25:48
阅读次数:
52
凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组,将其所有子区间的和从小到大排序,求第 \(k\) 小的是多少。 输入格式 第一行两个数 \(n\) , \(k\) ,表示数组的长度和 \(k\); 第二行有 \(n\) 个数,第$i$个是$a[i]$,表示给定的数组。 输出格式 仅一个数,表 ...
分类:
其他好文 时间:
2020-08-17 17:22:17
阅读次数:
63
区间检测(range) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个长度为n的序列,进行m次检测,每次检测某个区间中,是否有重复的数。 输入 第一行,两个整数n和m,表示序列中元素的个数以及需要检测的次数。 第二行n个元素,表示序列中的元素。 接下来m行,每行两个整数L和R( ...
分类:
其他好文 时间:
2020-08-17 17:14:13
阅读次数:
67
dp[i] = max_{j ∈ [i-R,i-L]}( dp[j] + v(j+1,i) )。做前缀和后,对每种s[j]的值,开一个单调队列。每次将i-L入队、将i-R-1出队。用线段树维护每个队列的队首。转移时最区间最大值查询。 ...
分类:
其他好文 时间:
2020-08-17 16:57:59
阅读次数:
68
金题大战Vol.0 A、凉宫春日的叹息 题目描述 给定一个数组,将其所有子区间的和从小到大排序,求第 \(k\) 小的是多少。 输入格式 第一行两个数$n$,$ k$,表示数组的长度和$k$; 第二行有 \(n\) 个数,第$i$个是$a[i]$,表示给定的数组。 输出格式 仅一个数,表示答案。 样 ...
分类:
其他好文 时间:
2020-08-15 22:34:12
阅读次数:
75
和整数二分不同,浮点数不存在由于(整数)取整导致的边界问题,每次二分区间严格减半, 因此比整数二分简单的多,每次更新边界时直接让r = mid或l = mid即可。 看一道题,acwing790.数的三次方根 浮点数二分除了更新区间和浮点数不同,还有就是二分终止条件,一般有两种写法,一种就是当前区间 ...
分类:
其他好文 时间:
2020-08-11 17:29:54
阅读次数:
74