摘要：
赫夫曼树介绍： 1)给定n个权值作为n个吐子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二二叉树，也称为哈夫曼树(Huffmanree),还有的书翻译为霍夫曼树。 2)赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 赫夫曼树概念： 路径和路径长度:在一 阅读全文
posted @ 2020-10-16 12:23
Java小白的搬砖路
阅读(276)
评论(0)
推荐(0)
摘要：
AJAX： Asynchronous JavaScript And XML（异步的JavaScript和XML）。 需求: 同步编程出现的问题：比如在页面输入用户名跟密码的时候，如果密码出现错误，页面就会重新加载，然后重新输入账号密码，很影响用户体验! 而AJAX是用来解决以上问题的。用户鼠标离开用 阅读全文
posted @ 2020-10-03 16:55
Java小白的搬砖路
阅读(953)
评论(0)
推荐(0)
摘要：
1、插值查找算法 插值查找是对二分查找的优化，是有序序列的查找算法。二分查找选取中间位置，插值查找则通过查找值判定大概位于序列的哪个位置比例。 2、二分查找与插值查找的对比 //begin表示数组开始下标,end表示数组结束下标,mid表示中间位置 二分查找：int mid = (begin + e 阅读全文
posted @ 2020-09-20 23:58
Java小白的搬砖路
阅读(383)
评论(0)
推荐(0)
摘要：
1、二分查找介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列、 2、查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 阅读全文
posted @ 2020-09-20 21:36
Java小白的搬砖路
阅读(1771)
评论(3)
推荐(0)
摘要：
1、基数排序介绍 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort、 顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序 其时间复杂度 阅读全文
posted @ 2020-09-19 22:27
Java小白的搬砖路
阅读(195)
评论(0)
推荐(0)
摘要：
1、斐波那契数列的定义： 斐波那契数列指的是这样一个数列： 自然中的斐波那契数列 这个数列从第3项开始，每一项都等于前两项之和。 斐波那契数列的定义者，是意大利数学家莱昂纳多·斐波那契（Leonardo Fibonacci），生于公元1170年，卒于1250年，籍贯是比萨。他被人称作“比萨的莱昂纳多 阅读全文
posted @ 2020-09-19 22:22
Java小白的搬砖路
阅读(485)
评论(0)
推荐(0)
摘要：
1、快速排序介绍 快速排序 (Quicksort) 是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分。 其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。 整个排序过程可以递归进行，以此达到整个数据变成有序序列 2、基本 阅读全文
posted @ 2020-09-19 22:14
Java小白的搬砖路
阅读(210)
评论(0)
推荐(0)
摘要：
1、希尔排序介绍： 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 2、 希尔排序基本思想： 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减 阅读全文
posted @ 2020-09-14 15:43
Java小白的搬砖路
阅读(145)
评论(0)
推荐(0)
摘要：
1、插入排序介绍： 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 就是将第一待排序序列中的第一个元素看作一个有序序列，把第2个元素到最后一个元素当做是未排序序列 2、插入排序思路： 3、实现代码 import java.util.Arrays; i 阅读全文
posted @ 2020-09-13 12:01
Java小白的搬砖路
阅读(279)
评论(0)
推荐(0)
摘要：
选择排序思想： 选择排序(select sorting) 也是一种简单的排序方法。它的基本思想是:第一次从arr[0]^ arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]* ararrln-1]中选取最小值，与arr[1]交换，第三决从arr[2] arr[n-1]中选取最小值 阅读全文
posted @ 2020-09-11 18:09
Java小白的搬砖路
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号