摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 解法1 可以使用三个辅助指针pHead， last，next pHead记录当前节点，last记录上一个节点，next记录下一个节点 首先使用next保存当前节点的下一个节点，然后将当前节点的下一个节点指向last，实现反转 如下图所示 实现代 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解法 基本思路是使用两个辅助指针p, q，让p先走k 1步后，p, q两个指针再一起走 这样当p指针走到链表的末尾时，q指针刚好走到的就是倒数第k个结点 如下图所示 实现代码 更多算法题目的完整描述，AC代码，以及解题思路可以查看GitHub仓库 阅读全文
摘要：
求数值的整数次方，给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。分析递归，整数的快速幂等多种解法 阅读全文
摘要：
实际上，基于比较和交换的排序算法，它们的时间复杂度的下限就是O(nlog2n)。冒泡排序，插入排序等自不必多说，时间复杂度是O(n2)，即使强如快速排序，堆排序等也只是达到了O(nlog2n)的复杂度。那么那些传说中可以突破O(nlog2n)下限，达到线性时间复杂度O(n)的排序算法到底是什么样的呢 阅读全文
摘要：
基于观察者模式，构建自己的一套事件分发系统。由常见的引用耦合问题，引出观察者模式，进而利用观察者模式的最佳实践，事件分发系统来解决耦合问题。文章详细解读了事件分发系统的实现步骤，以及需要注意的一些坑。 阅读全文
摘要：
本篇文章是排序算法总结与分析系列的第二篇，介绍选择排序中的简单选择排序与堆排序，以及常用的归并排序。排序算法总结与分析系列是对常用的算法进行一个汇总分析，包括每个算法的基本思想，实现代码，时间复杂度，空间复杂度，稳定性，算法分析等。涵盖的算法，目前包括但不限于冒泡排序，快速排序，简单插入排序，希尔排序，简单选择排序，堆排序，归并排序，后续还会增加对基数排序，计数排序的介绍。 阅读全文
摘要：
每每遇到关于排序算法的问题总是不能很好的解决，对一些概念，思想以及具体实现的认识也是模棱两可。归根结底，还是掌握不够熟练。以前只是看别人写，看了就忘。现在打算自己写，写些自己的东西，做个总结。本篇是这个总结的开始，所以我们先来阐述一下本次总结中会用到的一些概念。
排序是如何分类的？可以从不同的的角度对排序进行分类，这里我是根据排序的策略对本次总结中涉及到的排序算法进行分类 阅读全文
摘要：
每一个游戏可以呈现炫丽效果的背后，需要进行一系列的复杂计算，同时也伴随着各种各样的顶点空间变换。渲染游戏的过程可以理解成是把一个个顶点经过层层处理最终转化到屏幕上的过程，本文就旨在说明，顶点是经过了哪些坐标空间后，最终被画在了我们的屏幕上。 阅读全文
摘要：
在三维数学中，我们通常会使用矩阵来进行变换。一个矩阵可以把一个矢量从一个坐标空间转换到另一个坐标空间。本篇文章就对矩阵相关的数学知识做了记录总结。 阅读全文
摘要：
数学对于计算机图形学的重要性是不言而喻的。在学习Shader之前，首先就要打好数学基础，好在入门Unity Shader所需的数学知识都是线性代数中很基础的的内容。按部就班的来，第一篇文章记录总结的是坐标系，点，矢量等概念以及简单的运算。本文主要源自《Unity Shader入门精要》一书的读书笔记。 阅读全文