摘要：几何变换详解 在三维图形学中，几何变换大致分为三种，平移变换（Translation），缩放变换（Scaling），旋转变换（Rotation）。以下讨论皆针对DirectX，所以使用左手坐标系。 平移变换 将三维空间中的一个点[x, y, z, 1]移动到另外一个点[x', y', z', 1]， 阅读全文

摘要：转载自：https://www.cnblogs.com/lpxblog/p/5190463.html static，即静态声明。它在 作用域、存储方式、生命周期 等各方面影响一个变量或函数。文章将从 局部变量、全局变量、普通函数、类的static成员（包括数据成员与成员函数）来总结static。 全 阅读全文

摘要：宽度优先搜索（BFS） 完备性：BFS是完备的（即当解存在时，能保证得到解） 最优性：BFS总能保证得到最优解（考虑代价时） 时间复杂度：是O（bd）b为最大子节点数，d为搜索树深度 空间复杂度：也是O（bd） 通常用队列实现 深度优先搜索（DFS） 在避免重复节点的有限状态空间中，DFS是完备的 阅读全文