学生数据库JAVA应用

版本说明

• java:jdk1.8.0_261
• mysql驱动:mysql-connector-java-8.0.22.jar
• mysql数据库:Ver 8.0.22 for Linux on x86_64 (MySQL Community Server - GPL)

代码在这里

Turtlebot3-burger键盘控制

环境准备：

1. 安装好环境的burger小车
2. 安装好的ros的ubuntu（16.04）主机一台，安装教程可以参考这个
3. 小车（从端）和ubuntu主机（主端）在同一局域网下

参考资料：点击这里

使用Metasploit对WindowsXP渗透测试

哇，见识到了，渗透好猛 ^_^ （大佬勿喷，我是菜鸡QAQ）

windows批处理(bat)程序常用命令

开始之前先简单说明下cmd文件和bat文件的区别：在本质上两者没有区别，都是简单的文本编码方式，都可以用记事本创建、编辑和查看。两者所用的命令行代码也是共用的，只是cmd文件中允许使用的命令要比bat文件多。cmd文件只有在windows2000以上的系统中才能运行，而bat文件则没有这个限制。从它们的文件描述中也可以看出以上的区别：cmd文件的描述是“windows nt命令脚本”， bat文件的描述是“ms dos批处理文件”

Linux添加系统调用函数并编译

1. 修改Linux内核

操作系统实验鸭

【转】种类并查集

拖了一大堆算法 : ( , 行吧，写不过来了~ 直接转一篇大佬写的叭~~

转自这里

并查集的应用很多，今天我们来看一个并查集的拓展——种类并查集。

ST表模板

ST表：一种利用dp求解区间最值的倍增算法。它是解决RMQ问题(区间最值问题)的一种强有力的工具，它可以做到$O(nlogn)$预处理，$O(1)$查询最值

RMQ问题：给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。如果暴力找最大值，复杂度是o(n)o(n)。但如果查询多次，这个复杂度就很大了。解决这个问题的方法是离线ST表和支持在线修改的线段树。

了解具体算法推荐阅读这篇题解冲冲冲 ^_^

树状数组模板

算法细节没工夫写啦~~~

时间复杂度

树状数组和线段树都是 $nlogn$ ，但是，你会发现，在查询时，树状数组最好情况是$logn$（比如8个数，然后查询8），但是线段树是所有情况都是 $nlogn$，稍慢于树状数组。

空间复杂度

树状数组完胜于线段树，线段树要开2倍到4倍内存（推荐4倍），但是树状数组一倍就够了。

适用范围

树状数组区间、单点的查询修改完胜线段树，但是线段树之所以存在的理由是因为它能适用于很多方面，不仅仅是区间、单点的查询修改，还有标记等等，可以用于模拟、DP等等，而且空间经过离散化以后也可以相对压缩，所以适用范围线段树更加广一些。

线段树模板

最近时间太紧了鸭，算法细节就不写了吧，就留个模板吧 : (

线段树就是一棵树，树上的每个节点对应一个线段（也就是一个区间），同一层的节点所代表的区间相互不会重叠，并且加起来是一个连续的区间，叶子节点是区间的单位长度，不可再分~

Mysql用户、权限和角色管理

数据库安全最重要的一点就是确保只授权给有资格的用户访问数据库的权限，同时令所有未被授权的人员无法接近数据，这主要通过数据库系统的存区控制机制实现 : )