- 博客(7)
- 收藏
- 关注
原创 【矩阵快速幂】
以上就是今天要讲的内容,本文仅仅简单介绍了矩阵快速幂的使用。矩阵快速幂不过是快速幂的矩阵形式,如果事先有过快速幂的学习,理解矩阵快速幂就非常快了.
2023-11-11 16:31:00
65
1
原创 [链表去重]
给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。
2023-04-19 23:30:58
548
转载 C/C++的下标越界不报错问题
如果有这个检查的话指针的功能将会大大被削弱,C的数组标识符,里面并没有包含该数组长度的信息,只包含地址信息,所以语言本身无法检查,只能通过编译器检查,而早期的C语言编译器也不对数组越界进行检查,只能由程序员自己检查确保。1)、不检查下标是否越界可以有效提高程序运行的效率,因为如果你检查,那么编译器必须在生成的目标代码中加入额外的代码用于程序运行时检测下标是否越界,这就会导致程序的运行速度下降,所以为了程序的运行效率,C/C++才不检查下标是否越界。//定义一个长度为2的int数组。
2023-03-27 21:42:21
713
原创 【P1629 邮递员送信】
有一个邮递员要送东西,邮局在节点 1。他总共要送 n−1 样东西,其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有 m 条道路。这个邮递员每次只能带一样东西,并且运送每件物品过后必须返回邮局。求送完这 n-1样东西并且最终回到邮局最少需要的时间。
2022-11-26 20:09:56
373
原创 【P1195 口袋的天空】
给你云朵的个数 N,再给你 M 个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成 K 个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。
2022-11-25 00:15:28
407
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人