摘要：
在阅读本文之前可以先看看springsecurity的基本执行流程，下面我展示一些核心配置文件，后面给出完整的整合代码到git上面，有兴趣的小伙伴可以下载进行研究 使用maven工程构建项目，首先需要引入最核心的依赖， 由于这里我们整合的项目进行了前后端分离，所以我们首先需要自定义登录成功和失败，登 阅读全文
摘要：
首先我们常用的注解包括(@Entity、@Table、@Id、@IdClass、@GeneratedValue、@Basic、@Transient、@Column、@Temporal、@Enumerated、@Lob) @Id定义字段为数据库的主键，一个实体里面必须有一个。 必须实现Serializ 阅读全文
摘要：
本章介绍两种高级排序，希尔排序和快速排序，这两种排序比之前讲到的简单排序都要快很多；希尔排序大约需要O(N*(logN)2)的时间，快速排序的时间复杂度为(N*logN)，这两种算法和我们在讲递归的时候讲到的归并排序不同，不需要大量的辅助存储空间，快速排序是所有通用排序算法中最快的排序算法。 希尔排 阅读全文
摘要：
本文分为以下四块简单介绍非关系型数据库MongoDB：1.MongoDB简介、2.MongoDB和关系数据库对比、3.MongoDB基本概念、4.mongo shell的使用以及对MongoDB的增删改查操作 Ⅰ、MongoDB简介 MongoDB是一款基于分布式文件存储的数据库，是一种文档型数据库 阅读全文
摘要：
Hash表简介： Hash表是基于数组的，优点是提供快速的插入和查找的操作，编程实现相对容易，缺点是一旦创建就不好扩展，当hash表被基本填满的时候，性能下降非常严重（发生聚集引起的性能的下降），而且没有简便方法以任何一种顺序来遍历表中的数据项，若需要，则要考虑其他的数据结构（选择hash表存储数据 阅读全文
摘要：
Ⅰ、三角数字 首先我们来看一组数字：1,3,6,10,15,21.....，在这个数列中第n项是由n-1项加n得到的，这个序列中的数字称为三角数字因为他们可以形象化地表示成一个三角形排列。如下图 通过上面的图首先我们就可以想到使用循环来查找第n项的数值，下面代码就是从高度为n的列加到高度为1的列 上 阅读全文
摘要：
冒泡排序： 在概念上是排序算法中最简单的，但是运行起来非常慢，冒泡排序遵循以下几个规则（假如我们现在要给一队打乱的足球队员排序）： 接下来给出冒泡排序的JAVA代码 冒泡排序的效率： 在冒泡排序中若有N个数据项，则第一趟排序中需要N-1次比较，第二趟中有N-2次比较，类推下来我们可以得到比较次数的求 阅读全文
摘要：
本篇博客我会重点介绍对红-黑树的理解，重点介绍红-黑树的查找，这里我们将要讨论的算法称为自顶向下插入，也就是把沿着树向下查找插入点 Ⅰ、平衡树和非平衡树 平衡树和非平衡树：当插入一组数据关键字是按照升序或者降序插入的话此时就是集中最极端的不平衡树，此时也可看做是一个链表此时对于此树的查找的时间复杂度 阅读全文
摘要：
用树作为存储数据的结构兼具像数组一样查询速度快和像链表一样具有很快的插入和删除数据项的优点 我们用圆点表示节点，连接圆的直线表示边如下图所示就表示了一颗树，接下来我们讨论的二叉树即每个节点最多只有两个子节点的树称作是二叉树。除了二叉树还有多路树，比如2-3-4树和外部存储就属于多路树 二叉搜索树：一 阅读全文
摘要：
链表应该是继数组之后应用最广的通用存储结构，链表的机制灵活，用途广泛，适用于许多通用的数据库，也可取代数组作为其他的存储结构的基础，如栈和队列，除非需要频繁地通过下标访问数据，否则在很多使用数组的地方都可以使用链表来代替。 接下来本篇博文会讲解到单链表，双端链表，有序链表，双向链表，和有迭代器的链表 阅读全文