角落里的刺客

【工作篇】接口幂等问题探究 前言 最近遇到一些问题，表单重复提交，导致插入重复数据到数据库，这里查询一些通用的方案，自己都实践一下，以后好回顾。 实践代码项目 Github： https://gith

前言 主要现在项目中使用的参数绑定五花八门的，搞得很头大，例如有些用字符串接收日期，用字符串接受数组等等，完全没有利用好 SpringMVC 的优势，这里自己也总结一下，免得到时又要百度谷歌查找。 以

一、背景 最近需要统一升级 Spring 的版本，避免 common 包和各个项目间的 Spring 版本冲突问题。这次升级主要是从 Spring 4.1.9.RELEASE 升级到 Spring 4

1. 概念 1. 内部排序 2. 稳定排序: 若相同关键字间的前后位置关系在排序前与排序后保持一致，则称为稳定排序; 反之为不稳地排序 2. 直接插入排序(插入排序，稳定排序方法) 3. 希尔排序(插入排序，不稳定排序) 4. 冒泡排序（交换排序，稳定） 5. 快速排序（交换，…

1. 概念： 其余的结点可分为m(m≥0)个互不相交的子集Tl，T2，…，Tm，其中每个子集本身又是一棵树，并称其为根的子树(Subree)。 若树中存在一个结点序列k1，k2，…，ki，使得ki是ki+1的双亲(1≤i<j)，则称该结点序列是从k1到kj的一条路径(Path)…

1. 概念： 栈的定义： 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 当表中没有元素时称为空栈。 栈为后进先出（Last In First Out）的线性表，简称为LIFO表。 2.…

1. 线性表： 2. 线性表顺序存储结构： 定义： 用顺序存储方法存储的线性表简称为顺序表（Sequential List）。 逻辑上相邻的结点其物理位置亦相邻。 3. 顺序表基本实现和分析 4. 链表的概念 链接方式存储的线性表简称为链表（Linked List）。 链表通过…

1. 串的抽象数据类型 2. 顺序串及其实现 Brute-Force算法无论在哪里失败，每次都从成功匹配的下一个位置开始从新匹配，非常浪费时间， 而KMP算法减少了不必要的回溯，提升了效率。 - 1. 对应的部分匹配值 = 前缀字符 和 后缀字符 的 最长共有元素的长度 - 2…

一. 定义： 二. 推导大O阶方法 1. 常数阶时间复杂度 ： O(1) 2. 线性阶时间复杂度: O(n) 3. 对数阶时间复杂度 :O(logn) 4. 平方阶时间复杂度:O(n^2)