摘要: 介绍 栈是一种线性的数据结构,它具有先进后出的特性。 栈是一种“操作受限”的数据结构——栈的插入和弹出都只能在一端进行。正是因为栈的这一个特性,计算机许多底层逻辑都是由栈实现的。 栈的操作 将元素压入栈 查询栈的顶端元素 弹出栈的顶端元素 C++中栈的实现 C++STL中包含栈的实现,可以通过包含s 阅读全文
posted @ 2024-07-14 21:26 mcr130102 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 思路 可并堆不会的看作者的 https://www.cnblogs.com/mcr130102/p/18301571 代码 复制都运行不了好吧 #include <iostream> #include <vector> #include <queue>//堆用队列实现 #include <algor 阅读全文
posted @ 2024-07-14 14:51 mcr130102 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 可并堆,就是可以合并的堆。堆满足一个性质,就是当前节点,都大于或者等于他的所有子树上的节点,自然在这里我所讲的是结点的权值。显而易见,既然可并堆是堆的一种,容易推出,可并堆也满足这个性质。 现在思考一个问题,当题目里需要合并两个堆的时候,该如何合并呢?如果只是普通的堆的话,我们可以运用启发式合并的思 阅读全文
posted @ 2024-07-14 14:45 mcr130102 阅读(2) 评论(0) 推荐(0) 编辑
请不要抄袭任何人的博客,这是对一名开发者最基本的尊重。