随笔分类 -  二叉堆

qbxt Day2 on 19-7-25
摘要：qbxt Day2 on 19 7 25 ——TGZCBY 上午 1. 矩阵乘法在图论上的应用 有的时候图论的转移方程可以用dp的方式转移 特别是两个数的乘积求和的时候 比如邻接矩阵中 表示走了 条边之后到达 点的方案数 直接用最后的矩阵 邻接矩阵^p就基本OK 通常情况下能够用矩阵乘法解决的优化问 阅读全文
posted @ 2019-07-25 22:49 小金羊 阅读(137) 评论(0) 推荐(0)
qbxt Day 2 笔记 数据结构
摘要：Day 2 笔记 数据结构 1.栈、队列、链表等数据结构都是 线性数据结构 2. 树状数据结构 ：二叉堆，线段树，树状数组，并查集，st表... 优先队列其实与二叉堆的存储方式并不相同。 一、二叉堆 1.二叉堆的基本功能： 1.插入元素:O(logn) 2.查找元素:O(logn) 3.删除元素:O 阅读全文
posted @ 2019-02-17 08:13 小金羊 阅读(180) 评论(0) 推荐(0)
题解 P1628 【合并序列】
摘要：看到这个题，小金羊第一秒的反应就是： 优先队列可解！ 看到楼上某同学一个个比较， find()函数是时候现身了！ 还有一点，我们可以建立一个临时队列来存一下输入的字符串。 最后，我看到dalao使用了一个计数器来输出，并且输出都会多一个回车， 这里提供一个简单的方法来避免这个多回车的办法。 ~~ju 阅读全文
posted @ 2019-02-15 21:08 小金羊 阅读(290) 评论(0) 推荐(0)
题解 P1478 【陶陶摘苹果（升级版）】
摘要：看着你们累死累活得快排、冒泡、结构体特殊冒泡、还有dp... 蒟蒻表示真的不用那么麻烦！ 难度：新手村+1 压行情况：0 理解难度：0 首先我们来了解一下优先队列：（自己抄的自己...） 讲元素一个个放进队列里，自动维护（排序），然后抽出来，堆排序过程！ 原先的堆排序是要开一个数组来着... 那么我 阅读全文
posted @ 2019-02-15 21:07 小金羊 阅读(221) 评论(0) 推荐(0)
题解 P1420 【最长连号】
摘要：这个题过去的同学可以再来一题(P1567 统计天数): https://www.luogu.org/problemnew/show/P1567 是的，这个题其实也不是很难，就是前后比较，将天数压栈， 然后对那些天数进行排序，十分的~~水~~神奇... 这个题可以用打擂台（stack/queue），但 阅读全文
posted @ 2019-02-15 21:06 小金羊 阅读(161) 评论(0) 推荐(0)
题解 P1567 【统计天数】
摘要：天哪！竟然没人用优先队列！ ~~小金羊又来水题了...~~ 优先队列中的大根堆帮助我们把时间复杂度降到O（n+logn） 首先我们先了解一下大根堆... 大根堆的性质：根节点比子节点大， 这意味着最上面的节点的值是最大的。 在STL模板库里面的优先队列也就是 大、小根堆 ， 有自我维护的功能， 利用 阅读全文
posted @ 2019-02-15 21:05 小金羊 阅读(202) 评论(0) 推荐(0)
题解 P1888 【三角函数】
摘要：堆排序万岁！ ~~小金羊又来水题了~~ cpp include include using namespace std; priority_queueqwq; long int gcd(long int a,long int b) {return (a%b==0)?b:gcd(b,a%b);} in 阅读全文
posted @ 2019-02-15 21:04 小金羊 阅读(263) 评论(0) 推荐(0)
题解 P1808 【单词分类_NOI导刊2011提高（01）】
摘要：大家用的方法都太好了！！ 蒟蒻小金羊来发一篇玄学堆排。 ~~STL大法好~~！ （附有核心code详解，完整code） 核心：两次排序，第一次自我排序，第二次整体排序。 核心code1: cpp string strsort(string str) { int len=str.size(); for 阅读全文
posted @ 2019-02-15 21:03 小金羊 阅读(242) 评论(0) 推荐(0)
题解 P1059 【明明的随机数】
摘要：不会其他排序的小金羊~~又来水题了~~ 本题我的思路：堆排，速度不需要算很快，AC就可以... 注意：初学者不宜抄此代码(压行严重) code: cpp include include include //调用优先队列请使用 using namespace std; //对于这道题，我们使用堆排序 阅读全文
posted @ 2019-02-15 21:00 小金羊 阅读(172) 评论(0) 推荐(0)
题解 P1334 【瑞瑞的木板】
摘要：声明：本题解已经与其他题解重合， 且存在压行情况。 首先，这个题解是我有了惨痛的教训：全部WA... 先发一个CODE做声明： 这样运行出来的数据会非常令人难受， 因为long long int 类型的数据很难转移， 我们传给work里面的数据有可能是一个错误的数字， 甚至说程序直接卡崩（RE）.. 阅读全文
posted @ 2019-02-15 20:59 小金羊 阅读(180) 评论(0) 推荐(0)