GreenHatHGのBlog

《Head First Design Patterns》—The Observer Pattern 引言报纸订阅可以从报纸或杂志的订阅方式去了解观察者模式是什么 报纸或杂志的订阅方式： 从上面的订阅方式可以这样认为观察者模式： Publishers + Subscribers = Observer Pattern报纸出版商 + 订阅者 = 观察者模式 we call the publisher the SUBJECT and the subscribers the OBSERVERS.报纸出版商称为SUBJECT(目标)，订阅者称为OBSERVERS(观察者) 继续解释开始时 状态改变时 观察者模式通过上面例子已经生动形象得展示了什么是观察者模式 定义The Observer Pattern defines a one-to-many dependency between objects so that when one object changes state, all of its dependents are notified and updated...

B-so easy B-so easy参考：2019徐州网络赛 B so easy - binarycopycode - CSDN博客 题目 2000ms 262144K 大意有n个点，分别标号为1-n，两种操作： 1 X，表示去掉第X个点 2 X，表示查询[x,n]内第一个存在的点。 题解模拟并查集操作即可（当时并没有想到系列），具体看代码 注意，因为数据量大，所以得用unordered_map代替数组 （unorderd_map的存取查询操作都近似于O(1)，map是带log的，而且1e6太大，map会T） 1234567891011121314151617181920212223242526272829303132333435/** * 2019-09-08 21:36 * 1089ms * 20096kB * c++11 */#include <iostream>#include <unordered_map>using namespace std;//Map[x]存x右边第一个在哪，初始的是Map[x]=x+1unordered_map...

整合SpringBoot 省去建表，数据库读取代码。 程序逻辑在SpringBoot中使用JWT来做接口权限认证，安全框架依旧使用Shiro 我们POST用户名与密码到/login进行登入，如果成功返回一个加密token，失败的话直接返回401错误。 之后用户访问每一个需要权限的网址请求必须在header中添加Authorization字段，例如Authorization: token，token为密钥。 后台会进行token的校验，如果不通过直接返回401。 Token加密说明 携带了 username 信息在 token 中。 设定了过期时间。 使用秘钥对 token 进行加密。 Token校验流程服务端接收到token 之后，会逆向构造过程，decode 出JWT 的三个部分，这一步可以得到sign的算法及 payload，结合服务端配置的 secretKey，可以再次进行 Signature 的生成得到新的 ​Signature，与原有的 ​Signature 比对以验证 token 是否有效，完成用户身份的认证。 Maven添加依赖 1234567891011&...

