摘要:
一.希尔排序介绍 希尔排序是属于插入排序的一种,是直接插入排序算法的一种优化 二.算法原理 希尔排序是根据步长step进行分组(比如说[1,2,3,4,5,6,7,8],步长为2,则[1,3,5,7]为一组,[2,4,6,8]为一组,不要理解成[1,2,3,4]为一组,不然下面的代码你会搞混的),然 阅读全文
摘要:
一.快速排序介绍 快速排序(Quick Sort)概念:是由冒泡排序改进而得到的。在冒泡排序过程中,只对相邻的两个记录进行比较,因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个(不相邻)记录的一次交换,消除多个逆序,则会大大加快排序的速度。快速排序方法中的一次交换可以消除多个逆序。 二.算 阅读全文
摘要:
前言 真的,看到挺多博客的插入排序,思路大多都是对的,但是在代码实现上不严谨,甚至还有的跟冒泡排序搞混了,还是有必要分析波插入排序,希望能帮助到大家。 一.插入排序原理 插入排序原理是:逐步构建有序的序列,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反 阅读全文
摘要:
一.选择排序原理 假设有10个数。 第一轮循环,第一个数和第二个数比较,如果第一个数大,第一个数和第二个数交换位置,否则不动;接着第一个数和第三个数比较,如果第一个数大,第一个数和第三个数交换位置,否则不动……第一个数和第十个数比较,如果第一个数大,第一个数和第十个数交换位置,否则不动。第一轮循环结 阅读全文
摘要:
一.冒牌排序原理 假设有10个数。 第一轮循环,第一个数和第二个数比较,如果第一个数大,第一个数和第二个数交换位置,否则不动;接着第二个数和第三个数比较,如果第二个数大,第二个数和第三个数交换位置,否则不动……第九个数和第十个数比较,如果第九个数大,第九个数和第十个数交换位置,否则不动。第一轮循环结 阅读全文
摘要:
最近重头刷各种算法,发现自己遗忘了好多;赶紧刷了几道来巩固下记忆,也顺便简单做一个分享,希望能帮到一些小伙伴吧! 一.简介 二分查找是一种查找元素效率特别高的查找算法,也称“折半算法”。 二.前提 二分查找最重要的一个前提条件是 要查找的集合或者序列 必须是 有序的 三.查找的流程 二分查找的流程: 阅读全文
摘要:
不说了,怪自己作,在springboot项目,使用jdbc操作数据库时,以为spring-boot-starter-data-jdbc和spring-boot-starter-jdbc应该都差不多或者说应该不会相互排斥吧?就两个都导入了。。。 没错,解决办法就是: 把spring-boot-star 阅读全文
摘要:
点击“编辑”,来到修改页面,再点击“修改”完成提交,重定向到展示列表 为了方便,员工添加页面和修改页面就共用了,不过也因此得加一些判断来区分添加和删除页面的一些变量 注意上面不能携程@{ /emp/${emp.id} },得进行拼接才行。 form表单仅支持get和post请求,因此要发送put请求 阅读全文
摘要:
阅读全文
摘要:
对于程序员这个“质朴”的职位来说,说的再多,也没有做的多来的实在。就以程序员找工作为例,哪怕你简历上写了再多你上了什么课,会多少种语言,都没有别人简简单单的几个项目经验来的吸引面试官。一个懂项目的程序员是很容易出彩的,特别是应届毕业生那种新入职场的小菜鸟。 如果你说,你没有项目经验怎么办呢?你可以在 阅读全文