![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
文章平均质量分 59
计算机专业基础知识
GeekKid
这个作者很懒,什么都没留下…
展开
-
【数据结构】三大“神树”——AVL树,红黑树,B树
这篇文章是对当前我学过的三大搜索树的总结,不包含具体实现代码,但对想理清各个数据结构的优劣,实现细节与应用场景的人应该有所帮助。原创 2023-10-15 12:57:07 · 237 阅读 · 1 评论 -
【操作系统&算法实验】一种有趣的动态规划算法——银行家算法
银行家算法(Banker's Algorithm)是一个避免死锁(Deadlock)的著名算法,是由艾兹格·迪杰斯特拉提出。实验思路:根据Allocation与Max矩阵计算出Need矩阵。再通过遍历试探的方法,寻找一条安全的分配路径。原创 2023-08-06 12:50:34 · 190 阅读 · 0 评论 -
【操作系统实验】生产者—消费者问题
首先分析在生产者消费者之间存在的同步问题,使用full和empty信号量来控制生产者与消费者行动的先后顺序。然后分析对临界区资源进行访问时的互斥问题,在对临界区进行操作时,生产者与消费者之间均需要实现互斥锁。原创 2023-08-10 13:17:14 · 637 阅读 · 1 评论 -
【操作系统实验】多线程结合蒙特卡罗法计算圆周率
在一个正方形内随机生成若干个点,生成的点落在其内接圆内的概率即可被估计为为的值。如果我需要进行多次实验,以找出一个合理的值,就需要调用多次这个函数。随着参数的变大以及调用次数的增加,消耗时间会逐渐增加。利用多线程,创建多个线程来执行计算,即可提升cpu时间利用率,从而提升计算效率。原创 2023-07-30 09:51:05 · 577 阅读 · 1 评论 -
【数据结构与算法实验】手撕十大内部排序算法
闲来无事,用C语言把十大内部排序算法实现了一遍。原创 2023-02-05 20:17:11 · 204 阅读 · 0 评论 -
C语言中关于向函数中传入结构指针的易错点及解决方案
在最近编程实践中碰到的C语言中关于向函数中传入结构指针的易错点及解决方案原创 2022-11-12 18:33:23 · 1233 阅读 · 1 评论 -
【数据结构与算法实验】并查集实现连通性输入与检查
将n个终端代号映射为0~n-1这n个整数后,使用并查集进行数据输入与存储。在读入终端命令后,使用switch-case语句搭建框架,并将各个命令效果分函数实现。原创 2023-01-31 20:19:21 · 80 阅读 · 0 评论 -
【数据结构与算法实验】最小堆实现找m个数中最小的n个数
使用数组存储所输入的数据,使用堆结构的下渗算法将数组建成最小堆,然后输出。因为建堆的时间为O(n),所以在处理类似找最小或最大数据的应用场景中,使用堆这一工具,可以提高程序效率。当然,实验中应用的方法并不是堆排序的最好方法,仅供参考。原创 2023-01-31 17:14:05 · 248 阅读 · 0 评论 -
【数据结构与算法实验】建立图并输出最短路径矩阵与最短距离矩阵
用邻接矩阵法表示图,用Floyd算法求解多源最短路径。原创 2023-02-03 14:23:54 · 353 阅读 · 0 评论 -
【数据结构与算法实验】队列实现缓冲输入
在缓冲循环中使用getch()读入字符,读入回车则结束缓冲循环,读入退格则执行退格函数,读入其他字符则将其加入缓冲队列。原创 2023-01-29 17:12:40 · 156 阅读 · 0 评论 -
【数据结构与算法实验】哈希表实现文件词频统计
使用移位+取余法构造哈希函数,使用链接法解决地址冲突,采用散列查找思想。原创 2023-02-08 13:17:34 · 753 阅读 · 0 评论 -
【数据结构与算法实验】栈实现简单综合四则运算
创建两个栈,一个用于存放读入的数字,另一个用于存放读入的运算符当读入是数字时,直接入数字栈。当读入是运算符时,若运算符栈空,则直接入栈,否则比较该运算符与运算符栈顶运算符,若优先级较大,则入栈;若优先级较小或相等,则pop出运算符栈顶运算符,同时pop出数字栈的前两个数字进行运算(此处注意减法与除法的顺序问题),将结果入数字栈,最后再将读入的运算符入栈。表达式读取结束后,再对栈中所有数据进行计算处理得到结果。原创 2023-01-29 16:11:44 · 413 阅读 · 0 评论