m0_64827698的博客

原创 jupyter快捷键

原创 进程与计划任务

crontab -e 会在/tmp目录下创一个crontab文件。at -l = atq 列出没有执行的一次性计划任务。at -r = atrm 序号 删除一次性计划任务。at -c 序号 查看一次性计划任务的内容。每一秒观察命令结果的变化。>at 计划命令。ctrl+D 保存退出。

原创 centos/kali 操作不同（两处）

【代码】centos/kali 操作不同（两处）

原创 用户与组管理&权限管理

SUID：⽂件以拥有者的权限运⾏，权限标识为 s或S。SGID：⽂件以⽂件所属组的权限运⾏，或者新创建的⽂件继承⽗⽬录的组，权限标识为s 或 S。Sticky Bit：⽬录中⽂件只能由⽂件拥有者或root删除，权限标识为t或T。可以通过命令ls -l来查看⽂件或⽬录的权限，并观察是否设置了这些特殊权限位。

原创 Linux命令大全

⽂件/⽬录 / ⽂件夹 增删改查文件类型普通文件特殊文件块文件block字符设备文件符号链接文件。

原创 数字签名./散列函数

散列函数（Hash Function），也称为哈希函数，是密码学中⼀个重要的⼯具。它能够将任意⻓度的输⼊ 数据转换为固定⻓度的输出（散列值或哈希值）。这种转换过程具有单向性，即很难从输出推断出输⼊，因此散列函数在数据完整性验证、数字签名、消息认证码、哈希表等⽅⾯有⼴泛的应⽤。特点： 固定长度输出 单向性 确定性 相同输入总是会产生相同输出 抗碰撞性：不能找到任意两个不同输入，输出一样 雪崩效应：输入微小变化散列值都会显著变化 常见散列算法 MD5输出⻓度为128位（16字节

原创 加密技术.

基本保密通信模型。

原创 HTTPS理论(SSL/TLS)

