头号理想-CSDN博客

原创 UGUI检测不规则图片点击

最近有一个需求给我几个三角形他们之间的边相邻但是我们知道unity中的图片都是矩形的，所以因为他们的位置关系，他们的空白处都会互相影响就像上边这个图一样，除了三角区域其他都是我们不想要的接到的需求是鼠标移动到每个三角里边，都会高亮我在网上找了好多资料，也找到几种方法1.计算我们把三角形的几个顶点以及我们鼠标传进入然后计算是否鼠标在三角形区域里边因为我们这里是每帧检测的，所以显然这个不是很适合2.射线检测这个的局限性比较大，如果项目中的UI不是很方便的调用相机，我们总不能为了这一个

2021-09-27 11:22:13 687

原创 unity 原生UGUI代码扩展

unity的UGUI功能无疑是很强大但是UGUI还是可以扩展的我们可以继承UGUI原生的组件实现扩展的效果下面我扩展一下Toggle的功能给大家举个例子大家可以当做参考上边这种方式就是用扩展的Toggle实现的下面我给出源码其实特别简单using System.Collections;using System.Collections.Generic;using UnityEngine;using UnityEngine.EventSystems;using UnityEngi

2021-07-10 15:52:57 1063 3

原创 unity图集的使用（万能方法）

图集的意义使用图集可以说是多加了一个步骤但是这个步骤不是没有意义的他可以有效的减少drawcall的数量，多张图片需要多个drawcall，而如果我们合成一个大图只需要一个drawcall并且可以减少内存的开销图集的使用然后就到了图集的使用上了首先创建一个图集然后我们将想要设置的文件夹或者是文件赋值上去这里可能会产生报错如果报错我们需要设置一下这样报错就消失了按钮也可以点击了然后就要通过代码来给我们想要设置的赋值了 public static Sprite GetA

2021-06-14 14:56:45 3412 3

原创 Unity中UGUI自适应三大组件以及锚点的使用

最近开始实习了然后我负责的主要工作就是UGUI的搭建在没入职之前，我认为的我对UGUI的熟悉程度已经算是比较好的了可能一般的问题都能解决但是我发现我的水平只停留在一般开发中，商用项目中的UGUI要求特别多比如一行文本中固定间距对其类型等等等等所以铁子们还要加油呀正文开始Content Size Fitter这个组件里边只有两个参数分别是Horizontal Fit 和Vertical Fit里边又有三个参数Unconstrained：组件不根据布局元素调整，可手动修改长宽的

2021-05-29 15:58:47 1074

原创 unity实现按键自定义

好久没有更新了大概一个月了吧然后最近休息了几天完了一款游戏里边的按键自定义我感觉挺有意思的就用unity实现一下，我大致搜了一下 csdn上包括百度都很少有这样完整的demo所以这篇博文我做一个稍微完整的demo给大家参考简单场景搭建我这里搭建一个最简单的场景只为说明问题...

2021-05-10 15:37:41 3784 11

原创 c#中函数参数中的this（扩展方法）

首先和大家说一下，最近参加实习了，所以更新可能比较少而且对于大家提出的问题可能不能及时回复，希望大家理解在我看完大佬的项目之后，感觉自己啥也不会于是不出意外之后再csdn上我就会更新我在项目中遇到的问题希望对大家也有些帮助c#函数参数中的this我们知道用到this一般的场景是在构造函数或者其他函数中赋值的时候然后我今天看到了普通函数中也可以使用this它的作用是扩展方法！我们首先声明一个静态类，然后在这个静态类中写一个静态方法函数参数为一个tihs的值public static

2021-04-08 09:15:04 3455 2

原创 c++虚函数内存模型（面试入坑之后的通透）

