摘要:
场景复现: 问题原因: @RestController注解是@Controller + @ResponseBody 合体,相当于给整个类的每个方法加了一个@Responsebody。不提供URL映射设置。 使用这个注解,还必须使用@RequestMapping才可以,因为真正匹配路径的是Reques 阅读全文
摘要:
https://blog.csdn.net/qq_23329167/article/details/83856430 阅读全文
摘要:
前言 MySQL是优化难度最大的一个部分,不但需要理解一些MySQL专业知识,同时还需要长时间的观察统计并且根据经验 进行判断,然后设置合理的参数。下面我们了解一下MySQL优化的一些基础。 目录 1)连接请求的变量 1、max_connections 2、back_log 3、wait_timeo 阅读全文
摘要:
排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放 阅读全文
摘要:
介绍 二分查找,又叫折半查找,要求待查找的序列有序。 步骤: 先进行排序; 每次取中间位置的值,与待查值进行比较; 如果中间值大于待查值,则选择前半部分再次查找; 如果中间值小于待查值,则选择后半部分再次查找; 依次类推直到中间值与待查值相等即可,否则没有要查询的值。 线性检索和二分检索 线性检索和 阅读全文
摘要:
快速排序(Quick Sort) 快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 算法描述 快速排序使用分治法来把一个串(list)分为两个子串(sub-lists)。具体算法描述如 阅读全文
摘要:
归并排序(Merge Sort) 和选择排序一样,归并排序的性能不受输入数据的影响,但表现比选择排序好的多,因为始终都是O(n log n)的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典 阅读全文
摘要:
希尔排序(Shell Sort) 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。 希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。它与插入排序的不同之处在于,它会优先比较距离较远的元 阅读全文
摘要:
介绍 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。 它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反 阅读全文
摘要:
介绍 表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 选择排序(Selection-sort)是一种简单直观的排序算法。它的工 阅读全文