北川广海の梦

北川广海の梦

回溯

#Raft 1 #Go 6 #DFS 1 #Rust 1 #数据结构 6 #BFS 1 #转载 1 #多线程 1 #动态规划 4 #操作系统 2 #回溯 5 #.NET 5 #Java 4 #Angular 2 #Halo 1

一道不用“回溯”的回溯问题
算法
254
0
0
2020-05-09

DFS回溯黄金矿工
算法
228
0
0
2020-05-07

笔记:全排列和组合的小细节区别
算法
237
0
0
2020-05-03

二叉树的非递归遍历
前几天在知乎看到一个关于非递归遍历二叉树的问题。就试着自己尝试了一下。因为递归本身也是利用函数的调用栈，只是通过参数来控制你当前访问的是左节点还是右节点，所以更容易理解。前序遍历:publicvoidTraversalTree(TreeNodenode){Stack<TreeNode>s
算法
348
0
0
2020-04-17

一道经典的回溯递归算法题
LeetCode39号问题给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。
算法
198
0
0
2020-03-27