昨天腾讯复试面试官对我一顿爆锤其中就有c++对象模型然后我决定研究一下这方面的知识同时也记录下来分享给大家开始最最简单的类只有成员变量首先我们简单写一个类然后使用c++内置方法查看内存中的相对位置class Base1{public: int base1_1; int base1_2;};int main() { cout <<"sizeof(Base1) :"<< sizeof(Base1) << endl;

2021-03-26 21:32:32 765

原创【游戏开发岗面经总结7】（函数调用底层，值捕获和引用捕获，宏定义和内联，排序算法稳定性，static，软工思想，sprite和image的区别，细小物体碰撞问题）

树的种类完全二叉树对于一颗二叉树，除了最外层可以不满，其他层上都是紧密排列平衡二叉树（AVL）左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是平衡二叉树二叉查找树（BST 二叉搜索树）没有相同的节点如果左子树不为空，则左子树上所有的节点均小于它根节点的值如果右子树部位空，则右子树上所有的节点均小于它根节点的值任意节点的左右子树均为二叉查找树红黑树特殊的二叉查找树具有二叉查找树的所有的特性每个节点都是黑色或者红色的，根节点是黑色叶子节点为空的黑色节点树的路径上不能出现

2021-03-22 21:26:44 413 3

原创两种同步模式：帧同步和状态同步

同步所谓同步就是要一个游戏中的所有客户端的表现效果是一致的就拿王者荣耀来说十个玩家所有数据都是同步的，比如位置技能cd 技能角度单个英雄状态等这个就是同步同步是一个网络游戏的概念，单机游戏是没有同步的概念的状态同步原理状态同步的战斗逻辑写在服务器端，包括技能释放，普攻，伤害，移动等等一系列内容由于核心逻辑必须知道一个场景中的所有实体的情况，所以就必须把战斗逻辑写在服务器端比如魔兽争霸的客户端承载有限，并不能把所有的地图的实体展现出来，所以客户端没有足够的信息计算全图的内容、状态同步

2021-03-20 16:44:29 1729

原创【游戏开发岗面经总结6】（unity优化总结，全局变量和全局静态变量，NULL和nullptr的区别，拷贝构造函数和赋值运算符的区别，深浅拷贝，哈希碰撞，TOPK问题，野指针问题，堆和栈，内存泄漏）

unity优化UGUIUGUI的动静划分尽量避免频繁增加和删除UI对象（降低界面更新频率）合理增加UI的深度以及不要图文交叉mask和Raycast Target属性尽量少的使用合理使用批处理代码尽可能少的使用foreach GetComponent尽量将string换成StringBuilder，多使用内建数组如vector3.zero等代替vector3(0,0,0)udp可靠化确认机制，重传机制，滑动窗口udp不连接，消耗资源少，处理速度快，传输层无法保证数据的可靠传输，只

2021-03-20 11:15:05 789

原创 c++STL容器特点以及底层实现

什么是STL标准模板库，是一个高效的c++程序库包含了诸多基本数据结构和基本算法，高度体现了软件的可复用性容器vector是一种序列式容器，和数组差不多，他比数组更加优越，数组不能动态扩展，因此程序运行的时候不是浪费内存就是数组越界vector正好弥补了这个缺点，它相当于是一个可拓展的数组（动态数组）随机访问快，中间插入删除慢末端插入删除快特点拥有一段连续的内存空间，起始地址不变，它能非常好的支持随机存取（[ ]）但是由于内存空间是连续的所以在中间插入和删除数据的造成内存块的拷贝

2021-03-14 17:20:39 538

原创【游戏开发岗面试】A*算法

A*寻路来解决什么问题？A*寻路来计算玩家行进最短路径A*基本原理不停的找周围的点，选出一个点作为起点，再循环的找，知道找到终点A*详细原理1.寻路消耗公式f（寻路消耗）=g（离起点距离）+ h（离终点距离）2.开启列表（所有点的存放）3.关闭列表（最优点的存放）每次判断最优点是否为终点如果是停止寻路，否则继续寻路4.格子对象的父对象（用来确定最终的路径）需求分析需要一个格子类寻路管理器（管理所有的格子）开启列表关闭列表格子类成员变量：寻路消耗 f g h父亲格子f

2021-03-08 11:23:18 986 3

原创【游戏开发岗面经总结5】（面相对象和面相过程的区别，多态，CG，设计模式，进程线程协程，动静态合批态，内存区域存放，指针和引用的区别，防止对象被拷贝，map和unordered_map）

我发现真的是好多东西脑子里知道这个东西的大致，但是如果让你说出来真的半句话憋不出来所以我们还是得脚踏实地的一个问题一个问题的看不能好高骛远面相对象和面相过程的区别1.面相过程是以过程为中心的编程思想，面相对象是以对象为基本程序结构单位的程序语言2.面相过程是分析出解决问题的步骤，然后一步一步实现，一次一次调用面相对象是对象具有唯一的静态类型，和有可能的多个动态类型，共享数据和操作3.面相过程不支持面相对象的特性（多态，继承）不允许混合持久化状态和逻辑面相对象在内部被表示为一个指针，任

2021-03-05 15:24:06 2381 8

原创【游戏开发岗面经总结4】（DrawCall，c++11新特性）

DrawCall？一提到DrawCall 我们就会想到优化的问题什么是DrawCall？在unity中，每次CPU都会准备数据通知GPU的过程就成为一个DrawCall具体：设置颜色-绘图方式-顶点坐标-绘制-结束如果可以在一次DrawCall完成所有的绘制，就会大大提高运行效率从而达到优化的目地DrawCall为什么影响游戏运行效率？每次调用DrawCall之前，CPU向GPU发送很多内容，包括数据，渲染状态，命令等等1.准备渲染对象，将渲染对象从硬盘加载到内存，然后从内存加载到显存，

2021-03-04 16:51:19 429 1

原创 c++三种智能指针以及相关知识自写智能指针

shared_ptr每种指针都是以类模板的方式实现的，shared_ptr也不例外，shared_ptr(T是指针指向的具体数据类型)的定义位于头文件，并且位于std命名空间中#include<memory>using namespace std;和unique_ptr以及weak_ptr指针不同的地方在于：多个shared_pt智能指针可以使用同一块堆内存，并且该类型只能指针在实现上采用的是引用计数机制即使有一个shared_ptr放弃了堆内存的使用权（引用计数减1）也不会

2021-03-04 11:31:07 574 2

原创【LeetCode二分查找】1283.使结果不超过阈值的最小除数&875.爱吃香蕉的珂珂

1283.使结果不超过阈值的最小除数给你一个整数数组 nums 和一个正整数 threshold ，你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。请你找出能够使上述结果小于等于阈值 threshold 的除数中最小的那个。每个数除以除数后都向上取整，比方说 7/3 = 3 ， 10/2 = 5 。题目保证一定有解。这个题目不是很复杂只需要在一个区间之内找到一个最合适的值返回即可所以我就用暴力尝试了一下结果不出意料超时 int smallestDiv

2021-02-12 21:24:03 144

原创滑动窗口同数组的结合（LeetCode 438.找到字符串中所有字母异位词&567.字符串的排列）

不就之前我写过一个关于滑动窗口的博文，其中是一些力扣中可以使用滑动窗口的方法解决的问题地址：点这里！然后今天又发现两个同类的问题是使用数组和滑动窗口结合的问题567.字符串的排列这个题是2.10的每日一题给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。由题意我们知道这个题不是和普通的滑动窗口一样这个题判断的是给定的字符串的排列所以这点就值得我们思考使用什么方法去处理由于字符的特殊的特征我们可以

2021-02-10 15:26:13 135

原创【LeetCode】单调栈合集

单调栈也是很常见的一种数据结构在刷一些特定的题的时候可以起到很好的效果962 最大宽度坡给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。找出 A 中的坡的最大宽度，如果不存在，返回 0 。暴力我试过了超时卡了四个用例（O(n^2)) 留下了不争气的口水所以暴力的代码我也不贴了丢人直接用单调栈从上边图可以看出首先我们先正向遍历一遍数组创建一个单调递减栈如果当前栈为空或者是当前元素小于栈

