- 博客(430)
- 收藏
- 关注
RSS订阅原创 内部排序算法的特点
内部算法：直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序算法，简单选择排序，堆排序，归并排序，基数排序1.内部排序算法的时间/空间复杂度2.内部排序算法的稳定性3.内部排序算法的排序趟数4.内部排序算法总比较次数5.内部排序算法能否并行执行6.内部排序算法顺序存储更换为链式存储7.各内部排序算法的特点
2024-05-23 05:00:00
768
原创 数据结构（十六）----外部排序
数据结构（十六）----外部排序一.外部排序1.外部排序的原理2.外部排序时间开销的分析3.外部排序的优化（1）多路归并（2）减少初始归并段数量二.败者树三.置换-选择排序四.最佳归并树
2024-05-16 10:40:06
323
原创 数据结构（十五）----排序算法(2)
数据结构（十五）----排序算法(2)一.选择排序1.简单选择排序2.堆排序•建立大根堆•基于大根堆进行排序堆排序算法效率：堆排序算法稳定性：3.堆的插入和删除•在堆中插入新元素•在堆中删除元素二.归并排序归并排序算法效率：归并排序算法的稳定性：三.基数排序基数排序的算法效率：基数排序算法的稳定性：
2024-05-15 16:32:04
270
原创 数据结构（十四）----排序算法（1）
数据结构（十四）----排序算法（1）一.排序的基本概念二.插入排序1.直接插入排序2.折半插入排序三.希尔排序（Shell Sort）四.交换排序1.冒泡排序2.快速排序快速排序算法的效率：快速排序算法的稳定性：
2024-05-14 16:57:23
1227
原创 数据结构（十三）----几种特殊的树
数据结构----几种特殊的树一.二叉排序树1.二叉排序树的查找2.二叉排序树的插入3.二叉排序树的构造4.二叉树的删除5.二叉排序树的查找效率二.平衡二叉树1.平衡二叉树的插入2.平衡二叉树的查找效率3.平衡二叉树的删除三.红黑树1.红黑树的概念2.红黑树的查找3.红黑树的插入4.红黑树的删除四.B树1.B树的定义2.B树的高度3.B树的插入4.B树的删除五.B+树1.B+树的查找2.B+树与B树的对比
2024-05-11 14:02:23
822
原创 数据结构（十二）----查找
数据结构（十二）----查找一.查找的概念二.查找算法1.顺序查找顺序查找的查找效率：顺序查找的优化：•有序表的优化（缩短查找失败的平均查找长度）•被查概率不相等的表的优化（缩短查找成功的平均查找长度）2.折半查找折半查找的查找效率：折半查找判定树的构造：3.分块查找（索引顺序查找）分块查找的查找效率：4.散列查找（1）拉链法散列查找的查找效率（拉链法）：如何设计冲突更少的散列函数：（2）开放定址法① 线性探测法② 平方探测法③ 伪随机序列法（3）再散列法
2024-05-08 21:08:48
1089
原创 数据结构（十一）----图的应用
数据结构（十一）----图和有向无环图的应用一.最小生成树1.Prim算法（普里姆）2.Kruskal算法(克鲁斯卡尔):二.最短路径（BFS算法）1.单源最短路径（1）BFS算法（无权图）（2）Dijkstra算法（带权图，无权图）2.各顶点间的最短路径（1）Floyd（带权图，无权图）三.有向无环图（DAG）1.算术表达式2.拓扑排序•逆拓扑排序3.关键路径
2024-05-05 15:21:21
900
1
原创 数据结构（十）----图（万字超全知识点！）
数据结构（十）----图一.图的概念1.图的定义2.图的类别3.图的性质4.几种特殊形态的图二.图的存储结构1.邻接矩阵（顺序存储）2.邻接表（顺序+链式存储）3.十字链表4.邻接多重表四.图的遍历1.广度优先遍历（BFS）•广度优先生成树•广度优先生成森林2.深度优先遍历（DFS）•深度优先生成树•深度优先生成森林
2024-05-04 21:30:02
987
原创 数据结构（九）---并查集
数据结构（九）---并查集1.集合2.集合的相关操作(1)查(Find)：•Find操作的优化(2)并(Union)：•Union操作的优化
2024-04-26 11:14:59
722
原创 数据结构（八）----树
数据结构（八）----树一.树的逻辑结构1.双亲表示法(顺序存储)2.孩子表示法（顺序+链式存储）3.孩子兄弟表示法（链式存储）二.树的遍历1.先根遍历2.后根遍历3.层次遍历三.森林的遍历1.森林的先序遍历2.森林的中序遍历四.哈夫曼树1.带权路径长度2.构造哈夫曼树3.哈夫曼编码
2024-04-25 21:09:25
697
1
原创 数据结构（七）---二叉树
一.树的基本概念二.树的性质三.二叉树1.二叉树的基本概念2.特殊的二叉树（1）满二叉树（2）完全二叉树（3）二叉排序树（4）平衡二叉树3.二叉树的性质4.完全二叉树的性质5.二叉树的存储结构（1）顺序存储（2）链式存储6.二叉树的遍历7.二叉树的层序遍历8.由遍历序列构造二叉树考法1：前序+中序遍历序列考法2：后序+中序遍历序列考法3：层序+中序遍历序列9.线索二叉树（1）线索二叉树的作用（2）线索二叉树的存储结构线索二叉树的定义：中序线索化：先序线索化
2024-04-20 21:57:22
878
1
原创 数据结构（六）----串
数据结构（六）----串1.串的定义2.串的基本操作3.串的存储结构(1)串的定义•顺序存储•链式存储(2)求串长(3)求子串(4)比较串的大小(5)定位操作4.字符串的模式匹配(1)朴素模式匹配算法(2)KMP算法•求模式串中的next数组•练习：(3)KMP算法的进一步优化•求nextval数组的方法
2024-04-14 17:22:01
938
原创 数据结构（五）----特殊矩阵的压缩存储
数据结构（五）----特殊矩阵的压缩存储1.一维数组的存储结构2.二维数组的存储结构3.普通矩阵的存储4.特殊矩阵的压缩存储（1）对称矩阵（2）三角矩阵（3）三对角矩阵（4）稀疏矩阵的压缩存储
2024-04-09 17:12:49
980
原创 数据结构（四）----栈和队列的应用
数据结构（四）----栈和队列的应用一.栈的应用1.括号匹配问题2.表达式求值问题（1）三种算术表达式（2）中缀表达式转后缀表达式（3）中缀表达式转前缀表达式（4）计算机实现中缀表达式转后缀表达式（6）用栈实现中缀表达式的计算3.递归二.队列的应用1.树的层次遍历2.图的广度优先遍历3.队列在操作系统中的应用
2024-04-09 13:59:18
689
原创 数据结构（三）----栈和队列
数据结构（3）----栈和队列一.栈1.栈的基本概念2.栈的基本操作3.顺序栈的实现•顺序栈的定义•顺序栈的初始化•进栈操作•出栈操作•读栈顶元素操作•若使用另一种方式:4.链栈的实现•链栈的进栈操作•链栈的出栈操作•读栈顶元素二.队列1.队列的基本概念2.队列的基本操作3.用顺序存储实现队列•初始化•入队操作•出队操作•获得队头元素的值•判满/空方案4.用链式存储实现队列•初始化•入队操作•出队操作•队列满的条件三.双端队列
2024-04-07 21:37:57
635
原创 数据结构（二）----线性表（顺序表，链表）
数据结构（二）----线性表（顺序表，链表）1.线性表的概念2.线性表的基本操作3.存储线性表的方式（1）顺序表•顺序表的概念•顺序表的实现静态分配：动态分配：顺序表的插入：顺序表的删除：顺序表的按位查找：顺序表的按值查找：顺序表的特点：（2）单链表•单链表的实现不带头结点的单链表：带头结点的单链表：单链表的插入：▴按位序插入（带头结点）▴按位序插入（不带头结点）▴指定结点的后插操作▴指定结点的后插操作单链表的删除：
2024-04-03 20:33:55
1104
1
原创 数据结构（一）----前导知识
数据结构（一）----前导知识一.数据相关1.数据元素与数据项2.数据对象和数据结构3.数据结构的三要素（1）逻辑结构（2）数据运算（3）物理结构（存储结构）4.数据类型和抽象数据类型二.算法1.算法的特性2.好的算法的特质三.算法效率的度量1.时间复杂度2.空间复杂度
2024-04-01 17:27:00
1003
原创 计算机网络----计算机网络的基础
一.计算机网络的相关概念二.计算机网络的功能三.计算机网络的发展四.计算机网络的组成五.计算机网络的分类六.计算机的性能指标1.速率2.带宽3.吞吐量4.时延5.时延带宽积6.往返时延RTT7.利用率七.计算机的分层结构八.ISO/OSI参考模型九.OSI参考模型与TCP/IP参考模型的联系（1）相同点（2）不同点十.5层参考模型
2024-03-17 06:00:00
1213
1
原创 计算机网络（7）----应用层
一.应用层的基本概念1.应用层的基本概述2.网络应用模型（1）客户/服务器模型（2）P2P模型二.应用程序相关1.DNS系统（1）域名与域名服务器（2）域名解析过程（递归查询与迭代查询）2.文件传输协议FTP（1）FTP服务器和用户端（2）FTP工作原理•主动方式•被动方式（3）FTP的传输模式（了解）3.电子邮件（1）电子邮件包含的信息（2）电子邮件系统的组成结构（3）简单邮件传送协议SMTP（4）邮局协议POP3（5）基于万维网的电子邮件4.万维网和HTTP协
2024-03-16 16:40:16
1470
2
原创 计算机网络（6）-----传输层
传输层一.传输层的概念二.UDP协议1.UDP的特点：2.UDP的首部格式：3.UDP校验的过程：三.TCP协议1.TCP协议的特点2.TCP报文段首部格式3.TCP的连接管理（1）连接建立（2）连接释放4.TCP的可靠传输（1）校验（2）序号（3）确认（4）重传5.TCP的流量控制与拥塞控制
2024-03-15 12:23:06
970
原创 计算机网络（5）-----网络层
计算机网络（5）-----网络层一.网络层的功能和概述二.转发相关1.网络层协议（1）IP协议•IP数据报格式：•IP数据报分片：•IP地址：•IP地址的分类：•网络地址转换NAT：•子网划分：•无分类编址CIDR：（2）ARP协议（3）DHCP协议（4）ICMP协议ICMP报文的类型：ICMP报文的格式：ICMP协议的应用：（5）IGMP协议2.IPV6（1）IPv6数据报的格式（2）IPv6与IPv4的区别（3）IPv6地址表示形式
2024-03-12 13:37:33
1389
原创 数据链路层----滑动窗口协议的相关计算
数据链路层----滑动窗口协议的相关计算1.窗口大小的相关计算•停等协议：•后退N帧协议：•选择重传协议：2.信道利用率相关计算•停等协议的信道利用率：•连续ARQ（后退N帧协议，选择重传协议）的信道利用率：
2024-03-05 22:13:01
1176
原创 计算机网络(4)----局域网与广域网
局域网与广域网1.局域网(1)局域网拓扑结构(2)局域网的传输介质(3)局域网介质访问控制方法(4)局域网的分类(5)IEEE 802标准(6)MAC子层与LLC子层(7)常用的局域网技术---以太网2.无线局域网(1)802.11的MAC帧头格式:(2)无线局域网的分类3.VLAN4.广域网5.物理层扩展以太网(1)通过光纤(2)通过主干集线器(3)链路层扩展以太网
2024-03-02 14:06:18
1202
原创 计算机网络（2）-----数据链路层
计算机网络（2）-----数据链路层一.数据链路层的基本概念二.数据链路层的功能概述功能一:为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。功能二:链路管理，即连接的建立、维持、释放(用于面向连接的服务)。功能三:组帧透明传输:1.字符计数法2.字符(节)填充法3.零比特填充法4.违规编码法功能四:差错控制(帧错/位错)差错从何而来?差错种类有哪些?接收方如何检测发送方发来的帧是否错误,甚至纠正这一错误呢?检错编码:纠错编码:功能五:流量控制。
2024-03-01 17:09:20
1296
原创 计算机网络（1）----物理层
计算机网络--物理层一.物理层基本概念二.数据通信的基础知识1.典型的数据通路模型2.数据通信相关术语3.三种通信方式4.两种传输方式5.实现同步的传输/通信方式6.关于数据传输速率的术语(1)码元(2)数据传输速率的两种表示方法(3)带宽7.奈氏准则和香农定理三.数据编码与信号调制1.基带信号和宽带信号2.编码与调制编码将数字数据编码为数字信号将模拟数据编码为数字信号调制将数字数据调制为模拟信号将模拟数据调制为模拟信号四.数据交换
2024-02-28 06:15:00
1878
原创 计算机组成原理（15）----输入/输出系统
计算机组成原理（15）----输入/输出系统一.I/O系统的基本概念（1）I/O硬件（2）I/O控制方式1.程序查询方式2.程序中断方式3.DMA（Direct Memory Access）控制方式4.通道控制方式（3）I/O软件1.I/O指令2.通道程序二.外部设备（1）输入设备（2）输出设备三.I/O接口1.I/O接口的作用2.I/O接口3.I/O接口的工作原理4.I/O端口•统一编址•独立编址5.I/O接口的类型四.I/O控制方式
2024-02-26 06:00:00
1945
原创 计算机组成原理（14）----总线
计算机组成原理（14）----总线一.总线的物理实现二.总线概述三.总线的特性四.总线的分类（1）按数据传输格式分类•串行总线•并行总线（2）按总线功能分类•片内总线•系统总线系统总线的结构•通信总线（3）按时序控制方式分类•同步总线•异步总线五.总线的性能指标1.总线的传输周期(总线周期）2.总线时钟周期3.总线的工作频率4.总线的时钟频率5.总线宽度6.总线带宽7.总线复用8.信号线数六.总线仲裁七.操作和定时八.总线标准
2024-02-25 06:45:00
1720
原创 计算机组成原理（12）----多处理系统
计算机组成原理（12）----多处理系统1.SISD（单指令流单数据流）（1）特性（2）硬件组成2.SIMD（单指令流多数据流）（1）特性（2）硬件组成3.MISD（多指令流单数据流）4.MIMD（多指令流多数据流）（1）特性（2）多处理器系统（3）多计算机系统5.向量处理机（SIMD思想的进阶应用）（1）特性（2）硬件组成6.多核处理器（multi-core）
2024-02-24 06:30:00
999
原创 计算机组成原理（11）----指令流水线
1.指令执行过程图2.时空图三.流水线的性能指标1.吞吐率2.加速比3.效率四.指令流水线影响因素分类（1）结构相关（资源冲突）（2）数据相关（数据冲突）（3）控制相关（控制冲突）五.流水线的分类（了解）1.部件功能级、处理机级和处理机间级流水线2.单功能流水线和多功能流水线3.动态流水线和静态流水线4.线性流水线和非线性流水线六.流水线的多发技术1.超标量技术2.超流水技术3.超长指令字七.五段式指令流水运算类指令，load指令，store指令，条件转移，无条件转移
2024-02-24 05:15:00
2506
原创 计算机组成原理（10）----微程序控制器
1.微程序控制器的设计思想2.微指令的基本格式3.微程序控制器的基本结构（1）控制存储器CM（2）CMAR（3）地址译码（4）CMDR（5）微地址形成部件（6）顺序逻辑4.微程序控制器的工作原理5.微指令具体格式的设计（1）水平型微指令（2）垂直型微指令（3）混合型微指令6.微指令的编码方式（1）直接编码（直接控制）方式（2）字段直接编码方式（3）字段间接编码方式（了解即可）7.微指令的地址形成方式8.微程序控制单元的设计
2024-02-23 07:00:00
1935
1
原创 计算机组成原理（6）-----指令执行过程
计算机组成原理（6）-----指令执行过程1.指令周期的概念2.指令周期的数据流（1）取指周期（2）间址周期（3）执行周期（4）中断周期3.指令执行方案（1）单指令周期（2）多指令周期（3）流水线方案
2024-02-21 15:13:19
1326
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人