1. List 容器的基本概念 1. list 是一个双向链表容器，可高效的进行插入删除元素，他的原理在于每个元素都有两个指针来记录前后两个元素的地址，像火车车厢一样，list 中各个元素在物理存储单元上非连续，是通过指针相连在一起的。 2. 相较于vector的连续线性空间，list会显得复杂许多 ...
分类：
其他好文 时间：
2020-05-04 00:52:48
阅读次数：
52
看到异或最值，显然想到线性基。 用树上倍增的方法，维护当前点$x$到倍增父节点$fa[x][i]$这条路径上的线性基，在倍增的时候暴力合并即可。 注意这个线性基的倍增数组是没有包括最后一个点的信息的，需要特殊处理。然后就搞完了。 时间复杂度$O(n log_n log_v+q log_n log_v ...
分类：
其他好文 时间：
2020-05-03 10:29:34
阅读次数：
59
高斯消元法（这里的好像叫约旦消元？）可以用来求线性方程组的唯一解（如果无解或有多解输出“No Solution”）。 具体方法就是一个一个变量的扫，每次处理一个变量的时候找出一个系数不为$0$的方程，用这个方程把其他方程的、这个变量的系数给消掉（具体看代码吧感觉不太能解释清楚）。然后每个变量处理完以 ...
分类：
其他好文 时间：
2020-05-02 17:23:37
阅读次数：
67
系统盘在盘尾部压缩出适当的空间 用UltraIso烧录Ubuntu ISO到U盘 为Ubuntu自定义分区 / 不少于20GB /home 尽可能最大 /swap 选择内存容量差不多的容量，也可以不设置。 重启后安装 安装时，记得选择UEFI模式下的U盘 ...
内存共享：虚拟机共享同一物理内存空间，此时只对内存做只读操作。当需要写操作时，需另开辟一内存空间，并修改映射。 内存气泡：hypervisor通过vmtools创建气泡进程欺骗空闲虚拟机已占用进程大小的内存空间，给其他需要内存空间的虚拟机。当其他虚拟机空闲下来了气泡进程会缩小，也就相当于内存空间还回 ...
分类：
其他好文 时间：
2020-05-01 18:41:31
阅读次数：
440
首先建立好trie，由于问题询问的结点和不超过2e5,可以用虚树解决 bug百出。。调试了一上午 /* 对给定串建立trie，标记上终止结点，d[u]表示结点u的深度 对于每个询问，标记k个串对应的终止结点，然后建立虚树 虚树里维护size[u],fa[u],所有size[u]=L的点都是符合要求的 ...
分类：
其他好文 时间：
2020-05-01 15:12:41
阅读次数：
69
s = pd.Series(['Tom', 'William Rick', 'John', 'Alber@t', np.nan, '1234','SteveMinsu']) s.str#不能对series对象使用str处理函数，必须转换成pandas.core.strings.StringMetho ...
分类：
其他好文 时间：
2020-05-01 11:07:00
阅读次数：
86
【题目描述】 给定一个$n$个节点的树，每个节点表示一个整数，问$u$到$v$的路径上有多少个不同的整数。 【输入格式】 第一行有两个整数$n$和$m$（$n＝40000，m＝100000$）。 第二行有$n$个整数。第$i$个整数表示第$i$个节点表示的整数。 在接下来的$n 1$行中，每行包含两 ...
分类：
其他好文 时间：
2020-04-30 21:38:27
阅读次数：
81
题目描述 合并k个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路：合并k路有序 ...
分类：
其他好文 时间：
2020-04-28 23:13:44
阅读次数：
64
