Daylight629

摘要： idea使用springmvc时的问题 使用标签库时报 Stacktrace: at org.apache.jasper.servlet.JspServletWrapper.handleJspException(JspServletWrapper.java:584) at org.apache.ja 阅读全文

摘要： 插值查找 插值查找原理介绍: 插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。将折半查找中的求 mid 索引的公式 ,low 表示左边索引 left,high 表示右边索引 right. key 就是上一篇的findValintmid=low+(high-low)(ke 阅读全文

摘要： 二分查找 思路： 注意二分查找只能用于有序的数组，无序的不能使用二分查找算法 具体实现如下： //查找单值的二分查找 public static int binarySearch(int [] arr,int left,int right,int findval) { //如果左边的大于右边的说明没 阅读全文

摘要： 排序看这一篇就够了 文章目录 一、冒泡排序 二、选择排序 三、插入排序 四、希尔排序 五、快速排序 六、归并排序 七、基数排序/桶排序 稳定：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面；不稳定：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现在 b 的 阅读全文

摘要： 基数排序或桶排序 (1) 基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucket sort）或 binsort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用 (2) 基数排序法是属于稳定性的排序，基数 阅读全文

摘要： 归并排序 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer） 策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修 补"在一起，即分而治之)。 归并排序先把每 阅读全文

摘要： 快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 。 一、定义两个指针一个 阅读全文

摘要： 希尔排序 希尔排序是希尔（DonaldShell）于 1959 年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含 的关键词越来越多，当 阅读全文

摘要： 插入排序 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 插入排序（InsertionSorting）的基本思想是：把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有 序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无 阅读全文

摘要： 选择排序 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是： 第一次从 arr[0]~arr[n-1]中选取最小值， 与 arr[0]交换，第二次从 arr[1 阅读全文