Categories

Post List

4.8k words 4 mins.

# 破解原理 Kasiski 测试法: 找到所有可能的周期 m 指数重合法: 在备选周期中找到最有可能的周期 在确定周期后用来确定密钥 # 代码实现 这只是一个作业,用来完成在线测评,在这里输入假定: 密文长度:密钥长度>50:1\text{密文长度}:\text{密钥长度} > 50:1 密文长度:密钥长度>50:1 # 处理输入输出 传统的维吉尼亚密码都是允许大小写,并且大小写统一在 z26\mathbb{z}_{26}z26​ 空间加密解密,其他空格、换行、标点符号均不参与加密,输出时须保留其原样。 cppint...
3k words 3 mins.

本文记录了在 Ubuntu 22.04 上安装 Microsoft SQL Server (mssql-server) 2022,实践中可以用于 《MySQL 数据库技术与实验指导》作为实验教材的实验课程中。 官方教程 # 安装 mssql-server 按照官方文档,在 Ubuntu 上可以使用 APT 直接安装二进制库。安装过程如下: 导入 Microsoft 的 GPG 密钥 microsoft.asc shellcurl -fsSL https://packages.microsoft.com/keys/microsoft.asc | sudo gpg --dearmor -o...
2.4k words 2 mins.

# 更改主机名 更改主机名的操作和 Debian 基本一致,但是 PVE 中会产生新的问题: 配置文件需要手动迁移 如果该节点已加入了集群,集群同步会出问题: 集群配置文件需要手动更新 节点之间 ssh 通信问题 Cepth 我在这次还没有配置 Cepth,所以情况未知 和 Debian 一样的操作: bash#!/bin/bash# 获取旧主机名字old_hostname=$(hostname)# 输入新主机名echo "请输入新的主机名:"read new_hostnamesudo sed -i...
1.1k words 1 mins.

考完期末考这天修了一晚上 PVE 上的虚拟机启动不了的问题。起因是更换了系统盘,将原来的机械硬盘换成了一个 SSD,重装了 PVE,发现虚拟机无法开机。这期间查询了大量论坛,尝试了各种各样的方法,最后终于以非常简单的方式解决,决定写一写记录一下,避免以后再遇到,因为这个问题单纯看 PVE 的报错竟然是完全和问题原因不沾边的! 更换系统盘前,将虚拟机 vm1 迁移到了另一个节点上,更换系统盘重装系统后,将 vm1 迁移回了这台物理机上,启动虚拟机,得到了如下报错: shellTASK ERROR: KVM virtualisation configured, but not...
5.9k words 5 mins.

如果能把图 GGG 画在平面上,使得除顶点外,边与边之间没有交叉,称 GGG 可嵌入平面,或称 GGG 是可平面图。 可平面图 GGG 的边不交叉的一种画法,称为 GGG 的一种平面嵌入, GGG 的平面嵌入表示的图称为平面图。 可平面图概念和平面图概念有时可以等同看待; 图的平面性问题主要涉及如下几个方面: 平面图的性质 平面图的判定 平面嵌入方法 (平面性算法) 涉及图的平面性问题的拓扑不变量 # 平面图的性质 一个平面图 GGG 把平面分成若干连通片,这些连通片称为 GGG 的区域,或 GGG 的一个面。GGG 的面组成的集合用 Φ\PhiΦ...
3.7k words 3 mins.

磁盘的 block 和文件系统的 block 不是一回事: 磁盘的 block :往往是固定的 512 B; 文件系统的 block 是基本单位,可以自定义,不一定和磁盘的 block 大小相等。 文件系统分配空间的基本单位往往是页面大小 4 KB , 文件系统结构:(自上而下分层) application programs,应用程序 logical file system,逻辑文件系统 file-organization module,文件组织模块 basic file system,基本文件系统 I/O control,I/O...
1.6k words 1 mins.

# 逻辑电平规范与抗噪 # 逻辑电平规范 ⭐️保证输出的电平作为下一级输入是有效的 # CMOS # TTL # 噪声容限 ⭐️保证输出的电平作为下一级输入是有效的基础上,输出与输入的界限相差即为噪声容限 电路抗噪度的一个衡量标准叫做噪声容限 (noisemargin),用伏特表示。对于一个给定的逻辑电路,有两个噪声容限值: 噪声容限高电平 (VNHV_{NH}VNH​) (Noisemargin High) 噪声容限低电平 (VNLV_{NL}VNL​) (Noisemargin...
6.1k words 6 mins.

# 边着色问题 图的边着色,本质上是对应实际问题中的 “划分” 问题或 “分类” 问题。 对 GGG 的边进行着色,若相邻边着不同颜色,则称对 GGG 进行正常边着色; 在对 GGG 正常边着色时,着相同颜色的边集称为该正常边着色的一个色组; 如果能用 kkk 种颜色对图 GGG 进行正常边着色,称 GGG 是 kkk 边可着色的; 对 GGG 进行正常边着色需要的最少颜色数称为 GGG...
2.6k words 2 mins.

I/O 的访问、管理分为两种类型:(或者说按照编址类型划分) I/O 指令(独立编址) 通过 I/O 端口号访问设备管理器 涉及模态转换、状态更迭时才采用 内存映射 I/O (统一编址) 设备的寄存器或存储被映射到内存物理地址空间中; 通过内存 load/store 指令完成 I/O 操作; MMU 设置映射,硬件跳线或程序在启动时设置地址; 实际上绝大多数采用的方式 I/O 控制: 轮询,或者程序直接控制 通过忙等待(轮询)检查 I/O 控制器状态 完全交给 CPU 中断 等待中断来得到 I/O 控制器状态信息 中断到来前 CPU 可以干其他事(CPU、I/O...