ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

做题小技巧

做题小技巧 目录时间复杂度快速读写二进制高级用法特殊关键字下面我为大家分享一些做题小技巧。时间复杂度下为时间复杂度对应的数据规模。极大约1e8约1e6约5000约500约20约12快速读写在代码开头加入这段代码ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);输出数据时换行用“/n”而非endl;二进制高级用法左移xn等价于x*2^n(n0)右移xn等价于x/2*n(n0)与运算可以通过与运算算出二进制数中‘1’的个数int n,cnt0; while(n1){ cnt; }特殊函数log2(n):n在二进制下的位数__builtin_popcount(n):n的二进制中‘1’的个数特殊关键字关键字作用inline定义内联函数一定程度上的提高程序速度register提示编译器尝试将变量存储在CPU的寄存器中以便快速访问。然而这只是一个提示编译器可以选择忽略这个建议并根据自己的优化策略来决定变量的实际存储位置。通常用于需要频繁访问的变量。static定义静态的变量和函数通常在c工程中被使用在竞赛中没有什么用但可以让代码看起来高级一些以上就是我所知道的一些小技巧。
返回列表