- 博客(12)
- 收藏
- 关注
RSS订阅原创 杂谈 · 荷兰国旗问题（思路）
原理：右侧为待定区域，小于等于区域（已经满足条件），小于等于区域右侧到 i 的区域是大于区域。即随着 i 的遍历的过程中小于等于区域推着大于区域往右走，当小于等于区域把大于区域推到整个数组范围的时候，即可满足条件
2022-10-03 19:56:05
217
1
原创 C# 中值类型与引用类型及区别
值类型：通过变量直接存储数据例如：byte, int, short, long, float, double, char, bool,struct等等引用类型：变量持有的是数据的引用，而数据存在堆中类型类别派生源引用类型数组类（class）接口（interface）/委托（delegate）object字符串（string）
2022-10-01 13:07:59
264
原创 剑指 Offer 31. 栈的压入、弹出序列
既然判断第二个序列是否为该栈的弹出顺序，那就直接——模拟压栈、出栈的过程！这里我们分为3个步骤：1. 将pushed数组中的数据依次压栈（循环条件）2. 在压栈的过程中判断是否与popped数组中的未使用的最前数据相等（循环条件）相等说明当前数值是需要弹出的数值，popped的索引后移一位，栈弹出3.跳出循环后，若栈为空，说明popped数组满足条件，即可以按照popped数组中的顺序弹出，返回true；反之，则不能，返回false。
2022-09-26 11:24:46
179
原创 算法 · 求两个单链表相交的第一个节点
求两个单链表相交的第一个节点有以下几个结论： 1. 若存在交点，则两个单链表从交点到链尾的长度相等 2. 若存在交点，两个链表长度相等，则交点在两个链表的同样位置（第n个） 3. 加法交换律：A + B = B + A
2022-09-02 08:09:50
302
原创 算法 · 带环单链表求入环节点
已知一个单链表中存在环，求进入环中的第一个节点。首先判断是否存在环，若不存在则结束。本题已经说明存在环，故可以不进行这一步操作。我们采用快慢指针进行遍历（快指针每次后移2个节点，慢指针每次后移1个节点），两个指针必会在环内某个节点第一次相遇[1]，且入环后的循环次数必然不会超过环内节点个数[2]。再将快指针移至头节点，改为每次后移1个节点，慢指针按原来方式后移，交点必为入环节点[3]。...
2022-09-01 10:41:35
209
1
原创 杂谈 · list实现栈与队列的发现
栈与队列在STL库中类属容器适配器，是通过list进行实现的。最近回顾栈与队列的实现原理时，有这样的发现：栈中添加栈顶元素（push()方法），其实现逻辑是通过list的方法栈中删除栈顶元素（pop()方法） ，其实现逻辑是通过list的方法队列中添加尾元素（push()方法），其实现逻辑是通过list的方法队列中删除头元素（pop()方法） ，其实现逻辑是通过list的方法那为何要选择这几个list的功能函数，是否是唯一的实现方法呢？...
2022-08-31 11:18:16
239
原创 米哈游测试开发笔试算法题（2020-9-19）
1.旋转字符游戏：给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A-Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过Z时，又从A开始填充。...
2022-07-27 20:55:43
2496
原创 游戏设计模式笔记（一）[自用]
目录学习内容：学习笔记设计模式简介（Design Pattern)单例模式的学习第一种方式第二种方式第三种方式学习内容：设计模式简介（Design Pattern） 单例模式的学习 学习笔记设计模式简介（Design Pattern)解决共通的问题 归纳相同的解决方案 类结构和组装方式 高复合度与组合使用单例模式的学习下面先以不使用单例模式的情况下为案例，创建一个玩家（Player）脚本using System.Collec..
2022-04-07 21:39:20
2318
原创 Unity2D input.GetAxis()与input.GetAxisRaw()的相同点、区别以及简单用法
目录前言一、input.GetAxis()与input.GetAxisRaw()的相同点、区别二、简单用法1.input.GetAxis()2.input.GetAxisRaw()三、总结前言input.GetAxis()与input.GetAxisRaw()是unity中的两个函数，他们长相相似，注定了他们的作用大同小异。这里我们就简单的聊聊他们。一、input.GetAxis()与input.GetAxisRaw()的相同点、区别input.GetAxis
2021-11-28 16:00:43
12410
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人