随笔分类 -  数据结构-堆

摘要:【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1373 【算法】 枚举最后一个到达的鱼塘,用堆贪心的在时间限制内取鱼。 【代码】 阅读全文
posted @ 2018-08-04 11:26 飞飞翔滴少年 阅读(522) 评论(0) 推荐(0)
摘要:【题目描述】 有n个函数,分别为F1,F2,...,FnF1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 【题目链接】 http://ybt.ssoier.cn:8088/p 阅读全文
posted @ 2018-08-03 22:02 飞飞翔滴少年 阅读(556) 评论(0) 推荐(0)
摘要:【emmm】 堆其实就是一个完全二叉树:叶子节点都在最后两层且集中在左侧。大(小)根堆的定义就是:每一个节点的权值大于等于(小于等于)其左右儿子(若存在)。 支持的操作有: 插入 删除(根节点或者非根节点) 查询根的权值 【代码】 阅读全文
posted @ 2018-08-03 20:53 飞飞翔滴少年 阅读(280) 评论(0) 推荐(0)