- 博客(108)
- 收藏
- 关注
原创 详解BF算法
BF算法的核心思想是“暴力搜索”,即通过遍历所有可能的解来找到满足条件的解。好的,让我们详细讲解BF算法在字符串匹配中的匹配过程。:找到匹配,记录下匹配位置 10。:未找到匹配,移动到下一个索引。:未找到匹配,移动到下一个索引。:未找到匹配,移动到下一个索引。:未找到匹配,移动到下一个索引。:未找到匹配,移动到下一个索引。:未找到匹配,移动到下一个索引。:未找到匹配,移动到下一个索引。:未找到匹配,移动到下一个索引。:找到匹配,记录下匹配位置 8。:未找到匹配,移动到下一个索引。
2024-10-28 10:16:23 894
原创 一篇文章详解补码
正数和0的补码表示和原码一致。负数的补码表示是对其绝对值的二进制形式按位取反再加1。0表示正数,1表示负数。例如,假设我们用8位二进制对于正数5,它的二进制是00000101,补码就是它本身。对于负数-5,我们先写出5的二进制形式00000101,然后将其取反(得到11111010),最后加1(得到11111011),这就是 -5 的补码表示。补码是一种优雅且高效的二进制编码方式,用于表示带符号整数。它能够统一正负数的运算,使得计算机硬件中的加法电路更加简洁。
2024-10-14 15:54:37 623 1
原创 详解奇偶校验
奇偶校验是一种简便的错误检测方法,适用于简单的通信场景中。它通过在数据末尾添加一个校验位,确保数据中“1”的个数为奇数或偶数,从而在数据传输时检测单个比特的错误。然而,奇偶校验有其局限性,无法检测到偶数比特的错误,且不具备纠错能力。因此,在复杂或高要求的系统中,通常会使用更高级的错误检测和纠正技术。采用一位奇校验方法,若有奇数个数据位出错,则可以检测出该错误,但无法纠正错误。
2024-10-14 15:39:18 863
原创 详解面向对象分析
对象(Object):类(Class):封装(Encapsulation):继承(Inheritance):多态(Polymorphism):面向对象分析的过程通常包括以下几个步骤:需求获取:识别对象:定义类:建模:验证与确认:与利益相关者沟通:需求收集与理解:识别关键对象:定义类及其关系:使用模型和图示工具:迭代与验证:考虑扩展性和维护性:避免过早设计:不强制遵循特定的技术实现:避免复杂化模型:不忽视用户反馈:不忽视系统边界:不重复已有的分析:假设我们正在进行一个图书管理系统的面向对象分析:
2024-10-08 09:00:00 1102
原创 讲解FTP、Web、SMTP 和 TELNET及其控制端口
FTP(File Transfer Protocol)是一种用于在计算机之间传输文件的标准网络协议。它通常用于上传和下载文件到服务器。
2024-10-08 09:00:00 967
原创 详解广义表:head和tail
head:返回广义表的第一个元素,可以是原子或子表。tail:返回广义表中除第一个元素外的其余部分,是一个广义表。head和tail操作在递归处理广义表时至关重要,它们允许我们逐步拆解广义表,并对其进行各种操作。
2024-10-07 23:11:49 529
原创 详解结构化综合布线系统(包含园区子系统)
园区子系统就像是不同建筑物之间的信息“桥梁”,确保数据在不同楼宇、办公区域之间流畅传输。通过高性能的光纤连接,它为整个园区提供了一个统一、高速且稳定的网络环境,让多个建筑物仿佛在同一个局域网中协同工作。
2024-10-07 20:54:09 1090
原创 关系emp与规范化讲解
1NF:每列保持原子性,即字段不能有多个值。2NF:消除部分依赖,即每个非主属性必须完全依赖于主键。3NF:消除传递依赖,非主属性不依赖其他非主属性。BCNF:更严格,要求每个决定属性都必须是候选键,防止特殊依赖情况。通过规范化范式的应用,emp1NF:每列必须保持原子性,不可包含多个值。2NF:消除部分依赖,所有非主属性必须完全依赖主键。3NF:消除传递依赖,非主属性不能通过其他非主属性间接依赖主键。BCNF:更严格的要求,确保所有决定属性必须是候选键,防止候选键之间的依赖。
2024-10-04 17:14:08 956
原创 详解计算机软件著作权(附软考考点)
计算机软件著作权是对计算机程序和相关文档所享有的版权(著作权)保护。复制权:控制软件的复制和分发。修改权:控制对软件进行修改和衍生作品的创作。发布权:控制软件的首次公开发布。传播权:控制软件通过信息网络传播的权利。
2024-09-28 23:43:26 895
原创 详解运算符(或运算、连接运算、闭包运算)
运算符:表示“或”操作,构造多个可能的选择。像是在分岔路口做选择,你可以选其中之一。运算符:表示串联操作,将两个模式依次连接。像搭积木,两个字符一个接一个地组合在一起。运算符:表示重复操作,可以匹配模式的任意次数(包括 0 次)。像一个重复魔法,可以让你无限次(包括零次)重复某个字符或模式。
2024-09-28 23:36:12 815
原创 详解位示图计算方法、代码
位示图(Bit-Map)是一种非常紧凑和高效的位操作技术,特别适用于管理系统资源或者表示大规模数据的某种状态。在位示图中,都代表某个资源或元素的状态。为了更生动地理解其工作原理,我们可以从理论计算和位运算的角度进行深入探讨,并通过详细的示例展示如何使用位示图来解决问题。
2024-09-27 23:52:44 1498
原创 详解磁盘调度中移臂调度、旋转调度
移臂调度负责优化磁头(叉车)在磁道(货架)间的移动,确保它不浪费时间在来回的无效移动上。旋转调度则负责优化磁头在目标磁道上如何快速找到目标扇区(货物),减少旋转等待时间。
2024-09-27 23:29:29 1000
原创 讲解进程及与线程的关系
资源类型是否共享解释地址空间共享所有线程共享同一个进程的地址空间,包括堆、全局变量、代码段。堆 (Heap)共享动态分配的内存在所有线程之间共享。全局变量和静态变量共享线程共享全局变量和静态变量,多个线程可以同时访问和修改。文件描述符共享所有线程共享同一进程的文件描述符,因此可以同时对同一文件进行读写操作。代码段共享线程共享代码段,所有线程可以执行相同的函数和指令。信号处理器共享进程内所有线程共享相同的信号处理器,信号由任意线程处理。栈 (Stack)不共享。
2024-09-26 23:10:54 948
原创 详解前驱图与PV操作
信号量分配的关键在于将每个信号量与特定的任务依赖关系相关联,以确保进程按照正确的顺序执行。S1控制A2任务在B1任务完成后执行。S2控制B2任务在C1任务完成后执行。通过初始化信号量为0,我们确保依赖任务(如A2和B2)不会提前执行,只有在前驱任务完成并释放信号量时,依赖任务才能继续运行。这种信号量的分配和使用可以广泛应用于多进程或多线程程序中,帮助有效地管理复杂的同步问题,避免竞争条件和不确定的执行顺序。
2024-09-26 22:52:51 1082
原创 控制器、运算器、存储器、I/O设备详解
控制器负责从存储器中读取指令,指挥运算器执行算术和逻辑操作,并协调数据在各设备间的传输。运算器执行具体的计算,使用来自存储器的数据进行处理。存储器则保存所有的程序指令和数据,提供给控制器和运算器进行操作。I/O设备允许计算机与外界进行交互,接收输入信息并输出结果。
2024-09-25 18:26:34 1243
原创 详解BIOS
BIOS是计算机启动过程中的关键组件,负责初始化硬件并引导操作系统。虽然现代的计算机大多采用了更为先进的UEFI,但BIOS仍然在许多系统中广泛应用。它的设置界面允许用户配置各种硬件选项,而其核心任务是确保计算机能够正常启动和运行。
2024-09-25 09:00:00 917
原创 显示“ ‘cmd‘ 不是内部或外部命令,也不是可运行的程序 或批处理文件。”的解决方法
显示“ 'cmd' 不是内部或外部命令,也不是可运行的程序 或批处理文件。”的解决方法
2024-08-26 00:45:41 929
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人