xuwukui的博客

常用正则式

目前整理求数组逆序对个数的两种方式：   一是利用归并排序的特点，在合并两段数组的时候可以得到当前合并串的逆序对个数，归并完毕后即可得到所有逆序对个数；   二是利用树状数组，原始数组中的值对应到树状数组中的下标，每次更新就是当前点及其所有父节点+1。根据树状数组特点可以快速算出比当前点小的节点个数，然后用当前所有节点个数减去上值就是所有比它大的个数，也即是当前点的逆序对个数，对所有数都用上述方

在VMware中安装Ubuntu16.04桌面版，想登陆后直接进入命令行界面，运行如下命令：方法一（推荐，亲测可行）：      开机后进入命令行界面：sudo systemctl set-default multi-user.target      开机后进入图形界面：sudo systemctl set-default graphical.target方法二（不推荐）：

MAC地址表是二层设备中存储“MAC地址”和“转发端口”映射关系的表，并不直接存储IP地址。“路由器根据MAC地址来选择路由进行数据发送”，对于三层设备的三层端口来说，通常是基于报文目的IP地址，对照自身的路由表来选择转发路径，只有二层设备基于“MAC地址”进行数据帧的转发。一句话概括就是“二层基于MAC地址转发数据帧，三层基于IP地址转发报文”