函数算法
良 夜
这个作者很懒,什么都没留下…
展开
-
讲讲矩阵与倍数
对给定的一个数N,问求在1~N这个区间里有几个数x的倍数简单,小学问题,直接N/x便是其个数但是当问题来到矩阵里时,问求一个任意大的矩阵中共有几个点的横纵坐标的约数(不一定是最大约数)是x,(不过这里的横纵坐标是从1开始),其实解法相似,(n/x)(n/x)即为个数。好了,有了思想,下面便来一道例题练练手:1<=n<=40000问求给定一NN矩阵,问求矩阵中有几个点的横纵坐...原创 2020-02-09 21:39:41 · 4424 阅读 · 0 评论 -
upper_bound和lower_bound的相关用法及其误区
头文件:#includeupper_bound用于返回有序数组中第一个比指定数大的数的指针lower_bound用于返回有序数组中打一个大于等于指定数的数的指针函数内部的实现是通过二分查找(不有序的话边界会出问题,且放回来的值无厘头)对于指针,减掉其数组名便可以得到指定数在数组中的位置。好了,开始进入正题如所见,黑体字所标皆为重点,1.数组必须为有序且为升序,如果是降序就会发生莫名其...原创 2020-02-08 23:26:05 · 866 阅读 · 0 评论