自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

redis + jwt实现token认证

文章目录业务场景拦截器1.登录授权获取token2.登出使token失效3.续期token4.获取新的token 业务场景 在前后端分离的场景下,越来越多的项目使用token作为接口的安全机制,APP或者web端使用token与后端接口交互,以达到安全的目的 拦截器 拦截器 获取前端请求的t...

2019-09-16 22:13:22

阅读数 3

评论数 0

java基于redis有序集合实现排行榜

前言 排行榜作为互联网应用中几乎必不可少的一个元素,能勾起人类自身对比的欲望,某宝中的商品销量排行,店铺信誉排行等,实现排行榜的方式也有很多种,可以使用快速排序算法 + 实现Comparator接口实现按某项权重排序,现在很多公司都在使用redis这个nosql数据库实现排行榜的功能 基于redi...

2019-09-12 14:22:05

阅读数 22

评论数 0

处理机调度

文章目录处理机调度调度图调度时机调度算法 处理机调度 所谓处理机调度就是处理机从就绪队列中按照一定规律选择一个进程并将cpu资源分配给获取的进程运行 调度图 高级调度 作业调度 选择合适的进程调入内存,创建进程 中级调度 内存调度 从挂起队列中选择进程调回内存 低级...

2019-09-09 22:05:58

阅读数 8

评论数 0

死锁

文章目录什么是死锁?死锁产生的必要条件处理策略1.破坏死锁产生条件2.避免死锁 -- 银行家算法死锁检测死锁解除 什么是死锁? 进程之间都在等待对方手里的资源,并且对自己手里的资源不释放,导致进程之间发生阻塞,无法向前推进,也就是进程不能实现同步 类似java中的死锁 死锁产生的必要条件 死锁产...

2019-09-09 09:30:02

阅读数 9

评论数 0

进程和线程

文章目录进程描述进程定义进程的组成进程控制块PCB进程状态图进程同步信号量机制管道机制进程通信共享存储消息传递管道传递线程线程定义线程的属性线程的实现方式用户级线程 KST内核级线程 UTL两者都支持 KST + UTL 进程描述 在传统的为引入线程OS中,进程是OS进行资源分配和调度的一个独立...

2019-09-07 15:16:16

阅读数 92

评论数 0

十大排序算法总结

