![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
语法知识
文章平均质量分 52
abcjzx123
这个作者很懒,什么都没留下…
展开
-
string类函数总结(转载)
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。好了,进入正题……… 首先,为了在我们的程序中使用string转载 2017-12-09 18:37:26 · 156 阅读 · 0 评论 -
分治概念总起
分治算法 一、基本概念在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规...转载 2018-02-08 07:19:02 · 209 阅读 · 0 评论 -
分治总起
分治算法 一、基本概念在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规...原创 2018-02-08 07:20:58 · 165 阅读 · 0 评论 -
7.11evening
Solution 思路 因为要字典序最小,我们再举几个样例和感性认知后发现:若新序列P相对于原序列A第一个修改的数为Ai,则i要尽可能小。枚举i,那么如何判断i位作为第一个修改的数是否可行并构造可行解呢? 判断是否可行我们首先用树状数组 预处理出来p[i],表示第i位后有几个数字比它小,sum[i]表示i-n位的逆序对数目,显然sum[i]=sum[i+1]+p[i];若从i位开始修...原创 2018-07-12 08:12:16 · 163 阅读 · 0 评论