2021-02-06 21:30:56 194

原创【LeetCode】和为奇数的子数组数目

题目给你一个整数数组 arr 。请你返回和为奇数的子数组数目。由于答案可能会很大，请你将结果对 10^9 + 7 取余后返回。这个题看上去也不难吧充其量也就是几层循环就搞定了但是那就难在时间复杂度上我们用三层循环可以很轻松的解决但是用脚都能想到会超时然后我又尝试了两层循环不出意外超时 int numOfSubarrays(vector<int>& arr) { vector<int> nums; int ans = 0; for (int

2021-02-05 21:09:06 541

原创计算机网络面试题汇总（快拿去背吧）

三次握手四次挥手三握四挥是计算机网络中可以说是最高频的考点了三次握手第一次握手：建立连接的时候，客户端A向客户端B发送SYN包，并且进入SUN_SEND状态等B服务器B确认**第二次握手：**服务器B收到A发送的SYN包，确认A发送的SYN包，然后向A发送一个SYN+ACK包而且B进入SYN_RECV状态**第三次握手：**服务器A收到ACK_SYN包，然后向B发送ACK包并且客户端A和B都进入RSTABLISHED状态三次握手完成四次挥手第一阶段：客户端发送完数据之后，向服务

2021-02-03 20:22:13 532

原创请让我分清c++的重载，重写，重定义

c++的重载，重写，重定义这三个概念特别相似而且名字又差不多所以直到刚刚我才彻底分清这三个的异同重载 overload函数名相同，参数列表不同，重载只是在类的内部存在，不能靠返回值类型来判断class Base { virtual void display() { cout << "基类的display()" << endl; } void say() { cout << "基类的say()" << endl; }public:

2021-02-02 20:53:34 117

原创【LeetCode滑动窗口】最大连续1的个数&替换后的最长重复字符&尽可能使字符串相等&k个不同整数的子数组

最大连续1的个数给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。思路我们使用双指针，也就是滑动窗口的方法来解这两个题我们的思路是让后指针一直往后移动同时每移动一次统计一次当前不符合条件的元素的个数当不符合条件的元素个数超过给定k的时候，我们让前指针向后移动直至不符合条件的个数小于等于k 继续让right向后移动依次进行直至right到达数组的末尾上边我画了一个简单的示意图也是希望大家可以看懂

2021-02-02 10:25:47 1527 3

原创【LeetCode】满足三个条件之一需改变的最少字符数

题目给你两个字符串 a 和 b ，二者均由小写字母组成。一步操作中，你可以将 a 或 b 中的任一字符改变为任一小写字母。操作的最终目标是满足下列三个条件之一：a 中的每个字母在字母表中严格小于 b 中的每个字母。b 中的每个字母在字母表中严格小于 a 中的每个字母。a 和 b 都由同一个字母组成。返回达成目标所需的最少操作数。这个题是力扣周赛上的一个题刚看到的时候没有思路然后看题解的思路用哈希表模拟实现首先使用哈希表统计两个字符串的所有的

2021-01-29 17:26:28 275

原创【LeetCode前缀和】560. 和为k的数组&1248.统计【优美子数组】&525.连续数组&523.连续的子数组和

题目给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。我现在是发现了题目越简单题好像就越难呀O(n^3)的暴力（超时）看到这个题开始没有其他头绪然后就想着暴力看看能卡多少用例 int subarraySum(vector<int>& nums, int k) {int ans = 0; for (int i = 0; i < nums.size(); i++) { for (int j = i + 1; j <=

2021-01-26 11:27:21 110

原创 c++优先队列（最大堆）的基本用法以及排序用法（cmp）

c++的queue中有一种优先队列他会自动按要求递增或者递减排序在写一些算法题的时候可以起到很好的辅助作用今天给大家简单介绍一下这些优先队列既然是队列那么先要包含头文件#include ,他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列也具有普通队列的所有的特性比如size等等其本质是用堆实现的所以又称为最大（小）堆定义priority_queue<Type,Container,Functional>其中：Typ

2021-01-22 20:49:54 4393

原创【LeetCode】验证外星语词典

题目某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。排序cmp刚开始我是想写一个cmp方法然后放在sort中排序对比结果的然后发现sort中的cmp的参数不能乱放最后只能执行一次循环比较两两之间的正确性因为如果两两之间正确他是不可能产生跨越错误的//2021.1.22

2021-01-22 11:05:43 161

原创【LeetCode】三维型体的投影面积和表面积

今天刷题刷到两个特别有意思的题三维型体的投影面积在 N * N 的网格中，我们放置了一些与 x，y，z 三轴对齐的 1 * 1 * 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在，我们查看这些立方体在 xy、yz 和 zx 平面上的投影。投影就像影子，将三维形体映射到一个二维平面上。在这里，从顶部、前面和侧面看立方体时，我们会看到“影子”。返回所有三个投影的总面积。这个我是一遍过的我们遍历数组的同时一直动态获取最大值即可 in

2021-01-21 11:33:30 513

原创【LeetCode】非递减序列

题目给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。贪心我们只有一次可以修改数组元素的机会但是这里有一个修改的值为多少的问题我们只有两种方式去修改1.nums[i]=nums[i+1]2.nums[i+1]=nums[i]但是这两种方法也都是有不足的地方的下面我给出两个极

2021-01-19 17:17:27 595

原创【面试题】连续数列(最大子序和)

题目给定一个整数数组，找出总和最大的连续数列，并返回总和这个题我就不尝试用暴力解了用脚都能想到肯定会超时贪心我们遍历一次数组始终维护一个当前的值如果当前的值小于0 则我们就把起点弄到下一个位置上int maxSubArray(vector<int>& nums) { int ans = INT32_MIN; int cur = 0; for (int i = 0; i < nums.size(); i++) { cur += nums[i]; i

2021-01-19 15:05:31 138

原创【LeetCode】二叉树的堂兄弟节点

题目在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root，以及树中两个不同节点的值 x 和 y。只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true。否则，返回 false。虽然是个简单题但是也花了我好多的时间因为刚开始我想写一个方法寻找输入节点的父节点但是失败了于是只能转变思路使用层序遍历（广度优先）然后如果发现两个值在同

2021-01-18 22:07:16 213

原创【LeetCode】二进制求和

题目给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。傻乎乎的计算刚看到这个题的时候，我就想先把二进制的string的值转换成十进制然后计算结果之和然后在转换成string类型最后返回但是有好多用例是过不去的int getten(string& num) { //二进制字符串转换成十进制数字 int ans = 0; int count = 1; for (int i = num.size() - 1; i >= 0;

2021-01-16 18:03:46 177

原创【LeetCode】两数相加（一二）

两数相加（一）给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。有题意可知我们正向遍历两个链表，然后设置一个值当做进位值ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* ans = new ListNode(-1); Li

2021-01-16 16:52:44 273

原创【LeetCode】最大网络秩

题目n 座城市和一些连接这些城市的道路 roads 共同组成一个基础设施网络。每个 roads[i] = [ai, bi] 都表示在城市 ai 和 bi 之间有一条双向道路。两座不同城市构成的城市对的网络秩定义为：与这两座城市直接相连的道路总数。如果存在一条道路直接连接这两座城市，则这条道路只计算一次。整个基础设施网络的最大网络秩是所有不同城市对中的最大网络秩。给你整数 n 和数组 roads，返回整个基础设施网络的最大网络秩。刚开始我用暴力试了一下不出所料超时了

2021-01-16 11:15:51 431

原创【LeetCode】最接近的三数之和（三数之和）

题目给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。暴力int threeSumClosest(vector<int>& nums, int target) { vector<int> sums; for (int i = 0; i < nums.size()-2; i++) { for (int j = i + 1;

2021-01-15 15:24:36 176

原创 c++四种类型转换

c++有四种类型转换的方式const_cast用于去掉const或者volatile说到了const 在这里提一下const简单理解：const的目的就是定义一个“不会被修改的常量”，可以修饰变量，指针，引用，函数参数等等使用const可以减少代码出错的概率，int main() { struct T { int i= -1; }; const T a; //a.i = 100; T& b = const_cast<T&>(a); b.i = 10

2021-01-14 16:59:52 326

原创【面试题】二叉树中和为某一值的路径

做这个题之前我们首先做一个相似的题目题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。我们使用递归的方法来解决void dfs(TreeNode* root, string path, vector<string>& ans) { if (root == NULL) { return; } path += to_string(root->val); if (root->left == NULL &&

2021-01-14 10:53:19 143

原创【LeetCode】N叉树的前后遍历外加层序遍历

力扣中分为三个题然后其实N叉树和二叉树是一样的，只是N叉树将左右节点换成了一个数组仅此而已所以使用递归的方法真的很简单的可以实现前后遍历因为数组的原因所以我们没法进行中序遍历（无法知道插入到什么位置去）先序遍历void dfs(Node* root, vector<int>& nums) { if (root == NULL) { return; } nums.push_back(root->val); for (auto t : root->ch

2021-01-13 15:41:11 76

原创【LeetCode】相交链表

题目我们可以把两个链表看成两个数组，然后判断相交的地方暴力我们遍历两次数组，两层嵌套循环 ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode* ta = headA; while (ta != NULL) { ListNode* tb = headB; while (tb != NULL) { if (ta == tb) { return ta; }

2021-01-10 20:00:18 102 1

原创【LeetCode】汇总区间

题目给定一个无重复元素的有序整数数组 nums 。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出：“a->b” ，如果 a != b“a” ，如果 a == b分成数组然后得值（超时）我自己写了一个方法，将输入的一个数组，返回一个二维数组其中每个数组都按要求分开vector<vector<in

2021-01-10 09:42:37 89

原创 c++虚函数和纯虚函数以及static关键字

c++的多态以及虚函数，纯虚函数都是面试常问的问题所以我今天专门更新一篇关于c++的虚函数和纯虚函数的博文虚函数的语法在类成员方法的声明语句之前加上virtual 他就会变成虚函数在虚函数的声明语句末尾加上**=0** 他就会变成纯虚函数子类可以重新定义基类的虚函数（复写，重写）在之前的unity开发中我也经常用到多态不管是虚函数还是纯虚函数，基类都可以提供其的实现，子类可以自主选择是否提供一份属于自己的个性虚函数的实现子类必须提供属于自己的纯虚函数的实现，否则编译失败会产生报错下面我们

2021-01-06 21:42:21 902

UIFrame.unitypackage

空空如也