2015年09月_红豆和绿豆

12月 11月 10月 09月

原创插入排序

public class Insertion_Sort { /** * @param args * *插入排序 *自己实现 *最坏的运行时间是N^2 *yy */ public static void insert_sort(int a[]){ for(int j=1;j int key=a[j]; int i=j-1; while(i>=0&&a

2015-09-30 19:08:31 489

原创快速排序

public class Quick_sort { /** * @param args * yy * n*logn */ public static void print(int a[]){ for(int i=0;i System.out.print(a[i]+"\t"); } System.out.println(); } public static

2015-09-29 16:46:14 415

原创冒泡排序

public class Bubble_sort { /* * 时间复杂度为n^2 * */ /* * 交换数组的二个元素 * */ public static void swap(int a[],int first,int second ){ int temp=a[first]; a[first]=a[second]; a[second]=temp; } pu

2015-09-29 16:45:21 459

原创中序线索二叉树的java版本

package threadbinarytree; public class ThreadNode { private ThreadNode leftNode; private ThreadNode rightNode; private int lflag; private int rflag; private T data; public ThreadNode(Thre

2015-09-29 16:37:54 560

原创平衡二叉树各种操作java版本

package avlbinarytree; import java.util.Stack; public class AVLSortTree> { private AVLNode root; public AVLSortTree() { } public AVLSortTree(AVLNode root) { this.root = root; }

2015-09-28 09:02:07 658

原创二插排序树各种算法

package binarySortTree; public class SNode> implements Comparable>{ private T data; private SNode lchild; private SNode rchild; public SNode(T data, SNode lchild, SNode rchild) { th

2015-09-25 09:52:26 586

原创二叉树的基本操作

package binaryTree； /* * * 1、二叉树的先序创建 2、二叉树的递归先序遍历 3、二叉树的非递归先序遍历 4、二叉树的递归中序遍历 5、二叉树的非递归中序遍历 6、二叉树的递归后序遍历 7、二叉树的非递归后序遍历 8、二叉树的层次遍历 * */ public class Node {

2015-09-23 16:14:29 822

原创数据挖掘的Apriori算法

该算法是经典的频繁项集的挖掘算法，主要用的是一个先验性质，任何频繁项集的自己都是频繁的。反过来说，一个项集的有一个子集不是频繁的，那这个项集也不是频繁的。算法的输入：（1）事务数据库D ID 购买的产品的编号 T100 1,2,3,4 T200 2,3,4,5 T300 1,2,7,5,4 T400 1,2,3,4,5,6,7,8

2015-09-08 13:44:29 582