上一页 1 ··· 8 9 10 11 12 13 14 下一页
摘要: idea使用springmvc时的问题 使用标签库时报 Stacktrace: at org.apache.jasper.servlet.JspServletWrapper.handleJspException(JspServletWrapper.java:584) at org.apache.ja 阅读全文
posted @ 2020-11-15 13:01 Latteitcjz 阅读(116) 评论(0) 推荐(0)
摘要: 插值查找 插值查找原理介绍: 插值查找算法类似于二分查找,不同的是插值查找每次从自适应 mid 处开始查找。将折半查找中的求 mid 索引的公式 ,low 表示左边索引 left,high 表示右边索引 right. key 就是上一篇的findValintmid=low+(high-low)(ke 阅读全文
posted @ 2020-10-26 20:40 Latteitcjz 阅读(68) 评论(0) 推荐(0)
摘要: 二分查找 思路: 注意二分查找只能用于有序的数组,无序的不能使用二分查找算法 具体实现如下: //查找单值的二分查找 public static int binarySearch(int [] arr,int left,int right,int findval) { //如果左边的大于右边的说明没 阅读全文
posted @ 2020-10-26 15:33 Latteitcjz 阅读(76) 评论(0) 推荐(0)
摘要: 排序看这一篇就够了 文章目录 一、冒泡排序 二、选择排序 三、插入排序 四、希尔排序 五、快速排序 六、归并排序 七、基数排序/桶排序 稳定:如果 a 原本在 b 前面,而 a=b,排序之后 a 仍然在 b 的前面;不稳定:如果 a 原本在 b 的前面,而 a=b,排序之后 a 可能会出现在 b 的 阅读全文
posted @ 2020-10-26 11:38 Latteitcjz 阅读(51) 评论(0) 推荐(0)
摘要: 基数排序或桶排序 (1) 基数排序(radixsort)属于“分配式排序”(distributionsort),又称“桶子法”(bucket sort)或 binsort,顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用 (2) 基数排序法是属于稳定性的排序,基数 阅读全文
posted @ 2020-10-25 12:50 Latteitcjz 阅读(161) 评论(0) 推荐(0)
摘要: 归并排序 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer) 策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修 补"在一起,即分而治之)。 归并排序先把每 阅读全文
posted @ 2020-10-24 15:40 Latteitcjz 阅读(69) 评论(0) 推荐(0)
摘要: 快速排序 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 。 一、定义两个指针一个 阅读全文
posted @ 2020-10-23 22:37 Latteitcjz 阅读(57) 评论(0) 推荐(0)
摘要: 希尔排序 希尔排序是希尔(DonaldShell)于 1959 年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含 的关键词越来越多,当 阅读全文
posted @ 2020-10-22 18:32 Latteitcjz 阅读(59) 评论(0) 推荐(0)
摘要: 插入排序 插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。 插入排序(InsertionSorting)的基本思想是:把 n 个待排序的元素看成为一个有序表和一个无序表,开始时有 序表中只包含一个元素,无序表中包含有 n-1 个元素,排序过程中每次从无 阅读全文
posted @ 2020-10-21 15:20 Latteitcjz 阅读(57) 评论(0) 推荐(0)
摘要: 选择排序 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是: 第一次从 arr[0]~arr[n-1]中选取最小值, 与 arr[0]交换,第二次从 arr[1 阅读全文
posted @ 2020-10-19 21:14 Latteitcjz 阅读(49) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 下一页