自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lMonster81

淡泊以明志,宁静以致远

  • 博客(646)
  • 收藏
  • 关注

原创 Unity崩溃解决办法(自用)

上次因为Git服务器出现了问题,还没有拉取完,就取消然后切换分支,(错误的做法)。最后导致Unity卡住直接闪退。然后重新打开Unity也直接报错闪退。个人猜测是因为Unity哪里的配置信息出现了问题。在网上找到的解决办法:找到工程中的Library文件夹,直接全部删除。这里面存的是工程的编译文件。然后再打开工程,等Unity重新编译好就可以进去了,就是耗费的时间太长。。...

2019-10-30 14:51:32 7399 1

转载 【转】CPU和GPU的区别

CPU和GPU之所以大不相同,是由于其设计目标的不同,它们分别针对了两种不同的应用场景。CPU需要很强的通用性来处理各种不同的数据类型,同时又要逻辑判断又会引入大量的分支跳转和中断的处理。这些都使得CPU的内部结构异常复杂。而GPU面对的则是类型高度统一的、相互无依赖的大规模数据和不需要被打断的纯净的计算环境。  于是CPU和GPU就呈现出非常不同的架构(示意图):  图片来自nVid...

2019-09-29 16:19:03 396

原创 Unity渲染的一些知识总结与复习

好多关于Unity渲染方面的知识和shader的知识都忘了,复习和总结了一下。附上网上写的较好理解的博客。Unity shader的基础知识:https://www.cnblogs.com/HangZhe/p/7220969.htmlhttps://www.jianshu.com/p/94acad173437表面着色器是Unity特有的,其本质和顶点片元着色器是一样...

2019-09-26 14:09:08 597

原创 Unity中UI出现锯齿的解决办法

1.没有开启canvas上的抗锯齿选项,project setting里也要开启抗锯齿,选择2x,4x,8x2.图片在导入的时候质量被压缩或者应用的时候被缩放。重新设置图片的格式,使图片的质量更高。3.美术出图的时候,每张图的边缘最好都要留几个空白的像素单位。边缘是产生锯齿的源头,这样被锯齿的部分就是透明的。...

2019-09-26 14:06:57 9854

原创 关于mac版本的Sourcetree问题

昨天拉取后,因为sourcetree没有报错,所以以为没有冲突。直接提交了。然后进Unity出现了一堆错误,文件找不到,prefab打不开等等一堆问题。然后就进行了回滚,回滚之后又出现了一些奇奇怪怪的BUG。因为是最近才开始使用git的,并不是很熟悉。出现问题不要紧,要知道原因和解决办法。最后在leader的帮助下,发现原因是mac版的sourcetree出现了B...

2019-08-30 11:08:53 910

转载 Git与Sourcetree的教程与学习(转)

这是一篇写的很详细的关于Git和sourcetree的文章对于初学者来说很有帮助。这里转载用于学习和复习一 克隆Clone二 提交Commit和推送Push三拉取pull和获取fetch四 版本回退reset五 检出checkout六 标签Tag一 从远程库克隆CloneClone就是将远程库的代码拷贝到本地。填写远程和...

2019-08-09 18:00:37 305

原创 mac终端常用命令和操作以及填坑

最近工作的时候遇到了环境配置的一些问题。由于对命令行的不熟悉,导致走了很多弯路。这里总结一些小知识点。使用过程中常用的命令(详细用法可以百度的到):makemake installcdlsrmsudovi编辑配置文件后,一定要保存后再退出按i进入编辑按esc取消编辑,按shift + q输入下列指令:q 退出,:w 保存:w...

2019-08-09 17:38:47 279

原创 Lua写法技巧杂谈

Lua是枚很小巧的语言,各种语法没有像C++等静态语言那么复杂和繁琐。相比起来,Lua显得非常的灵活和简单。但是也正是因为Lua“简单”,所以它才“复杂”。如果不认真严谨的规范好Lua的写法,它可能漏洞百出,加上编辑器大多没有像C++,C#,java那样的提示和补全,所以Lua写起来并不是那么的简单,稍不注意就可能有很多想不到的Bug。总结一下最近开始写Lua的各方面的小...

2019-08-02 16:29:39 1558

转载 (转)从入门到精通:如何零基础做一款Roguelike游戏?

