只作为个人备忘录

【代码】二叉树所有节点转换成大于该节点的平均值，没有最大值就转换成0。

闲来无趣，云品台也开发的差不多了，回顾回顾小小算法，防止老年痴呆/** * 又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较， * 如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小， * 则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。 */public class BinarySerach { @Test public void binarySearchTest() { .

归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。public class MergeSortTest { @Test public void mergeSortTest() { Integer[] arr = {2, 4, 1, 5, 73, 2}; // 数组下标 mergeSort(arr, 0, ar...

个人理解：以生序作为例子对于长度小于32数组直接进行二分插入排序 /** * 简化的二分插入排序例子 数组a[1...n]中，把后一个pivot和前面排序好的（范围：left < right）进行比较交换 */ @Test public void binarySort() { Object[] a = {49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1}; i

package com.bochy.md5;import java.security.MessageDigest;import java.security.NoSuchAlgorithmException;import com.sun.management.VMOption.Origin;public class MD_5 { public static String t

/** * 功能：二分查找 * */package com.test1;public class Demo5_4 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int arr[]={2,5,7,12,25};

/** * @param args */ public static void main(String[] args) { int arr1[] = { 1, 6, 0, -1, 9, 3, 2, 44, 33, 77 }; // 用插入法定义一个对象 InsertSort is = new InsertSort(); is.sort(arr1); System

package jvm;public class Dichotomy { public static void main(String[] args) { int[] is = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; System.out.println("循环：" + binarySearch(is, 4)); Syst