- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 操作系统作业（第2章 进程和线程）PV操作大题
每题要求三部分内容：（1）进程分析（需要哪几个进程，进程的功能和执行过程简述）；（2）所使用的信号量和计数变量功能和初值；（3）用类C语言描述进程算法。1、有一阅览室，共有100个座位。读者进入时必须先在一种登记表上登记，该表为每一座位列一个表目，包括座号和读者姓名。读者离开时要注销掉登记内容。试用PV操作描述读者进程的同步问题。(1)分析：登记本的操作要互斥，空座位是资源，要申请。每个读者对应一个进程。当一个读者进入阅览室时，就为他建立一个进程；当读者离开阅览室时，就终止该进程。各进程的程序代码相同。
2022-06-26 16:15:43
3015
原创 win10第一次安装Oracle11g数据库成功了，但是几天后升级win11，发现数据库连不上（挂掉了），解决方法
win10第一次安装Oracle11g数据库成功了，但是几天后升级win11，发现数据库连不上（挂掉了），解决方法第一次安装测试成功：参考连接sql developer 连接成功：升级win11后直接挂掉了（可能是这个原因，我也不清楚）百度试了n种方法，还是无法解决果断选择重装Oracle11g，但是必须要删干净，不然又出现一堆问题【被折磨一下午】例如：[INS-20802]Oracle Net Configuration Assistant这个是在安装的最后一步弹出的，超级搞心态！
2022-03-21 15:24:39
2586
原创 数据结构--第九、十章--查找和排序--知识点回顾（附期末练习题）
第九、十章 查找和排序（部分内容参考《数据结构教程》第五版[李春葆主编]）一、基本知识点(1)顺序查找算法及其性能分析。(2)折半查找算法及其性能分析。(3)索引存储结构和分块查找的特点及其性能分析。(4)二叉排序树的查找和插入算法设计，删除过程。(5)平衡二叉树的调整过程和性能分析。(6)B-树的查找、插人和删除过程。(7)哈希表的特点、哈希函数的构造方法和解决冲突的方法。(8)各种查找方法的特点和性能对比分析。二、要点归纳、基本实现(1)在查找表中，所有记录的关键字是唯一的。查找
2022-01-11 18:02:28
3311
原创 数据结构--第八章--图--知识点回顾（附期末练习题）
第八章 图一、基本知识点(1)图的定义和相关术语。(2)图的邻接矩阵和邻接表两种主要存储结构及其特点。(3)图的基本运算算法设计。(4)图的深度优先和广度优先遍历算法。(5)图的两种遍历算法在图搜索算法设计中的应用。(6)生成树和最小生成树的定义，求最小生成树的Prim和Kruskal算法。(7)求单源最短路径的Dikstra算法，求多源最短路径的Flody算法。(8)拓扑排序过程。(9)求AOE网关键路径的过程。(10)灵活地运用图这种数据结构解决一些综合应用问题。二、要点归纳、
2022-01-11 15:44:50
935
原创 数据结构--第七章--树和二叉树--知识点回顾（附期末练习题）
第七章 树和二叉树一、基本知识点(1)树的递归特点和树的相关术语。(2)树的性质、树的遍历和树的存储结构。(3)二叉树与树/森林之间的转换方法。(4)二叉树的递归特点、二叉树的性质和二叉树的两种存储结构。(5)完全二叉树和满二叉树的特点。(6)二叉树的先序、中序和后序遍历递归和非递归算法设计。(7)二叉树的层次遍历算法设计。(8)二叉树遍历算法的应用。(9)二叉树的构造过程。(10)线索二叉树的特点构造和遍历过程。(11)哈夫曼树的特点哈夫曼树的构造过程和哈夫曼编码的生成。(12
2022-01-08 22:37:19
1554
1
原创 数据结构--第4~6章--串、数组、广义表--知识点回顾
第4~6章 串、数组、广义表一、基本知识点(1)串的相关概念。(2)串的顺序存储结构和链式存储结构的优缺点。(3)顺序串运算算法设计。(4)链串运算算法设计。(5) BF模式匹配算法设计。(6) KMP算法设计,KMP算法是提高串匹配效率的。(1)数组的顺序存储结构及其元素地址计算方法。(2)对称矩阵、上三角矩阵、下三角矩阵和三对角矩阵的压缩存储方法。(3)稀疏矩阵的三元组存储结构及其基本运算算法设计。(4)稀疏矩阵十字链表存储结构的特点。(5)广义表的定义和特点。(6)广义表的
2022-01-08 15:44:33
1000
原创 数据结构--第三章--栈和队列--知识点回顾
第三章 栈和队列一、基本知识点(1)栈、队列和线性表的异同。(2)顺序栈的基本运算算法设计。(3)链栈的基本运算算法设计。(4)顺序队的基本运算算法设计。(5)环形队列和非环形队列的特点。(6)链队的基本运算算法设计。(7)利用栈/队列求解复杂的应用问题。二、要点归纳、基本实现栈的定义和基本运算：1、栈的定义：后进先出表2、栈的基本运算（1）置空栈：s=NULL；（2）判栈空：empty(s)；（3) 入栈：push(s,x);（4) 出栈：pop(s)；（5) 读栈顶元素
2022-01-08 10:24:02
2154
原创 数据结构--第二章--线性表（顺序表、链表）--知识点回顾
第二章 线性表一、基本知识点(1)线性表的顺序存储结构和链式存储结构的优缺点。(2)顺序表的插人和删除操作过程及其实现。(3)单链表的查找、插人和删除操作过程及其实现。(4)双链表的查找、插人和删除操作过程及其实现。(5)循环链表的查找、插人和删除操作过程及其实现。(6)有序表的二路归并算法的思路及其实现算法，以及该算法的时间复杂度分析。(7)利用线性表求解复杂的应用问题。二、要点归纳、基本实现1、线性表的特征：（1）有且仅有一个开始结点(表头结点)a1，它没有直接前驱，只有一个直
2022-01-07 16:28:36
3199
原创 数据结构--第一章--绪论--知识点回顾
第一章 基本概念与算法基础一、基本知识点：数据的逻辑结构、存储结构和数据运算三方面的概念和相互关系。算法的时间和空间复杂度概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数
2022-01-03 10:38:43
220
原创 C++编写一个程序，让用户输入一个整数n，打印输出一个如下图所示图形。
编写一个程序，让用户输入一个整数n，打印输出一个如下图所示图形。 A BB CCC DDDD EEEEE n=5#include<iostream>using namespace std;int main(){ int n; cout << "input n:.
2021-01-02 21:31:42
5477
1
空空如也
format函数格式字符串不匹配，应该如何改正？
2021-06-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人