作为一名刚上大三的学生,还是希望能目光长远一点,将目标定于明年的春招,所谓,宝剑锋从磨砺出,梅花香自苦寒来,相信很多同学跟我一样,都已经开始准备明年的春招了,所以,博主希望跟大家一起努力,收获成功! 冒泡排序 public static int[] bubbleSort(int[] array...

2019-09-06 10:30:50

阅读数 16

评论数 0

操作系统体系结构概述

今天是大三开学的第二天,我们也开始接触操作系统这一门课程,想写篇博客,总结下今天的所学 os体系结构 运行机制 什么是指令? 指令就是处理器(cpu)能识别,执行的最基本的命令,加法指令就是让cpu进行加法运算 特权指令和非特权指令 特权指令 权限较高,例如内存清理指令,不允许用户使用 ...

2019-09-04 09:22:14

阅读数 33

评论数 0

springboot2.x集成easyPoi实现excel数据导入到数据库

文章目录一,easyPoi二,springboot2.x集成easyPoi实现excel数据导入到数据库1. 注解导入2. 引入依赖3. 注解实体类4. excel导入导出工具类5. 导入excel到数据库6. 测试 一,easyPoi 关于easyPoi的介绍,可以查看其官方文档easyPoi ...

2019-09-02 08:45:05

阅读数 68

评论数 0

双指针问题

文章目录有序数组的平方合并问题1.合并两个有序数组2.求两个数组的交集(1)3.求两个数组的交集(2)反转问题1.反转字符数组2.验证回文串3.回文链表4.环形链表 双指针在解决数组和链表这一类题目的时候是一种很好用的方法,本文将会结合leetcode上的一些题目来总结下双指针这一解题的方法 ...

2019-08-26 06:01:22

阅读数 17

评论数 0

循环队列

队列是一种只允许在一端插入,一端删除的数据结构 其他数据结构实现队列 栈实现队列 双栈实现 这里的思路使用到双栈实现队列,因为栈的后入先出,所以用到了一个辅助栈在出栈时操作,所以 入队操作还是O(1) 但是出队则需要将栈中的元素遍历压入辅助栈,再弹出辅助栈的栈顶元素,所以是O(n) ...

2019-08-24 14:55:50

阅读数 160

评论数 0

HashMap源码分析

长文警告 文章目录哈希表HashMap源码分析底层数据结构属性构造方法put方法get方法remove方法 哈希表 简介 哈希表,也叫作散列表,是一种基于快速存取所设计的一种数据结构,也是一种经典的以空间获取时间的做法,该数据结构可以理解为一个线性表,其中的元素不是紧密排列,而是可能存在空隙 哈希...

2019-08-22 17:30:26

阅读数 19

评论数 0

优先队列常见算法题

数组中的第K个最大元素 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素,请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例2: 输入: [3,2,3,1,2,4,5,...

2019-08-21 22:08:36

阅读数 10

评论数 0

PriorityQueue源码分析

PriorityQueue是一个优先队列,传统的队列是先入先出FIFO模型,但是优先队列跟传统队列不一样,优先队列会根据优先级来决定谁先出队,优先队列的底层数据结构是堆用堆的好处是,每次入队和出队后,调整堆的时间复杂度为log(n)。 底层数据结构 上边提到优先队列的底层数据结构是堆,那么堆的底层...

2019-08-21 17:03:51

阅读数 12

评论数 0

堆排序

之前我们了解过最大堆和最小堆 我们知道最大堆的根节点上是数组的最大值,但是子节点的顺序指服从,子节点小于父节点,并没有严格的像二叉搜索树一般 那么今天要说的堆排序就是利用了最大堆和最小堆根的性质所设计的一种排序算法 最大堆:每个节点的值都大于或等于其子节点的值,在堆排序算法中用于升序排列; ...

2019-08-20 20:34:25

阅读数 33

评论数 0

最大堆和最小堆

堆的特性 必须是完全二叉树 用数组实现 任一结点的值是其子树所有结点的最大值或最小值 最大值时,称为“最大堆”,也称大顶堆; 最小值时,称为“最小堆”,也称小顶堆。 最大堆: 最小堆: 对于堆(Heap)这种数据结构,从根节点到任意结点路径上所有的结点都是有序的 ...

2019-08-20 20:25:07

阅读数 11

评论数 0

栈的相关算法

我们都知道栈和队列是两种很相似的数据结构,但是又有他们的特点 栈是一种先进后出的数据结构,FILO(先进后出) 队列是一种先进先出的数据结构,FIFO(先进先出) 本文主要关注几道leetcode上关于栈的题目,进而进一步熟悉使用栈 有效的括号表达式 给定一个只包括 ‘(’,’)’,’...

2019-08-20 14:33:04

阅读数 16

评论数 0

散列的一些算法题

散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 关于散列表更加详细可以看这里散列及散列函数...

2019-08-19 19:55:48

阅读数 9

评论数 0

Stack源码分析

文章目录底层数据结构构造方法进栈获得栈顶元素出栈查询元素在栈中位置(下标)linkedList实现栈底层数据结构进栈出栈获得栈顶元素是否是空栈 之前我们看过Vector,知道Vector是基于数组实现的,本文我们来看看Stack(栈)这种数据结构 栈是一种先进后出的数据结构,可以基于数组实现,也可...

2019-08-16 20:46:57

阅读数 14

评论数 0

Vector源码分析

文章目录ArrayList和Vector对比:底层数据结构构造方法扩容机制添加元素删除元素查询迭代器 本来今天是想看一下Stack的源码的,但是在看到Stack的父类结构时 public class Stack<E> extends Vector<E&am...

2019-08-16 16:22:21

阅读数 13

评论数 0

springboot配置mybatis逆向工程

mybatis逆向工程很早之前有用过,但是一直没有整理使用步骤,今天来回顾下在idea下springboot中整合mybatis逆向工程的实现步骤 什么是逆向工程? 所谓mybatis逆向工程,就是mybatis会根据我们设计好的数据表,自动生成pojo、mapper以及mapper.xml。本文...

2019-08-15 10:26:26

阅读数 13

评论数 0

提示
确定要删除当前文章?
取消 删除