![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
tjunxin
这个作者很懒,什么都没留下…
展开
-
求二进制数中1的个数常用的一种方法
int BitCount(int n){ int count = 0; while (n) { count ++; n &= n-1; // 去年二进制中末位的1 } return count;}原创 2013-03-11 23:01:33 · 745 阅读 · 0 评论 -
图形变换矩阵小结
近日研究freetype,需要用到一些矩阵变换,发现以前学的差不多都忘光了,遂复习了一下,并借来此文备忘。原文:点击打开链接,感谢作者!二维变换矩阵如果把点定义为行向量,那么根据矩阵的乘法,变换矩阵的形式只能是这样的:P'=PT其中的P’是变换后的点坐标,而P为变换前的坐标,T为变换矩阵三维图形变换和前面类似,采用一个1*4的行向量表示空间中的一个点原创 2013-07-10 23:50:22 · 1630 阅读 · 0 评论 -
判断点是否在三角形内
概述给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是,这里假定点和三角形位于同一个平面内。本文介绍三种不同的方法,由浅入深一 内角和法连接点P和三角形的三个顶点得到三条线段PA,PB和PC,求出这三条线段与三角形各边的夹角,如果所有夹角之和为360度,那么点P在三角形内,否则不在,此法直观,但效率低下。转载 2013-09-28 22:56:06 · 1038 阅读 · 0 评论 -
关于Base64编码
天秤座的唐风- 侧耳倾听 - 学会独立地思考,学会深入地思考~!关于Base64编码作者:唐风Base 64是一种比较古老的编码方式,在通信中非常常见。它实现很简单。What?“Base64是一种基于64个可打印字符来表示二进制数据的表示方法(来自维基)”。这句话我一开始没有看懂,现在我用我懂的方式再解释一下:我们可以把通信的数据流分为两种,“二转载 2014-07-04 18:11:24 · 1129 阅读 · 0 评论 -
改进的冒泡排序算法
冒泡排序算法,是最基本的排序算法, 它属于交换排序。冒泡排序过程设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮"(交换位置),如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。性能分析若记录序列的初始状态为"正序",则冒泡排序过程只需进行一趟排原创 2013-03-23 15:36:05 · 40021 阅读 · 14 评论