brandnewshit的博客

原创 五谷延年_UE4高级运动系统课程 蓝图状态机的转换规则

原创 五谷延年_UE4高级运动系统课程简记一（到状态机之前）

关于B站五谷延年的UE4高级运动系统的自学笔记。

翻译 浅学Kerberos认证安全协议

一.简单定义:Kerberos是一种计算机网络授权协议，用于非安全网络中，对个人通信以安全的手段进行身份验证。二.认证步骤:客户机向AS认证服务器发送请求，要求得到某服务器证书。AS认证服务器以用户端秘钥加密的证书为响应，构成如下:服务器 ticket;一个临时加密秘钥 (会话秘钥 “session key”);客户机将ticket(服务器秘钥加密过的客户机身份及会话秘钥的拷贝)发送给服务器，服务器和客户机共享的会话秘钥可以用来认证客户机和服务器，也可用来为建立通信后的双方提供加密服务，或

原创 二叉树的存储结构

一. 前置概念树:一种非线性的自上而下的数据结构。树的深度:也就是树从根节点开始向下寻找所有路径，最长路径的长度。节点的度:一个节点的后继节点数量。父节点:本节点的前驱节点。(根节点无父节点)子节点:本节点的后继节点(叶子节点无后继节点)二叉树:要么是空树，要么每个节点有至多两个后继节点的树。满二叉树:叶子节点只出现在最后一层，其余节点中，所有节点度均为2。完全二叉树:去掉满二叉树最后几个节点得到的树，且最后一个叶子节点要么是父节点的左节点，要么是有左兄弟的右节点。(即必须要按照层序遍历的方

原创 简述朴素模式匹配和KMP算法

需要了解的前提概念包括串，以及算法的应用场景一. 串串算是一种特殊的顺序表，只不过内部存储的元素是字符，一般用成对的单引号或双引号作为分界符号。二. 要解决的问题注:我们称供检索字符串为主串，称待检索字符串为模式串。 对于一个主串，如果我们想在其中找到某一个字符串作为子串的位置(也就是这个子串的首字符的下标或者位序，看题目要求)。三. 朴素模式串匹配算法的大致思想最容易想到的就是，找出主串的所有子串，然后对主串的每个子串和模式串的每个字符逐一进行比较，只有比较循环体结束后，记录比较进度

原创 LearnOpenGL

OpenGL不是一种编程语言，它是一种图形API，它更像一种规范。（Khronos组织制定并维护的规范），这种规范严格规定了每个函数该如何执行，以及输出应该是什么，而具体实现过程则由使用此规范（API）的开发者自行决定。实现者通常是显卡开发商。（因而显卡bug出现时，通常可以通过更新显卡驱动来排除故障）二.核心渲染模式与立即渲染模式早期OpenGL采用立即渲染模式（Immediate mode，即立即渲染管线），绘图方便。OpenGL的大多数功能被库隐藏，开发者少有控制其具体如何计算的自由。而开发者渴望运