算法原理
文章平均质量分 68
只玩安琪拉
这个作者很懒,什么都没留下…
展开
-
AABB包围盒碰撞的理解
此篇文章参考于:http://blog.csdn.net/u012419410/article/details/41911025AABB包围盒,是一个适用于不精确碰撞的游戏技术。因为它并不像OBB那样可以旋转,一旦物体发生旋转,碰撞范围就会变大,但是他的有点就在于,计算简单,速度快。先看一下简单的原理 在上图中,分别做物体A与物体B在X,Y轴原创 2017-03-13 21:56:22 · 2415 阅读 · 4 评论 -
判断一个点是否在图片里
bool in(D3DXVECTOR3 mouse) //判断鼠标点是否在图片里 {D3DXVECTOR3 axis[8]; //这个数组存放8条边的向量 4条是图片的边,4条是四个角到点的边axis[0] = arr[1] - arr[0]; //0-3存放4条边的向量axis[1] = arr[2] - arr[1];ax原创 2017-03-13 22:33:25 · 491 阅读 · 0 评论 -
排序の冒泡排序
对于冒泡排序我对理解其实就是两两做比较 复杂度为T(n)=O(n2)void Bulldle(int *arr, int length){ int flag = 1;//作为一个标签,优化这个排序算法 for (int i = 0; i < length - 1&&flag; i++)//length-1是因为最后一个值不再需要比对 { flag = 0;//这个标签的意义在于,如原创 2017-03-14 21:03:49 · 190 阅读 · 0 评论 -
排序の插入排序
插入排序,我的理解呢,就是将数组里的值去跟前面对比,放到一个合适的位置而已void insert(int *arr,int length){ int temp; for (int i = 1; i < length; i++) { temp = arr[i];//temp为其中的一个值 for (int j = i - 1; j >= 0; j--) //j--是因为数据是往前原创 2017-03-14 21:26:19 · 204 阅读 · 0 评论 -
二分搜索大法
二分搜索法,很流行 时间复杂度为 T(n)=O(logn),理解就是,一个数组,一头一尾两边往中间夹。看了代码就很好理解//这个例子是在一个数组内找到相同的数字,返回索引int binarySearch(int *arr, int length, int key)//参数是 数组,长度,和查找值{ int low=0;//头部 int high = length - 1;//尾部 i原创 2017-03-14 23:05:46 · 273 阅读 · 0 评论