TLS 1.3 引⼊了更快的握⼿过程，减少了所需的往返次数（RTT），从⽽降低了握⼿延迟。0-RTT 握⼿：TLS 1.3 引⼊了 0-RTT（零往返时间）恢复握⼿机制，服务器密钥交换（Server Key Exchange）（可选）​​​​​​​客户端Hello（ClientHello）证书请求（Certificate Request）（可选）客户端证书（Client Certificate）（可选）证书验证（Certificate Verify）（可选）握⼿完成（Finished）(加密）

原创 域与活动目录

站点还⽤于帮助客户端找到最近的域控制器，从⽽减少登录和认证的延迟。\\计算机名 \\IP地址 来访问该计算机的共享资源。复制拓扑：定义了域控制器如何相互复制信息的路径和⽅式。物理结构中扮演着核⼼⻆⾊。

原创 PKI公钥基础设施

公钥基础设施（Public Key Infrastructure，简称 PKI）是指⼀套由硬件、软件、⼈员、策略和程序组成的系统，⽤于。PKI 的核⼼⽬的是通过使⽤来确保电⼦通信的安全性。PKI 为和其他基于公钥加密的安全服务提供了基础。PKI 的基本组成部分签发证书、更新证书、管理证书、撤销、查询、审计、统计验证数字证书黑名单认证 CRL（要定期更新）在线认证 OCSP（在线证书状态协议）OCSP可以让客户端证书的状态，以判断证书是否被吊销或过期。相⽐于CRL，OCSP可以提供。

原创 WEB服务与虚拟主机/IIS中间件部署

WWW（庞大的信息系统）是基于的信息发现技术和的综合。网页浏览器//网页服务器WWW的构建基于三项核⼼技术：⽤于在Web服务器和客户端之间。⽤于创建⽹⻚和⽹⻚应用的标准标记语言。作为每个资源的，最常⻅的形式是所有的URL都是URI，但不是所有的URI都是URL。URL具体指明了获取资源的地址和⽅法， ⽽URI则是资源的⼴义标识提交的参数 # 锚点 ，不传给服务器，用来a标签实现页面定位）

原创 组策略高级应用

组策略是AD的管理工具，用于用户和计算机的操作环境。

原创 FTP主动与被动模式

因为它允许客户端初始化所有连接，解决了主动模式中 服务器⽆法穿越客户端防⽕墙的问题。FTP屏蔽了各计算机系统的细节，因⽽适合于在异构⽹络中任意计算机之间传送⽂件。FTP客户端：可以是任何⽤来发起连接和⽂件传输请求的软件，如Web浏览器。命令提示符中的FTP客户端不⽀持被动模式（passive mode）。此连接始终开放，以保证客户端和服务器之间可以随时交换FTP控制信息。数据连接的⽣命周期较短，只在需要时建⽴，并在⽤完后⽴即关闭。​​​​​​​​​​​​​​默认使⽤。​​​​​​​TCP控制连接。

原创 DNS部署与安全

子域 二级域 顶级域 根域。本地域名服务器（代替主机迭代）去找根域名服务器——>...服务器——>权威服务 客户端。特定服务 公司或组织的名称 公司/国家/...（网站性质或地域）DNS缓存投毒（改映射）、DNS放大攻击（分布拒绝服务DDOS）、子域名劫持。主机找网关（本地域名服务器） 客户端。DNS查询（小数据包，要求速度快），www通常指公司网站的主服务器。

原创 DHCP部署与防护

客户机申请IP之前确实没有IP，DHCP_DISCOVER报⽂是以⼴播的形式发送的，IP头⾥的⽬的地址 是255.255.255.255，源地址是0.0.0.0 链路层⽬的地址是FF-FF-FF-FF-FF-FF,源地址是⾃⼰的 MAC地址。如果没有响应的话，就说明这个IP现在是空闲的 ，可 以分配给客户机，所以向客户机发送DHCP_ACK报⽂，确认可以分配。没有使⽤则绑 定这个服务器分配来的IP，否则向服务器发送DHCP_DECLINE报⽂，拒绝这次分配。是指 要分配的IP地址和服务器不是一个网段。

原创 SMB文件共享服务器

net share 共享名=共享文件地址 /grant：everyone ，read 创建共享⽂件（/grant 指定用户访问权限）net share 共享文件名 /delete 删除共享⽂件。⼀种使⽤服务器消息块协议（SMB）来提供⽹络上的⽂件共享服务的服务器。，然后具体的权限需求在NTFS权限中设置即可。过各⾃的远程桌⾯会话登录，这些登录也。将受共享及NTFS权限的共同影响，查看 本地⽹络连接状态。

原创 NTFS安全权限

文件/文件夹（目录）；

原创 服务器远程管理

SSH两种级别的安全认证：基于口令（口令在网络上传播，易受中间人攻击），基于密钥（传公钥，公钥是否相同，公钥加密质询，私钥解密）（密钥不在网络上传）2.启用服务services.msc（telnet）/配置远程桌面服务gpedit.msc（rdp）/使⽤SSH，你可以把所有传输的数据进⾏加密，这样“中间 ⼈”这种攻击⽅式就不可能实现了。实验总结：在windows开启telnet服务（2019不支持），RDP服务，SSH。SSH协议允许⽤户通过配置⽂件⾃定义选择加密算法，以优化安全性和性能。

原创 网络与服务

⽤于管理跨多台计算机或服务器的访问权限。（“ad用户和计算机”dsa.msc来访问和管理域组）

原创 vwware虚拟机网络模式的区别

BRIDGE桥接：相当于交换机将虚拟机和宿主机连接在一起，地址都是同一个网段，虚拟机访问internet可直接访问 仅主机：只能在虚拟机和宿主机之间互相通信，不与外部连接 NAT网络地址转换：宿主机提供虚拟网卡，对虚拟机地址进行转换，使之能访问internet。（共享主机ip地址）

原创 git问题记录

4、在Github上设置好SSH密钥后，新建一个远程仓库，通过git remote add origin https://github.com/guyibang/TEST2.git将本地仓库和远程仓库进行关联；5、最后通过git push -u origin master把本地仓库的项目推送到远程仓库（也就是Github）上；利用git add xxx.py 指令，将所有的文件全部都添加，然后再进行git commit -m "init"将所有的文件commit,下面是我遇到的一个问题。

原创 排序小结。。。

二者的时间复杂度都是 nlogn 归并排序稳定，快排不稳定，（要让他稳定，把每个数表示成一个二元组）归并排序：思想：分治 找中点，递归将左边右边都排序，再把最后两个有序数组归并合二为一。快速排序 ：思想， 分治， 找到一个点x 大于x放左边，小于放右边，递归。

原创 树形DP 例题总结

状态表示：f[u][0]和f[u][1] 分别表示以u为根节点的子树的愉快度最大值，一个包含u，一个不包含。

原创 状态压缩DP

最短hamilton路径，将图中的点用二进制表示，1表示走过，0表示未走。dp[i][j]就表示从0走到j的经过的所有路径 i（也就是达到的所有状态i）中费用最少的。蒙德里安的梦想，求给矩阵划分的最大1*2的格子的数量，可以将矩阵每一列格子压缩为一个状态。dp[i][j]表示第i列处于（合法的）状态j的方案总数。状态压缩，其实就是把一系列状态转换为二进制表示压缩为一个十进制数字。在动态规划里面，状态表示的dp数组，有一维是压缩后的状态。

原创 前缀和与差分

二维矩阵前缀和：s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];求x1y1（左上角）到x2y2（右上角）的矩阵的和：s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1];eg:a[i]=b[1]+b[2]+...+b[i]一维前缀和：s[i]=s[i-1]+a[i];求l到r的前缀和：s[l]-s[r-1];

