wzx01234567890的博客

思路根据后续遍历中序遍历，确定根节点确定中序遍历根节点的左右两边分别是左子树，右子树递归求解左子树递归求解右子树最终生成一颗二叉树package com.wuzhixin.client;/** * @author wuzhixin * @version 1.0 * @date 2020/2/29 18:23 * @desc */import java.util.L...

package com.wuzhixin.test;import java.util.Arrays;public class BinarySort { public static void main(String[] args) { int arr[] = {11, 33, 22, 4, 5, 3, 99, 65}; merge(arr, 0, ...

就是依次和中间相比较，比中间大，往右边找，比中间小，往左边找（前提是有序） 比较简单package com.wuzhixin.suanfa;/** * 吴志新 * 2019/9/23-15:18 * _23designpatterns **/public class BinarySearch { public static void main(String[] args) ...

图（无向图）的生成及深度优先遍历，及广度优先遍历图的广度和深度优先遍历 用如下图来解决图的创建：java代码：class Graph{ private int edgesNum; //边数 private char [] vertexs; //顶点 private int [][] weight; //描述两边是否联通 public Graph...

普利姆算法最小生成树，修路问题，覆盖所有节点，但是路径修路最短例如图片：求 abcdefg 城市修路能覆盖所有节点的最短路径代码如下 感觉用贪心算法也能做package com.wuzhixin.arithmetic;import java.util.Arrays;/** * 吴志新 * 2019/9/19-14:41 * _23designpatterns **/pu...

二叉排序树的查找首先二叉排序树，是将一个无序队列或者数组，循环创建后中序遍历形成有序。依次和根节点比较，如果相等则返回，如果不相等，则判断左子树和右子树上的值如果比左子树的值小，则进行左递归查找，如果比右子树的值大，则进行右递归查找。二叉排序树的删除分多种情况，如果删除的是叶子节点 则，先找到 parentNode，判断要删除的是左孩子还是右孩子进行删除 //是叶子节点，再判断是...

二叉排序树 ( Binary Sort Tree) 或者为空；或者是具有如下特性的二叉树：（1）若根的左子树不空，则左子树上所有结点的关键字均小于根结点的关键字；（2）若根的右子树不空，则右子树上所有结点的关键字均大于根结点的关键字；（3）根的左、右子树也分别是二叉排序树。package com.wuzhixin.tree;import javax.xml.crypto.NodeSet...

插值查找插值查找，有序表的一种查找方式。插值查找是根据查找关键子与查找表中最大最小记录关键字比较后的查找方法。插值查找基于二分查找，将查找点的选择改进为自适应选择，提高查找效率插值查找： int mid = start + (end-start)*(targetValue-arr[start])/(arr[end]-arr[start]);中间索引值 start表示数组的起始下标，en...

二分查找二分查找思想： 就是将要查找的目标数 和 数据中间的数进行比较如果目标数比要查找的数小，则进行左递归，如果目标数比要查找的数大，则进行右递归。直到找到目标数。package com.wuzhixin.datastructrue;import java.util.ArrayList;/** * 吴志新 * 2019/9/5-8:42 * _23designpatterns...

快速排序快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列，简而言之，就是一直将数据分成两部分，一部分比基准值大，一部分比基准值小，然后进行递归，退出递归循环条件后就变为有序的java代码package com.wuzhixin.dat...

插入排序思路：插入排序属于内部排序方法，是对于已经排序好的元素的插入方式，找寻该元素的适当位置假设第一个就是已经排好序的 序列 一共有n个数 那么排序一共有n-1次例如 数组 【100 30 120 10】 一共要比较3轮排序第一轮 【30 100 120 10】第二轮 【30 100 120 10】第三轮 【10 30 100 120】package com.wuzhixin.da...

选择排序思想：假定数组的第一个数为最小值,依次和和后面的数比较，找到最小值的小标和值 ，然后和该数组的第（1，2，3…n）位交换然后通过循环最终得到有序数组，思想很重要吧package com.wuzhixin.datastructrue;import java.util.Arrays;/** * 吴志新 * 2019/9/3-9:55 * _23designpatterns...

冒泡排序上图package com.wuzhixin.datastructrue;import java.util.Arrays;/** * * 2019/9/2-21:16 * _23designpatterns **/public class BubbleSort { public static void main(String[] args) { ...