● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 链表理论基础 链表内存空间不连续，查询O(n),插入删除O(1)。 移除链表元素 虚拟头节点 使用虚拟头结点避免删除链表头的情况单独讨论，虚拟头节点（哨兵节点）可以避免对链表空和头结点操作的单独讨论，遍历的时候正好也起到pre得到作用，注意操作是对cur->next，返回的是virtualHead->next,head有可能已经被删除了。 class Solution { public: ListNode* removeElements(ListNode* head, int val)...

977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结 有序数组的平方 暴力 每个数平方之后，快排，O（n+logn）。 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { for(int i = 0; i < nums.size(); i++) { nums[i] = nums[i] * nums[i]; } sort(nums.begin(), nums.e...

数组理论基础，704. 二分查找，27. 移除元素 二分查找 有序无重复元素数组中查找某个元素。 难点： 注意left，right更新时是middle还是middle+/-1，对于左闭的，不需要+/-1，因为/2向下取整对应就是区间靠左的元素，是一致的。 循环的终止条件是left<=right还是left==right。 right = middle - 1，这是反直觉的，应为边界在向左收缩时要更新右边界值。 前两个边界条件都直接跟搜索区间的定义有关，搜索区间是一个不变量，在查找过程中定义不能出现歧义,O(logn)，因为可以抽象为二叉树节点，节点数量是N = 2^n（n是树的高度）...

《网络是怎样连接的》相对比较简单，易理解（虽然我觉得干货也不少），整本书以浏览器发送请求出发，经过一系列过程最终达到服务器的过程为主线，具体如下。 第一章 web浏览器 输入网址URL解析开始，到浏览器将数据委托给协议栈发送为止。关键词：浏览器、web服务器、网址（URL）、HTTP、HTML、协议、URI、请求消息、解析器、Socket库、DNS服务器、域名。 第一章 web浏览器 本章节流程：生成HTTP请求消息->向DNS服务器查询web服务器IP地址->DNS服务器接力->委托协议栈发送消息。 生成HTTP请求消息 输入网址（URL） URL：Uniform R...

本系列记录的是我重新学习计网过程中看书，看课的一些总结体会（本科计网考了99但还是感觉不扎实hh），包括《网络是怎样连接得到》，《图解HTTP》，《图解TCP/IP》,《图解网络》，《计算机网络 自顶向下方法》，《TCP/IP详解 卷一》，难度由浅入深。

目前的跳跃动画包括了跳起来和落下，我们单独抽象出掉落状态接管Jump空中以及落地的逻辑，这样移动时突然掉落也可以复用掉落状态的逻辑。 public enum PlayerState { Idle, Move, Jump, AirDown } 增添空中下落状态。 public class PlayerJumpState : PlayerStateBase { public override void Enter() { player.PlayAnimation("Jump"); player.PlayerModel...

提供角色由奔跑到待机状态的急停动画过渡。可以在单独给出来一个急停状态进行过渡，但没必要，急停状态只包含一个动画，将移动状态逻辑上细分为两个子状态即可，子状态没有Exit逻辑，通过属性的get方法实现状态进入播放动画，Update正常检测切换状态。 private enum MoveChildState { Move, Stop } private MoveChildState moveState; private MoveChildState MoveState { get { return mov...

跳跃状态检测与RootMotion跳跃 添加跳跃状态。 public enum PlayerState { Idle, Move, Jump } 添加跳跃的转换逻辑。 //PlayerController public void ChangeState(PlayerState playerState) { switch (playerState) { case PlayerState.Idle: stateMachine.ChangeState<Player...

移动状态切换 创建PlayerMoveState状态类和对应的枚举，在PlayerController中添加切换逻辑。 public class PlayerMoveState : PlayerStateBase { } public enum PlayerState { Idle, Move } //PlayerController public void ChangeState(PlayerState playerState) { switch (playerState) { ... case PlayerState.Move: stateMachine.Cha...

第三人称跟随相机 首先为项目添加后处理和相机包，并导入素材。 配置CineMachine FreeLookUp相机，调整Orbit轨道至合适的位置。 玩家待机状态 首先在场景中添加Manager空物体用于挂载MonoManager。 新增玩家的控制脚本 在角色模型上添加Model脚本，用于持有animator。 public class PlayerModel : MonoBehaviour { [SerializeField] private Animator animator; public Animator Animator { get => animator;}...

本系列为Unity中文课堂RPG战斗系统PLUS的课程笔记与解读。 战斗系统功能概要 多段普攻 跳跃、跳劈 格挡、格挡反击（弹反） 闪避 近战技能 其他高级功能 游戏中的状态机（state machine）是一种在编程中常用的概念，它用于表示对象或系统的状态以及从一个状态到另一个状态的转换。在游戏中，状态机通常被用于表示游戏对象的状态，例如玩家角色的行动状态，或者敌人的攻击状态。每个状态都有一个特定的行为或属性，而状态之间的转换通常是由特定的事件触发的，例如按下某个按钮或达到某个条件。框架中提供了状态基类和转换功能逻辑。 不继承MonoBehaviour的Update和协程 这一节实际上就...

本节介绍InputSystem中的重要概念，有助于更好的理解、使用InputSystem，当你熟悉了这些概念后，你就能理解输入系统内可用的工作流程之间的区别，并选择最适合你项目的工作流程。 一个完整的游戏用户输入到脚本响应的流程如下： 其中的基础概念有： 概念 解释 User（玩家） 玩游戏的人，通过手持或触摸输入设备并提供输入 Device(输入设备) 一件物理硬件，如键盘、游戏板、鼠标或触摸屏，允许用户向Unity发送输入 Controls（控件） 一个输入设备的独立的个体部分，如游戏手柄的摇杆和触发器，鼠标按钮和滚轮 Interactions（交互） 使用设备...

开这个教程的目的在于，在开发用新输入系统时，查了查网上没有太系统的讲解，并且相比视频，我个人更喜欢文字类的教程记录，这样效率比较高。InputSystem实际上有多种适用于不同场景的使用方式，而一些方式使用不当就容易出现BUG(比如一次按键触发两次)，并且在未来有可能会将InputSystem基础上做一下封装进框架便于使用，所幸直接啃官方文档写个文字总结。本文字教程依据链接InputSystem1.5.0，最新版本为1.6，差别不大。 学习完本教程，你能够Get到： 掌握InputSystem的四种工作流。 相当于完整的读了一遍官方英文手册。 掌握InputSystem的使用方式。 精准定制...