算法/数据结构
无码不欢
<==><爱代码的懒虫>
展开
-
二叉树的种类
树的结构包括:二叉查找树平衡二叉树(AVL)红黑树B-树B+树字典树后缀树广义后缀树 二叉查找树:如果树不是一颗空树的话,那么二叉查找树具有以下特征:1. 若左子树不为空,那么左子树所有节点的值小于均小于他的根节点的值。2. 若右子树不为空,那么右子树的所有节点的值大于根节点的值。3. 左右子树也分别为二叉排序树。4. 没有键值相等的节点。平衡二叉树AVL树具有性质:它是一 棵原创 2016-04-26 09:36:37 · 8865 阅读 · 0 评论 -
字符串转AscII
字符串转AsCII将字符串转成ASCII的java方法 public static String stringToAscii(String value) { StringBuffer sbu = new StringBuffer(); char[] chars = value.toCharArray(); for (int i = 0; i < cha原创 2016-04-15 18:38:24 · 665 阅读 · 0 评论 -
二叉树的创建和查找指定值路径
class Tree{ int value; Tree left; Tree right; public Tree(int value){ this.value=value; }}public class Find { private static Tree root; //用于构建二叉排序树 public void a原创 2016-05-27 22:48:38 · 593 阅读 · 0 评论 -
排序算法之快排
快速排序代码:public class QuickSort { //随机选择参考值,然后将小于参考值的放到数组左边,大于参考值的放到数组左边 public int partation(int[] array,int length,int start,int end) { if(array==null||length<=0||start<=0||end>=length)原创 2016-05-28 18:29:19 · 301 阅读 · 0 评论 -
java数组小记
Java二维数组小记java中的多维数组被看成数组中的数组,其存储单元不是像c语言中的连续的。int [][]a ={{1,2,3},{4,5,6},{7,8,9},{10,11,12}};如同上面声明的二维数组a,可以看为int[] 的数组。一般c里面访问二维数组单元的值,总是通过row和column来计算下标来获得。 但是java中不可以了。因此当我们想要获取二维数组的长度时。可以先获取数组原创 2016-05-09 22:06:53 · 290 阅读 · 0 评论 -
二维数组中查找值
二维数组中查找值题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public static boolean Find(int [][] a ,int i){ //首先设置标志,默认为false boolean found=false; //判断数组是否原创 2016-05-09 22:18:57 · 891 阅读 · 0 评论 -
归并排序
归并排序public class Test { public void Sort(int[] num){ if(num==null||num.length<=0){ return; } mergeSort(num,0,num.length-1); } public void mergeSort(int[]原创 2016-07-22 18:52:04 · 281 阅读 · 0 评论 -
旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。public class Main { public int minNumberInRotateA原创 2016-07-22 19:42:35 · 286 阅读 · 0 评论