原创 acwing 算法基础课4.2

欧拉函数 Euler ：phi[n]= 1~n中所有与他互质的数的个数。筛法求1~n中所有数欧拉函数的总和(结合线性筛法求质数)扩展欧几里得算法：(已知a，b；求满足的任意x，y)快速幂求逆元： 条件 b和p互质。

原创 acwing 算法基础课4.1

【代码】acwing 算法基础课4.1。

原创 acwing算法基础课3.3

找到距离集合最近的点 t；用t更新其他点距离集合的距离；将t加入到集合中 st[t] = true;Kruskal 算法是按照边权排序，依次合并节点，并用并查集维护连通性。对于二分图，求最大匹配数，为每个点配对，一一对应。二分图任意一条边的两端的颜色一定不同。dist[i] 初始化正无穷。二分图一定不存在奇数回环。

原创 最短路问题code 记忆版

【代码】最短路问题code 记忆版。

原创 acwing算法基础课3.2

Bellman—Ford 算法 解决带负权边的最短路问题 矩阵存储方法不做要求。朴素dijistra算法过程：假设数组s里面存已经找到的距离最小的点。稠密图用邻接矩阵存，稀疏图用邻接表存储，dijistra适合稠密图。单源最短路就是找从起点出发到任意一点的最短路径！SPFA 对bellmanford优化。if cnt[j] >= n 则存在负环。要解决有限条边的最短路问题时只能用此方法。有负环只能用它 不能用SPFA。最短路问题 n点数 m边数。spfa算法判断负环。

原创 C++ STL 总结

迭代器法 vector<int> : :itreator it = c.begin();//行固定为5，列不变。下标法（和数组一样）

原创 太原理工大学软件学院 21级编译原理

1.正规式画出有限自动机 nfa，写正则文法，再画dfa。就那三道题，做做课后题就知道了。2.几型文法，说原因；5.简单优先文法判断，画优先关系矩阵。题型:选择10个填空5个大题6个。4.slr1文法 ……考后回忆，造福后代 哈哈😃。

原创 滑动窗口找最大最小值

/此处用if 是因为已知一次只滑动一个单位。//将滑动窗口优化为单调数列。if(i>=k-1) //数组大于滑动窗口才开始输出。//判断队列头是否已超出滑动窗口。//队列里面存的是下标。//滑动窗口 输出最小最大值。

原创 KMP 简单理解记忆

求next数组的过程和字符串匹配过程 很相似 ，可以理解为求next数组时，是在一个串前后匹配，而字符串匹配，是两个串匹配过程。

原创 sklearn 评估模型 常用函数

`calinski_harabasz_score`: 计算 Calinski-Harabasz 指数，用于评估聚类效果。- `davies_bouldin_score`: 计算 Davies-Bouldin 指数，用于评估聚类效果。使用 `sklearn.metrics` 中的函数时，通常需要将真实标签（`y_true`）和模型预测的标签（`y_pred`）作为参数传入。- `roc_auc_score`: 计算接收者操作特性（ROC）曲线下的面积（AUC）。