12 2013 档案
摘要:当初弄不明白旋转。。居然找不到资料四元数应该用轴角相乘。。。 通过两种旋转的配合,可以告别世界空间和本地空间矩阵转换了,大大提升效率。 每个轴相乘即可,可以任意轴,无限乘。无万向节锁问题 四元数旋转: using UnityEngine; using System.Collections; publ
阅读全文
摘要:桶排序一般用于非数字元素排序,比如26个字母。做了一张图,应该好理解,因为数字是10进制,就准备10个桶,去装每一位的数就行了。 桶排的空间复杂度比较高,对于万,亿级别的数据不能用桶排来做。 先取所有数据的最高位,这里4个数最高是千位。 代码:(转自天与我生博客) using System; usi
阅读全文