算法刷题的一些注意点:包括C++编译有效位数,位操作,不同时间复杂度能通过的数据量范围

①C++编译器最长有效位数问题
整型变量int类型最多为21亿,即(20)^ 9=2^ 9*10^ 9>2 ×10^ 13 ,long long 最多是(90)^18>1.5×(10 ^ 35)

②异或
C++按位操作详解析
https://blog.****.net/weixin_42837024/article/details/98736834
https://blog.****.net/tangyanzhi1111/article/details/21696943
https://blog.****.net/ikerpeng/article/details/44832915

③不同时间复杂度能通过的最多的数据量
<1>数据量的定义:测试的组数乘以每次测试需要用到的数据量,一般是开的数组的存的数据量。所以一开始就可以先预判断一下,这题数据量有多少,确定用哪一个时间复杂度的算法。如果题目直接告诉你数据量多少的就可以直接判断,如果没有的话就先看一下题目出现了哪些变量,然后每个变量有多少,就是我们一次要存的数据。
<2>例子:

算法刷题的一些注意点:包括C++编译有效位数,位操作,不同时间复杂度能通过的数据量范围
这题题目直接给了数据量,所以可以直接算,所以可以用O(n)算法

算法刷题的一些注意点:包括C++编译有效位数,位操作,不同时间复杂度能通过的数据量范围
这题一次测试需要用的数据量至少为2个,一个d,一个x,写完程序的时候,所以数据量为2×2000,然后确定用哪个时间复杂度的算法,写完程序之和,再看自己有没有开数组存了哪些数据,再算一遍自己用的数据量有无超过O(n)算法的,O(n^2)也可以

<3>不同时间复杂度能通过的数据量范围

对于1s的限制
<1>O(n)能过得最多的数据量为10^8
<2>O(n*根号n)和O(nlogn)可以过的最多为10^6
<3>O(n^2)可以过5000
<4>O(n^3)可以过500