硅谷海盗的博客

` >package cn.wzq.find;public class Find {public int find(int[] array, int start, int end, int target) { if (end < start) { return Integer.MAX_VALUE; } int mid = (st...

定义：二叉排序树就是左子树都比节点小，右子树都比节点大。简单的排序二叉树实现。 代码：package com.wzq.data_structure;public class BinarySortTree { public Node root; public BinarySortTree(Node node) { this.root = node;...

问题描述： 在二维数组中 [   [1,  2,  3,  4,  5],  [16,17,18,19,6],   [15,24,25,20,7],   [14,23,22,21,8],   [13,12,11,10,9] ] 在此数...

概述   排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 算法思想： 1.将所有的数的个位数取出，按照个位数进行排序，构成一个序列。 2.将新构成的所有的数的十位数取出，按照十位数进行排序，构成一个序列。public void...

概述   排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 算法思想： 1.选择相邻两个数组成一个有序序列。 2.选择相邻的两个有序序列组成一个有序序列。 3.重复第二步，直到全部组成一个有序序列。public static ...

概述   排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 算法思想： 1.选择第一个数为p，小于p的数放在左边，大于p的数放在右边。 2.递归的将p左边和右边的数都按照第一步进行，直到不能递归。public static vo...

概述   排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 算法思想： 1.将序列中所有元素两两比较，将最大的放在最后面。 2.将剩余序列中所有元素两两比较，将最大的放在最后面。 3.重复第二步，直到只剩下一个数。代码步骤： 1...

概述   排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 算法思想： 1.将序列构建成大顶堆。 2.将根节点与最后一个节点交换，然后断开最后一个节点。 3.重复第一、二步，直到所有节点断开。public void heap...

概述   排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 排序思想： 1.遍历整个序列，将最小的数放在最前面。 2.遍历剩下的序列，将最小的数放在最前面。 3.重复第二步，直到只剩下一个数。代码实现步骤： 1.首先确定循环次数...

概述   排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 思想： 1.将数的个数设为n，取奇数k=n/2，将下标差值为k的书分为一组，构成有序序列。 2.再取k=k/2 ，将下标差值为k的书分为一组，构成有序序列。 3.重复第二步，...

问题描述：  输入两个整数a、b,进行a/b运算。如果能除尽就直接输出结果。如果是无限循环小数就是输出循环个数，比如：结果是0.0000131313…….就输出2，结果是0.571425571425571425…….就输出6。解题思路：1.整除很好判断，只要第一次余数是0就可以啦。直接输出结果 2.判断是否能除尽，只要除后余数不为零就用余数一直除知道为零为止，输出结果。（和第一步有些...