weixin_43468940的博客

一早起来复盘了昨天做的堆，还算不错的，昨天GIS大赛公布结果了，虽然没有拿奖，也难免小小的失落，但是荣辱不惊就是最棒的~！ 接下来上代码和注释。 这题就是考堆的基本知识吧，感觉放在12题也还好的哄。 小顶堆：每个结点的值都小于或等于其左右孩子结点的值 （下面的图是我复制别人的） 堆是完全二叉树 上代码，注释极其详细易懂 #include<iostream> using namespace std; #define maxn 10010 int heap[10010]; int n;//插入元素

嘿嘿，低产博主又来更新了＞︿＜ 这次是dfs搜索的题，我是看另一个博主写的，自己来归纳一下啦~冲冲冲！！！ 问题概述 1.已知一组单词 2.给定一个开头的字母 3.要求出以这个字母开头的最长的“龙” 4.每个单词都最多在“龙”中出现两次 5.两个单词重合部分合为一部分 6.另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。 #include<iostre...