摘要：
线索化 引出 一个问题： 基本介绍 图解 应用 代码实现 package com.company.tree; /** * @Title: 二叉树相关操作 * @Description： * @Author： Uncle Ming * @Date：2017年1月6日 下午2:49:14 * @Vers 阅读全文
posted @ 2021-11-23 21:20
剪水行舟
阅读(45)
评论(0)
推荐(0)
摘要：
二叉树 基本介绍 二叉树遍历 图解 代码实现 package com.company.tree; import com.sun.source.tree.IfTree; import com.sun.tools.javac.Main; /** * @Function : * date 2021/5/1 阅读全文
posted @ 2021-11-23 21:19
剪水行舟
阅读(31)
评论(0)
推荐(0)
摘要：
顺序存储 代码实现 package com.company.tree; import javax.swing.*; /** * @Function : * date 2021/5/21 - 18:15 * How : */ public class ArrayBinaryTree { public 阅读全文
posted @ 2021-11-23 21:19
剪水行舟
阅读(24)
评论(0)
推荐(0)
摘要：
哈希表 基本介绍 哈希表实现 package com.company.hash; import javafx.css.Size; import javax.sound.midi.Soundbank; /** * @Function : * date 2021/5/18 - 16:04 * How : 阅读全文
posted @ 2021-11-23 21:18
剪水行舟
阅读(32)
评论(0)
推荐(0)
摘要：
斐波那契搜索 基本介绍 黄歪分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为主外比。这是一-个神奇的数字，会带来意向不大的效果。 斐波那契数列{1,1,2,3,5,8, 13 阅读全文
posted @ 2021-11-23 21:17
剪水行舟
阅读(18)
评论(0)
推荐(0)
摘要：
插值查找 算法介绍 插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查 找。 将折半查找中的求mid索引的公式,low表示左边索引，high表示右边索引. int midIndex = low + (high - low) * (key - arr[|ow])/ (ar[high 阅读全文
posted @ 2021-11-23 21:16
剪水行舟
阅读(41)
评论(0)
推荐(0)
摘要：
二分查找 基本思想 一半一半 逐渐逼近 思路 二分查找的思路分析 首先确定该数组的中间的下标 mid= (left + right)/ 2 然后让需要查找的数findVal和arr[mid]比较 2.1 findVal>arr[mid], 说明你要查找的数在mid的右边,因此需要递归的向右查找 2. 阅读全文
posted @ 2021-11-23 21:15
剪水行舟
阅读(110)
评论(0)
推荐(0)
摘要：
基数排序 基本介绍 基数排序(radixsort) 属于“分配式排序”( distributionsort) ，又称“桶 子法”( bucket sort)或binsort， 顾名思义，它是通过键值的各个位的值， 将要排序的元素分配至某些"桶”中，达到排序的作用 基数排序法是属于稳定性的排序，基数排 阅读全文
posted @ 2021-11-23 21:14
剪水行舟
阅读(52)
评论(0)
推荐(0)
摘要：
归并排序 基本思想 归并排序(MERGE SORT)是利用归并的思想实现的排序方法，该算法采用经典的分治(divide-and-conquer) 策略(分治法将问题分(divide)成一些小的 问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，即分而治之)。、 阅读全文
posted @ 2021-11-23 21:13
剪水行舟
阅读(68)
评论(0)
推荐(0)
摘要：
交换式希尔排序 基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序; 随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰 被分成一组，算法便终止 图解 代码实现 分步推导 //希尔第一轮排序 //将10和数据分为五组 for (int i = 5; i 阅读全文
posted @ 2021-11-23 21:12
剪水行舟
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号