youmuren0613的专栏

转载 使用MaterialPropertyBlock来替换Material属性操作

在Unite 2017 中曾提到了使用材质属性块的优化建议，笔者为此做了特别的研究、测试和验证，并将实验结论和测试工程在此分享，希望能对大家的研发和优化有所帮助。一、官方文档Unite 2017 国外技术专场中，Arturo Núñez在《Shader性能与优化专题》中的原话是：Use MaterialPropertyBlock Is faster to set properties using a MaterialPropertyBlock rather than material.SetFl

原创 一图归纳数据结构和算法

原创 怎样优化动态规划的空间？

动态规划的空间优化往往采用滚动数组优化，以一个二维的动态规划为例子，假如状态转移方程如下：f[i][j] = f[i-1][j] + f[i][j-1]。可以发现，第i层的状态，已经和第i-2层的状态没有关系了，那么这种情况下，用于存储第i-2层的空间就可以被重复利用，方法非常简单，把数组的第一维对2取模就可以了:f[i%2][j] = f[(i-1)%2][j] + f[[i%2]][j-1]。这种方法通常可以将空间复杂度降低一个数量级。...

原创 怎么优化动态规划的时间？

一般来说，使用动态规划求解的问题，时间上已经比暴力搜索要优化很多了，但是依然存在一些可以优化的空间常见的优化方式有以下两种：1.通过变换状态优化2.通过决策单调优化通过变换状态来优化问题比较难，需要经验和灵感。对于决策单调优化，则比较简单，但是适用范围不广，一般只适用于划分型动态规划当中，通常这个方法可以将复杂度降低一个数量级。...

原创 解决一个动态规划问题的步骤是什么

1.首先先根据问题判断是否问题是可用动态规划解决的问题2.如果是可用动态规划解决的问题，尝试从以往的几个类型分类中找到相应的类别或者相似的问题3.接着从以下4个方面分析这个问题： 1）状态是什么 2）状态转移方程是什么 3）状态的初始值是什么 4）问题要求的最后答案是什么 每个步骤分析完成后，基本上就可用解决整个动态规划问题了...

原创 什么样的问题适合使用动态规划

可以使用动态规划的问题一般都有一些特点可以遵循。如题目的问法一般是三种方式：1.求最大值/最小值2.求可不可行3.求方案总数如果碰到一个问题，是问这三个问题之一的，就有90%概率是使用动态规划来求解。重点说明的是，如果一个问题是让求出所有的方案和结果，则肯定不是使用动态规划。...

原创 常见的动态规划常见类型

矩阵型* 序列型* 双序列型* 划分型* 区间型* 背包型* 状态压缩型* 树型面试常出现的是矩阵型，序列型和双序列型。区间型和背包型偶尔出现。状态压缩和树性2基本不会出现（一般在算法竞赛才会出现）将所做过的动态规划问题按照这些类别进行分类，分析状态的表示方法和状态转移方程的构造方法在每种类型中的近似之处，会更快的学会动态规划。...

原创 动态规划入门注意

动态规划与其说是一个算法，不如说是一种方法论，该方法论主要致力于将合适的问题拆分成三个子目标一一击破：1.建立状态转移方程2.缓存并复用以往结果3.按顺序从小往大算

转载 如何理解动态规划

作者：力扣（LeetCode）链接：https://www.zhihu.com/question/39948290/answer/1309260344来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。动态规划问题一直是大厂面试时最频繁出现的算法题，主要原因在于此类问题灵活度高，思维难度大，没有很明显的套路做法。也正是因为这个原因，我们将持续更新此回答来尝试破解面试中所涉及的动态规划问题。本次更新是这个系列的第一篇回答，主要目的是说明动态规划是什么，动态规划问题应.

转载 详解二分查找算法

我周围的人几乎都认为二分查找很简单，但事实真的如此吗？二分查找真的很简单吗？并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的：Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky...这句话可以这样理解：思路很简单，细节是魔鬼。本文就来探究几个最常用的二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边

转载 使用行为树(Behavior Tree)实现游戏AI

使用行为树(Behavior Tree)实现游戏AI by AKara 2010-12-09 @ http://blog.youkuaiyun.com/akara @ akaras@163.com ============================================================= 谈到游戏AI，很明显智能体拥有的知识条目越多，便显得更智能，但维护庞大数量的知识条目是个噩梦：使用有限状态机(FSM)，分层有限状态机(HFSM)， 决策树(Decision Tree)来实现游戏AI总

转载 《Unity3D高级编程之进阶主程》第五章，3D模型与动画(二) - 合并3D模型

Animation 和 Animator的选择。===首先说明Unity3D引擎已经不再对Animation动画系统进行维护。但不维护也并不是说一定不能用，很多旧的项目任然在用，只是在老版本中使用。新动画系统 Mecanim 中有了新的动画组件 Animator，为什么要用新系统 Mecanim 呢？原因如下几个方面： Mecanim 系统使用多线程计算，比Animation的单线程性能要高出一点。 Unity3D本身就自带对 Mecanim 系统的优化选项“Optimize G

