随笔分类 -  常见算术

排序算法
摘要:冒泡排序 选择排序 插入排序 希尔排序 快速排序 非递归的快速排序 qsrot 堆排 基数排序 以下算法所需要的一些信息 #define N 10 #define SWAP(a,b){int tmp;tmp=a;a=b;b=tmp;} 冒泡排序 void arrMP(int* arr) { int 阅读全文

posted @ 2021-08-27 18:53 lodger47 阅读(101) 评论(0) 推荐(0)

AOI算法介绍
摘要:AOI算法简介 定义: 获取感兴趣的区域(Area Of Interest)的算法。 解决的问题: 形成周围的概念。在多人游戏中,各个游戏客户端之间需要通过服务器向彼此更新自身状态。但对于当玩家来说,我们不需要获取“太远”的玩家的信息,所以,在服务器端,我们通过AOI算法可以获取到某个客户端“周围” 阅读全文

posted @ 2021-06-28 11:32 lodger47 阅读(2985) 评论(0) 推荐(0)

进制转换
摘要:![](https://img2020.cnblogs.com/blog/1843414/202106/1843414-20210616224216548-1563729843.png) 阅读全文

posted @ 2021-06-16 22:42 lodger47 阅读(22) 评论(0) 推荐(0)

快速排序
摘要:方法: 双指针+递归 目的: 达到升序排列 #include <iostream> #include <stdio.h> void myPrint(int *p,int len); void mySort(int *arr,int start,int end); int main() { int a 阅读全文

posted @ 2021-06-03 23:47 lodger47 阅读(46) 评论(0) 推荐(0)

与、或、异或
摘要:按位& 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0 阅读全文

posted @ 2021-05-18 01:36 lodger47 阅读(157) 评论(0) 推荐(0)

算法 (桶排序)
摘要:桶排序 例:算出随机10个数%42余数不同的有几个? #include <iostream> #include <cstring> bool a[42]; //桶 int main() { int count=0,tmp; memset(a,0,sizeof(a)); for(int i=0;i<1 阅读全文

posted @ 2021-04-25 01:00 lodger47 阅读(58) 评论(0) 推荐(0)

点与圆的位置关系
摘要:点与圆的位置关系: 已知圆C以圆心为(a,b),半径为r的圆的标准方程为(x-a)^2+(y-b)^2=r^2 已知点P(x,y),点P与圆C的位置关系, (x-a)^2+(y-b)2=r2 (点P在圆上) (x-a)^2+(y-b)2>r2 (点P在圆外) (x-a)^2+(y-b)2<r2 (点 阅读全文

posted @ 2021-04-22 14:15 lodger47 阅读(907) 评论(0) 推荐(0)

导航