笔记总结
春哥哥呀丶
这个作者很懒,什么都没留下…
展开
-
算法分析之常用符号大O、小o、大Ω符号、大Θ符号、w符号
大O符号(英语:Big O notation),又称为渐进符号,是用于描述函数渐近行为的数学符号。更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界。在数学中,它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项;在计算机科学中,它在分析算法复杂性的方面非常有用。 1、O(1) 为常数级的时间复杂度,算法是十分好。 2、O(log n) 为对数级的时间复...原创 2018-09-17 18:50:08 · 31585 阅读 · 3 评论 -
插入排序之直接插入排序
插入排序分为两种:直接插入排序、希尔排序一、直接插入排序插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。算法...原创 2018-09-24 13:25:41 · 1268 阅读 · 0 评论 -
插入排序之shell排序
插入排序分为两种:直接插入排序、希尔排序一、shell排序希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。它是基于插入排序的改造而来的(第一个突破O(n^2)的排序)。算法描述:相对于直接插入排序的一步一步比较、移动、排序,shell排序将对要排序的数据分为几组数组(gap决定),然后分组进行直接插入排序,在缩减gap,重复在组内进行直接插入...原创 2018-09-24 13:59:55 · 1716 阅读 · 0 评论 -
选择排序之简单选择排序
选择排序,是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。算法描述:1、首先从待排序元素中选出最小一个,下标min 2、如果min不是待排序中的第一个元素的下标,则让他们两个交换数据 ...原创 2018-09-24 16:24:43 · 169 阅读 · 0 评论 -
内部排序之间的比较
各种排序性能对比如下,有些排序未详细介绍,暂且放到这里。实例测试结果可以看这里:八大排序算法耗时对比。排序类型 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n²) O(n) O(n²) O(1) 稳定 选择排序 O(n²) O(n²) O(n²) O(1) 不稳定 直接插入排...转载 2018-09-25 15:43:50 · 190 阅读 · 0 评论 -
mvc:annotation-drivenconversion作用
<mvc:annotation-drivenconversion/>是大多数项目必须配置的,这是因为它会自动注册RequestMappingHandlerMapping、RequestMappingHandlerAdapter、ExceptionHandlerExceptionResolver三个bean。还提供 1、ConversionService实例对表单参数进...原创 2019-01-14 19:25:45 · 237 阅读 · 0 评论 -
SpringMVC运行流程
首先浏览器发起请求,springDispatcherServlet查看是否有springmvc容器中是否有对应的映射 如果存在那么通过HandlerMapping获取HandlerExcecutionChain对象,在获取handlerAdapter对象,调用拦截器的preHandler方法,调用目标handler的目标方法得到对象ModelAndView在调用拦截器的postHan...原创 2019-01-14 20:01:51 · 173 阅读 · 0 评论 -
mysql:Invalid bound statement (not found)
首先他的意思是无效的绑定声明,有字面意思就知道,肯定是哪里声明错误,所以从声明哪里查找 0、记得先保存xml文件,很多时候会忘记 1、从mybatis-config.xml文件先找namespace的值是不是全类名或者是别名(别名哪里看下是否会错误) 2、在查看各个mapper的resource或者是url的值是否和Mapper interface所在的包名 3、在...原创 2019-01-16 19:17:07 · 859 阅读 · 0 评论