天不生我李淳罡,剑道万古如长夜
天不生我李淳罡,剑道万古如长夜
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
天不生我李淳罡,剑道万古如长夜的博客
全部文章
(共3篇)
题解 | #【模板】堆#
将数组heap看成完全二叉树,用heap的索引按层序给完全二叉树编号,编号为i的节点的值对应heap[i]的值,那么二叉树的根、左、右节点编号满足left=2root+1,right=2root+2,按照这个规则访问数组就像在访问二叉树,再将二叉树构建成所有根节点都大于等于左右子节点。 ">#inc...
C++
2022-05-13
5
237
题解 | #【模板】单源最短路2#
">#include<unordered_map> #include<vector> #include<queue> using namespace std; //贪心+动态规划+广度优先搜索 //贪心:搜索使得dp值更小的节点,忽略使得dp值增大的节点,优先...
C++
2022-05-13
5
383
题解 | #走格子#
想要走到终点(n-1,m-1),那么必须先走到它的上面(n-2,m-1)或者左边(n-1,m-2);同理可知,走到任意一点(x,y),都必须可以走到这一点的上面或者左边,才能保证一定能走到终点。既然通向终点(n-1,m-1)路径上的点都必须首先它的上边或者左边,那么从起点到终点一定存在一条向右或向下...
C++
2021-12-28
3
389