![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算理论与算法分析
Stefan_typ
这个作者很懒,什么都没留下…
展开
-
Journal Second
Journal Second 合并果子 Intro : 小学期没有上的程序设计与实践课重修开课了。每周三道题kkkk。 合并果子感觉是个经典题目是吧。 刚看完简直是没有思路。然后各种搜索,知道了**堆(heap)和优先队列(priority Queue)**的概念。 反正抛开一切,整体的思路大概是:每次都要取出质量最小的两堆合并,到最后所得到的耗费就是最少的。 奈何不会用啊,数据结构真的会的很少qaq。 然后看见了一个大佬的不需要数据结构相关知识。然后有了一个比较简洁明了的流程:即对第..原创 2020-05-08 22:01:31 · 131 阅读 · 0 评论 -
Journal First
Journal First Algorithm Series Q:活动调度 最开始的思路大概是 用一个结构体数组,两个元素分别是其实和结束时间(后来发现还不如直接用两个数组分别表示起始与结束)。 然后遍历开始的时间,找到最晚开始的时间,从0遍历到那个值,遇到开始/结束时间计数器加/减1,每次计数器发生改变就将新值存入一个结果数组中,遍历之后返回结果数组中的最大值。 代码如下 #define SI...原创 2020-05-07 15:29:00 · 202 阅读 · 0 评论