![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
自做算法记录
木质周
这个作者很懒,什么都没留下…
展开
-
1032 挖掘机技术哪家强(PTA 乙级)(C++版,纯自写)
这里直接对排序后的数组进行一趟遍历,在遍历中每次标记第一个出现的不一样的编号,然后根据这个编号的总分进行累和,直到出现下一个不一样的编号再重新累和,这样不就可以了吗,并且就不涉及到两层循环且内循环是折半查找了。问题主要在内循环,思考知这里主要实现了对同编号结构体的查找,这个遍历即查找的时间规模为n,于是自然而然的想到了使用折半查找(时间复杂度为log2n),这样整个程序的时间复杂度就从n2变为了nlog2n。分析可知程序需要优化的地方就是对所有信息暴力遍历合并分数的那个两层的循环。原创 2024-03-22 23:54:57 · 345 阅读 · 0 评论 -
1028 人口普查(PTA 乙级)(C++版,纯自写)
这题考虑到所谓的年长和年轻,要通过一个按照年月日的分级排序完成(年份越小的排前面,年份相同则月份越小的排前面…所以使用sort函数,通过自定义排序函数为分级排序来达到目标。原创 2024-03-19 17:12:21 · 161 阅读 · 0 评论 -
1025 反转链表(PTA 乙级)(C语言版,纯自写)
最近在PTA上做了这个题,记录一下。是纯c语言版本的,可供参考。原创 2024-03-19 02:09:56 · 457 阅读 · 0 评论