- 博客(74)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 九章算法 - 五、背包型动态规划 92. 563. 564. 125. 440.
关键点：最后一个背包的内的物品是哪个，最后一个物品有没有进背包。 背包问题要将总承重放入状态。可行性背包，计数型背包，最值型背包。92. Backpack在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]提示： 两种思路，第一种状态是f[i][w]表示能否用前i个物品拼出重量w。优化空间的的话，可以不在f中记...
2019-07-25 15:23:08
470
原创 九章算法 - 四、博弈型动态规划 394.
394. Coins in a Line提示： 可以证明, 当硬币数目是3的倍数的时候, 先手玩家必败, 否则他必胜. 当硬币数目是3的倍数时, 每一轮先手者拿a个, 后手者拿3-a个即可, 后手必胜. 若不是3的倍数, 先手者可以拿1或2个, 此时剩余硬币个数就变成了3的倍数. 如果用动态规划的方法，在当下局面...
2019-07-25 10:04:29
609
原创 九章算法 - 三、划分型动态规划 512. 513. 108. 437.
512. Decode Ways有一个消息包含A-Z通过以下规则编码'A' -> 1'B' -> 2...'Z' -> 26现在给你一个加密过后的消息，问有几种解码的方式提示：首先合法输入f[0] = 1.遍历s从1到n-1。如果当前字符不等于0那么f[i]+=f[i-1]，如果当前字符的前一个字符不为0，并且两者加起来是小于26的，那么结果还要加上法f...
2019-07-24 17:35:04
487
原创 九章算法 - 二、序列型动态规划 515. 664. 516. 392. 534. 149. 150. 151. 393.
515. Paint House这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。费用通过一个nx3的矩阵给出，比如cost[0][0]表示房屋0染红色的费用，cost[1][2]表示房屋1染绿色的费用。提示：f[i][j]为第i栋房子涂成j颜色所需的最...
2019-07-24 09:05:09
664
1
原创 九章算法 - 一、坐标型动态规划 115. 397. 110. 553.
115.Unique Path II"不同的路径" 的跟进问题：现在考虑网格中有障碍物，那样将会有多少条不同的路径？网格中的障碍和空位置分别用 1 和 0 来表示。提示：注意初始化与前面不同，只能初始化第一个点。遍历f[m][n],一旦有障碍就设置为0，有左面或前面就+=。答案：class Solution {public: /** * @param ...
2019-07-22 10:51:25
349
原创 九章算法 - 零、动态规划入门 669. 114. 116.
669.Coin Change给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回-1提示：最后一步为最优策略中使用的最后一枚硬币，子问题为最少硬币拼出更小的面值27-ak。 转移方程f[X] = min{f[X-2]+1, f[X-5]+1, f[X-7]+1}...
2019-07-22 10:20:01
245
转载 XML在C#与Unity3D中的实战应用
来源：https://www.cnblogs.com/planezhong/p/10068825.html XML在C#与Unity3D中的实战运用 一、xml文件是什么？XML是指可扩展标记语言，英文：Extensible Markup Language的缩写。二、xml文件有什么用？用来传输和存储数据，比如网络通信，本地配置文件等。三、xml...
2019-06-14 09:37:16
158
转载 浅墨博客《游戏编程模式》
https://blog.youkuaiyun.com/poem_qianmo/article/details/53240330边看博客边阅读的中文版书籍，发现博客把我想了解的都总结了，而且还配有unity C#的代码，十分良心。 ContentsI、Gang of Four Patterns in Unity （23种GOF设计模式的Unity实现）Behavioral Patterns...
2019-01-17 09:33:43
735
转载 浅墨博客《Real Time Rendering 3rd》提炼总结 截取（二）
来源：https://blog.youkuaiyun.com/poem_qianmo第八章 全局光照:光线追踪、路径追踪与GI技术进化编年史常见的全局光照主要流派列举如下：Ray tracing 光线追踪Path tracing 路径追踪Photon mapping 光子映射Point Based Global Illumination 基于点的全局光照Radiosity 辐射度Me...
2019-01-10 15:42:51
603
转载 浅墨博客《Real Time Rendering 3rd》提炼总结 截取（一）
来源：https://blog.youkuaiyun.com/poem_qianmo?t=1对浅墨提炼总结进行截取，没有提炼也没有总结。另外第四版已经出了，在优快云可以下载电子版，与第三版的差异：https://www.zhihu.com/question/290566100/answer/471199400 第一章 全书概览 第二章 图形渲染管线 第三章...
2019-01-07 17:10:45
525
转载 Random.state Random.value
Random.stateOther VersionsLeave feedbackpublic static Random.State state;DescriptionGets/Sets the full internal state of the random number generator.This property is usually used to save a...
2018-12-11 12:27:34
183
转载 Unity2018 ECS框架简明教程
来源：http://www.u3dc.com/archives/2998 U3DC.COM Unity2018 ECS框架简明教程  简介全新的Unity官版ECS在Unite2017 Austin就已经show过了，主要特征如下：数据和行为分离在通常的Unity开发中，我们会将Monobehavior组件挂载到一个Gameobjec上，而ECS中，则将设...
2018-12-07 09:24:23
1094
原创 unity制作GTA5（二）—— 添加地形、小地图、布娃娃系统
1.添加地形导入Asset Store里Japanese Otaku City的PQ_Remake_AKIHABARA的预制件为Block添加碰撞体，并且关闭cast shadow。2.添加小地图首先在player上方创建一个摄像机，然后将其旋转，改为正交投影,culling mask 选择 新创建的layer Minimap；创建Render Texture，并将其赋值给...
2018-12-07 08:58:38
3184
原创 unity制作GTA5（一） —— Michael人物
一、模型制作使用maya对obj文件的人物进行绑定骨骼与蒙皮：https://www.bilibili.com/video/av37072405/首先将模型改为T型，因为这样有利于后面设置蒙皮权重。二、添加武器、摄像机等1.导入UFPS、Final IK 插件。2.将预制件HeroHDWeapons拖入到场景。将我们做好的模型替换其子对象Body。为模型添加组件：Anima...
2018-12-04 21:09:01
4845
转载 UFPS插件用户手册
https://docs.google.com/document/d/17Ns3PwlSWg4kqWwnBZ4DRa9n_LMSOe7m3KzMfsPUGBI/pub?embedded=true#h.73hn19dfib66Springs The main workhorse of UFPS is a spring system that operates on transfor...
2018-11-29 19:39:40
792
转载 解决coursera视频无法播放
https://jingyan.baidu.com/article/8065f87fbe776e23312498a9.html 首先，在文件夹地址栏中输入C:\Windows\System32\drivers\etc，找到hosts文件。 用管理员权限记事本打开hosts文件（以文本格式打开hosts就好） 将如下内容复制到文件末尾 ``` 52...
2018-11-29 10:23:42
1381
转载 腾讯GAD的游戏开发入门课程
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/u012999985/article/details/79118198 进入游戏行业两年多了，处于一边实践一边学习的状态，一开始身边没有牛人引导感觉确实浪费了一些...
2018-11-26 15:50:49
430
转载 Unity* 实体组件系统 (ECS)、C# 作业系统和突发编译器入门
https://software.intel.com/zh-cn/articles/get-started-with-the-unity-entity-component-system-ecs-c-sharp-job-system-and-burst-compiler
2018-11-17 15:53:39
308
原创 Unity官方案例 - Tanks（二）—— 摄像机与游戏管理器脚本
Camera - CameraControl没看明白啊，有空再看using UnityEngine;namespace Complete{ public class CameraControl : MonoBehaviour { public float m_DampTime = 0.2f; // Approximat...
2018-11-15 17:26:07
571
原创 Unity官方案例 - Tanks（一）—— 坦克移动与攻击脚本
Tank - TankHealth使用贴图改变slider为圆形，并且用线性插值的方法控制颜色。（particlesystem可以用GetComponent获得同级组件）using UnityEngine;using UnityEngine.UI;namespace Complete{ public class TankHealth : MonoBehaviour ...
2018-11-15 14:57:10
2937
原创 Unity官方案例 - Survival Shooter tutorial（二）—— 游戏管理器
Managers - EnemyManager在已完成的项目中，有三个EnemyManager,spawnPoints大小都设置为1。也就是说此段代码的随机是没用的。using UnityEngine;namespace CompleteProject{ public class EnemyManager : MonoBehaviour { publ...
2018-11-06 15:16:21
658
原创 Unity官方案例 - Survival Shooter tutorial（一）—— 人物与敌人行动攻击脚本
1.Player - PlayerHealthLerp Linearly interpolates between colors a and b by t. Linearly interpolates between colors a and b by t.t is clamped between 0 and 1. When t is 0 returns a. When t ...
2018-11-06 10:56:07
891
原创 Unity Raycast, TimeScale, GetAxis and isKinematic
Raycastpublic static bool Raycast(Vector3 origin, Vector3 direction, out RaycastHit hitInfo, float maxDistance, int layerMask, QueryTriggerInteractionqueryTriggerInteraction);Parametersorigin ...
2018-11-06 10:33:20
286
原创 Unity游戏脚本语言(Unity官方教程）笔记
入门1.Awake()与Start()两者都会在加载脚本时自动运行Awake();在脚本使用前就会被调用，一般处理脚本间的引用和初始化Start();一旦脚本组件enabled，就会调用，紧接着会调用Update()2.Update()与FixedUpdate()Update();>每一帧都调用>用于常规更新：移动非物理对象、简单的计时器、获得输...
2018-11-05 19:17:20
3578
原创 最新！Unity ml-agents v0.5 环境配置——平衡小球项目(包含TFSharpPlugin.unitypackage)
现在unity的插件ml-agents供开发者，将机器学习运用到unity的项目中。参考视频：https://www.bilibili.com/video/av34659627?t=206TFSharpPlugin插件地址：https://pan.baidu.com/s/1MSzhF_iH6_UOME4WybsVyg 提取码：5tvp 第一阶段：配置环境1.下载Unity（本文...
2018-10-30 21:34:18
1781
1
原创 Unity官方案例 —— Space Shooter tutorial
1.Player - PlayerController.csClamp Clamps a value between a minimum float and maximum float value. Euler Returns a rotation that rotates z degrees around the z axis, x degrees around the ...
2018-09-14 16:31:49
1053
原创 Unity官方案例 —— Roll-a-ball tutorial
刚体与力、碰撞体与触发器、Canvas、同方向自转1.Player - PlayerControler.csusing UnityEngine;// Include the namespace required to use Unity UIusing UnityEngine.UI;using System.Collections;public class Playe...
2018-09-14 10:30:52
309
原创 剑指offer —— 第4章解决面试题的思路 面试题 19 - 28
19.二叉树的镜像操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思...
2018-09-07 09:26:28
126
原创 Sound Chart
This sound chart should make it clear … English is not a phonetic language. There often are many ways any one letter or combinations of letters can be pronounced.Aa … ‘aa’ as in ‘bat’ … [æ] … exact...
2018-08-23 19:09:01
278
原创 美语音标、节奏与语调以及发音技巧
Lisa美式口语：https://www.bilibili.com/video/av13469333一、美式元音 /i/ /ɪ/ /ei/ /ɛ/ /æ/ /ɑ/ (/ʌ/ /ə/) /ɔ/ /ou/ /ʊ/ /u/ /ər/ /aɪ/ /aʊ/ /ɔɪ/难点：/i/ please see meat believe/æ/ apple ...
2018-08-21 15:05:25
5633
原创 剑指offer —— 第3章高质量的代码 面试题 11 - 18
11.数值的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：首先处理指数为正数的情况，然后如果指数为负且底数不为0，结果取倒数。注意double类型相等的比较。class Solution { public: bool g_InvalidInput = false; double P...
2018-08-16 10:32:48
226
原创 剑指offer —— 第2章面试需要的基础知识 面试题 3 - 10
3.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从右上角开始，不断缩小行数或者列数class Solution {public: bool Find(int target, vector<vector...
2018-07-18 16:06:44
215
原创 Unity基础之代码篇 —— 摄像机控制、物体控制、触发器、射线、导航代理等
一、摄像机控制1.摄像机与物体同步移动public class CameraController : MonoBehaviour { // store a public reference to the Player game object, so we can refer to it's Transform public GameObject player; // Store...
2018-07-14 17:05:47
1189
原创 我的游戏经历
一、小霸王游戏从小时候开始，就在各种哥哥家玩各种小霸王游戏，记忆深刻的有：《忍者神龟》系列、《三目童子》、《坦克大战》、《双截龙》、《超级玛丽》、《热血》系列、《雪人兄弟》、《魂斗罗》系列。。。二、电脑游戏《红警》系列，《红警3》大家对它的评价低，但是我感觉很好玩，每个物件都有两种功能。《GTA》系列，也玩了《GTA5》三种人物可以切换，人物之间的剧情有联系，这是主机游戏发展的趋势...
2018-07-14 12:13:26
9032
原创 非常实用的Unity Tips
1.电脑宕机，如何找回最后的场景？UnityProject\Temp\__Backupscenes文件夹下，将0.backup文件的后缀改为unity，并且把其拉倒项目的Project窗口2.Transform等组件具有加减乘除的功能3.在播放时，copy component values，停止播放时paste component values4.快捷键：QWERTY Ct...
2018-07-11 12:00:38
952
原创 《Effective STL》读书笔记
链接：https://pan.baidu.com/s/1XuUqVs4irA1VQIRxGXUqlA 密码：0m0e
2018-06-29 18:01:13
220
原创 《Effective C++》读书笔记（三）
挺喜欢word发文章到博客这个功能，但是现在注册失败还没解决。。。链接：https://pan.baidu.com/s/1GYeue5eSGARuZHQkld6HyQ 密码：wga4
2018-06-19 09:52:03
132
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人