数据结构JAVA实现
文章平均质量分 75
寒风中的呐喊
这个作者很懒,什么都没留下…
展开
-
基于 链表法 父亲长子兄弟模型树的实现 -java
关于树的性质,不用多说了。利用父亲长子兄弟模型 用java来实现了树的结构及基本操作直接上代码:树的ADT:package Tree;/** *树的ADT *父亲 长子 弟弟 模型 * @author coffee * */public interface Tree { //得到当前节点的对象 public Object getElement(); //设原创 2015-04-01 10:50:55 · 893 阅读 · 0 评论 -
DIJKSTRA算法-java实现
曾经上实验课的时候,写了一个dijkstra算法,如今继续让自己回顾一下:作业要求:最短路径问题求解实验目的:以最短路径问题为例,掌握动态规划的基本设计策略;利用dijkstra贪心法求解最短路径问题并实现;利用动态规划方法Floyd算法求解最短路径问题并实现;package com.coffee.DIJKSTRA;import java.util原创 2015-04-01 11:02:32 · 403 阅读 · 0 评论 -
基于jdk的list 和 队列 linkedList 和父亲长子兄弟链表模型 实现的 树 的前序遍历,后序遍历和层次遍历
树的简单遍历算法 利用jdk里的list和队列实现。后面自己再写队列 和 list的实现package Tree;import java.util.LinkedList;import java.util.List;import java.util.Queue;/** * 基于jdk的list 和 队列 linkedList 和父亲长子兄弟链表模型 实现的 树 的前序遍历,后序遍历原创 2015-04-01 10:53:34 · 604 阅读 · 0 评论 -
java数组实现N皇后问题
N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。主要算法:回溯试探法package com.coffee.queen;public class Nqueen { private int queenMax; private int []x ; // 解向量, i 行 x[i]列 private原创 2015-04-01 10:57:51 · 465 阅读 · 0 评论 -
背包问题求解 - java
背包问题的描述:已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为。假定将物品i的一部分放入背包就会得到的效益,这里,, 。显然,由于背包容量是M,因此,要求所有选中要装入背包的物品总重量不得超过M.。如果这n件物品的总重量不超过M,则把所有物品装入背包自然获得最大效益。现需解决的问题是,在这些物品重量的和大于M的情况下,该如何装包,使得得到更大的效益值。用贪心策略求解背包问题策略原创 2015-04-01 11:10:17 · 708 阅读 · 0 评论