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