自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 问答 (1)
  • 收藏
  • 关注

原创 高精度(加 减 乘 除 快速幂)模板

题目要求只需要输出后500位数,所以我们只需要初始ans和a的大小为500即可,但t的大小要弄成2*N,因为在乘法函数里面 0

2024-05-27 14:06:02 192

原创 矩阵加速 (线性递推)

矩阵加速算法

2024-05-26 17:31:07 1233

原创 矩阵快速幂(模板)

操作符在两个对象之间进行乘法运算时的行为。当你定义这样的函数时,你实际上是在告诉编译器:“当有人尝试使用。在这个快速幂模板中定义的res是一个单位矩阵,就相当于普通的快速幂中的1;是一个特殊的操作符重载函数,它允许你自定义当使用。类型的对象时,请使用这个函数来执行乘法操作。在矩阵的乘法中运用了重载运算符,在C++中,只会影响你为其定义的类型(在这个例子中是。在C++中,当你为某个自定义类型(如。类)之间的乘法操作。后,这并不会影响内置类型(如。来乘以两个内置类型的值,如。,编译器会调用你定义的。

2024-05-26 12:20:54 355

原创 模(mod)运算的公式和法则

模运算 mod

2023-11-25 10:56:48 4337 2

原创 常数操作。

4. 位运算:与、或、异或、取反等。6. 访问对象属性:通过对象的属性名访问对象中的属性。8. 分配固定大小的内存空间:例如,使用malloc函数分配固定大小的内存空间。9. 执行固定次数的循环:例如,执行固定次数的for循环或while循环。常数操作是指在算法中执行的操作,其时间复杂度为O(1),即不随输入规模的增加而增加。常数操作通常是基本的数学运算、赋值操作、比较操作等。需要注意的是,常数操作的时间复杂度是固定的,不会随着输入规模的增加而增加。因此,无论输入规模多大,这些操作的执行时间都是相同的。

2023-10-28 23:33:52 127 1

原创 二维数组动态内存分配

在释放动态分配的二维数组内存时,应该先释放每一行的内存,再释放指针数组的内存。

2023-10-28 12:52:14 115 1

原创 数组传入函数中要注意

所传的arr是数组首元素地址,函数形参中int arr[]是以指针的形式指向arr首元素的地址,所以使用sizeof(arr)/sizeof(arr[0])的值为1。对于含有n个元素的数组,需要进行n-1次(将已经进行的排序次数设为i)排序,而每一次排序需要对照n-1-i组的大小,下面是我今天写代码中所遇到问题的错误代码;有问题,sz的值为1;其中第三组中&arr+1与&arr之间的差为40,正好为定义的arr数组以字节为单位的大小。况且在主函数里打印arr数组名的地址和arr首元素的地址是一样的;

2023-10-27 20:41:41 699 1

原创 如何用scanf输入带空格的字符串

2.当我们输入数据,在按下回车键前会把数据储存在缓冲区,按下回车键后,会把数据以及换行符(\n)一起传送到标准输入流(stdin)中,scanf()就是从标准输入流中获取数据,上面第一个scanf()要读入一个整数,它从标准输入流中查找,跳过空白符(空格、换行符、制表符)对于这样的输入,当输入1 2 3 4回车时,这些数连同回车被传入缓冲区(shell),当scanf遇到空格时,便结束一个进程,空格并不读入scanf里面,同理,最后面的回车键也是。scanf遇到空格停止,结果只读取了ah。

2023-10-26 22:03:57 3563

原创 蓝桥练习第四天 2023/10/20

数字三角形(动态规划)

2023-10-25 08:15:48 184

原创 暴力递归与动态规划

存在多个单元格,current表示现在所处的单元格,n表示单元格格数,aim表示目标单元格,rest表示剩余步数,求当剩余步数为0时,机器人能到达aim的方法数;有的子问题重复,可将此子问题记录下来,下次能够用到。由暴力递归到动态规划;

2023-10-24 22:06:33 34

原创 蓝桥练习第三天 2023/10/19

这时候发现运行超时,而减少运行时间只有限制条件来减少循环;,而且i循环条件应该是到99991231;89991231那是对N的限制条件;注意:要对变量初始化,不同的编译环境处理不同,有的不初始化变量默认为0,但有的不行;#这时如果严谨点要对N的输入增加条件,确保输入的月份和天数大小合格,则以下代码符合。通过对i限制条件来使循环减少;

2023-10-19 18:02:01 47

原创 蓝桥练习第二天 2023/10/18

题目中结果需四舍五入,两个整数类型相除,结果只保留整数部分,小数部分去掉;而四舍五入只能由浮点数类型来做到,下面将列出浮点数四舍五入的原理;

2023-10-18 22:34:47 54

原创 蓝桥练习第一天 2023/10/17

2.对一段字符串进行处理可以不用创建字符串数组,可以利用用户输入存在缓冲区,而getchar从缓冲区中只读一个字符来挨个处理字符;1.数组必须初始化,初始化方式如图所示;字符串数组可以不初始化如若初始化可char ch[number]={'\0'};将printf("%c\n".....);

2023-10-17 23:31:17 56

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除