北以晨光丶-CSDN博客

操作系统进程同步例题（一）上机实习；题目：某高校计算机系开设网络课并安排上机实习，设机房有共有2m台机器，有2n名学生选该课，规定：（1）每2个学生组成一组，各占一台机器，合作完成上机实习（2）只有一组2个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房（3）上机实习由一名教师检查，检查完毕，一组学生同时离开机房

2021-11-12 19:58:40 1515 1

原创数据结构算法每日一练（十）年龄排序

数据结构算法每日一练（十）年龄排序题目：一个公司有几万名在职员工，请设计一个排序算法，对公司所有员工的年龄进行排序，要求时间效率O(n)。可以使用辅助内存，但使用辅助空间不得超过O(1)

2021-11-10 17:04:27 697

原创数据结构-树和二叉树（五）二叉排序树

数据结构-树和二叉树（五）二叉排序树;本文详细介绍了二叉排序树的代码实现以及查找效率分析！其中代码实现中包括了递归插入和非递归插入、递归查找以及非递归查找以及二叉排序树的构造、删除和遍历。

2021-10-24 21:25:35 243

原创数据结构-树和二叉树（四）树和森林

数据结构-树和二叉树（四）树和森林；本文介绍了树和森林的表示法；Let’s go!

2021-10-23 16:46:14 268

原创数据结构算法每日一练（九）查找链表倒数元素

数据结构算法每日一练（九）查找链表倒数；题目：已知一个带有表头结点的单链表，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。

2021-10-01 22:07:25 412

数据结构算法每日一练（八）数组循环队列；题目：下面是给定容量为MAX的使用循环数组实现队列的代码片段，其中T是队列中元素类型。static int const MAX = 256; //队列的最大容量static T* data; //循环数组，队列元素存储在此static 其他必要数据;（1）请给出循环数组实现队列所需的其他必要数据的定义；（2）请使用循环数组实现队列的下述六个功能函数，请首先用语言描述实现的方法，再给出C/C++语言的具体实现。

2021-09-30 15:19:34 244

原创数据结构-树和二叉树（三）二叉树线索化

数据结构-树和二叉树（三）二叉树线索化；本文详细介绍了二叉树的中序，先序和后序的线索化以及遍历实现；

2021-09-30 11:14:40 125

原创数据结构算法每日一练（七）数组未出现最小正整数

数据结构算法每日一练（七）数组未出现最小正整数；题目：给定一个含n（n≥1）个整数的数组A，请设计一个在时间上尽可能高效的算法。找出数组中未出现的最小正整数。

2021-09-25 11:42:03 513

原创数据结构算法每日一练（六）数组主元素

数据结构算法每日一练（六）;题目：已知一个整数序列A = (a0，a1......a{n-1}),其中 0≤ai

2021-09-24 15:36:52 1463 7

原创数据结构算法每日一练（五）顺序表合并

数据结构算法每日一练（五）顺序表合并；题目：将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表

2021-09-23 09:31:10 419

原创数据结构-树和二叉树（二）二叉树的遍历

数据结构-树和二叉树（二）二叉树的遍历；本文详细介绍了二叉树的遍历，包括先序遍历、中序遍历、后序遍历和层序遍历的实现思想以及代码实现！

2021-09-23 09:22:42 217

原创数据结构算法每日一练（四）顺序表逆置

数据结构算法每日一练（四）顺序表逆置;(1)设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1);(2)已知在一维数组A[m + n]中依次存放两个线性表(a1, a2, a3,...,am)和(b1, b2, b3,...,bn)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b1, b2, b3,...,bn)放在(a1, a2, a3,...,am)的前面。

2021-09-22 11:37:19 1144