- 博客(6)
- 收藏
- 关注
RSS订阅原创 Python中Numpy库基本语法整理
三维: (x,y,z) 代表长宽高分别为x,y,z的三维数组。往整数数组插入浮点数，小数部分会被截取，同理向浮点型数组插入整数，整数会变为浮点数。不同维度数组，区别在于中括号数目的不同，一、二、三维数组中括号数量为1，2，3。与单个系数进行运算，就是每个元素分别对其进行运算，得到的矩阵规模不变。当矩阵乘积中混有向量时，根据需求，其可充当行矩阵，也可充当列矩阵，数组的形状参数：一维:x 代表有x个元素的一维数组。运算是每个相同位置的元素进行一次运算，和矩阵的乘法不同。
2024-07-01 21:12:29
487
原创 矩阵快速幂实现斐波那契数列
正常求斐波那契数列的暴力算法时间复杂度为O（n），当数据量过大时时间过慢，通过矩阵快速幂的方法可以将时间复杂度降低至O（logN）.也就是说我们可以把斐波那契数列求解化作一个类似等比数列的感觉，不过里面每一项都是矩阵，然后通过快速幂计算每一项。可以当作矩阵快速幂的模板，不过结构体里面矩阵开的大小要符合具体题目要求。一样的递推公式，我们只需要把矩阵换一下即可(注意从0项开始的)矩阵乘法的实现这里就不说了，直接说最关键的步骤。这里偷了张网上的图=-=。
2024-04-07 22:24:43
237
原创 CF round934(div.2）补题
每个数字出现两次，我们不妨把2n劈开为两段看，统计每段出现一次和出现两次的数字，出现两次的我们直接加入到ans数组中，因为这两个数字异或对结果不构成任何影响，对于出现一次的数字，对应另外一边一定出现一次，把一个的也加入到ans数组中，但注意加入一个的数字结束后要判断是否有奇数个数字，如果是要删除一个保证始终为偶数即可。，爱丽丝不是傻子，它可以看着Bob删除哪个大于两个的数字，就把省的数字拿走，所以说Bob是无论如何都不可能阻止爱丽丝对出现次数大于2的数字拿分的。
2024-04-01 17:29:01
416
原创 求2的n次方的三种不同时间复杂度的做法
这是一种常见的求幂算法，简单来说，就是每一次运算，我们只进行将指数减半，底数平方的操作。知道当指数为奇数时，我们把奇数里分出一个底数插入到ans里，这样就会让指数再次变成偶数，之后继续进行这样的操作，知道指数变为0.所以我们只需要对一个数每次左移一位并且补上1，如2的十次方，我们直接写成1<<10,即11111111110(2),输入到计算机里，即可直接返回2的n次方，非常厉害。很简单，就是循环n次，每次乘上底数2即可，就不放代码了。既然都说是2的n次方而不是别的数字，那就想一下和二进制的关系把。
2024-03-20 13:04:23
541
1
原创 康托展开，求全排列的排名
思路：依据康托展开，思路就是从第一个数组开始遍历，找到这个数字在没有出现过的数字里的排名，之后ans+=(排名数-1)*（n-i）!,其中i为循环次数，从1开始。最后对得到的ans+1.题目：输入一个n和两个n的全排列，求两个全排列的排名差的绝对值，排名为字典序排民。我们只需要用一个vis数组记录之前出现过的数字即可正确得到排名。来自校内赛的一道题的题解。
2024-03-14 21:43:46
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人