- 博客(6)
- 收藏
- 关注
翻译 浅学Kerberos认证安全协议
一.简单定义: Kerberos是一种计算机网络授权协议,用于非安全网络中,对个人通信以安全的手段进行身份验证。 二.认证步骤: 客户机向AS认证服务器发送请求,要求得到某服务器证书。 AS认证服务器以用户端秘钥加密的证书为响应,构成如下: 服务器 ticket; 一个临时加密秘钥 (会话秘钥 “session key”); 客户机将ticket(服务器秘钥加密过的客户机身份及会话秘钥的拷贝)发送给服务器,服务器和客户机共享的会话秘钥可以用来认证客户机和服务器,也可用来为建立通信后的双方提供加密服务,或
2022-05-08 21:41:45 385
原创 二叉树的存储结构
一. 前置概念 树:一种非线性的自上而下的数据结构。 树的深度:也就是树从根节点开始向下寻找所有路径,最长路径的长度。 节点的度:一个节点的后继节点数量。 父节点:本节点的前驱节点。(根节点无父节点) 子节点:本节点的后继节点(叶子节点无后继节点) 二叉树:要么是空树,要么每个节点有至多两个后继节点的树。 满二叉树:叶子节点只出现在最后一层,其余节点中,所有节点度均为2。 完全二叉树:去掉满二叉树最后几个节点得到的树,且最后一个叶子节点要么是父节点的左节点,要么是有左兄弟的右节点。(即必须要按照层序遍历的方
2022-04-29 15:29:46 193
原创 简述朴素模式匹配和KMP算法
需要了解的前提概念包括串,以及算法的应用场景 一. 串 串算是一种特殊的顺序表,只不过内部存储的元素是字符,一般用成对的单引号或双引号作为分界符号。 二. 要解决的问题 注:我们称供检索字符串为主串,称待检索字符串为模式串。 对于一个主串,如果我们想在其中找到某一个字符串作为子串的位置(也就是这个子串的首字符的下标或者位序,看题目要求)。 三. 朴素模式串匹配算法的大致思想 最容易想到的就是,找出主串的所有子串,然后对主串的每个子串和模式串的每个字符逐一进行比较,只有比较循环体结束后,记录比较进度
2022-04-29 02:31:47 473
原创 LearnOpenGL
OpenGL不是一种编程语言,它是一种图形API,它更像一种规范。(Khronos组织制定并维护的规范),这种规范严格规定了每个函数该如何执行,以及输出应该是什么,而具体实现过程则由使用此规范(API)的开发者自行决定。实现者通常是显卡开发商。(因而显卡bug出现时,通常可以通过更新显卡驱动来排除故障) 二.核心渲染模式与立即渲染模式早期OpenGL采用立即渲染模式(Immediate mode,即立即渲染管线),绘图方便。OpenGL的大多数功能被库隐藏,开发者少有控制其具体如何计算的自由。而开发者渴望运
2022-04-28 23:51:48 382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人