①C++编译器最长有效位数问题
整型变量int类型最多为21亿,即(20)^ 9=2^ 9*10^ 9>2 ×10^ 13 ,long long 最多是(90)^18>1.5×(10 ^ 35)
②异或
C++按位操作详解析
https://blog.csdn.net/weixin_42837024/article/details/98736834
https://blog.csdn.net/tangyanzhi1111/article/details/21696943
https://blog.csdn.net/ikerpeng/article/details/44832915
③不同时间复杂度能通过的最多的数据量
<1>数据量的定义:测试的组数乘以每次测试需要用到的数据量,简而言之就是这个测试过程中用了多少个数据,一般是开的数组的存的数据量。所以一开始就可以先预判断一下,这题数据量有多少,**注意!算每次测试要用到的数据量的时候,要以最差的情况为准,就是要用这一次测试用的最多数据的情况!**然后,算出了这题的数据量有多少,再确定用哪一个时间复杂度的算法。如果题目直接告诉你数据量多少的就可以直接判断,如果没有的话就先看一下题目出现了哪些变量,然后每个变量有多少,就是我们一次要存的数据。
<2>例子:
例1:
这题题目直接给了数据量,所以可以直接算,所以可以用O(n)算法
例2:
这题一次测试需要用的数据量至少为2个,一个d,一个x,写完程序的时候,所以数据量为2×2000,然后确定用哪个时间复杂度的算法,写完程序之和,再看自己有没有开数组存了哪些数据,再算一遍自己用的数据量有无超过O(n)算法的,O(n^2)也可以
例3:
这个代码一次测试的最大的数据量就是3+3+3+3+3+3+3+3+3=30,就是情况最差的测试就是全部都到了3,那么在这次测试中,每一层循环用了3个数据量(1-2-3),一共有30个数据量,而一共就只测1组数据,所以这一程序的数据量就为30,如果是要测两组的话,这一算法的数据量就为2*30=60
<3>不同时间复杂度能通过的数据量范围
对于1s的限制
<1>O(n)能过得最多的数据量为10^8
<2>O(n*根号n)和O(nlogn)可以过的最多为10^6
<3>O(n^ 2)可以过10^ 4~10^ 5的
<4>O(n^ 3)可以过小于10^ 3的,500左右
数据量即n的规模