树链剖分 DFS序 先来讲一讲DFS序是什么东西，直接上图，方便理解。 估计巨巨们应该知道了DFS序的两个重要的东西，$in,out$数组。 $in$数组就是这个点进入DFS的时间。 $out$数组就是这个点退出DFS递归栈的时间。 这个时间要注意，当有点进入的时候才加，没有点进入的时候不加也不减。 ...
分类：
其他好文 时间：
2020-05-24 11:48:39
阅读次数：
46
题意： 给出一棵点权树，一个树的大小定义为所有点的权值和。问将一棵树分为 $k$ 棵子树，如何分割才能使所有树的大小的最大值最小？ "传送门" 分析： 最大值最小化问题，考虑用二分求解，枚举答案。 问题转化为如何分割树来判断当前答案是否满足要求。如果一个子树 $v$ 的权重大于 $mid$，则先选择 ...
分类：
其他好文 时间：
2020-05-24 11:32:52
阅读次数：
51
一、实验要求 1.学号末尾为59，故采用59号系统调用execve。 2.通过汇编指令触发系统调用 3.通过gdb跟踪该系统调用的内核处理过程 4.重点阅读分析系统调用入口的保存现场和恢复现场 二、环境准备 1. 安装环境 1 sudo apt install build-essential 2 s ...
分类：
系统相关 时间：
2020-05-24 00:40:41
阅读次数：
89
先来看看线程的几个方法： package thread.basics; public class Test_Sleep_Yield_Join { public static void main(String[] args) { //sleep意思就是睡眠，当前线程暂停一段时间让其他线程去执行，时间到 ...
分类：
编程语言 时间：
2020-05-24 00:36:26
阅读次数：
72
1.读取 2.数据预处理 3.数据划分—训练集和测试集数据划分 from sklearn.model_selection import train_test_split x_train,x_test, y_train, y_test = train_test_split(data, target, ...
分类：
其他好文 时间：
2020-05-23 21:50:40
阅读次数：
56
1.读取 2.数据预处理 # 词性还原def get_wordnet_pos(treebank_tag): if treebank_tag.startswith('J'): return nltk.corpus.wordnet.ADJ elif treebank_tag.startswith('V' ...
分类：
其他好文 时间：
2020-05-23 20:31:50
阅读次数：
70
最近看了下Java线程池的源码，ExecutorService里面关于shutdown和shutdownNow的注释不太能理解啥意思。 直接翻译字面意思是，开启一个有序的关闭，先前提交的任务会被执行，但不接受新任务。如果已关闭，则调用不会产生任何其他影响。但是这个方法不会等待已提交任务完成执行。 这 ...
分类：
其他好文 时间：
2020-05-23 20:22:22
阅读次数：
249
在家自学.net core，本来没想着写博客的，后来想想还是记录一下嘻嘻。 首先，先新建web项目 这里选择 【Web 应用程序(模型视图控制器)】 模板，MVC（Model-View-Controller） 创建完之后目录如下，这里对目录下的文件做一下简单的介绍 实现数据迁移我们要在nuget里安 ...
分类：
Web程序 时间：
2020-05-23 18:33:31
阅读次数：
84
VNC（VirtualNetworkComputing），为一种使用RFB协定的屏幕画面分享及远端操作软件。此软件借由网络，可传送键盘与鼠标的动作及即时的屏幕画面。 VNC Viewer是VNC客户端，将键盘和鼠标的动作转递给服务器。 下面我来介绍一款远程控制vnc的客户端：IIS7服务器管理工具 ...
分类：
其他好文 时间：
2020-05-23 18:12:22
阅读次数：
227
@(软件测试技术栈) Linux基础命令 文件类命令 1.磁盘与目录 df ls midir cd ，进入d盘，不是 ，CMD是 `cd ~`，跳转直自己的home目录 pwd $PWD 2.文件编辑 vi、vim i:insert a:append ESC:退回命令模式 ： w:write q:q ...
分类：
系统相关 时间：
2020-05-23 09:35:19
阅读次数：
79