本文转自:从入门到精通:如何零基础做一款Roguelike游戏供自己学习和收藏在游戏行业,Roguelike是最受独立游戏开发者青睐的玩法之一,凭借随机生成的地图、不可挽回的单向进程、非线性故事和复杂的系统,这类游戏的重复性极高,近年来国内独立开发者也对Roguelike十分感兴趣。而且比较特别的是,这个品类的开发者与玩家之间的界限很模糊,不少都是因为热爱某个游戏,想要制作...

2019-07-09 19:32:56 3430

原创 关于游戏开发网络协议方面的一些杂谈

ip地址子网掩码子网掩码的主要作用有两个:一、用于屏蔽IP地址的一部分以区别网络标识和主机标识,并说明该IP地址是在局域网上,还是在远程网上。在设置电脑IP时,会碰到两个重要的参数,一个是IP地址,一个是子网掩码。IP地址是互联网上每个子网或每个主机在网络上的唯一身份标签。使用子网是为了减少IP的浪费。因为随着互联网的发展,越来越多的网络产生,有的网络多则几百台,有的只有区区几台,这样...

2019-07-08 18:05:34 2235

原创 关于Draw Call

根据3W法则来说明Draw CallWhat?(什么是Draw Call)Draw Call就是CPU调用图形编程接口,比如DirectX或OpenGL,来命令GPU进行渲染的操作。例如,DirectX中的DrawIndexedPrimitive命令,OpenGL中的glDrawElement命令。也可以说成,在Unity中,每次引擎准备数据并通知GPU的过程称为一次D...

2019-07-08 10:23:51 335

原创 MAC开启http服务

MAC开启本地http服务很简单。只需要一行代码打开apachectl。打开MAC终端开启apachectl: sudo apachectl start 重启apachectl:sudo apachectl restart 关闭apachectl:sudo apachectl stop 服务器根目录在:/Li...

2019-06-24 19:18:21 3874

原创 Lua的几道简单练习题

