- 博客(8)
- 收藏
- 关注
RSS订阅原创 Hibernate的关联映射
关联关系有两个分类 1.单向关系：只需单向访问关联端。例如，只能通过 老师访问学生，或者只能通过学生来访问老师。 单向1------》1 单向1------》N 单向N------》1 单向N------》N 2.双向关系：关联的两端可
2016-11-23 08:23:48
292
原创 图的遍历
1. 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成-----由图的定义可知，一个图包括两部分信息：顶点的信息以及顶点之间关系（边或弧）的信息2. 图的存储 2.1 邻接矩阵存储 邻接矩阵存储：也称数组表示法，其方法是用一个一维数组存储图中顶点信息，用一个二维数组存储图中边的信息（各顶点之间的邻接关系），存储顶点之间的邻接关系的二维数组称为邻接矩
2016-11-19 09:26:35
434
原创 栈的应用实例---中缀表达式求值
1.中缀表达式求值实现类package edu.tcu.soft;import java.util.Stack;/** * 功能:中缀表达式直接求值 */public class NifixExpre { // 定义操作数栈和操作符栈 private Stack operateNum = new Stack(); private Stack operateChara =
2016-11-16 11:19:02
2541
原创 Java实现LinkQueue
1.结点类package edu.tcu.soft;/*结点类*/public class Node { private T data; private Node nextNode; public T getData() { return data; } public void setData(T data) { this.data = data; } pub
2016-11-16 10:52:11
2278
原创 Java实现HuffmanTree
1.结点类package edu.tcu.soft.tree;/*结点类*/public class Node{ private int weight;// 结点权值 private Node parent;// 双亲结点 private Node left;// 左孩子结点 private Node right;// 右孩子结点 public int getWeight(
2016-11-16 10:01:21
399
原创 java实现循环队列
队列队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。允许插入的一端称为队尾，允许删除的一端称为对头 （先进先出的特性）【1.顺序存储的队列应该把队列的所有元素都存储在数组的前n个单元，此时入队的操作相当于追加，不需要移动元素；但是出队操作的时间开销为O（n）---------->2.放宽队列的所有元素必须存储在前n个单元这一条件，只要求存储在数组中的连续的位置，就可以得到一种
2016-11-13 11:56:01
741
原创 java实现链栈
1..结点类package edu.tcu.soft;/*链栈结点数据结构*/public class Node { private T data; // 结点的值 private Node nextNode; //下一个结点的引用 public T getData() { return data; } public Node getNextNode() { r
2016-11-13 09:51:13
587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人