- 博客(20)
- 资源 (2)
- 收藏
- 关注
原创 SpringBoot多数据源及事务配置
多数据源配置其实多数据源的配置大体上跟Spring是相同的,不同之处仅在于SpringBoot推崇省略xml配置,取而代之使用JavaConfig来配置多数据源针对目前所使用的Spring+MyBatis框架而言,数据源的配置最重要的两点是配置DataSource以及SqlSessionFactory,然而为了实现动态数据源我们还需要拓展AbstractRoutingDataSou
2017-03-06 14:04:57 3109
原创 SpringBoot消失的Web.xml
Filter过滤器作为web.xml中重要的一部分,有着相当高的出场率,SpringBoot会默认注册几个FilterApplicationContextHeaderFilterCharacterEncodingFilter如果添加了Security依赖的话会加入SpringSecurityFilterChain如果加入Actuator依赖的话就会加入Web
2017-03-06 14:03:28 23832
原创 数据结构和算法学习(12)-堆
堆是一种树,而不是Java和C++等提及的内存中的“堆”前面章节提到的优先级队列可以用于计算机中的任务调度,在计算机中有些程序和活动需要比其他的程序和活动先执行,因此要分配更高的优先级优先级队列是一种抽象数据类型,提供了删除最大或最小关键字值的数据项的方法,以及插入数据项的方法等在第四章中优先级队列是用有序数组的形式实现的,这种方法的问题是尽管删除的时间复杂度为O(1),但是插入的时间复杂度仍是较长的O(N),因此必须要移动数字中平均一般的数据项以插入新的数据由堆实现的优先级队列的插入和删除的时间复
2015-11-30 10:55:24 308
原创 数据结构和算法学习(11)-哈希表
哈希表是一种数据结构,它可以提供快速的插入和查找操作。它的优点多得难以置信,无论哈希表中有多少数据,插入和删除只需要接近常量的时间,即O(1)的时间级哈希表不仅速度快,编程实现也相对容易
2015-11-30 10:42:56 503
原创 数据结构和算法学习(10)- 2-3-4树
之前所提到的树全部都是二叉树,即每个节点有一个数据项,每个节点最多有两个子节点。有多个数据项和更多子节点的树被称作多叉树,所要学习的2-3-4树就是一种多叉树,他的每个节点最多有四个子节点和三个数据项。2-3-4树同红黑树一样是平衡树,他的效率稍差,但是编程更加容易
2015-11-28 13:59:34 437
原创 java扫雷的简单实现
扫雷游戏就是在一个X*Y的矩形中存在共X*Y个格子其中存在R个地雷(R<X*Y)点击格子若当前格子没有地雷则显示以当前格子为中心的九宫格中的地雷数若点击地雷则当前游戏结束注意:若点击当前项不是地雷,且周围地雷数为0,则显示周围同样周围地雷数为0和最近有地雷数的格子
2015-11-26 13:50:47 2276
原创 Java贪吃蛇的简单实现
贪吃蛇游戏主要表现为蛇吃食物,吃到食物即身体边长,碰到墙壁或吃到自己即死亡主要的难点如下:1:控制蛇转向,不能与当前方向相反,即不能首尾互换2:蛇头转向后蛇身也应当跟随蛇头的路径3:蛇吃食物后身体的增长4:蛇死亡条件的判断
2015-11-23 14:44:23 1721
原创 数据结构和算法学习(9)-红黑树
普通的二叉搜索树作为数据存储工具的优势是可以快速的找到一个给定关键字的数据项,并且可以快速的插入和删除数据项。然而二叉搜索树的缺点在于,如果树中插入的数值如果是随机数据,则执行效果很好,但是如果插入的数据是有序的,或者是逆序的时候,二叉树变成了非平衡二叉树,就不具备快速查找、插入和删除的能力了解决非平衡二叉树问题的方法就是——红-黑树,它实际上就是增加了某些特点的二叉搜索树
2015-10-15 09:28:25 335
原创 数据结构和算法学习(8)-二叉树
终于到了二叉树了....为什么使用二叉树树,通常结合了另外两种数据结构的优点:一种是有序数组、另一种是链表。在树中查找数据项的速度和在有序数组中查找一样快,并且插入数据项和删除数据项的速度也和链表一样。
2015-10-12 15:37:02 376
原创 数据结构和算法学习(7)-高级排序
前面已经学习过简单的排序算法:冒泡排序、选择排序和插入排序,简单排序容易实现但是速度和效率较低,而在地柜中探讨的归并排序速度要快,但是需要的空间是原始数组的两倍,这是一个严重的缺点,所以自然要学习高级排序算法希尔排序希尔排序因科学家Donald L.Shell而得名,发明于1959年。希尔排序基于插入排序,但是增加了一个新特性,从而大大提高了插入排序饿的执行效率插入排序的缺点在于复制的
2015-10-09 10:31:57 443
原创 数据结构和算法学习(6)-递归
所谓递归指的是函数自己调用自己的一种编程方法递归可以完成复杂的大量的重复性工作,并由一定条件控制递归的返回也就是说,递归的使用需要满足1.可以划分为多个具有相同操作的子分支的问题 2.递归不可以无限制调用,需要有条件进行控制
2015-10-08 10:51:15 345
原创 数据结构和算法学习(5)-链表
链表是继数组后第二种应用最广泛的的通用存储结构数组作为存储结构有一定的缺陷,如:无序数组中搜索效率底下、有序数组中插入效率底下,而无论哪种数组中的删除效率都很低,并且数组创建后大小不可改变链表的机制灵活,用途广泛,有助于解决上面的一些问题,他可以取代数组作为其他存储结构的基础,如栈、队列等。除非需要频繁的通过下标随机访问个个数据,否则大多数应用数组的地方均可以用链表代替。
2015-09-30 10:16:00 551
原创 数据结构和算法学习(2)-时间复杂度
借鉴自生活中“较大”、“较小”、“偏快”、“偏慢”等粗略的度量概念,在计算机科学中有一种粗略的度量方法称之为“大O”表示法这是一种可以描述算法的速度如何与数据项的个数相联系的比较。无序数组的插入:常数无序数组中新的数据项总是被放在下一个有空的地方,无论数据项个数有多大,一次插入总是用相同的时间,这个时间可以表示为一个常数,即用如下式子表示T=K;(T用来表示时间,K用来表示常数)
2015-09-28 16:26:43 409
原创 数据结构和算法学习(1)-概述
数据结构是对在计算机内存中(有时在磁盘中)的数据的一种安排。数据结构包括数组、链表、栈、二叉树、哈希表等等。算法则是对这些机构中的数据进行各种处理,例如简单的排序以及增、删、改、查等操作。
2015-09-28 15:27:53 382
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人