- 博客(453)
- 资源 (47)
- 收藏
- 关注
原创 7.【平衡二叉树(AVL)】定义、结构体 + 插入【LL、RR、LR、RL型】+ 查找效率分析
【平衡二叉树(AVL)】定义、结构体 + 插入【LL、RR、LR、RL型】+ 查找效率分析
2022-08-15 13:11:13
674
原创 7.【二叉排序树(BST)】定义 +【BST的查找、插入、构造、删除】+ 查找效率分析(ASL)
【二叉排序树(BST)】定义 +【BST的查找、插入、构造、删除】+ 查找效率分析
2022-08-14 17:45:56
747
原创 5. 树的存储结构:【双亲表示法、孩子表示法、孩子兄弟表示法】+【树、森林和二叉树的转换】
树的存储结构:【双亲表示法、孩子表示法、孩子兄弟表示法】+【树、森林和二叉树的转换】
2022-08-13 12:56:12
1694
原创 5. 【线索二叉树】的由来、基本概念、结构体定义、三种遍历线索化、线索二叉树找前驱/后继
【线索二叉树】的由来、基本概念、结构体定义、三种遍历线索化、线索二叉树找前驱/后继
2022-08-12 16:28:14
498
原创 5. 二叉树定义、【满二叉树、完全二叉树、二叉排序树、平衡二叉树的定义】、二叉树的性质、二叉树的存储结构
二叉树定义、【满二叉树、完全二叉树、二叉排序树、平衡二叉树】、二叉树的性质、二叉树的存储结构
2022-08-10 16:46:58
571
1
原创 4. 串的【朴素模式匹配算法】、【KPM算法:求next数组、nextval数组】
串的【朴素模式匹配算法】、【KPM算法:求next数组、nextval数组】
2022-08-09 11:05:08
640
原创 1.绪论:数据结构基本概念、三要素、逻辑结构和物理结构 + 算法的特性 + 时间/空间复杂度
绪论:数据结构 + 算法的特性 + 时间/空间复杂度
2022-08-01 17:25:49
557
原创 2.【文法和语言】文法和语言的定义、句子和句型、递归文法、推导和归约、chomsky分类、语法树的定义、二义性
文法和语言的定义、句子和句型、递归文法、推导和归约、chomsky分类、二义性
2022-06-04 11:28:23
834
原创 7. 【可编程中断控制器8259A】(下):ICW、OCW、内部寄存器的寻址方法、使用举例
文章目录初始化命令字(ICW)1、ICW1:芯片控制初始化命令字,写入偶地址端口。2、ICW2:中断类型码初始化命令字,写入奇地址端口3、ICW3:主从片初始化命令字,写入奇地址端口【主片与从片的ICW3不同,初始化时要分开写】4、ICW4:工作方式命令字,写入奇地址端口8259的控制字分为两类:(1)初始化控制字: ICW1、ICW2、 ICW3、ICW4(2)操作命令字: OCW1、OCW2、 OCW38259的编程也分为两类:(1)初始化编程: &nbs
2022-05-29 22:17:00
14363
5
原创 7. 【可编程中断控制器8259A】(上):内部功能结构+各引脚解释、中断过程、工作方式
文章目录8259A内部功能结构+各引脚解释8259的中断过程8259的工作方式1. 设置优先权方式(1)普通全嵌套方式:默认【IR0优先级最高、 IR7最低】(2)特殊全嵌套方式【能够响应同等优先级的中断请求。用在多片级联的场合。】(3)优先级自动循环方式(4)优先级特殊循环方式2. 屏蔽中断源方式(1)普通屏蔽方式(2)特殊屏蔽方式【可以实现低级中断嵌套高级中断】3. 结束中断处理方式(1)自动结束方式(2)非自动结束方式4. 中断触发方式(1)电平触发:高电平有效。(2)边沿触发:上升沿有效。5. 数据
2022-05-29 21:41:23
9693
1
原创 3. 正规语言<-->正规式<-->NFA-->DFA-->DFA的化简
文章目录正规式-->NFA1. 规则2. 例子NFA-->正规式1. 规则2. 例子NFA-->DFA【即NFA的确定化】例子1【课本3-2】例子2【课本3-6】DFA-->DFA的化简例子1【课本P42】步骤1:划分两个子集:终态、非终态步骤2:划分 && 画表步骤3:根据自己画的表——>画出DFA最小化的图正规式–>NFA1. 规则2. 例子NFA–>正规式1. 规则2. 例子NFA–>DFA【即
2022-05-29 15:55:58
1821
原创 4. 软件工程:航空行李托运费计算
请编写航空行李托运费计算的小程序。按规定:重量不超过30公斤的行李可免费托运。重量超过30公斤时,对超运部分:头等舱国内乘客收4元/公斤;其它舱位国内乘客收6元/公斤;外国乘客收费为国内乘客的2倍;残疾乘客的收费为正常乘客的1/2。#include <iostream>using namespace std;double fun(double w,int passenger,int firstclass,int disable){ double fire=0;
2022-05-29 10:18:23
1611
原创 4. 软件工程:内聚和耦合
文章目录一、内聚【课本P51,内聚越高越好】1、偶然内聚2、逻辑内聚3、时间内聚4、过程内聚5、通信内聚6、顺序内聚7、功能内聚二、耦合【课本P52 耦合越低越好】1、内容耦合2、公共耦合3、外部耦合4、控制耦合5、标记耦合6、数据耦合7、非直接耦合一、内聚【课本P51,内聚越高越好】内聚程度从低到高:低 程度内聚:偶然内聚<逻辑内聚<时间内聚中 程度内聚:过程内聚<通信内聚、高 程度内聚:顺序内聚<功能内聚1、偶然内聚一个模块完成一组任务,任务与任务之间关系松
2022-05-28 23:07:01
3660
4
原创 3. DFA 和 NFA 区别和介绍
文章目录DFA 和 NFA 区别1. 区别1的解释2. 区别2的解释(有多个初态,即多个入口箭头)DFANFA有限自动机(FA)分为: 确定有限自动机(DFA)  
2022-05-28 17:37:48
6097
2
原创 4. 构造【SLR(1)分析表 + 判断是否是SLR(1)文法】
文章目录构造SLR(1)分析表的步骤1. 写出拓广文法2. 画出项目集规范族3. 求该非终结符的FOLLOW集4. 判断是否是SLR(1)文法5. 构造SLR(1)分析表构造SLR(1)分析表 和 构造LR(0)分析表 步骤同上,只是多求了一步FOLLOW集构造SLR(1)分析表的步骤1. 写出拓广文法2. 画出项目集规范族3. 求该非终结符的FOLLOW集4. 判断是否是SLR(1)文法补充概念:归约项目、接受项目、移进项目、待约项目:判断是否是SL
2022-05-28 09:47:43
23176
6
原创 4. 构造【LR(0)分析表(包含构建项目规范族)】
文章目录构造LR(0)分析表1.求G的拓广文法2. 构造项目集规范族3. 构造action和goto表构造LR(0)分析表1.求G的拓广文法2. 构造项目集规范族I几是按照从上往下来,依次加13. 构造action和goto表......
2022-05-27 22:37:45
859
原创 4. 构造LL(1)文法完整分析过程 + 判断是否为LL(1)文法的办法 + 给出输入串aad1#的分析过程
文章目录LL(1)文法完整分析过程1. 消除左递归和提取左公因子2. 求first集和follow集3.---------------------------判断是否为LL(1)文法的办法4. 构造LL(1)分析初始表5. 填写LL(1)分析表6. ---------------------------给出输入串aad1#的分析过程例子2参考视频:https://www.bilibili.com/video/BV1GR4y137QyLL(1)文法完整分析过程1. 消除左递归和提取左公因子
2022-05-27 21:51:53
853
1
原创 4. 消除左递归和 提取左公因子
文章目录消除左递归左递归的概念消除公式例子1例子2提取左公因子(也叫消除回溯?)消除左递归左递归的概念消除公式例子1例子2提取左公因子(也叫消除回溯?)
2022-05-27 20:27:34
2257
b站王通R语言笔记可编辑
2023-03-02
山东科技大学【嵌入式实验】在LCD屏上,切换显示图片(至少两张图片)【报告+源码】
2022-12-26
山东科技大学【计算机网络全部实验】报告+打印图片+思科代码(可运行)
2022-12-26
山东科技大学【操作系统实验】报告+全部源码(可运行)
2022-12-26
用CUDA设计一个KNN分类算法(K近邻算法)程序
2022-12-26
用CUDA设计【将RGB图像转换生成灰度图像】的程序,要求通过实例测试串行程序和GPU并行程序的执行效率(处理至少100张图)
2022-12-26
实现(串行,openmp、mpi、openmp+mpi)快速排序算法,并作出时间对比图
2022-12-26
【矩阵乘法的GPU并行程序】,并画出规模和时间对比图(n=500,1000,1500,2000,3000,5000)
2022-12-26
22年山科大编译原理实验:语法分析之LL1分析法实现
2022-07-13
22年山科大编译原理实验:词法分析之基于文法实现
2022-07-13
2022年数据库应用综合实验:图书管理系统【全部代码+完整实验报告】
2022-07-12
2022年山东科技大学Linux大作业【源码、实验报告】
2022-06-21
2022年山东科技大学Linux实验7:套接字编程【源码、实验报告】
2022-06-21
2022年山东科技大学Linux实验6:Linux多线程编程【源码、实验报告】
2022-06-21
2022年山东科技大学Linux实验5 :Linux多进程编程【源码、实验报告】
2022-06-21
2022年山东科技大学Linux实验4 :Linux文件编程【源码、实验报告】
2022-06-21
2022年山东科技大学Linux实验三:C程序开发工具【源码、实验报告】
2022-06-21
2022年山东科技大学Linux实验二:Shell程序设计【源码、实验报告】
2022-06-21
2021年山东科技大学飞机大战C++MFC源码+实验报告(可运行)
2022-06-21
2022年山东科技大学【编译原理期末复习】个人整理资料
2022-06-20
山东科技大学【微机原理综合实验】电子琴(含实验报告、源代码可跑、程序每行都有解释)
2022-06-17
2022年山东科技大学微机原理期末考试整理(复习资格、题库、复习方向)
2022-06-17
软件工程——航空行李托运费计算.源cpp(可运行)
2022-06-07
2022年山东科技大学计算机图形学实验代码(基础代码)(可直接运行)
2022-05-08
2022年山东科技大学计算机图形学期末考试考点(含平时作业答案)+老师上课期末笔记
2022-05-06
解决VC++ 无法向工程添加文件的方法(含filetool.exe和步骤)
2022-04-16
【狂神说】笔记(史上最全)含各类md笔记.zip
2022-01-22
安卓项目大作业:【超级手电筒】(附源码下载+实验报告+ 从头到尾的视频讲解地址+自己在看视频时做的笔记和注释)
2022-01-22
山东科技大学2022年人工智能期末复习提纲+提纲内容答案整理
2022-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