- 博客(9)
- 收藏
- 关注
RSS订阅原创 悬线法求最大子矩阵
2、如果a[i][j]=F，right[j]=min(right[j],r-1)。若a[i][j]=F，设以a[i][j]为基准点，向上可以延伸到的最大高度为h,即为矩阵的高。1、如果a[i][j]=R,h[j]置为0，第i行之上已经使用完了h[j]，而第i行及以下，因为第i行为R，阻断了下面的矩阵与上面连成一个矩阵，所以要置0。设left[i][j]表示a[i][j]向左平移，最多平移到哪一列。那么以点a[i][j]扩展，所能得到的最大子矩阵为（right[i][j]-left[i][j]+1）
2024-07-08 19:16:02
353
1
原创 C++函数参数传递的一大利器——引用（左值）
本文只浅显地介绍了三种函数参数传递的方式及其优劣，主要篇幅是介绍引用及引用作为参数传递的优点。在另一篇博文中将会用本文中的主要代码反汇编为汇编代码，从编译器处理函数调用的层面更深入地探讨三种函数参数传递的区别。引用是已定义的变量的别名（另一个名称）。当我们写下int x = 10;这行代码时，系统将为变量x分配内存并将10存入这块内存，但本质上系统开辟内存是为了int型数据，x只不过是这块内存的名字，x本身并不占空间。而对于引用变量来说，它也只不过是变量名的一个别名，本身也不占内存。
2023-09-02 21:17:31
240
原创 # [NOIP2002 普及组] 过河卒
[NOIP2002 普及组] 过河卒## 题目描述棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，$A$ 点 $(0, 0)$、$B$ 点 $(n, m)$，同样马的位置坐标是需要给出的。!现在要求你计算出卒从 $A$ 点能够到达 $B$ 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
2023-09-02 21:05:49
107
原创 c++的小数输出
fixed就是一个定义在<iomanip>种的流操作符，它可以指定浮点数以小数的形式输出，在这里说明以下浮点数有小数和指数(科学计数法)两种表示形式，如果使用了fixed则默认以小数形式输出，如果你想要用科学计数法方式输出则是scientific。现在我们可以知道为什么fixed和setprecision组合可以控制小数位数的输出了，fixed默认保留小数点后六位，setprecison可以控制输出时的有效位数，所以它们组合起来就是setprecison控制fixed保留小数点后的多少位数字。
2023-07-05 12:04:37
2135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人