- 博客(48)
- 收藏
- 关注
RSS订阅原创 rtsoft 的“整理”流程
比喻： 图书管理员按照每篇文章的 “最后一个词” 的字母顺序，把所有文章重新排列。排序： rtsort 会读取未排序的 .rt 文件，然后按照“终点”进行排序，让所有线索链按照终点的字母/数字顺序排列好。索引（可选）： 对于一些非常大的表，可能会建立更细粒度的索引，帮助 rcrack 更快地定位到目标范围。经过 rtsort 处理后的 .rt 文件，才是 rcrack 能够高效使用的 “最终版彩虹表”。比喻： 作者 rtgen 写完了所有章节的手稿，但页序是乱的，也没有目录。
2025-09-29 23:27:11
241
原创 彩虹表（还原函数）
摘要：还原函数是彩虹表破解密码的关键工具，其作用是将哈希值转换为符合常见密码规则的字符串。它通过设定字符集（如数字、字母、符号等）和映射规则（如取模法），将哈希值“捏造”成可能的密码候选。虽然单次生成的字符串可能无意义，但通过构建哈希-还原的链条，彩虹表能覆盖大量真实密码，实现空间换时间的破解策略。还原函数的设计是确定性的，旨在高效生成密码候选，而非直接还原原始密码。
2025-09-29 23:09:25
675
原创 ATM和Ethernet（以太网）工作原理对比
ATM（Asynchronous Transfer Mode，异步传输模式）确实既可以用于广域网，又可以用于局域网，但说其工作原理与Ethernet（以太网）基本上是相同的，这一说法并不准确。
2024-11-28 13:06:22
1456
原创 数据链路层协议：PPP和SLIP协议
功能与支持：PPP协议功能更强大，支持多种网络层协议和认证机制，适用于更复杂的网络环境。而SLIP协议则相对简单，仅支持IP数据包的传输。安全性：PPP协议通过提供认证功能（如PAP和CHAP），增强了链路的安全性。而SLIP协议则没有提供类似的认证机制。适用场景：PPP协议适用于需要安全连接和多种网络层协议支持的场景，如运营商接入分散用户等。而SLIP协议则更适用于简单的拨号上网或专线传输IP数据包的场景。综上所述，PPP和SLIP协议在串行通信线路上都有其独特的应用场景和优缺点。
2024-11-28 13:05:51
636
原创 数据链路层协议：PPP和SLIP协议
功能与支持：PPP协议功能更强大，支持多种网络层协议和认证机制，适用于更复杂的网络环境。而SLIP协议则相对简单，仅支持IP数据包的传输。安全性：PPP协议通过提供认证功能（如PAP和CHAP），增强了链路的安全性。而SLIP协议则没有提供类似的认证机制。适用场景：PPP协议适用于需要安全连接和多种网络层协议支持的场景，如运营商接入分散用户等。而SLIP协议则更适用于简单的拨号上网或专线传输IP数据包的场景。综上所述，PPP和SLIP协议在串行通信线路上都有其独特的应用场景和优缺点。
2024-11-28 13:01:51
574
原创 IP地址后面的网络号位数
在您提供的场景中，有一个常见的误解需要澄清。当您说“划分子网后网络号是29位”，这实际上是指每个。在实际的网络配置中，您可能会在每个子网的接口上配置相应的。网络划分为更小的子网。每个子网现在将有29位网络部分和3位主机部分（因为。的网络部分现在有29位，而不是说原始的IP地址块。的二进制表示中有29个连续的1和3个连续的0）。但是，这并不意味着您应该将原始的IP地址块标记为。），其中前24位是网络部分，后8位是主机部分。相反，您应该为每个新划分的子网分配一个。）时，您实际上是在将原始的。
2024-11-28 12:26:59
1472
原创 等效访问周期
综上所述，等效访问周期是评估存储系统性能的重要指标之一，它反映了存储系统对数据的平均访问时间。等效访问周期是计算机存储系统中的一个重要概念，它用于描述在存在多级存储结构（如Cache和主存）的情况下，存储系统对数据的平均访问时间。以一个具体的Cache存储系统为例，假设主存储器的访问周期为60ns，Cache的访问周期为10ns，Cache的命中率为0.98。等效访问周期越短，说明存储系统对数据的平均访问时间越短，存储系统的性能就越好。其中，e表示访问效率，T1是高速缓存的访问周期，T是等效访问周期。
2024-11-27 16:40:25
421
原创 SCAN 移动磁头方向=out
在常见的磁盘调度算法中，如SCAN（电梯算法）和C-SCAN（循环扫描算法），磁头的移动方向是动态调整的，以适应磁盘访问请求的分布情况。SCAN算法允许磁头在磁盘上来回移动，以优先满足距离当前磁头位置最近的请求，而C-SCAN算法则规定磁头只能单向移动，并在到达磁盘的一端后立即返回另一端，以形成循环扫描。具体来说，当算法指示“移动磁头方向=OUT”时，磁头会按照指定的方向移动，以访问那些位于当前磁头位置外侧（即磁道号更大的位置）的磁盘扇区。
2024-11-26 21:36:44
508
原创 有向图的连通类型
综上所述，有向图的连通性主要包括强连通性、单向连通性（在某些上下文中可能用于描述弱连通性的一种特殊情况）、弱连通性以及强连通分量等类型。这些概念有助于我们理解和分析有向图的结构和性质。
2024-11-04 13:17:25
881
原创 排序算法的最坏情况下的比较次数
与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n^1.5次，堆排序需要比较的次数最少，为nlog2n。在最坏情况下，冒泡排序、
2024-10-31 12:19:33
344
原创 定义三元组(a, b, c)（其中a, b, c均为正数）的距离D=|a-b| + |b-c| + |c-a|。给定三个非空整数集合S1、S2和S3，按升序分别存储在3个数组中。求最小距离
这个算法的时间复杂度为O(n + m + p)，其中n, m, p分别是三个集合的元素个数，因为它只需要对每个集合进行一次线性扫描。这个算法充分利用了三个集合的升序性质，通过指针移动来减少不必要的比较，从而提高了效率。
2024-10-30 15:45:42
906
原创 循环队列 队列长度的推导
循环队列是一种先进先出的数据结构，它将数组的首尾相连，形成逻辑上的环状空间，供队列循环使用。在循环队列中，队列长度可以通过队尾指针（Rear，通常用R表示）、队头指针（Front，通常用F表示）以及队列的最大长度（MaxSize）来计算。。
2024-10-19 17:36:43
1770
原创 关于定义结构体别名时 是否加*
已经被定义为一个类型别名了。不过，为了保持代码的清晰和一致性，许多程序员会选择在结构体定义中始终使用。的声明方式有所不同，这是因为你对它们的目的和用途有不同的设定。还没有被定义为一个类型别名，它仍然是一个结构体标签。之后，你可以在结构体的定义中直接使用。来定义结构体类型及其指针的别名时，另外，请注意在结构体定义中。
2024-10-19 17:07:35
580
原创 Pandas inplace参数详解
在Pandas库中，inplace参数是一个布尔值（True或False），它用于指定一个操作是否直接在原始数据对象上进行修改，而不是返回一个新的修改后的对象副本。这个参数在多个Pandas函数中都可以使用，特别是那些可能改变数据框（DataFrame）或序列（Series）内容的函数。None。
2024-10-18 18:55:02
1279
原创 KNNImputer
类创建的一个对象，该对象专门用于处理数据集中的缺失值。KNNImputer采用K-近邻（K-Nearest Neighbors，KNN）算法来估算并填充这些缺失值。如果数据集包含分类变量，需要先将它们转换为数值型数据，然后才能使用KNNImputer进行填充。KNNImputer实例是指在使用Python的scikit-learn库时，通过。在这个例子中，我们创建了一个包含缺失值的二维数组。，并指定使用2个近邻来估算缺失值。方法填充了缺失值，并打印了填充后的数据集。
2024-10-18 18:25:26
893
原创 Pandas从DataFrame中选择多列 需要用双括号
这是错误的，因为当你只使用单括号并尝试传递多个列名时，Pandas会尝试解释这个表达式为一个基于某种复杂索引或切片规则的请求，但这不是有效的语法。Pandas不知道你是想要一个列名的元组（这在Pandas中通常不是有效的索引方式），还是想要执行某种其他操作。这是因为Pandas需要明确知道你正在请求的是一个列的子集，而不是尝试进行某种基于列名的复杂索引或切片操作。在Pandas中，当你想要从DataFrame中选择多列时，你需要使用双括号。这是正确的写法，因为你使用了一个列表来指定你想要选择的列。
2024-10-15 19:36:54
455
原创 时间复杂度和空间复杂度
算法的时间复杂度是衡量算法执行时间长短的一个标准，它多个因素。主要的因素包括问题的规模和待处理数据的初始状态。问题的规模通常指的是算法输入的数量级，而数据的初始状态则涉及到数据本身的组织和结构。例如，在排序算法中，如果输入数据已经部分有序，那么某些算法的执行时间可能会比完全无序的数据要短。： 问题规模是影响时间复杂度的主要因素之一。随着输入数据量的增加，算法执行的操作也会相应增多，导致总体执行时间增长。例如，对于一个线性搜索算法，如果要搜索的数据量增加，那么平均搜索时间也会增加。
2024-10-14 21:34:58
745
原创 软件体系结构 实验5 （简单工厂模式、工厂模式）实现计算器
本次实验我学习到简单工厂模式和工厂模式，通过运用简单工厂模式和工厂模式，我能够轻松地添加新的运算功能，而无需修改现有的代码。1.简单工厂模式：通过一个工厂类来创建所有产品对象，简单易用，但增加新产品时需要修改工厂类，违反了开闭原则（对扩展开放，对修改关闭）。2.工厂方法模式：每个产品类对应一个工厂类，扩展新产品时只需添加新的产品类和对应的工厂类，无需修改已有代码，更好地遵循了开闭原则。简单工厂模式通过一个工厂类来创建具体的产品对象，但所有产品类都需要遵循相同的接口或继承自相同的基类。
2024-10-09 09:36:32
1541
原创 面向人工智能： 对红酒数据集进行分析 （实验四）
由于直接提供截图是不切实际的，我将详细解释如何使用（通常称为sk-learn）自带的红酒数据集进行葡萄酒数据的分析与处理。这包括实验要求的分析、数据的初步分析（完整性和重复性）以及特征之间的关联关系分析。
2024-09-27 13:52:34
3585
原创 数据结构：排序（内部排序+各种排序算法的性质总结）
数据元素：这是排序操作的基本单位，可以是一个数字、一个字符串，或者是一个包含多个字段的记录等。关键字：用于比较的数据元素中的某个属性或字段，排序算法依据这个关键字的值来决定数据元素的顺序。例如，对于一组学生的记录，我们可以选择学生的年龄或分数作为关键字进行排序。排序规则：即数据元素之间的比较准则，决定了数据元素在排序后的序列中的相对位置。排序规则通常是基于关键字的值，可以是升序（从小到大）或降序（从大到小）。排序算法：是实现排序的具体步骤和方法，不同的排序算法有不同的时间复杂度、空间复杂度和稳定性等特性。
2024-09-26 13:44:42
1684
原创 软件设计（实验三）：经典软件体系结构风格(二)
第一层：为用户图形界面层：包括：JFrame、JPanel、JLabel、JTextArea、JComboBoxJComboBox中可选插入排序、冒泡排序；如上图2所示：第二层：为测试案例层，包括软件测试工程师所编写的测试案例：生成随机数、执行排序操作、获取运行时间；第三层：被测试软件层（排序算法）。
2024-09-25 09:31:43
1373
原创 数据结构：树（并查集）
并查集是一种高效处理不相交集合合并及查询问题的数据结构。根据具体需求选择合适的实现方式（如Quick-Find、Quick-Union、加权Quick-Union等）和优化策略（如路径压缩）可以显著提高算法的效率。
2024-09-24 13:24:31
604
原创 数据结构：树、森林
此外，访问子节点和父节点的索引计算也会变得复杂，因为需要额外的数据结构（如指针或索引数组）来跟踪每个节点的子节点位置。在转换为二叉树时，我们可以将节点的第一个孩子视为二叉树的左孩子，将节点的下一个兄弟视为二叉树的右孩子。这种转换在处理树形结构的问题时非常有用，因为二叉树具有一些特殊的性质（如左子树和右子树的明确区分）和高效的算法（如二叉搜索树、堆等）。二叉树和树的顺序存储结构在本质上是相似的，但由于二叉树结构的特殊性，它在顺序存储中更加高效和直接。二叉树转换为树的过程是上述转换的逆过程。
2024-09-24 13:20:07
1404
原创 数据结构：二叉树的遍历和线索二叉树
在普通二叉树中，每个节点有两个指针域，分别指向左右子节点，但在很多情况下，这两个指针域可能为空，这些空指针域就称为“空域”。线索二叉树就是将这些空域利用起来，存储指向该节点在某种遍历次序下的前驱和后继节点的指针（或线索）。二叉树的遍历是二叉树的一种重要的操作，指按照某种顺序访问树中的每个节点，并且每个节点仅被访问一次。首先访问根节点，然后递归地进行前序遍历左子树，最后递归地进行前序遍历右子树。首先递归地进行后序遍历左子树，然后递归地进行后序遍历右子树，最后访问根节点。遍历完左子树后，访问根节点，然后根据。
2024-09-24 12:03:32
946
原创 数据结构：二叉树（定义 特性 存储）
二叉树（Binary Tree）是树形结构的一种，它的特点是每个节点最多有两个子节点，通常被称为左子节点（left child）和右子节点（right child）。二叉树可以是空集，若不为空，则是由一个根节点（root node）和两个不相交的、分别被称为左子树和右子树的二叉树组成。
2024-09-24 10:26:07
1064
原创 数据结构：树的定义及其性质
树是一种重要的非线性数据结构，树作为一种逻辑结构，同时也是一种分层结构。具有以下两个特点：1.树的根结点没有前驱，除根结点意外的节点只有一个前驱2.树中所有结点都可以有0个或多个后继树结构在多个领域都有广泛应用，如表示文件系统的结构、数据库的索引、层次数据关系等。具体来说，树是由n（n≥0）个节点组成的有限集合。当n=0时，称为空树；当n>0时，为非空树。
2024-09-24 09:18:25
1368
原创 数据结构：串 及串的模式匹配（KMP）
串（String）是由零个或多个字符组成的有限序列，又名叫字符串。在计算机科学中，串是一种重要的数据结构，用于表示文本数据。串中的元素称为字符，字符可以是字母、数字或其他符号，这些字符可以是任意字符集中的成员。串是许多编程语言中的基本数据类型，用于处理文本数据。
2024-09-23 17:23:24
1474
原创 数据结构：特殊矩阵 及其存储
特殊矩阵的压缩存储是一种优化存储空间的技术，主要针对具有许多相同矩阵元素或零元素，且这些元素分布具有一定规律性的矩阵。这些矩阵包括对称矩阵、三角矩阵（上三角矩阵和下三角矩阵）、对角矩阵（如三对角矩阵）以及稀疏矩阵等。以下是对这些特殊矩阵压缩存储的详细介绍及例子。
2024-09-23 13:13:32
1302
原创 数据结构：队列及其应用
队列（Queue）是一种特殊的线性表，它的主要特点是先进先出（First In First Out，FIFO）。队列只允许在一端（队尾）进行插入操作，而在另一端（队头）进行删除操作。
2024-09-23 12:22:44
1639
原创 数据结构：栈 及其应用
栈（Stack）是一种遵循后进先出（LIFO, Last In First Out）原则的有序集合 （受限的线性表）。这种数据结构只允许在栈顶进行添加（push）或删除（pop）元素的操作。栈是一种非常基础且重要的数据结构，广泛应用于计算机科学和软件开发中。
2024-09-23 12:15:48
2439
原创 数据结构：线性表的链式表示
线性表的链式表示，又称为链式存储结构或链式映像，是一种常见且灵活的数据结构表示方式。它使用指针（或链）将一组数据元素按照其逻辑顺序连接起来，而不需要这些元素在物理位置上连续存储。这种表示方式特别适用于需要频繁进行插入和删除操作的场景。
2024-09-22 16:03:22
1126
原创 typedef struct 结构体定义 + 结构体内部引用 + &符号
若用typedef，可以这样写，typedef struct node{}NODE;在申请变量时就可以这样写，NODE n;若struct node {}这样来定义结构体的话。在申请node 的变量时，需要这样写，struct node n;区别就在于使用时，是否可以省去struct这个关键字。typedef是类型定义的意思。是为了使用这个结构体方便。
2024-09-22 13:57:32
367
原创 数据结构：什么是数据类型（详解）
数据类型（Data Type）是编程中的一个基本概念，它定义了数据的种类和存储方式，以及可以对该数据执行的操作。在编程中，不同的数据类型允许程序员以不同的方式存储和操作数据。数据类型决定了数据的性质、大小、如何解释存储的位（bit）以及可以对这些数据执行哪些操作。数据类型主要分为两大类：基本数据类型（Primitive Data Types）和复合数据类型（Composite Data Types）。
2024-09-22 11:36:44
2229
原创 数据结构 算法的时间复杂度 计算（两种规则 加法原则+乘法原则）
加法原则：用于处理顺序执行的代码段，整体时间复杂度为各部分时间复杂度的和的最大值（忽略低阶项和常数项）。乘法原则：用于处理嵌套执行的代码段，整体时间复杂度为内外两层操作时间复杂度的乘积。这两个原则在算法时间复杂性的分析中起着至关重要的作用，能够帮助我们快速准确地评估算法的性能。
2024-09-22 10:37:23
1833
Python turtle库图形绘制 有代码
2024-09-22
组建虚拟化基础架构的数据中心 计算机网络课程设计报告
2024-09-22
python实验2 分支结构 内有代码
2024-09-22
计算机网络中通过对小型以太网的组件 实现主机互连
2024-09-21
JavaEE 计算机学科竞赛网站及报名系统
2024-09-21
python 实验4 文件的读写
2024-09-22
关联规则挖掘算法-Apriori算法原理
2024-09-21
计算机网络 以太网任务卡
2024-09-21
计算机网络 数据链路层任务卡
2024-09-21
软件工程企业大作业wilcom
2024-09-21
谷歌小恐龙训练模型Chrome-Dino-run-RL-main
2024-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人