--MaoPaoSort--[[ local a = {1,2,6,3,6,7,5,34,7}function MaoPaoSort() for i = 1, #a - 1 do for j = 1, #a - i do if(a[j] > a[j + 1]) then local temp = a[j]...

2019-06-24 19:12:35 1960

原创 实时中位数

题目描述现有一些随机生成的数字要将其依次传入,请设计一个高效算法,对于每次传入一个数字后,算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字,n为已传入数字个数)。给定一个int数组A,为传入的数字序列,同时给定序列大小n,请返回一个int数组,代表每次传入后的中位数。保证n小于等于1000。测试样例:[1,2,3,4,5,6],6返回:[1,1,2...

2019-05-21 20:43:15 451 1

原创 子串判断

题目描述现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p,请设计一个高效算法,对于p中的每一个较短字符串,判断其是否为s的子串。给定一个string数组p和它的大小n,同时给定strings,为母串,请返回一个bool数组,每个元素代表p中的对应字符串是否为s的子串。保证p中的串长度小于等于8,且p中的串的个数小于等于500,同时保证s的长度小于等于1000。测...

2019-05-21 20:42:48 513

原创 最长合成字符串

题目描述有一组单词,请编写一个程序,在数组中找出由数组中字符串组成的最长的串A,即A是由其它单词组成的(可重复)最长的单词。给定一个string数组str,同时给定数组的大小n。请返回最长单词的长度,保证题意所述的最长单词存在。测试样例:["a","b","c","ab","bc","abc"],6返回:3class LongestString{public...

2019-05-21 20:42:19 251

原创 单词最近距离

题目描述有一篇文章内含多个单词,现给定两个单词,请设计一个高效算法,找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同,同时保证文章单词数小于等于1000。class Dis...

2019-05-21 20:41:53 597

原创 下一个较大的元素

题目描述现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。测试样例:[11,13,10,5,12,21,3],7返回:[13,21,12,12,21,-1,-1]栈的运用class NextEl...

2019-05-15 20:43:42 306

原创 另类加法

题目描述请编写一个函数,将两个数字相加。不得使用+或其他算数运算符。给定两个intA和B。请返回A+B的值测试样例:1,2返回:3二进制运算A代表进位B代表结果打个二进制的草稿感受一下class UnusualAdd {public: int addAB(int A, int B) { // write c...

2019-05-15 20:32:24 368

原创 树转链表

题目描述有一个类似结点的数据结构TreeNode,包含了val属性和指向其它结点的指针。其可以用来表示二叉查找树(其中left指针表示左儿子,right指针表示右儿子)。请编写一个方法,将二叉查找树转换为一个链表,其中二叉查找树的数据结构用TreeNode实现,链表的数据结构用ListNode实现。给定二叉查找树的根结点指针root,请返回转换成的链表的头指针。/*str...

2019-05-15 20:21:04 236

原创 最小调整有序

题目描述有一个整数数组,请编写一个函数,找出索引m和n,只要将m和n之间的元素排好序,整个数组就是有序的。注意:n-m应该越小越好,也就是说,找出符合条件的最短序列。给定一个int数组A和数组的大小n,请返回一个二元组,代表所求序列的起点和终点。(原序列位置从0开始标号,若原序列有序,返回[0,0])。保证A中元素均为正整数。测试样例:[1,4,6,5,9,10],6返回:[2...

2019-05-15 20:20:08 307

原创 珠玑妙算

题目描述我们现在有四个槽,每个槽放一个球,颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如,可能的情况为RGGB(槽1为红色,槽2、3为绿色,槽4为蓝色),作为玩家,你需要试图猜出颜色的组合。比如,你可能猜YRGB。要是你猜对了某个槽的颜色,则算一次“猜中”。要是只是猜对了颜色但槽位猜错了,则算一次“伪猜中”。注意,“猜中”不能算入“伪猜中”。给定两个stringA和gue...

2019-05-15 19:40:16 1285

原创 维护x的秩

题目描述现在我们要读入一串数,同时要求在读入每个数的时候算出它的秩,即在当前数组中小于等于它的数的个数(不包括它自身),请设计一个高效的数据结构和算法来实现这个功能。给定一个int数组A,同时给定它的大小n,请返回一个int数组,元素为每次加入的数的秩。保证数组大小小于等于5000。测试样例:[1,2,3,4,5,6,7],7返回:[0,1,2,3,4,5,6]...

2019-05-15 19:39:52 193

原创 叠罗汉II

题目描述叠罗汉是一个著名的游戏,游戏中一个人要站在另一个人的肩膀上。为了使叠成的罗汉更稳固,我们应该让上面的人比下面的人更轻一点。现在一个马戏团要表演这个节目,为了视觉效果,我们还要求下面的人的身高比上面的人高。请编写一个算法,计算最多能叠多少人,注意这里所有演员都同时出现。给定一个二维int的数组actors,每个元素有两个值,分别代表一个演员的身高和体重。同时给定演员总数n,请返回最多...

2019-05-15 19:39:19 648

原创 叠罗汉I

题目描述叠罗汉是一个著名的游戏,游戏中一个人要站在另一个人的肩膀上。同时我们应该让下面的人比上面的人更高一点。已知参加游戏的每个人的身高,请编写代码计算通过选择参与游戏的人,我们最多能叠多少个人。注意这里的人都是先后到的,意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。给定一个int数组men,代表依次来的每个人的身高。同时给定总人数n,请返回最多能叠的人数。保证n小于等于500。...

2019-05-15 19:38:12 276

原创 矩阵元素查找

题目描述有一个NxM的整数矩阵,矩阵的行和列都是从小到大有序的。请设计一个高效的查找算法,查找矩阵中元素x的位置。给定一个int有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,请返回一个二元数组,代表该元素的行号和列号(均从零开始)。保证元素互异。测试样例:[[1,2,3],[4,5,6]],2,3,6返回:[1,2]class Finde...

2019-05-15 19:10:34 326

原创 找出字符串

题目描述有一个排过序的字符串数组,但是其中有插入了一些空字符串,请设计一个算法,找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。给定一个string数组str,同时给定数组大小n和需要查找的stringx,请返回该串的位置(位置从零开始)。测试样例:["a","b","","c","","d"],6,"c"返回:3变形的二分查找,重新设定了mid...

2019-05-15 19:09:47 262

原创 约瑟夫问题I

约瑟夫问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在需要求的是最后一个出局的人的编号。给定两个intn和m,代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。测试样例:5 3返回:4有一种数学思想的方法,较为复杂。这里用比较好理解的方法,借助容器来实现。可以...

2019-05-05 19:07:06 362

原创 N皇后问题

以前曾经接触过N皇后问题,太久没有做了,再次遇到时,在判断是否可以在该位置放置皇后出现了点小问题导致超时了,所以复习一下。N皇后问题:题目描述请设计一种算法,解决著名的n皇后问题。这里的n皇后问题指在一个nxn的棋盘上放置n个棋子,使得每行每列和每条对角线上都只有一个棋子,求其摆放的方法数。给定一个intn,请返回方法数,保证n小于等于15测试样例:1返回:1...

2019-05-05 19:03:10 516

原创 变位词排序

题目描述请编写一个方法,对一个字符串数组进行排序,将所有变位词合并,保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。给定一个string的数组str和数组大小intn,请返回排序合并后的数组。保证字符串串长小于等于20,数组大小小于等于300。测试样例:["ab","ba","abc","cba...

2019-05-05 18:55:36 233

原创 穿点最多的直线

题目描述在二维平面上,有一些点,请找出经过点数最多的那条线。给定一个点集vector<point>p和点集的大小n,没有两个点的横坐标相等的情况,请返回一个vector<double>,代表经过点数最多的那条直线的斜率和截距。</double></point>暴力求解/*struct Point { ...

2019-05-05 18:53:06 258

原创 第k个数

题目描述有一些数的素因子只有3、5、7,请设计一个算法,找出其中的第k个数。给定一个数intk,请返回第k个数。保证k小于等于100。测试样例:3返回:7之前做过一道求素因子只有2,3,5的,这类题都是用这个思想做的。class KthNumber {public: int findKth(int k) { // write...

2019-05-05 18:52:18 184

原创 二叉树平衡检验

题目描述实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode*root,请返回一个bool,代表这棵树是否平衡。返回值表示该树的高度,如果为-1,表示该树不是二叉平衡树。/*struct TreeNode { int val; struct TreeNode...

2019-05-05 18:51:44 156

原创 C++题目总结5

1.宏定义不会做语法检查,所以#define没有错误一说,检查出来错误是在预处理之后的编译阶段使用宏定义处出现的错误。2.struct和class的区别,声明成员时默认的访问属性为public和private,继承时的默认属性为public和private,另外class可以用在模板中声明参数。template<class T>3.最好不要使用memse...

2019-05-05 18:48:03 336

原创 C++题目总结4

1.进行双目运算的两个基本类型变量,如果类型不一样,会进行隐式上升转换,如int转double。2.写自定义函数的目的是,提高代码的可读性,对代码进行复用。不会提升效率,因为调用函数要进行压栈,不调用函数就不用进行压栈,调用函数降低了效率。3.C语言类型包括整型,实型(float单精度实型,double双精度实型),字符型。C++增加了逻辑型(true和false,C中0代表假...

2019-05-05 18:26:04 161

原创 整数转化

题目描述编写一个函数,确定需要改变几个位,才能将整数A转变成整数B。给定两个整数intA,intB。请返回需要改变的数位个数。测试样例:10,5返回:4第一种方法:考察异或class Transform {public: int calcCost(int A, int B) { // write code here ...

2019-04-26 21:50:58 179

原创 二进制小数

题目描述有一个介于0和1之间的实数,类型为double,返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示,返回“Error”。给定一个doublenum,表示0到1的实数,请返回一个string,代表该数的二进制表示或者“Error”。测试样例:0.625返回:0.101知道小数如何转换成二进制就简单了。class BinDec...

2019-04-26 21:48:57 427

原创 最近公共祖先

题目描述有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。给定两个inta,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。测试样例:2,3返回:1该题是通过数组来存储二叉树的结点。如果头节点为0开始的,父节点就为...

2019-04-26 21:47:59 121

原创 寻找下一个结点

题目描述请设计一个算法,寻找二叉树中指定结点的下一个结点(即中序遍历的后继)。给定树的根结点指针TreeNode*root和结点的值intp,请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重复值,若不存在后继返回-1。记住:前序遍历,处理在递归子树前。中序遍历,处理在递归左子树后右子树前。后续遍历,相关处理在右子树后。...

2019-04-26 21:29:21 133

原创 检查是否为BST

题目描述请实现一个函数,检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode*root,请返回一个bool,代表该树是否为二叉查找树。错在,二叉查找树是当前结点大于左子树的所有结点,不是只大于左子树的头节点。错误解法:/*struct TreeNode { int val; struct TreeNode *left; st...

2019-04-26 21:20:26 180

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除