ParKS - 个人主页动态 - 牛客网

2023-09-27 21:17

已编辑

同济大学 Unity3D客户端

[代码随想录一刷&二刷] day8 字符串

● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 反转字符串 双指针，头尾向中间移动交换两边的元素。 C++ class Solution { public: void reverseString(vector<char>& s) { int left = 0; int right = s.size() - 1; while(left < right) { swap(s[left], s[right]); left++; right--; } } }; ...

剑指&代码随想录

0 点赞评论收藏

分享

2023-10-04 13:08

已编辑

同济大学 Unity3D客户端

[代码随想录一刷＆二刷] day7 哈希表

● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 四数相加II 将四层for循环暴力优化成2次2层遍历，第一次2层遍历将a+b的值存入map（重复则次数+1），第二次二层遍历将-（c+d）的值进行查找，如果匹配，则cnt += map存的次数值，注意是n次数不是+1，对应n种组合方式。 C++ C+往map里插入元素不用先Insert，直接访问索引+就好。 class Solution { public: int fourSumCount(vector<int>& nums1, vector<int>&...

剑指&代码随想录

0 点赞评论收藏

分享

2023-10-04 13:09

已编辑

同济大学 Unity3D客户端

[代码随想录一刷&二刷] day6 哈希表

[代码随想录一刷] day4 链表 ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 当题目有判断元素是否在集合中出现过，就要想到用哈希。 有效的字母异位词 C++ 由于是字母长度有限可以用数组哈希，先记录字符串1每个单词对应的出现次数，再遍历字符串2减去，如果最后数组所有元素都为0，则代表匹配可以互相替换。 class Solution { public: bool isAnagram(string s, string t) { int record[26] = {0}; for(int i = 0; i < s....

剑指&代码随想录

0 点赞评论收藏

分享

2023-10-04 13:09

已编辑

同济大学 Unity3D客户端

[代码随想录一刷&二刷] day4 链表

● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结 两两交换链表中的节点 C++  首先明确操作的循环区间，cur指向要交换的两个节点的前一个节点才能保证循环不变性，可以理解成链表的左闭右开区间，虚拟头结点就是为了满足循环不变性。终止条件考虑奇偶cur->next,cur->next->next都不为空。如果按图里面1,2,3的顺序可以省一个临时变量。另外循环条件有两层next，那循环内部取三次next就是合法的，只不过取出来的有可能是null。 /** * Definition for...

剑指&代码随想录

0 点赞评论收藏

分享

2023-09-23 15:07

已编辑

同济大学 Unity3D客户端

[代码随想录一刷&二刷] day3 链表

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

剑指&代码随想录

0 点赞评论收藏

分享

2023-09-19 19:35

已编辑

同济大学 Unity3D客户端

[代码随想录一刷&二刷] day2 数组

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.end()); return nums; } };  双指针 依照左右两端绝对值最...

剑指&代码随想录

0 点赞评论收藏

分享

2023-12-14 11:40

已编辑

同济大学 Unity3D客户端

[代码随想录一刷&二刷&三刷] day1 数组

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

剑指&代码随想录

0 点赞评论收藏

分享

2023-04-05 12:21

已编辑

同济大学 Unity3D客户端

[网络是怎样连接的] 0-1.概览&Web浏览器

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

计算机网络

0 点赞评论收藏

分享

2023-04-05 10:51

已编辑

同济大学 Unity3D客户端

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

计算机网络

0 点赞评论收藏

分享

2023-04-05 10:33

已编辑

同济大学 Unity3D客户端

[RPG战斗系统] 11.角色空中掉落状态

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

0 点赞评论收藏

分享

2023-04-10 19:27

已编辑

同济大学 Unity3D客户端

[RPG战斗系统] 10&14.角色急停

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

Unity战斗系统

0 点赞评论收藏

分享

2023-04-03 10:16

已编辑

同济大学 Unity3D客户端

[RPG战斗系统] 8~9.角色跳跃状态&空中运动

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

Unity战斗系统

0 点赞评论收藏

分享

2023-03-27 13:22

已编辑

同济大学 Unity3D客户端

[RPG战斗系统] 6~7.角色移动状态（走&跑）

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

Unity战斗系统

0 点赞评论收藏

分享

2023-03-25 10:06

已编辑

同济大学 Unity3D客户端

[RPG战斗系统] 4~5.第三人称相机&角色待机状态

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

Unity战斗系统

0 点赞评论收藏

分享

2023-03-25 01:00

已编辑

同济大学 Unity3D客户端

[RPG战斗系统] 1~3.战斗系统介绍&状态机

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

Unity战斗系统

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务