「数据结构与算法」栈(Stack)与 队列(Queue)
Posted on
|
In
数据结构
栈(Stack)和队列(Queue),严格意义上来说,也属于线性表,是一种操作受限的线性表数据结构。
使用栈结构存储数据,讲究“先进后出”,即最先进栈的数据,最后出栈;
使用队列存储数据,讲究“先进先出”,即最先进队列的数据,也最先出队列。
「数据结构与算法」数组与链表
Posted on
|
In
数据结构
线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。比如数组,链表、队列、栈等也是线性表结构。
而与它相对立的概念是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。
「数据结构与算法」复杂度分析
Posted on
|
In
数据结构
数据结构与算法解决的是:如何让计算机更快时间、更省空间的解决问题。
因此需要从执行时间和占用空间两个维度来评估数据结构和算法的性能,二者统称为复杂度。
复杂度描述的是算法执行时间或占用系统空间与数据规模的增长关系。
「Spring Security」前后端分离权限控制-指令级权限
Posted on
|
In
安全认证
实现按钮级别的权限控制,基于上一篇Spring Secuirty(六)前后端分离菜单权限控制-前端动态路由的扩展。
前端部分还是基于vue-element-admin模板来演示。
这里实现按钮级别的权限判断的逻辑:每个按钮对应一个权限标识
,后台根据用户角色计算出当前用户可访问的权限标识
列表,前端登录后得到权限标识
列表存入全局,通过单个按钮的权限标识
去匹配列表里的。来实现按钮级别的权限判断。
「Spring Security」前后端分离菜单权限控制-前端动态路由
Posted on
|
In
安全认证
前端部分,这里基于vue-element-admin模板来演示,
vue-element-admin是一个后台前端解决方案,它基于vue和element-ui实现。