ricochet

KMP算法 1. 引入 KMP算法中最著名的应用就是 "求子串问题"。 题目： 现在有str1="abcd1234efg" 和str2="1234"，如何判断str2是不是str1的子串？ 注意，子串

Manacher算法 1. 引入 Manacher算法和KMP算法都是解决字符串相关题目的常见算法原型，但是各自解决的问题却不一样。 Manacher算法一开始是专门用来解决 "字符串中最长回文子串问

并查集 1. 引入 并查集是一种能够将集合快速合并的结构。 假设有5个样本ABCDE，我们将每一种样本单独构成一个集合：{A}，{B}，{C}，{D}，{E}。 现在我们需要对外提供两个操作： 第一个

哈希函数 日常听说过的MD5算法，SHA1算法都是哈希函数的模型。 本文不会阐述哈希函数的实现原理，因为当前市面上流行的哈希函数至少有上百种，每一种哈希函数的原理都不一样，但是它们所要维持的特性都是一

1. 暴力递归 通俗来说，使用一种彻彻底底穷举的方法把一个答案试出来，就叫暴力递归（Force Recursive）。 暴力递归就是尝试，把问题转化为规模缩小了的同类问题的子问题，子问题通过决策过程概

认证思路 本文将会以Shiro整合验证码为案例提供一个统一的整合第三方认证的思路，日后整合手机验证码，邮件验证码都可以使用该思路，仅需做具体修改即可。 在整合第三方认证之前，必须完成前文的与Sprin

整合思路 ShiroFilter会拦截所有请求，Shrio会判断哪些请求需要做认证和授权，哪些不需要做。 如果请求中访问的是系统的公共资源，则不需要进行认证和授权的操作，ShiroFilter直接放行

授权 授权，即访问控制，控制谁能访问哪些资源。主体进行身份认证后需要分配权限方可访问系统的资源，对于某些资源没有权限是无法访问的。 授权的关键对象 授权可简单理解为Who对What / Which进行

认证 身份认证，就是判断一个用户是否为合法用户的处理过程。最常用的简单身份认证方式是系统通过核对用户输入的用户名和口令，看其是否与系统中存储的该用户的用户名和口令一致，来判断用户身份是否正确。 Shi