RSA 加密算法 前置知识 欧拉函数 欧拉函数,即 \(\phi(n)\) ,表示不超过 \(n\) 的数中与 \(n\) 互素的数的个数。 当 \(n\) 为素数时,显然有 \(\phi(n) = n - 1\) 欧拉函数的常用性质 积性函数:若 \(gcd(x, y) = 1\) ,则有 \(\phi(xy) = \phi(x) \phi(y)\) \(n = \sum_{d | n} \phi(d)\) 若 2023-10-17 计算机网络 #网络安全 #密码学 #RSA
I/O 与磁盘 I/O I/O 是计算机科学中的一个常见缩写,它代表了输入/输出(Input/Output)的意思。在计算机系统中,I/O 涉及到计算机与外部设备之间的数据传输。输入通常是指从外部设备(如键盘、鼠标、磁盘驱动器、网络等)传输数据到计算机系统,而输出是指从计算机系统传输数据到外部设备。 I/O 是操作系统中非常复杂的一个话题,因为其牵涉到相当多部分。 计算机系统中不同操作的延迟或响应时间的估计数字: 2023-10-15 操作系统 #操作系统 #I/O
贝叶斯分类器 核心思想 贝叶斯分类器是一种基于贝叶斯定理的统计分类方法。在给定数据的情况下,它使用概率模型来预测数据点的类别。贝叶斯分类器的核心思想是,对于给定的样本,我们可以计算它属于每个类别的概率,并将样本分配给概率最大的类别。 贝叶斯公式: \[ P(A | B) = \frac{P(B | A) P(A)}{P(B)} \] 先验概率(Prior Probability):指在没有额外信息的情况下,一 2023-10-14 机器学习 #机器学习 #概率论 #贝叶斯公式
文件系统 文件系统介绍 文件系统(File system)是操作系统的一层,它将磁盘(或其他块设备)的块接口(Block interface)转换为文件、目录等。 文件系统的主要功能: 磁盘管理(Disk management) 将磁盘块集成文件。 命名(Naming) 接口通过名字访问文件而不是磁盘块。 保护(Protection) 保护文件数据安全。 可靠性/耐用性(Reliability/Durab 2023-10-06 操作系统 #文件系统
mysql-connector 学习笔记 简介 mysql-connector 是一个用于 Python 编程语言的 MySQL 数据库连接库,它允许开发人员连接到 MySQL 数据库并执行各种数据库操作,如查询、插入、更新和删除数据。 安装 1pip install mysql-connector 使用 创建数据库连接 我们先在本地创建一个名为 demo 的数据库: 12345678mysql -u root -p# 以 root 登陆 2023-10-04 Python #MySQL #数据库系统
Servlet 学习笔记 Servlet 简介 Servlet 是 Java EE(Java Platform, Enterprise Edition)中的一种 Java 程序组件,用于处理 Web 应用程序中的 HTTP 请求和响应。Servlet 通常运行在 Web 服务器或 Servlet 容器中,并提供了一种有效的方式来创建动态的 Web 内容。 Servlets were Java’s answer to C 2023-10-03 Java #Servlet
进程管理 进程 早期的计算机一次只能执行一个程序(如 MS-DOS),这种程序完全控制系统,并且访问所有系统资源。 相比之下,现代计算机系统允许加在多个程序到内存,以便并发执行。这种改进要求:对各种程序提供更严格的控制和划分。这些需求导致了进程(Process)概念的产生,即进程为执行程序。进程是现代分时操作系统的工作单元。 进程概念 一个进程就是一个运行程序的实例,其由以下两个部分组成: 当前状态(C 2023-09-24 操作系统 #操作系统 #进程 #进程管理
Linux Shell 学习笔记 文件管理 ls 命令 ls 来自英文单词中的 "list" 的缩写,用于列出目录中文件以及其属性信息。 1ls [参数] [文件名] 常用参数: 参数 解释 -a 显示所有文件及目录 -A 在 -a 的基础上不显示当前目录和父目录 -d 显示目录本身的属性信息 -i 显示文件的 inode 属性 -l 显示文件的详细属性信息,包括类型、权限等 -m 以逗号为间隔符 2023-09-21 Linux #shell
表达式树 三种表达式 在计算机做数值运算时,我们有三种常见的表达式,分别是中缀表达式、前缀表达式、后缀表达式。 中缀表达式 中缀表达式是我们通常在数学中使用的表达式表示方法,操作符位于两个操作数之间。例如,加法操作 3 + 4 通常表示为 "3 + 4"。中缀表达式具有运算符优先级规则,需要考虑括号来明确运算顺序。中缀表达式可以通过算法(如递归解析或运算符优先级解析器)转换为其他表达式形式,如前缀或后缀表达 2023-09-18 数据结构与算法 #表达式树 #波兰记法 #逆波兰记法
Z 函数 介绍 Z 函数是字符串算法中的一个重要函数,对于一个字符串 \(s\) 而言,\(z[i]\) 描述了以 \(s[i]\) 开始的后缀与 \(s\) 的最长公共前缀。 在此约定 \(z[0] = 0\) 。 示例:对于字符串 aabaabc 而言,其 Z 函数为:\(\{ 0, 1, 0, 3, 1, 0, 0 \}\) 。 Z 函数有很多应用,比如字符串匹配等,等会我们会一一介绍。 线性时间复杂 2023-09-07 数据结构与算法 #字符串