2018年5月30日
[operating System] 死锁
摘要： 1. 死锁的定义 死锁是指多个进程在竞争某一资源而陷入相互等待的僵局，若无外力作用，这些进程将无法推进 2. 死锁产出的原因 1. 对不可剥夺资源的竞争 2. 进程推进的顺序非法（相互等待资源） 3. 死锁产生的必要条件 1. 互斥：进程某一段时间拥有的资源只能由一个进程占有，其他进程请求该资源则需 阅读全文
posted @ 2018-05-30 10:55 immjc 阅读(100) 评论(0) 推荐(0) 编辑
[LeetCode] Lowest Common Ancestor of a Binary Tree
摘要： Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowes 阅读全文
posted @ 2018-05-30 09:33 immjc 阅读(99) 评论(0) 推荐(0) 编辑
[LeetCode] Lowest Common Ancestor of a Binary Search Tree
摘要： Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowes 阅读全文
posted @ 2018-05-30 08:50 immjc 阅读(100) 评论(0) 推荐(0) 编辑