- 博客(9)
- 收藏
- 关注
原创 Spring+SpringMVC+Spring data JPA+Hibernate的jar包依赖以及JPA的Config配置
Spring+SpringMVC+Spring data JPA+Hibernate的jar包依赖以及JPA的Config配置 最近在学习Spring,没有听从前辈建议使用SpringBoot,在STS上直接new spring maven project,在配置jar包上吃了不少亏。下面我把以上所需的maven依赖以及配置Spring data JPA的Java类配置方式进行说明。...
2018-07-25 18:41:36
1887
原创 单例设计模式——恶汉式与懒汉式
单例设计模式——恶汉式与懒汉式恶汉式:立即加载,实例在创建之前就已经加载懒汉式:延迟加载,实例在访问时才需要加载单例设计模式需要注意的问题synchronized(this)方法行不行?不行getInstance()方法直接锁效率高不高?不高面试中常用哪一个? 懒汉式代码实现1、恶汉式class Student1{ //恶汉式 pr...
2018-06-12 09:20:06
358
原创 struts2框架实现登录注册注销,后台验证+mysql密码加密
struts2框架实现登录注册注销,后台验证+mysql密码加密any question or wanna codes, just contact with me by loooln@126.comIf u're walking down 2 the right path and u're willing 2 keep walking, eventually u'll make progress!...
2018-04-14 22:47:02
1724
原创 堆排序法(Heap Sort)——选择类排序法(Java实现)
堆排序法属于选择类排序法。最坏时间复杂度为O(nlogn) 堆的定义:堆是完全二叉树。具有n个元素的序列(h1,h2,...,hn),当且仅当满足hi>=h(2i) && hi>=h(2i+1)(此时树中的非叶子节点值均大于等于左右子节点值),或hi>=h(2i) && hi>=h(2i+1)(此时书中的非叶子节点值均小于等于左右子节点值)。 此篇文章以第一
2017-07-16 15:51:50
878
原创 希尔排序(Shell Sort)——插入排序法(Java实现)
希尔排序法(Shell Sort)属于插入类排序,又称为缩小增量排序。它对直接插入排序有了很大的改进,是直接插入排序的增强版。希尔排序的基本思想是:把线性表按步长gap分组,共有gap个组。每组线性表中有arr.length/gap个元素,每个元素相邻gap。接下来对每组线性表采用直接插入排序方法进行排序。随着步长逐渐减小,所分成的组包含的元素越来越多,当步长的值减小到 1
2017-07-14 20:26:44
579
原创 简单插入排序(Insertion Sort)——插入类排序法(Java实现)
所谓插入排序,就是将无序序列中的各个元素插入到已经有序的线性表中。在线性表中,只包含第一个元素的子表显然可以看作有序表。接下来,我们需要将第2个开始和以后的每一个元素插入到只包含第一个元素的子表中。我们假设将第j个元素进行插入,j-1之前的元素都已经有序。插入过程如下:设temp = 第j个元素。从有序子表的最后一个元素(j-1)开始,依次向前(--)与temp进行比较,如果前者大于后者,将大于te
2017-07-14 20:25:08
512
原创 冒泡排序法(BubbleSort)——交换类排序法(java实现)
冒泡排序法从数组的第一个元素arr[0]开始,两两比较arr[0]与arr[0+1],如果前面的数大于后面的数(arr[i]>arr[i+1]),那么交换两个元素的位置,把大的数往后移动。这样依次经过一轮比较以后,最大的数将会被交换到最后的位置arr[arr.length-1]。接下来进行下一轮的比较,此轮比较的次数较上一轮少一次,因为上一轮中的最大值已经排到最后面。以此进行循环,直到排序结束。
2017-07-11 22:02:29
1793
原创 快速排序法(QuickSort)——交换类排序法(java实现)
快速排序法(Quicksort)思想与java实现快速排序法是一种分治排序的算法,通过两个元素的交换来消除线性表中的多个逆序,将数组有计划的分为两个部分,然后再分别对两个部分进行递归进行排序。Quicksort的基本思想如下从线性表选取一个**基准元素Key**(通常选取第一个元素),在线性表两段利用指针遍历元素对key进行比较交换。从而使得key左边的元素小于等于key,key右边的元素大于Ke
2017-07-10 23:48:27
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人