- 博客(16)
- 资源 (1)
- 问答 (4)
- 收藏
- 关注
原创 桌子上有一个盘子,每次只能放一个水果.爸爸专门向盘子里放苹果,妈妈专门向盘子里放橘子,一个儿子专门等吃盘子中的橘子,一个女儿专门等吃盘子中的苹果.用信号量实现他们间的同步机制.
题目: 桌子上有一个盘子,每次只能放一个水果.爸爸专门向盘子里放苹果,妈妈专门向盘子里放橘子,一个儿子专门等吃盘子中的橘子,一个女儿专门等吃盘子中的苹果.用信号量实现他们间的同步机制.解: 1:盘子是临界资源.要实施互斥. 用信号量 f 表示. 2:苹果用 a 表示. 橘子用 o 表示. 3:盘子的状态(空,或者满) 用 e 表示.
2016-06-22 13:10:01 60571 6
原创 普通二叉树转二叉链表(孩子兄弟表示法)
4.构造树T的孩子兄弟表示法。求取树T的高度。解:孩子兄弟表示法: 123456public class Tree_Forest { Object data; Tree_Forest firstchild; //该节点的第一个孩子 Tree_F
2016-06-12 18:58:13 5072
原创 非递归先,中,后遍历二叉树
1:后序遍历二叉树12345678910111213141516171819202122232425262728//后序遍历二叉树,在函
2016-06-12 14:17:08 513
原创 树的计数问题和通过一个中序遍历序列和一个先序遍历序列来确定一棵二叉树
通过一个中序遍历序列和一个先序遍历序列来确定一棵二叉树用例为://先序:abcdefg 中序: cbedafg结果为:123456789101112131415161718192021
2016-06-07 17:47:44 819
原创 回溯法与树的遍历
回溯法求解: 求一组解 , 全部解 或 最优解. 实质: 先序遍历一颗 非预先建立的 状态树, 数隐含在遍历过程中。情况1: 求解的树为满二叉树, 每一个叶子节点都是一个解。 例:求幂集:集合A的幂集是由集合A的所有自集组成的集合。12345678
2016-06-07 10:50:26 1255
原创 赫夫曼树和赫夫曼编码
赫夫曼树: 一种"带权"路径长度"最短" 的树. 树的 "带权"路径长度 : 树中所有叶子节点的带权路径长度之 和. 应用: 解某些 判定 问题.可以得到最佳判定算法. 赫夫曼算法: 略赫夫曼编码: 赫夫曼编码Java实现:1:以此为例设计赫夫曼编码进行演示: 8种字符AB
2016-06-05 15:57:43 1657
原创 Jsp简单入门与Jsp实用教程总结
一:关于Jsp的概念. 利用jsp开发web应用程序可以实现动态页面和 静态 页面的分离. 以及 数据 的 表示 和 处理 的分离. html文件中 加入 jsp标记; 成员变量和方法(相当于类的成员和方法); java程序片(类似于main函数); java表达式二:jsp的运行原理 第一次请求 a.jsp 的时候, tomcat服务器启动一个线
2016-06-04 18:05:27 2634
转载 Java clone() 浅克隆与深度克隆
以下文字转自:桔子园 http://www.blogjava.net/orangelizq/archive/2007/10/17/153573.html 现在Clone已经不是一个新鲜词语了,伴随着“多莉”的产生这个词语确实很“火”过一阵子,在java中也有这么一个概念,它可以让我们很方便的“制造”出一个对象的副本来,下面来具体看看java中的Clone机制是如何工
2016-06-04 18:01:35 264
原创 操作系统内存管理部分知识结构和总结
操作系统内存管理部分知识结构和总结,希望能帮助自己梳理下知识结构.如若能帮到各位同学,就更开心了. Yeah!
2016-06-04 17:58:20 348
原创 树与等价问题的Java实现
核心: 1: 根据给定等价关系划分等价类. 2: 用树来实现集合和集合操作. 3:为了便于实现集合操作, 树采用 "双亲表示法存储"; 确定等价类的算法:(这里可以搜索详细的算法描述) 1:构造单个元素集合; 2:重复读入偶对,判定所属集合,进行合并;划分等价类的三个集合操作: 1
2016-06-04 17:40:12 944
原创 线索二叉树及其Java代码实现
实质: 将二叉树中的空指针指向前驱或者后继元素.如果元素指针不为空,那么他的后继 是从它开始 按照X遍历顺序 遍历的第一个左叶结点或右叶结点.1:对二叉树进行遍历 == 对二叉树的"线性化操作" ------> 会生成一个访问的线性 序列. 每个元素有了自己的惟一前驱和后继.2:可以利用二叉树中的叶节点中未被使用的 lchild 和 rchild 分别指向该节点 按某准遍
2016-06-03 18:48:27 868
原创 树和森林的相互转换的Java实现
树 和 二叉树 的对应 : 用 孩子兄弟表示法 将树表示为二叉树.孩子兄弟表示法: 123456public class Tree_Forest { Object data; Tree_Forest firstchild; //该节点的第一个孩子 Tre
2016-06-03 18:42:57 1453
TA创建的收藏夹 TA关注的收藏夹
TA关注的人