Unity性能优化 – 脚本篇 Posted on 2018/03/19 · 5 Comments 最近开始进行Unity性能优化的工作,主要分为三类:CPU、GPU和内存。由于我们游戏的核心战斗是计算密集型, […] 继续阅读 →
KD树的应用与优化 Posted on 2017/09/10 · 6 Comments 引子 在一张地图上,有600多个单位,每个单位之间都需要独立寻路,检测碰撞和寻找最近的敌方目标。当这一切需要在 […] 继续阅读 →
一次寻找邻居单词列表的算法优化 Posted on 2015/05/24 · 6 Comments 朋友发来了一道题目进行讨论,题目的主体可以简化为如下: 定义一个单词的邻居为,与其长度相同,有且仅有一个字母不 […] 继续阅读 →
gettimeofday取毫秒的溢出问题 Posted on 2015/03/03 · 2 Comments 游戏最近上线,在de一系列bug。其中有个bug比较有意思,是碰撞攻击Boss时,第一下总是打了不算。因为攻击 […] 继续阅读 →
一元函数自动求解器 – 牛顿法的实现 Posted on 2014/04/24 · 8 Comments 前言 在阅读本文之前,请先看一道题:求解x,使得 $e^{-x}-x = 0$ 如果你能用纸笔解出这道题的话, […] 继续阅读 →
数据结构与算法的JavaScript实现及应用 – 二叉查找树 Posted on 2014/04/12 · Leave a comment 摘要 在这篇文章里,我将介绍二叉查找树的基本操作和应用。 我们将看到二叉查找树操作的JavaScript的递归 […] 继续阅读 →
数据结构与算法的JavaScript实现及应用 – 栈 递归 汉诺塔 Posted on 2014/03/19 · 3 Comments 摘要 在这篇文章里,我将介绍栈的基本操作和它的一些应用。 我们将看到栈在括号匹配检测,表达式求值,函数调用上的 […] 继续阅读 →
数据结构与算法的JavaScript实现及应用 – 单链表 Posted on 2014/03/13 · 7 Comments 前言 为什么要写这个系列? 程序=数据结构+算法。 我对这句话的理解是构建程序等于解决问题。解决问题需要工具和 […] 继续阅读 →