摘要： 这道题的难度在判断完全二叉树上。 首先复习一下概念 满二叉树 一棵深度为k，且有2^k-1个节点的树是满二叉树。 另一种定义：除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。这两种定义是等价的。 从树的外形来看，满二叉树是严格三角形的，如下图： 所有内部节点都有两个子节点，最底一层 阅读全文

摘要： 三维BFS求连通块，当模版文章发了。 注意一下三维数组的参量对应的范围。 #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <cstdlib> #include <math. 阅读全文

摘要： 这题用两个数组记录删除后的链表当前节点地址和下一个地址是一个不错的思路。 #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <cstdlib> #include <math. 阅读全文

摘要： 这题是一道给我这个菜鸡复习Dijkstra的好题。 因为要求比较多，先把大致需要的数组罗列一下。 dis[]记录最短路 path[]记录路径 pnum[]记录最短路数目 cnt[]记录最多人数 vis[]记录是否走过这个点 首先需要将vis和cnt置零，dis置∞（用邻接矩记录边也要记得置∞） 接着 阅读全文