
数据结构
文章平均质量分 67
文艺清新小码农
SUTD/PhD/NLP
展开
-
【数据结构与算法分析】复习笔记(1)
目前为止,PAT初级题目和题解已经全部发完了。 鼓掌!撒花! 初级题目几乎不需要用到复杂的数据结构,只需要基础的编程知识和简单的逻辑就可以完成。按姥姥的话说,“排序就是最复杂的了”(原话不记得了,不过是这个意思)。为了完成PAT的填坑大业,为了在9月份的PAT甲级比赛中不被题虐名列前茅并被优秀公司免试录取出任CEO迎娶白富美走上人生巅峰,果断开始走上备考甲级的不归之路! 甲级涉原创 2014-03-17 20:14:13 · 1861 阅读 · 0 评论 -
【游戏课】技术片段之——三个矩阵相乘的结果
游戏课的老师让我们计算任意3个4*4矩阵ABC的乘积有几种可能的结果,本文对这个问题进行简单的探讨。 猜想:有6种结果。即ABC ACB BCA BAC CAB CBA结果均不相同。 证明: 我们通过研究ABC与其他乘积的相等关系来证明。矩阵满足乘法结合律,不满足交换律,因此A(BC) != A(CB),即ABC!=ACB。 同理ABC!=BAC,ABC!=BCA,ABC!=CAB。 下原创 2014-04-03 09:27:40 · 7056 阅读 · 1 评论