数据结构(java版)
文章平均质量分 74
sunfeilong1993
简单的开始自己不平凡的生活!
展开
-
排序算法总结
package 排序; /** * 归并排序:使用递归算法,分治算法,把大的问题划分为小的部分,然后递归求解 * @author sunfeilong1993 */ public class useMSort { public static void main(String[] args) { Integer [] b = {1,2,4,5,6,9,7,8,14,3,1000,原创 2014-07-30 22:44:41 · 671 阅读 · 0 评论 -
八皇后问题
/*八皇后问题 * 描述:在一个8*8的棋盘格上面放置八个皇后,使得每个皇后不能互相攻击 * 攻击:不能位于同一列,同一行,和对角线上 * 分析:一共有八行八列,则每一行每一列只能有一个皇后 */ /* * 判断给定的位置是否安全 * 参数为已经确定的点的数组,和要进行判断的点的行和列坐标 */ private static boolean sa原创 2014-08-07 00:01:34 · 901 阅读 · 0 评论 -
生成子集以及置换
package 算法; import java.util.HashSet; import java.util.Iterator; import java.util.Set; import com.sun.corba.se.spi.ior.MakeImmutable; public class subSet { public static void main(String[] args) {原创 2014-08-08 23:37:58 · 712 阅读 · 0 评论 -
简单背包问题
....原创 2014-08-08 12:47:52 · 762 阅读 · 0 评论 -
二叉搜索树
二叉搜索树原创 2014-08-12 22:21:09 · 681 阅读 · 0 评论 -
Hash实现(散列表)
package Hash; import java.util.ConcurrentModificationException; import java.util.NoSuchElementException; import 算法.Collection; import 算法.Iterator; /*散列表 * 使用拉链法实现 */ public class Hash implements原创 2014-08-13 19:53:39 · 726 阅读 · 0 评论 -
二叉树
//二叉树的节点 public class TNode { //节点里面的值 public T nodeValue; //左右子节点 public TNode left; public TNode right; //构造一个没有子节点的树 public TNode(T item){ nodeValue = item; left = null;原创 2014-08-12 16:46:54 · 620 阅读 · 0 评论 -
堆(heap)实现
package Heap; import java.util.Comparator; //使用数组实现最大堆 //以节点第i个元素为例 //左右子节点分别为2*i+1, 2*i+2 父节点为(i-1)/2 public class Heap { //增加元素 public static void pushHeap(T[] arr, int last,T item, Comparato原创 2014-08-13 22:30:27 · 667 阅读 · 0 评论