- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 1032 挖掘机技术哪家强(PTA 乙级)(C++版,纯自写)
这里直接对排序后的数组进行一趟遍历,在遍历中每次标记第一个出现的不一样的编号,然后根据这个编号的总分进行累和,直到出现下一个不一样的编号再重新累和,这样不就可以了吗,并且就不涉及到两层循环且内循环是折半查找了。问题主要在内循环,思考知这里主要实现了对同编号结构体的查找,这个遍历即查找的时间规模为n,于是自然而然的想到了使用折半查找(时间复杂度为log2n),这样整个程序的时间复杂度就从n2变为了nlog2n。分析可知程序需要优化的地方就是对所有信息暴力遍历合并分数的那个两层的循环。
2024-03-22 23:54:57 339
原创 1028 人口普查(PTA 乙级)(C++版,纯自写)
这题考虑到所谓的年长和年轻,要通过一个按照年月日的分级排序完成(年份越小的排前面,年份相同则月份越小的排前面…所以使用sort函数,通过自定义排序函数为分级排序来达到目标。
2024-03-19 17:12:21 158
原创 剖析知识点:Java事件适配器类与事件监听器接口的细节问题
知识点背景:知识属于Java —— Swing图形用户界面设计 —— 事件处理机制 下图为事件处理机制简图:
2020-04-15 15:11:44 2156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人