新余 网站建站 设计 公司,wordpress 登陆不上,免费的资料网站,外贸公司取名数据结构与算法基础 数组 稀疏矩阵 用代入法计算#xff0c;A
数据结构的定义
非线性结构分为树和图#xff0c;区别在于有没有环路
顺序表与链表 引入头节点可以使所有的节点处理方式一致 如果没有空的头节点#xff0c;头节点需要单独处理
顺序存储与链式存储
查找…数据结构与算法基础 数组 稀疏矩阵 用代入法计算A
数据结构的定义
非线性结构分为树和图区别在于有没有环路
顺序表与链表 引入头节点可以使所有的节点处理方式一致 如果没有空的头节点头节点需要单独处理
顺序存储与链式存储
查找特殊情况如果有顺序的话顺序存储更优二分查找
队列与栈
在循环队列里为了使队空和队满条件不同往往使队尾指针指向的空间为空
D 先看最终在队列中的排列情况然后看是否可以形成这样的情况
广义表
表尾是除了表头外的所有元素 tail head head
树与二叉树的基本概念
结点的度为拥有子结点个数 树的度为所有结点最高的度
满二叉树与完全二叉树
完全二叉树是上面都是满的最下面一层是从左到右排满的 第三条
二叉树遍历 反向构造二叉树
有前序和后序不能构造二叉树
树转二叉树
连线法
查找二叉树排序二叉树 最优二叉树哈弗曼树
最优二叉树用于哈夫曼编码哈夫曼编码是一种无损压缩的编码方式
路径长度是树有多少段加起来有多长 叶子结点代表某个数值出现的频度比如2就代表某个数值出现了两次它的带权路径长度为2244的结点为43 12
整颗树的带权路径长度为每个叶子结点的带权路径长度相加 哈夫曼树就是最小的带权路径长度的树
构造哈弗曼树是找到当前最小的两个结点然后一步步构造上去
线索二叉树
有虚线把结点空的指针串起来方便遍历 左指针指向前面遍历的结点右指针指向后面遍历的结点
平衡二叉树
排序二叉树有多颗所以出现了平衡二叉树
图的概念及存储 图的遍历 拓扑排序 图的最小生成树普利姆算法
最小生成树是留下的边权值相加最小的树 还有另一个算法是克鲁斯卡尔算法 树的结点个数为n那么边的个数最多为n-1
从一个任意结点出发例如A找到最短的距离的点那么选到B 再找AB出发最短距离的点即AE那么选E点 以此类推再选F-D-C 克鲁斯卡尔算法 一直选距离最短的边但是不能形成环
算法的特性 算法的复杂度 顺序查找与二分查找 散列表
类似按内容存储
排序 直接插入排序 希尔排序
属于插入排序的一种 基本思想基本有序了以后再排序比较次数少交换次数少
直接选择排序 堆排序 建堆从最后一个非叶子结点开始即从5开始调5和8互换 然后调整44和6互换 然后调整33和8互换但是互换以后还得递归继续将3和5互换 最后调整1。。 顶取走之后将最后一个结点放在堆顶然后调整 堆排序很适合选出前几位数字
冒泡排序 快速排序 归并排序 基数排序 排序算法的复杂度和稳定性 程序设计语言与语言处理程序基础
编译原理 重点正规式表达式传值与传址
编译过程
语法分析是每个词连起来是否合理例如if对应的end是否存在 语义分析例如是否存在死循环
文法的定义、语法推倒树讲的不清楚 有限自动机与正规式
S是开始双圈一般代表结束 有限自动机的另一种表达形式 *代表循环多次可以是0到无穷
A选项推倒过程 选D 第二个空用代入法看第一个选项的几个选项是否能表达或者超过了表达范围
这个很简答C
表达式
和树的遍历一样 D主要是构造树
函数调用传值与传址 各种程序语言特点 法律法规
2-3分 侵权判断必考 邻接权保护出版商的权利和著作权相关的权利 地理标志权例如新疆哈密瓜新疆就是地理标志权
保护期限
商业秘密分为经营和技术
知识产权人确定 侵权判定 标准分类与标准编号 多媒体基础
1-3分
音频相关概念
固定电话的采样频率为8kcd44k44.1k
图像相关概念 RGB用于彩色显示器 YUV是考虑兼容性发明的彩色空间有一个值是灰度值是为了考虑黑白电视 CMY是印刷颜色空间C是艳青M杨红Y是黄色 光的颜色是叠加的印刷颜色是相减的 CMYK中K是黑色是因为CMY调出来的黑色不够黑 HSV是艺术家空间
电视上还能用YIQYCBCR由YUV衍生出来的
媒体的种类
显示媒体输入设备也是显示媒体
多媒体计算 传输数据的时候是用的小写的k为1000 存储的时候是用大写的K为1024
多媒体标准 数据压缩技术
有冗余才能压缩
有损压缩与无损压缩
