快速选择原理如下,选择第k大的数字: 我们在快速选择的时候,也同样用了划分的思想,随机选择一个中轴,双指针i, j,指针i从左往右扫描,指针j从右往左扫描,如果i < j 则进行交换,并且继续循环,直到遇到中轴,这时候我们的i和j均为中轴(理由:因为i,j相等),如果数字在中轴的左边,则向左递归,如 ...
分类:
其他好文 时间:
2020-08-17 17:30:16
阅读次数:
98
Task.Factory.StartNew和Task.Run区别之一就有Task.Run会自动执行Unwrap操作,但是Task.Factory.StartNew不会,Task.Run就是Task.Factory.StartNew的更人性化封装,而Task.Factory.StartNew则是原始的 ...
分类:
其他好文 时间:
2020-08-17 17:15:30
阅读次数:
108
EventLoop详解 一、什么是EventLoop? 想要了解event loop我们就要从js的工作原理说起。首先,大家都知道js是单线程的。所谓单线程就是进程中只有一个线程在运行。那么,js为什么是单线程而不是做成多线程的呢?个人理解,js是用来实现浏览器与用户之间的交互的。如果同时要处理用户 ...
分类:
其他好文 时间:
2020-08-17 17:13:33
阅读次数:
71
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
矿业行业ETF的市场表现接近于矿业公司股票,但前者自带杠杆及其自身特点,使其是好的短期交易产品、但不是好的长期投资产品。
分类:
其他好文 时间:
2020-08-17 16:48:44
阅读次数:
63
Laravel 团队发布了 v7.6.0,其中包含 13 个新功能以及 7.x 分支的最新修复和更改: 集合新增 “until” 方法 Jason McCreary 贡献了 Collection::until() 方法, 该方法可以循环遍历集合直到元素满足条件再将该元素返回: // Before [ ...
分类:
Web程序 时间:
2020-08-16 00:01:10
阅读次数:
135
do.sh #!/bin/bash repeat() { while :; do $@ && return; sleep 1; done } retryuntil() { echo $(date +%F%n%T) msg=`./job.sh 2>&1` echo $msg #echo "$msg" ...
分类:
其他好文 时间:
2020-08-13 22:08:35
阅读次数:
50
1 /* 2 continue:用在循环中,基于条件控制,跳过某次循环体内容的执行,继续下一次的执行 3 break:用在循环中,基于条件控制,终止循环体内容的执行,也就是说结束当前的整个循环 4 */ 5 public class OperatorDemo{ 6 public static voi ...
分类:
其他好文 时间:
2020-08-13 12:33:07
阅读次数:
48
1.1 cat -n httpd.conf | more -n 显示每一行编号 more 用于分屏显示文本; 1.2 echo 显示一行文本 -n 不输出行尾的换行符. -e 允许对下面列出的加反斜线转义的字符进行解释. -E 禁止对在STRINGs中的那些序列进行解释. --help 显示帮助并退 ...
分类:
系统相关 时间:
2020-08-13 12:32:28
阅读次数:
89