Mr_Fmnwon的博客

（1）满二叉树由于满二叉树的性质，我们可以很容易从树根建立整个树而没有歧义。即，给定树根位置坐标，我们就可以（根据规则）画出整个二叉树。为此我封装了一个函数，给定树的规模（深度），确定树根位置，从而建立整棵树。（2）建立满二叉树每一个节点都引申出另外两个节点，对于新的儿子节点，又可以引申出新的孙子节点......每一个过程都在解决从一个点建立新的两个点的问题，因此我们可以递归地解决整个问题

本题难度：普及/提高-涉及算法：图论、并查集、生成树涉及语法：sort()函数（结构体）比较器本题算是作为自己做的第一个最小生成树相关的题目，特对本题自己了解掌握学习到的相关语法算法进行汇总整理，由于基本的并查集模块比较熟练，本博客将主要聚焦于其他的部分。一、并查集主要思想：用一个代表元素作为一个集合的特征，对该元素修改实现合并集合的操作merge()，对该元素的访问比较实现查询两个对象是否在同一集合getFather()。具体并查集的知识不在此赘述。感兴趣的读者可以查阅相关优快云博客。......

链表是运用非常广泛的数据结构，除了查询可能要花点功夫外，增删都以O(n)的复杂度完成，学会用链表，是基础。本篇将以Luogu题单中（【数据结构1-1】线性表）的一题为切入，总结模拟链表的心得。学习永不停止，本博客将随着对链表的学习深入，不断更新。一、题目最近开始刷数据结构——线性表的部分，加入小队以来开始有计划地学习，路阻且常(长）。本篇也是借机会把最基础的链表模拟给拿下。之后学习各种进阶链表，也会一直更新。与诸君共勉！

DFS算法Floyd算法：一、题目题目描述深度：4宽度：4结点 8 和 6 之间的距离：8结点 7 和 6 之间的距离：3其中宽度表示二叉树上同一层最多的结点个数，节点 u, v之间的距离表示从 u 到 v 的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。

集合是C++STL容器中的重要一员，有着元素唯一等特性，本篇博客将从Luogu相关题目入手，整理相关的知识，归纳总结。一、题目set 容器定义于头文件，并位于 std 命名空间中。和 map、multimap 容器不同，使用 set 容器存储的各个键值对，要求键 key 和值 value 必须相等。显然，第一组数据中各键值对的键和值不相等，而第二组中各键值对的键和值对应相等。对于 set 容器来说，只能存储第 2 组键值对，而无法存储第一组键值对。

对于每艘船上的每个人，都要去保存国籍这样对于每艘船，我们都要进行船上人的国籍的插入和删除而一旦离开区间，对船上所有人进行删除相当于整体地删除，操作起来十分麻烦。2.存人！每个人都有到达时间、国籍这两个属性，这就很容易联想到结构体存储。如果“船”到达，那么意味着有新人来啦，从后入列。同时，如果之前的“船”呆了24h，就意味着它要走啦~，别忘了要带走它载的人哦！所以每个人的时间与现在的时间相差24h以上，意味着他就要离开队伍了QAQ。对于国家数量的维护：桶排序存储国籍对应的人数，新来的