上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 数据库系统概论—基础篇(1) 一、绪论 1.数据库系统概述 1.1数据库四个基本概念 数据:描述事物的符号记录 数据库(DB):存放数据的仓库 数据库管理系统(DBMS):位于用户与操作系统之间的一层数据管理软件 数据库系统(DBS):由数据库,数据库管理系统,应用程序和数据库管理员组成 1.2数管 阅读全文
posted @ 2023-03-02 18:20 T,a,o 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 计算机组成原理—概述 一、计算机系统概论 1计算机系统简介 1.1计算机硬件 1.2计算机工作过程 主存储器 MAR:存储器地址寄存器,存放要访问的存储单元的地址 MDR:存储器数据寄存器,存放从存储体中取出的代码或是欲存储的代码 存储单元:每个存储单元存放一串二进制代码 存储字:存储单元中二进制代 阅读全文
posted @ 2023-03-01 16:43 T,a,o 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 数建-MATLAB(基础认识) 一些基本使用 clear all :清除Workspace中的所有变量 clc: 清除Command Window中的所有命令 注释:%%(空空格)多行注释 或 % 单行注释 变量命名规则 区分大小写 不超63位 字母开头*,可以以字母,数字,和下划线组成,但不可以用 阅读全文
posted @ 2023-02-26 16:48 T,a,o 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼编码应用 问题描述 ​ 给定字符串,将每个不同的字符的哈夫曼编码表示并输出其哈夫曼编码,并再将其哈夫曼编码还原回字符串 分析一下 构建哈夫曼树 ​ 使用静态链表,先将所有的结点关系全部清零,再进行结点和相应权值的赋值,遍历后n-1个结点 (新根),从n个结点中选两个最小的权值了合成一棵树,并将 阅读全文
posted @ 2022-11-22 19:08 T,a,o 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 五、线索二叉树 1.什么是线索二叉树 遍历二叉树的结果是,求得结点的一个线性序列,结点中再添加两个标记“LTag和RTag”,来判断当前结点是否有孩子 若左子树不空,则,将lchild指向其左子树,且左标志域的值为“Link”;否则(空),lchild指向前驱,且左标志的值为“Thread” 若右子 阅读全文
posted @ 2022-11-22 17:34 T,a,o 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 数据结构基础—二叉树的非递归遍历和基本操作 非递归遍历 先序 //非递归先序遍历二叉树 void zhongxu(BiTree T){ BiTree stack[MAX];//模拟栈 BiTree node; int top = 0; if(T == NULL){ printf("树为空树!\n") 阅读全文
posted @ 2022-11-18 10:59 T,a,o 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 数据结构基础—树和二叉树 一、树、二叉树类型定义 1.树的定义 a.定义 树是一种非线性结构,是具有相同特征的数据元素的集合(同质/类) | 数据对象D:D是具有相同特征的数据元素的集合(同质/类) | | | | 数据关系R: 若D为空树,则就角空树 否则 1. n = 1(一个元素),有且仅有一 阅读全文
posted @ 2022-11-17 09:14 T,a,o 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 数据结构基础—数组和广义表 一、数组 1.数据的定义 数组类似于线性表,就是多维结构的顺序表, 2.稀疏数组 a.稀疏数组的定义: 假设m行n列的矩阵中含有t个非零元素若t/(m*n) <= 0.05,则称该矩阵为稀疏矩阵 稀疏矩阵也分为特殊矩阵和随机矩阵随机 特殊矩阵:三角,对角... 随机矩阵: 阅读全文
posted @ 2022-10-31 18:55 T,a,o 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 数据结构基础—串 一、串类型定义 1.串的定义和相关概念 字符串一般简称为串,其实就是由零个或多个字符组成的有限序列。逻辑结构和线性表极为相似,只是串的数据类型为字符型。 零个字符放入串称为空串 串中任意连续字符组成的子序列称为该串的子串 包含子串的串为主串 二、串的表示与实现 1.串的表示 串的表 阅读全文
posted @ 2022-10-19 09:47 T,a,o 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 数据结构基础—栈和队列 一、栈和队列的基本概念和性质 栈和队列都是特殊的线性表 对他们的操作有着规定和限制:在插入和删除时只能对某一端操作 栈:只能在一端进行(先进后出) 队列:只能在表尾插入,在表头删除(先进先出) 二、栈 表头为栈底,表尾为栈顶 1.栈的基本操作和规则 a.进栈和出栈 进栈:栈顶 阅读全文
posted @ 2022-10-09 23:05 T,a,o 阅读(253) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页