- 博客(23)
- 收藏
- 关注
原创 【数据结构】三大“神树”——AVL树,红黑树,B树
这篇文章是对当前我学过的三大搜索树的总结,不包含具体实现代码,但对想理清各个数据结构的优劣,实现细节与应用场景的人应该有所帮助。
2023-10-15 12:57:07 270 1
原创 oriAccounts 前端项目复盘
本项目是与oriAccounts后端配合使用的前端项目,是一个具有本地数据存储功能的简单手机记账app。
2023-10-07 13:04:46 164 1
原创 oriAccounts 后端项目复盘
本项目为与oriAccounts(手机记账app)前端项目对接的后端项目,主要实现产品的端云数据同步功能。
2023-10-06 11:52:29 152 1
原创 【操作系统实验】生产者—消费者问题
首先分析在生产者消费者之间存在的同步问题,使用full和empty信号量来控制生产者与消费者行动的先后顺序。然后分析对临界区资源进行访问时的互斥问题,在对临界区进行操作时,生产者与消费者之间均需要实现互斥锁。
2023-08-10 13:17:14 675 1
原创 【操作系统&算法实验】一种有趣的动态规划算法——银行家算法
银行家算法(Banker's Algorithm)是一个避免死锁(Deadlock)的著名算法,是由艾兹格·迪杰斯特拉提出。实验思路:根据Allocation与Max矩阵计算出Need矩阵。再通过遍历试探的方法,寻找一条安全的分配路径。
2023-08-06 12:50:34 218
原创 【操作系统实验】多线程结合蒙特卡罗法计算圆周率
在一个正方形内随机生成若干个点,生成的点落在其内接圆内的概率即可被估计为为的值。如果我需要进行多次实验,以找出一个合理的值,就需要调用多次这个函数。随着参数的变大以及调用次数的增加,消耗时间会逐渐增加。利用多线程,创建多个线程来执行计算,即可提升cpu时间利用率,从而提升计算效率。
2023-07-30 09:51:05 682 1
原创 超详细的JavaFX项目的创建、构建、打包教程
最近写了一些JavaFX的程序,并将它们打包,过程中看了不少网上的博客与教程。对于开发经验不多的我来说,解决一个个问题无疑是一个很大的挑战,所幸最后在自己的努力和他人的帮助下完成了整个过程。鉴于JavaFX并非十分流行,如今网络上教程时效性也有很大问题,我写了这样一篇博客,来为准备使用JavaFX来开发程序的朋友们提供一些帮助。
2023-03-15 14:51:37 16203
原创 【数据结构与算法实验】并查集实现连通性输入与检查
将n个终端代号映射为0~n-1这n个整数后,使用并查集进行数据输入与存储。在读入终端命令后,使用switch-case语句搭建框架,并将各个命令效果分函数实现。
2023-01-31 20:19:21 110
原创 【数据结构与算法实验】最小堆实现找m个数中最小的n个数
使用数组存储所输入的数据,使用堆结构的下渗算法将数组建成最小堆,然后输出。因为建堆的时间为O(n),所以在处理类似找最小或最大数据的应用场景中,使用堆这一工具,可以提高程序效率。当然,实验中应用的方法并不是堆排序的最好方法,仅供参考。
2023-01-31 17:14:05 264
原创 【数据结构与算法实验】队列实现缓冲输入
在缓冲循环中使用getch()读入字符,读入回车则结束缓冲循环,读入退格则执行退格函数,读入其他字符则将其加入缓冲队列。
2023-01-29 17:12:40 207
原创 【数据结构与算法实验】栈实现简单综合四则运算
创建两个栈,一个用于存放读入的数字,另一个用于存放读入的运算符当读入是数字时,直接入数字栈。当读入是运算符时,若运算符栈空,则直接入栈,否则比较该运算符与运算符栈顶运算符,若优先级较大,则入栈;若优先级较小或相等,则pop出运算符栈顶运算符,同时pop出数字栈的前两个数字进行运算(此处注意减法与除法的顺序问题),将结果入数字栈,最后再将读入的运算符入栈。表达式读取结束后,再对栈中所有数据进行计算处理得到结果。
2023-01-29 16:11:44 445
原创 《C Primer Plus》第六版第十七章中的 film2.c 程序中的问题及其解决方案
关于《C Primer Plus》第六版第十七章中的 film2.c 程序中发现的问题及其解决方案。
2022-11-08 16:38:16 578 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人