![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
tweatherm
这个作者很懒,什么都没留下…
展开
-
笔记本(c++)
如何去除小数的末尾零:printf("%.45g", f);如何测代码运行时间int main(){ clock_t start_time=clock(); for(int i =1; i <= 1000000l; i++) { } clock_t end_time=clock(); cout<< "Running time is: "<<static_cast<double>(end_time-sta原创 2021-08-18 11:17:52 · 152 阅读 · 2 评论 -
scanf对于string的坑点
定义 string str;使用scanf("%s", &str[0]);并使用printf("%s", &str[0]); //正常 scanf("%s", &str[0]); printf("%s", &str[0]); //正常输出 cout<<str;//输出为空,但是如果使用cin读入str会正常输出用类似gets()读入也会造成这样的情况我猜想,这些函数原本只是适用于字符数组,其大小是已经确定了的,读入不会改变数组的大小(废原创 2021-05-21 15:43:50 · 286 阅读 · 3 评论 -
离散化
离散化,简单来说就是将一些分散不集中的点经过映射,让这些点不改变原来顺序,让其集中起来。举个例子:离散化的操作:排序->去重 //s储存的是需要离散的值 sort(s.begin(), s.end()); s.erase(unique(s.begin(), s.end()), s.end())对于离散化的用途:再举一个非常极端的例子,假设有1000个数,分布在[0, 10 ^ 9],我要对区间[l, r]询问区间和,你被要求用前缀和做,那你难道要开一个10 ^ 9的数组吗,这显然是行不原创 2021-05-20 22:36:00 · 425 阅读 · 0 评论