2021年10月19日
将数组作为函数参数调用
摘要： 数组与单个元素一样，也可以作为参数被函数调用，但其用法与单个元素调用存在不同。 对于单个元素调用，如不使用引用&或者指针，则**在函数中对形参的操作不会反映到实参上**，即实参不会发生改变，具体用法详见上一篇博客。 而对于数组调用，函数的形参看似是一个新的数组，但并未分配新的内存。因为**数组的名字 阅读全文
posted @ 2021-10-19 19:38 蔚蓝-星辰 阅读(699) 评论(0) 推荐(0)
关于符号&用于引用与取地址的区别
摘要： 符号&有多种用法，这篇文章讨论其作为引用与取地址的区别。 1.&作为引用：可理解为给变量取别名 int a=6; int &b=a; 声明了b是a的一个引用，是a的一个专属别名，故b不能再作为别的变量的引用，即不能继续有&b=c。 int &c=a; // a可以被多次引用，即被多次起别名 int 阅读全文
posted @ 2021-10-19 19:37 蔚蓝-星辰 阅读(1020) 评论(0) 推荐(0)
CSP模板
摘要： 基础 1. 悬线法 int le[1010][1010],ri[1010][1010],up[1010][1010]; for(register int i=1;i<=n;i++){ for(register int j=1;j<=m;j++){ up[i][j]=1; le[i][j]=ri[i] 阅读全文
posted @ 2021-10-19 19:37 蔚蓝-星辰 阅读(105) 评论(0) 推荐(0)
2021年10月18日
求最大子矩阵
摘要： 题目：隔壁家的地主老王最近在忙着核算自家的收益。老王家有一块由N×M 个相同大小的小正方形组成的矩形田地，每块小正方形田地分给不同的佃户种植，有着不同的收益wij. 到年底了，老王想要统计一下自家田地中所有矩形田地（矩形田地是指由若干小正方形组成的任意大小的矩形田地，一个小正方形也算矩形田地）获得的 阅读全文
posted @ 2021-10-18 22:10 蔚蓝-星辰 阅读(112) 评论(0) 推荐(0)
2021年10月17日
随机数生成
摘要： #include<cstdio> #include<cstdlib> #include<algorithm> #include<ctime> using namespace std; inline int random(int n); int main(){ freopen("data.in","w 阅读全文
posted @ 2021-10-17 23:52 蔚蓝-星辰 阅读(218) 评论(0) 推荐(0)
给定数列P，求通过交换数列P中的元素使数列P有序的最少操作步数
摘要： 考虑使序列P最终升序 1.若只能交换相邻元素，由于每一次有效交换，都会使序列的逆序对数目减少1，故最小交换次数即为序列P的逆序对数目。可用树状数组求解逆序对数目。 2.若可以任意交换序列中的元素，可贪心的考虑。每一次有效交换都至少使一个数到达其最终所在的位置。故遍历i从1到n，如果i在其最终的位置， 阅读全文
posted @ 2021-10-17 23:29 蔚蓝-星辰 阅读(146) 评论(0) 推荐(0)