shiro介绍 RBAC在了解Shiro之前，我们需要认知用户权限模型。 基于角色的权限访问控制（Role-Based Access Control）作为传统访问控制（自主访问，强制访问）的有前景的代替受到广泛的关注。在RBAC中，权限与角色相关联，用户通过成为适当角色的成员而得到这些角色的权限。这就极大地简化了权限的管理。 为实现一个较为灵活的用户权限数据模型，通常把用户信息单独用一个实体表示，用户权限信息用两个实体表示。 用户信息用LoginAccount表示，最简单的用户信息可能只包含用户名loginName及密码password两个属性。实际应用中可能会包含用户是否被禁用，用户信息是否过期等信息。 用户权限信息用Role与Permission表示，Role与Permission之间构成多对多关系。Permission可以理解为对一个资源的操作，Role可以简单理解为Permission的集合。 用户信息与Role之间构成多对多关系。表示同一个用户可以拥有多个Role，一个Role可以被多个用户所拥有。 (图源：RBAC模型：基于用户-角色-权限控制的一些思考 | ...

jwt介绍 转载自：一步步带你了解前后端分离利器之JWT - 徐刘根的博客 - CSDN博客 RESTful API认证方式一般来讲，对于RESTful API都会有认证(Authentication)和授权(Authorization)过程，保证API的安全性。 Authentication指的是确定这个用户的身份，Authorization是确定该用户拥有什么操作权限。 Basic Authentication这种方式是直接将用户名和密码放到Header中，使用Authorization: Basic Zm9vOmJhcg==，使用最简单但是最不安全。 TOKEN认证这种方式也是再HTTP头中，使用Authorization: Bearer <token>，使用最广泛的TOKEN是JWT，通过签名过的TOKEN。 OAuth2.0这种方式安全等级最高，但是也是最复杂的。如果不是大型API平台或者需要给第三方APP使用的，没必要整这么复杂。 一般项目中的RESTful API使用JWT来做认证就足够了 下面是JWT介绍 HTTP的无状态性HTTP 是无状态协议，它...

对于系统中的某些类来说，只有一个实例很重要 模式动机对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID（序号）生成器。 如何保证一个类只有一个实例并且这个实例易于被访问呢？ 定义一个全局变量可以确保对象随时都可以被访问，但不能防止我们实例化多个对象 一个更好的解决办法是让类自身负责保存它的唯一实例。这个类可以保证没有其他实例被创建，并且它可以提供一个访问该实例的方法。这就是单例模式的模式动机。 单例模式(Singleton Pattern)单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例，这个类称为单例类，它提供全局访问的方法。 单例模式是一种对象创建型模式。单例模式又名单件模式或单态模式。 要点 某个类只能有一个实例 它必须自行创建这个实例 它必须自行向整个系统提供这个实例 结构 (图源：设计模式从入门到放弃 - 单例模式 - jtahstu的博客) 分析单例模式的目的是保证一个类仅有一个实例，并提供一个访问它的全局...

个人感觉Lambda用于内部类即可，其他地方可能还会造成效率低下，难于debug 简介官方文档:Lambda Expressions (The Java™ Tutorials > Learning the Java Language > Classes and Objects) Lambda表达式，也可称为闭包，它是推动 Java8 发布的最重要新特性。 Lambda 允许把函数作为一个方法的参数（函数作为参数传递进方法中）。 使用 Lambda 表达式可以使代码变的更加简洁紧凑 表达式格式在Java8语言中引入的一种新的语言元素和操作符，这个操作符为->，该操作符被称为Lambda操作符或箭头操作符,它将Lambda分为以下两个部分 左侧 : 指定Lambda表达式需要的参数列表 右侧 : 制定了Lambda体,是抽象方法的实现逻辑，也既Lambda表达式要执行的功能 表达式的语法格式如下： 123(parameters) -> expression或(parameters) ->{ statements; } 本质：作...

synchronized笔记 线程安全主要诱因 存在共享数据(也称临界资源) 存在多条线程共同操作共享数据 解决问题根本同一时刻有且只有一个线程在操作共享数据，其他线程必须等到该线程处理完数据后再对共享数据进行操作。所以可以引入互斥锁去解决问题 互斥锁 互斥性：即在同一时间只允许一个线程持有某个对象锁，通过这种特性来实现多线程的协调机制，这样在同一时间只有一个线程对需要同步的代码块（复合操作）进行访问。互斥性也称为操作的原子性。 可见性：必须确保在锁被释放之前，对共享变量所做的修改，对于随后获得该锁的另一个线程是可见的（即在获得锁时应获得最新共享变量的值），否则另一个线程可能是在本地缓存的某个副本上继续操作，从而引起不一致。 在 Java 中，关键字synchronized可以保证在同一个时刻，只有一个线程可以执行某个方法或者某个代码块(主要是对方法或者代码块中存在共享数据的操作)，同时我们还应该注意到synchronized另外一个重要的作用，synchronized可保证一个线程的变化(主要是共享数据的变化)被其他线程所看到（保证可见性，完全可以替代Volatil...

线程的6种状态，sleep与wait的区别，notify与notifyAll的区别，yield，中断线程 线程的状态初识6种状态由jdk8中的java.lang.Thread.State可知， 线程有6个状态 NEW尚未启动的线程处于此状态。 RUNNABLE在Java虚拟机中执行的线程处于此状态。 BLOCKED被阻塞等待监视器锁定的线程处于此状态。 WAITING正在等待另一个线程执行特定动作的线程处于此状态。 TIMED_WAITING正在等待另一个线程执行动作达到指定等待时间的线程处于此状态。 TERMINATED已退出的线程处于此状态。 一个线程可以在给定时间点处于一个状态。 这些状态是不反映任何操作系统线程状态的虚拟机状态。 Thread.State继承关系： public static enum Thread.State extends Enum java.lang.Object ​ java.lang.Enum ​ java.lang.Thread.State (图源：Java线程及线程池状态 - 时间朋友 - 博客园) (图源...

LCA—最近公共祖先 LCA所谓LCA，是当给定一个有根树T时，对于任意两个结点u、v，找到一个离根最远的结点x，使得x同时是u和v的祖先，x 便是u、v的最近公共祖先（原问题涵盖一般性的有根树，为了简化，多使用二叉树来讨论）。例如下面： 结点3和结点4的最近公共祖先是结点2，即LCA（3， 4）=2 。在此，需要注意到当两个结点在同一棵子树上的情况，如结点3和结点2的最近公共祖先为2，即 LCA（3，2）=2。同理：LCA（5，6）=4，LCA（6，10）=1。 求LCA的方法主要有： 倍增求LCA ST-RMQ求LCA Tarjan求LCA 前面两者都是在线算法，最后一个是离线算法 在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。 在线的要求是可以不用先知道所有的操作（类似询问、修改），边读入边执行，类似“走一步，做一步”的思想。 离线则与在线相反，要求必须知道所有的操作，类似“记录所有步，回头再做”的思想，一般用Query[]记录所有操作 转自：在线和离线算法 - 简书 倍增求LCA倍增算法所谓倍增，就是按2的倍数来增大，也就是跳 1,2,4,8,1...