A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2020-01-26 16:10:12
阅读次数：
98
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2020-01-26 14:40:36
阅读次数：
61
题意：给出一个区间的集合，请合并所有重叠的区间。 https://leetcode-cn.com/problems/merge-intervals/ 解题思路一：使用排序，开始时间从小至大排序。 1 vector<vector<int>> merge(vector<vector<int>>& int ...
分类：
其他好文 时间：
2020-01-26 13:00:39
阅读次数：
77
影响Linux服务器性能的因素 1. cpu 2. 内存 3. 磁盘IO 4. 网络IO 系统性能评估标准 |影响性能因素|好|坏|糟糕| |: |: |: |: | |CPU|user% + sys%=90%| |内存|Swap In(si)=0Swap Out(so)=0|Per CPU wit ...
分类：
系统相关 时间：
2020-01-26 00:51:32
阅读次数：
136
"Link" 首先进行一个转换，我们构造$q$使得$q_{p_i}=i$，那么最小化$p$的字典序实质上就是最小化$q$的字典序。 然后题目给的限制就变成了只能交换$q_i,q_{i+1}(|q_i q_{i+1}|\le k)$,等价于满足$|q_i q_j|\le k(ii$的$q_j\in[q ...
分类：
其他好文 时间：
2020-01-25 23:23:40
阅读次数：
81
6102 "天天爱跑步" 毒瘤题，神仙树上上差分。 先推出两个式子 $dep[u] = dep[i] + w[i]$, $dep[u] dep[lca] = w[i] dep[i]$ 开桶差分。 因为差分会导致统计子树时会有子树外的值，所以要用前缀作差的形式来消除影响。 cpp include in ...
分类：
其他好文 时间：
2020-01-25 16:41:53
阅读次数：
74
c++中标准库中有很多自由方法，比如swap,copy，从这个方面入手深入学习c++。 int casts[10] = {10,21,21,12,121,2,1,12,290,12}; vector<int> vect(10); copy(casts,casts+10,vect.begin()); ...
分类：
编程语言 时间：
2020-01-24 23:48:41
阅读次数：
152
题目描述： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1 2 3 4,你应该返回 2 1 4 3. 注意事项 1、不能简单的交换数值，而是需要更改指针，即确实更改了节点； 2、如果节点个数是奇数，如下图： ...
分类：
编程语言 时间：
2020-01-24 09:15:02
阅读次数：
108
CAS是什么？ CAS的全称为Compare And Swap它是一条CPU并发原语，也就是在CPU硬件层面上来说比较并且判断是否设置新值这段操作是原子性的，不会被其他线程所打断。在JAVA并发包java.util.concurrent.atomic下底层所采用的就是利用CAS机制来避免进行并发计算 ...
分类：
编程语言 时间：
2020-01-24 00:32:08
阅读次数：
122
「Violet」蒲公英 "传送门" 区间众数，强制在线。 分块经典题。 像 "这题" 一样预处理，然后就直接爆搞，复杂度 $O(n \sqrt n)$ 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:28:06
阅读次数：
88