转载 《Unity3D高级编程之进阶主程》第五章，3D模型与动画(一) - 美术资源的规范

3D模型大小，面数，贴图大小，骨骼数量在游戏中的规范。===资源的规范在项目中是比较重要的，看到过有很多项目都没有重视资源规范，他们奢求高的运行效率，却不懂资源的规范是运行效率的前提。有的游戏项目，一个人物模型就有几万个面，一个建筑就有几十万个面，不堪入目。贴图也有很糟糕的，到处都是不规则的贴图蕾丝1024和2048大小的贴图到处都是，骨骼数量有的甚至到了几百。在这样恶劣的资源环境情况下，项目的运行效率怎么可能高。资源的优劣直接导致了项目的性能好坏，模型太大，面数太多，贴图太大，会导致包体过

转载 Unity3D游戏GC优化总结---protobuf-net无GC版本优化实践

https://www.cnblogs.com/SChivas/p/7898166.html

原创 Unity项目优化需要注意的问题

在使用Unity开发游戏的过程中，借助Profiler来分析内存使用状况是至关重要的，但许多开发者可能还对Profiler中各项数据表示的含义不甚明确，为此下面将针对Profiler内存分析相关的问题及解答，希望对大家有用。1. CPUA. WaitForTargetFPS:Vsync(垂直同步)功能所，即显示当前帧的CPU等待时间B. Overhead：Profiler总体时间-所有单项的记录时间总和。用于记录尚不明确的时间消耗，以帮助进一步完...

转载 Unity UI性能优化技巧

本文将介绍一些提升Unity UI性能的技巧。更多优化技巧，可以观看下方的视频，内容是Unity工程师Ian Dundore在Unite Europe 2017的演讲《使用Unity性能提升技巧》。划分画布问题：UI Canvas上有一个或多个元素变化时，会污染整个画布。画布（Canvas）是Unity UI的基本组件。它会生成网格来呈现放置在画布上的UI元素，当UI元素变...

转载 Unity MMORPG游戏优化经验分享

今天由Unity技术支持工程师高岩，根据实际的技术支持工作经验积累，分享如何对Unity MMORPG游戏进行优化。在优化Unity游戏时，我们一般从四个方面：CPU、GPU、内存、工程配置等入手，它们都可能是影响游戏性能瓶颈的关键。CPU我们平常游戏的很多性能瓶颈都在CPU。例如：MONO内存分配带来CPU开销，当Mono内存从50M、60M、70M，一直增大到100M，这些内存分配都相当于CP...

转载 【剑指Offer】剑指offer题目汇总

https://www.cnblogs.com/gzshan/p/10910831.html

原创 30天教会小娃做一款跑酷游戏

事件由来创业失败后，在家里猫了半年多，因为无心再去创业，为了糊口，只能重拾老本行，因为原来工作的时候不重视知识积累，创业两年后再重新捡起之前的知识，感觉很吃力。所以深知知识积累对于程序员这个职业的重要性。临近过年，小娃也放寒假，因为小娃平时就是爱玩游戏的，这点随我，但是单纯玩游戏浪费时间不说，还容易沉迷，所以我就反思我是不是应该在这方面指导一下他，这对他以后的人生应该会产生无穷的受益，所以决...

转载 谈扩展方法的理解

阅读目录为什么要用扩展方法 扩展方法到底是什么 扩展方法可以做些什么为什么要用扩展方法在说什么是扩展方法之前我们先来说说为什么要用扩展方法。首先我们定义一个Person类：public class Person{ /// <summary> /// 出生日期 /// </summary> public ...

转载 Unity文件、文件引用、Meta详解

本文详细讲解了Unity引擎各种类型文件的信息内容、用法和使用场景，帮助研发团队对于引擎文件进行更好的理解和掌握。一、Unity项目中Assets目录下常见的文件类型在Unity3d中一般存在这么几种文件：资源文件 代码文件 序列化文件 文本文档 非序列化文件 Meta文件1、资源文件资源文件指一些创建好并且不再修改的文件。这样的文件一般是美术设计师和音频视频设计师...

转载 Dijkstra（迪杰斯特拉）算法(单源最短路径算法)的理解

介绍对于dijkstra算法，很多人可能感觉熟悉而又陌生，可能大部分人比较了解bfs和dfs，而对dijkstra和floyd算法可能知道大概是图论中的某个算法，但是可能不清楚其中的作用和原理，又或许，你曾经感觉它很难，那么，这个时候正适合你重新认识它。Dijkstra能是干啥的？Dijkstra是用来求单源最短路径的就拿上图来说，假如直到的路径和长度已知，那么可以使用dijk...