04 2018 档案

是否是同一颗树 java实现
摘要:7-4 是否同一棵二叉搜索树(25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样 阅读全文

posted @ 2018-04-27 21:29 yfyfyf947 阅读(136) 评论(0) 推荐(0)

是否是同一颗树 java实现
摘要:7-4 是否同一棵二叉搜索树(25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样 阅读全文

posted @ 2018-04-27 21:29 yfyfyf947 阅读(110) 评论(0) 推荐(0)

java多线程经典案例 多线程多消费
摘要:打印结果为 学习了Lock之后可以显示地把获取锁和释放锁表示出来 阅读全文

posted @ 2018-04-25 19:43 yfyfyf947 阅读(4130) 评论(1) 推荐(0)

ListLeaves问题 java描述
摘要:Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t 阅读全文

posted @ 2018-04-25 17:23 yfyfyf947 阅读(130) 评论(0) 推荐(0)

树的同构 java
摘要:实验结果 采用结构数组来储存节点,将孩子为空标记为-1. Yes和No前面的树分别标记两颗树的根所在的位置,是我调试时加上以便判断哪个地方出问题的。 阅读全文

posted @ 2018-04-24 18:06 yfyfyf947 阅读(270) 评论(0) 推荐(0)

java产生死锁的简单例子
摘要:运行结果如下,可以看到当只有第一个线程运行时,不会产生死锁问题,当t1线程完成第一个同步,获取到locka锁,CPU扫到t2线程,t2获取到lockb锁。这时,无论CPU扫到哪个线程,都无法进行下一个同步,因为t1和t2都无法获取下一个同步所需要的锁。 阅读全文

posted @ 2018-04-19 19:07 yfyfyf947 阅读(171) 评论(0) 推荐(0)