- 博客(20)
- 收藏
- 关注
原创 数据结构 第六章 树与二叉树(二)
①:满二叉树就是除去二叉树最后一层的所有节点都有两个孩子,即节点的度都为2。按着定义说就是对于高度为h的二叉树,若其节点数为2h−12^h-12h−1个节点的二叉树称为满二叉树。就如下图所示,其就为满二叉树;叶子节点只出现在最后一层不存在度为1的节点按层序从1开始编号,节点i的左孩子的序号是2i,右孩子是2i+1;节点i的父节点是向下取整的⌊i2⌋⌊i/2⌋。②:完全二叉树。
2024-04-23 14:44:41 1338
原创 数据结构 第六章 树与二叉树(一)
如下所示就是一个树,需要知道树是递归的数据结构,同时树仍然是一个逻辑结构。(对于树是递归定义的数据结构,在后面我们会有更深刻的体会)最上面的R称为树的根节点,树的根节点没有前驱,除去树的根节点以外的所有节点都有唯一的前驱节点。树中的节点都有零个或者多个后继节点,对于树的最下面一排的节点,他们的后继节点都为零,即称之为树的叶子节点,其余的又有前驱节点又有后继节点的称为分支节点。树这种逻辑结构适用于表示具有层次结构的数据,如我们电脑中的文件系统,采用的就是层次结构。
2024-04-19 19:53:06 956
原创 [408计算机组成原理] 第六章 总线
总线的定义:为多个部件分时和共享的公共信息传输线。分时和共享是总线的两个特点:总线设备:主设备:从设备:总线特性:机械特性(总线的大小形状),功能特性(每个传输线的功能),电气特性(传输方向和电平的范围),时间特性(信号和时序之间的关系)。
2024-04-16 10:54:16 1595
原创 [408计算机组成原理] 第三章 存储系统
CPU即将要访问数据的地址送至MAR(地址寄存器),由地址译码电路译码,选中即将要操作的数据单元,再由CPU给出的读命令控制主存将译码地址中的内容通过数据线传至MDR(数据寄存器)中,CPU从MDR中取得它这次要访问的数据。CPU即将要访问数据的地址送至MAR(地址寄存器),由地址译码电路译码,选中即将要操作的数据单元,再将要写的内容送至MDR,再由CPU给出的写命令控制MDR(数据寄存器)中的内容写入选中单元。,模块被访问一次后需等待一个存取周期才能被访问,若未等待一个存取周期就访问,就会发生访问冲突。
2024-04-14 22:29:04 1199
原创 数据结构 第四章 队列(一)
队列和栈差不不多,它也是一种受限制的线性表,它受的限制是它只能它线性表的一端插入数据(即入队),只能在线性表的另外一端删除数据(即出队。
2024-04-13 19:32:27 992
原创 ChatGML-6B大模型Windows部署(可CPU运行 保姆级教程)
ChatGML-6B 是一个大型语言模型,被训练来预测人类语言。它是基于 GPT 模型的一种改进版本,拥有 6.3 亿个参数,是当前最大规模的中文语言模型之一。ChatGML-6B 模型由清华大学 KEG 实验室和智谱AI共同训练,拥有强大的语言理解和生成能力。
2024-04-13 11:25:17 1355
原创 数据结构 第四章 栈
所谓的栈就是一种特殊的线性表,对于栈这种逻辑结构来说他和线性表最大的区别就是栈它删除元素或者添加元素的话只能发生在表的一端,要么就是表尾部,要么就是表头。如上图所显示的那样,这就是栈的结构,当然这是将栈这种逻辑结构使用顺序存储的方式表示出来了。栈顶:这个特殊的线性表允许插入元素和删除元素的一端栈底:是固定的,不允许进行插入和删除的一端所以不难发现,由于栈的插入元素和删除元素操作都只能发生在线性表的一端,对于这种结构来说,其元素的进出是遵循后进先出的。
2024-04-12 23:06:45 848
原创 数据结构 第三章 线性表(二)
线性表的链式存储又称单链表,它指通过一组任意的存储春单元来存储线性表中的数据元素。对于链表中的每一个节点来说,它有一个数据域用于存储数据,一个指针域用于链接数据即存放后继节点的地址。
2024-04-07 14:20:57 659
原创 数据结构 第三章 线性表(一)
首先先来看下在第一章中了解的一些数据结构的知识,逻辑结构面向我们人自己设计出来的抽象结构,物理结构面向计算机的存储系统,是逻辑结构实际存储在计算里的结构。
2024-04-06 15:51:47 983
原创 数据结构 第二章 算法和算法的评价
算法是解决特定问题求解决步骤的描述,再计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。其简单理解就是对于一个问题,给出该问题的解法,而这个解法用自然语言描述或者使用编程语言描述出来,这就是算法。也就是说给出的问题解决方法必须在有限时间内可以解决该问题,且解决问题的每一个步骤必须也得可有在有限时间内完成。给出的解决方案,对于同一问题,得到的答案必须唯一。算法在给定问题上是否可以有效地解决、实现。对于一个算法,有零个或者多个输入。对于一个算法,有一个或者多个输出。
2024-04-05 21:53:15 569
原创 YOLOv5保姆级安装教程
就会自动激活我们创建的yolov5虚拟环境,如黄色框出来的所示,由base环境切换为了yolov5环境,则表示我们成功进入了刚刚创建的yolov5环境,而那些所必须的库,就是需要安装在这个环境中,接着使用如下命令安装库。输入命令后,如上图所示,这些必要的库就开始安装了,等待一段时间,让它安装完成,安装过程可能会出现非常慢的情况,遇到这种情况,直接Ctrl+C中断安装,然后添加上清华源来pip。简单来说,它就是一个工具,它功能强大,做数据分析的,机器学习的,人工智能算法的都会用到它,所以。
2024-04-03 23:47:51 1892
原创 数据结构 第一章 绪论
逻辑结构面向数据之间的抽象结构,物理结构面向计算机的存储器,我们想要保存数据之间的某种关系结构,这种关系结构也许是线性结构又或者是非线性结构,这是数据本身之间就具有的抽象的逻辑结构;现在想把这些数据以及这些数据之间的结构存储到计算机中,这些数据实际被放的物理位置所表现出来的结构是物理结构(又叫存储结构)。
2024-04-02 16:51:16 943 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人