- 博客(3)
- 收藏
- 关注
RSS订阅原创 BFS与DFS的对比与应用
BFS与DFSDFS（深度优先搜索）和 BFS（广度优先搜索）就像孪生兄弟，提到一个总是想起另一个。然而在实际使用中，我们用 DFS 的时候远远多于 BFS。那么，是不是 BFS 就没有什么用呢？代码对比DFSvoid dfs(TreeNode root) { if (root == null) { return; } dfs(root.left); dfs(root.right);}BFSvoid bfs(TreeNode root) {
2021-10-16 16:10:07
551
原创 2021-05-11
操作系统/peterson算法的理解代码可以形象的以一个上卫生间的例子举例：假设进程1位A，进程2位B，他们都有一面旗子，而卫生间门上也有一块牌子，初始值为T1，代表进程1可以进入，即A可以进入使用。后者会覆盖前者的牌子。当想使用卫生间时候，就可以举起手中的旗子来申请。当A申请时，举起旗子，则是x=1的过程，此时再把卫生间的牌子为初始值T1，则A进入并把牌子置为T2，如果此时B也举起旗子来申请，y=1，把牌子置为T1，往下执行，x&&turnT1成立，则进入循环等待状态。此时
2021-05-11 18:15:34
70
原创 判断两棵二叉树是否相等（LeetCodeNo 100）
判断两棵二叉树是否相等（LeetCodeNo 100）解决思路：利用先序遍历，递归进行判断。-行百里者半九十
2021-03-31 23:22:27
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人