02 2019 档案

哈夫曼算法和哈夫曼树
摘要: 阅读全文

posted @ 2019-02-26 20:26 本名边境 阅读(149) 评论(0) 推荐(0)

JSON Web Token
摘要:JWT 认证 Json web token (JWT), 根据官网的定义,是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准((RFC 7519).该token被设计为紧凑且安全的,特别适用于分布式站点的单点登录(SSO)场景。JWT的声明一般被用来在身份提供者和服务提供者间传递被认证 阅读全文

posted @ 2019-02-22 17:37 本名边境 阅读(329) 评论(0) 推荐(0)

优先队列
摘要:首先了解什么是优先队列 作为缓存结构,优先队列与栈和队列类似,可以将数据元素保存其中,可以访问和弹出。优先队列的特点是存入其中的内向数据都另外附有一个数值,表示这个项的优先程度,称其为优先级。每次访问的都会是优先级最高的元素。如果不止一个元素优先级最高,优先队列将推出他们中的一个,具体哪个将由每部实 阅读全文

posted @ 2019-02-21 15:50 本名边境 阅读(273) 评论(0) 推荐(0)

二叉树
摘要:几个基本概念 不包含任何结点的二叉树为空树 只包含一个结点的二叉树是一棵单点树 一棵二叉树可以包含任意(有穷个)个结点 一棵二叉树的根结点称为该树的子树根结点的父结点;与之对应,子树的根结点称为二叉树树根结点的子结点 父结点相同的两个结点称为兄弟结点,在二叉树中有些结点的两棵子树都空,没有子结点,这 阅读全文

posted @ 2019-02-20 20:59 本名边境 阅读(461) 评论(0) 推荐(0)

冒泡排序,插入排序
摘要:冒泡排序 每两个相邻的元素进行比较,前者大于后者则交换元素位置,直到所有的相邻元素均无法交换位置步骤 步骤 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的 阅读全文

posted @ 2019-02-14 18:56 本名边境 阅读(148) 评论(0) 推荐(0)

栈 和 队列
摘要:1、栈和队列的概述 栈和队列主要用于计算过程中数据的临时保存。如果需要存储的数据项数不能够事先确定,就必须采用更复杂的存储机制和管理,这种存储机制称为缓冲存储或者缓存。栈和队列就是使用最多的缓冲存储结构 栈和队列也是最简单的缓存结构,他们只支持数据项的存储和访问。 栈和队列作为数据结构需要提供几个基 阅读全文

posted @ 2019-02-13 14:22 本名边境 阅读(191) 评论(0) 推荐(0)

导航