发简信
IP属地：浙江
-
二叉搜索树左旋与右旋-读书笔记左旋示意图如下
-
golang 利用函数内匿名函数实现自己的递归
在做树的递归遍历按层遍历的代码的时候遇到一个问题就是这样 上面的代码编译不过去。查找资料是这么讲的：We've written >100k li...
-
二叉搜索树性质证明
// 证明在任意一个有n个节点的二叉搜索树只有n-1种旋转// 数学归纳法// 假如 n =1，则只有一个根节点，而左旋与右旋必然有另个支点，所...
-
狄克斯特拉算法---加权图的最短最小问题-有向图我们知道BFS广度优先算法只能用于查找段数最少的最有路径也就是无权图如果对于有权图BFS优先算法就不适用了-使用Dijstra算法来解决加权图的...
-
有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每...
-
拓扑排序-有向图-环拓扑排序主要用来解决有向图中的依赖解析（dependency resolution）问题拓扑排序可以用来创建任务列表用来检测有向图是不是有环 上...
-
BFS广度优先算法-图BFS主要解决两个问题1.从A点出发，查看有没有到达B点的路径？2.从A点出发，查找到达B的最短路径 DFS深度优先搜索是一条道走到黑其他的道路...
-
两数之和本恩比较简单的一个题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下...
-
移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: ...