- 博客(10)
- 收藏
- 关注
RSS订阅原创 BUAA OO2023第四单元总结
经过了一学期的 OO 课程学习，我认为我最大的收获就是代码能力的提升，以及对大规模代码的架构和调试能力，本课程中，我认为一些机制和我自身设计的原因我始终很难在迭代中去找到一种合适的增量方法，代码之间的耦合度在一定程度上还是较高，这在以后的软件大规模开发时需要特别注意。) 笔者将其设置为一个 “工具箱”，即一些函数的集合类，一个非线程类，每个电梯都可以随意地使用 “工具箱” 内的工具进行自己的运行，使用该 “工具” 去访问共享对象的时候对共享对象进行保护，不对工具的数量进行限制和不对工具的调用进行保护。
2023-06-17 17:46:07
189
1
原创 BUAA OO2023第三单元总结
根据 JML 规格构建简单的社交关系模拟和查询，创建关系网、群组、消息等概念学习目标为 JML 规格理解及代码实现。
2023-05-19 11:03:16
184
1
原创 浅析 notify wait 与 synchronized
在多线程问题中和是至关重要的在刚开始学习的时候，笔者将 notify wait 和 synchronized 混为一谈，并且为避免使用看了很多博客还是没有看懂的 wait notify 暴力地使用轮询，导致 CPU 占有率过高，，本篇笔者通过简单的了解了 notify wait 和 synchronized 之后用于笔记记录，
2023-04-12 18:46:10
189
原创 分而治之篇-二路归并排序
不断递归，将左右两部分数组转换为有序数组，再利用MargePass进行左右数组的合并当 left == right 时返回。
2023-03-14 14:10:26
140
原创 分而治之篇-逆序对计数问题
时间复杂度为 `O(nlogn)`二分拆分原数组，算出左边数组的逆序对个数 s_1，右边数组的逆序对个数 s_2 ，因合并而产生的逆序对个数 s_3，则原数组的逆序对个数：s = s1 + s2 + s3
2023-03-13 17:57:56
599
原创 分而治之篇-堆排序
堆排序的时间复杂度为O(nlogn)首先对整体的数组进行最大堆建立，然后将第 1 号元素和第 n 号元素互换位置，此时的第 n 号元素即为最大值，在对第 1 号元素进行最大堆调整，则又为一个大顶堆。
2023-03-13 17:48:52
65
原创 cpp STL
erase函数释放迭代器：不可重复释放，对于释放过一次的迭代器再次释放会炸掉。C++提供了string类型，可以直接对字符串进行操作。访问迭代器的下一个元素用next()函数。包含在头文件string中。
2023-02-17 17:37:32
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人