"题目链接" $splay$维护区间加,区间翻转,区间$max$. 维护标记,区间加标记和区间翻转标记。记住两个是同级的,都要更新。 更详细的解释请参考笔者的题解:数列。 ...
分类:
其他好文 时间:
2019-09-13 22:20:44
阅读次数:
118
在G1出来之前,CMS绝对是OLTP系统的标配。即使G1出来几年了,生产环境很多的JVM实例还是采用ParNew+CMS的组合。但是即使其得到这么广泛的应用,还是有很多同学对它有很深的误解。本文主要对ParNew+CMS经典组合下,触发的几种垃圾回收方式进行几个概念的纠正。Backgroud可能更多人只知道CMS,而不知道BackgroudCMS。事实上我们说的CMS,即包含了5个阶段的CMS,就
分类:
其他好文 时间:
2019-09-12 15:02:57
阅读次数:
96
// 切换数组位置 swapArray(arr, index1, index2) { arr[index1] = arr.splice(index2, 1, arr[index1])[0]; return arr; }, // 上移 zIndexUp(arr,index,length){ if(in... ...
分类:
编程语言 时间:
2019-09-12 13:43:13
阅读次数:
114
无人值守安装(史上比较方便快捷的装机部署,你值得拥有)在前期PXE远程安装系统基础上,安装kickstart的软件包在桌面的应用程序下找到系统工具kickstart工具,点击进入一步步配置基本配置配置4个地方安装方法选择执行全新安装,为FTP安装。填好FTP服务器和目录引导装载程序选项,选择安装新引导装载程序分区信息为:/boot分配500M;/home分配4096M;swap分配4096;把未分
分类:
其他好文 时间:
2019-09-11 17:57:33
阅读次数:
142
快速排序 平均时间复杂度O(nlogn); 最好情况时间复杂度O(nlogn),pivotkey基本处于顺序表中间; 最坏情况时间复杂度O(n),顺序表处于正序和倒序; 最好情况空间复杂度O(logn),要执行logn次递归调用; 最坏情况空间复杂度O(n),要执行n-1次递归调用; ...
分类:
编程语言 时间:
2019-09-11 16:18:54
阅读次数:
84
Problem Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of t ...
分类:
其他好文 时间:
2019-09-10 18:03:29
阅读次数:
101
贪心 对于每一项的交换,设交换前内存为a,交换后内存为b,那么就有a b或$a \le b$。 我们分开处理,将a b的分为一类,a \le≤ b分为另一类,显然,我们将第一类按照a从小到大排序更优,这样我们就可以用较少的空间换取更大的空间。 将第二类按b从大到小排序,这样我们能花费较少的空间来换取 ...
分类:
其他好文 时间:
2019-09-10 13:31:29
阅读次数:
82
今天在网上通过以下链接,学习了markdown 文本编辑器的语法 源文档引用地址:https://github.com/younghz/markdown 那么跟我来看看吧,文末有惊喜 主要内容 Markdown是什么? 谁创造了它? 为什么要使用它? 怎么使用? 谁在用? 尝试一下 正文 1. Ma ...
分类:
其他好文 时间:
2019-09-08 11:19:06
阅读次数:
156
1. 社交用户关系数据分析案例 数据样例: 需求: 1. 获取每个人的好友个数,并按照好友数量排序 2. 获取任意两个人的共同好友 3.获取所有人两两共同好友 1. 2. 错误代码: 运行结果: 原因:由asList得到的集合是不能进行增删操作的,即数据不能更改,而retainAll方法对list1 ...
分类:
编程语言 时间:
2019-09-07 12:37:34
阅读次数:
108