3k words 3 mins.

# 置换群的定义 设 S={1,2,⋯ ,n}S=\{1,2,\cdots,n\}S={1,2,⋯,n} ; S 上的任意双函数 σ:S→S\sigma:S\to Sσ:S→S 称为 S 上的一个 n 元置换 (permutation),记为: σ=(12⋯nσ(1)σ(2)⋯σ(n))\sigma= \begin{pmatrix} 1 & 2 & \cdots & n \\ \sigma(1) & \sigma(2)...
3.9k words 4 mins.

This article ism't finished yet... # 顶点标号法 Dantzig 算法,1959 年,旦捷希 (Dantzig) 发现了在赋权图中求由点 a 到点 b 的最短路好算法,称为顶点标号法。 和弗洛伊德算法非常非常像... ,在这里补充一下 Floyid 算法对邻接矩阵求最短距离矩阵过程,这个过程和 Dantzig 几乎一致(完全一致好吧,考试可能会考?): 按顺序一列一列看,看第 iii 列时: 按顺序一行一行看,看第 jjj 行时,若 aji≠∞a_{ji}\neq\infinaji​=∞ 则: 看第 jjj 列,看...
1.3k words 1 mins.

这是老师布置的一个小作业,让我们在 linux 内核源码里增加自定义的系统调用程序,用这篇文章记录一下完整的操作过程; 这样扩展 Linux 内核的传统方式需要每次都重新编译内核,更现代的方式是使用 eBPF 使用清华镜像源下载 linux 内核 5.10.19 版本,解压然后进入解压目录: shellwget https://mirrors.tuna.tsinghua.edu.cn/kernel/v5.x/linux-5.10.19.tar.gz......tar -zxvf linux-5.10.19.tar.gz......cd linux-5.10.19在 kernel/sys.c...
14k words 13 mins.

# 搜索相关概念 对于给定的问题,智能系统的行为一般是找到能够达到所希望目标的动作序列,并使其所付出的代价最小、性能最好。 基于给定的问题,问题求解的第一步是目标的表示。 搜索就是找到智能系统的动作序列的过程。 搜索算法的: 输入是给定的问题 搜索什么(目标) 在哪里搜索(搜索空间) 和通常的搜索空间不同,人工智能中大多数问题的状态空间在问题求解之前不是全部知道的 输出是表示为动作序列的方案。 一旦有了方案,就可以执行该方案所给出的动作了。(执行阶段) 求解问题包括: 目标表示 搜索 执行 #...
1.5k words 1 mins.

# 基本概念 !!! 可能会在选择填空题中考察 上拉 —— 使输出钳位至高电平 下拉 —— 使输出钳位至低电平; 灌电流 —— 输出为低电平时,负载电流从外部电路注入输出端口; 拉电流 —— 输出为高电平时,负载电流从输出端口流出到外部电路; 当门电路没有外部的有源输入信号,而是输入端口与地之间接入一个电阻时: 关门电阻 —— 能够维持门电路输出高电平的电阻的最大值; 开门电阻 —— 能够维持门电路输出低电平的电阻的最小值; (联想 TTL 反相器的输入端负载特性曲线) 扇入系数 —— 门电路允许的输入端的个数; 扇出系数 —— 门电路允许驱动的同类型负载门的个数; 高阻态...
15k words 13 mins.

# 连续时间周期信号的傅里叶级数表示 # 连续时间傅里叶级数 成谐波关系的复指数信号集:ejkω0t,   k=0,±1,±2,⋯e^{jk\omega_0 t},\ \ \ k=0,\pm 1,\pm 2,\cdotsejkω0​t,   k=0,±1,±2,⋯...
3k words 3 mins.

# 宿主与虚拟机之间的网络问题 我们的两台宿主居然都 ping 不到虚拟机,导致后续 haproxy 代理转发后出现所有虚拟机 server 都是 down 状态 原因应该是宿主只有一个校园网网段的 ip,但是虚拟机只有实验室局域网网段的 ip 这个问题需要配置宿主节点的网络,可以在 PVE 控制面板修改 网络 / Network: 实际上就是编辑该节点的: /etc/network/interfaces 配置文件 应该需要配置虚拟网卡才能解决,但是我们的一台服务器有两张网卡(图中 eno1 eno2) 所以我们最后的解决方案给服务器插了多一条网线,配置该网卡 ip 为实验室局域网的...
953 words 1 mins.

# VMware 或 VirtualBox 导出虚拟机 导出之前可以参考以下几个因素,避免后续麻烦: 虚拟机由 VMware 或 VirtualBox 导出,磁盘镜像有可能是 vmdk 格式,如果从 KVM 管理器导出,可能是 qcow2 格式。最流行的虚拟机导出格式是 OVF 标准,但实际上由于 OVF 标准本身不完善,以及虚拟机管理器导出的众多非标准扩展信息,跨管理器使用 OVF 往往受很多限制。 除了格式不兼容之外,如果虚拟机管理器之间的虚拟硬件设备差别太大,也可能导致虚拟机镜像导入失败。特别是 Windows 虚拟机,对于硬件变化特别敏感。为解决这一问题,可以在导出 Windows...
3k words 3 mins.

# 前言 在 Matrix 实验室用电子垃圾搭了一个小集群。 起因是 jygg 拿了一台被淘汰的存储型服务器给 cjl 玩,(据说是以前买来发现性能太差了,于是就把里面的 64T 的硬盘全部拿走了装到别的服务器上了,这台就废弃了),cjl 整了个 500g 的机械硬盘给服务器装上了,同时把不知为啥留在这里的一个台式 PC 给我玩,然后索性就装上了 PVE,在 jygg 的帮助下非常顺利搭了一个两台物理机组成的集群。 # 安装 PVE 到官网下载 PVE,这是一个只有 1G 大小左右的基于 debian 的装好了 proxmox 相关软件、服务的镜像,然后用 U 盘给物理机安装。 安装过程可以用...