- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 【剑指Offer】树的子结构
题目:输入两棵二叉树A和B,判断B是不是A的子结构。代码:class TreeNode { int data; TreeNode left; TreeNode right;}public class SubTree { /** * 第一步:在树A中找到和B的根节点的值一样的节点R * 第二步:再判断树A中以R为根节点的子树是不是包含和树B一样的结构 */
2017-09-13 21:20:42 451
转载 什么是死锁及死锁的必要条件和解决方法
进程死锁及解决方法一、要点提示:掌握死锁的概念和产生死锁的原因。理解产生死锁的必要条件——以下四个条件同时具备:互斥条件、不可抢占条件、占有且申请条件、循环等待条件。记住解决死锁的一般方法,掌握死锁的预防和死锁的避免二者的基本思想。掌握死锁的预防策略中资源有序分配策略。理解进程安全序列的概念,理解死锁与安全序列的关系。了解银行家算法。了解资源分配图。了解死锁的检测及恢复的思想。
2017-09-06 12:28:52 1314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人