小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI

本文讨论了Codeforces第1089场比赛的三个题目:题目A要求生成满足特定模运算关系的排列,题目B涉及选择排列中的值以满足特定条件,题目C要求生成新数组以保持GCD关系。文章分析了解题思路并提供了代码示例。

Codeforces Round 1089 (Div. 2)

Shiroha白羽的博客
Shiroha白羽的博客 · 2026-04-04T16:43:38Z

本文探讨了公钥密码学的数学基础,包括模运算、群论、原根和离散对数等概念。介绍了扩展欧几里得算法和中国剩余定理,强调它们在RSA和Diffie-Hellman等密码协议中的重要性。同时讨论了素性测试和整数分解的困难性,指出RSA的安全性依赖于大整数分解的难度。

【密码学百科】公钥密码的数论基础:模运算、群、原根

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-04-04T00:00:00Z
1931. 用三种不同颜色涂色网格

给定一个 m x n 的网格,要求用红、绿、蓝三种颜色涂色,且相邻单元格不能同色。使用动态规划和位掩码生成有效的列配置,计算涂色方式,结果需对 10^9 + 7 取模。

1931. 用三种不同颜色涂色网格

DEV Community
DEV Community · 2025-05-18T01:35:12Z
1976. 到达目的地的方式数量

在一个有n个交叉口的城市中,使用双向道路,计算从交叉口0到交叉口n-1的最短路径数量。首先应用Dijkstra算法找到最短路径,然后使用动态规划计算到达目的地的方式数,结果需对10^9 + 7取模。

1976. 到达目的地的方式数量

DEV Community
DEV Community · 2025-03-23T17:01:15Z
1524. 奇数和的子数组数量

给定一个整数数组,计算奇数和的子数组数量。通过前缀和的奇偶性优化,时间复杂度为O(n)。例如,数组[1,3,5]有4个奇数和子数组,而数组[2,4,6]则为0。结果需对10^9 + 7取模。

1524. 奇数和的子数组数量

DEV Community
DEV Community · 2025-02-25T05:03:19Z
深入解析 string.indexOf() 方法

本文介绍了如何从头实现JavaScript的indexOf()方法。作者通过三次尝试逐步完善代码,处理了字符串比较、负起始索引和起始索引超出长度的情况,最终使用模运算确保起始索引有效。

深入解析 string.indexOf() 方法

DEV Community
DEV Community · 2025-01-16T22:42:50Z
PyTorch中的fmod

本文介绍了PyTorch中的fmod()函数,用于计算模运算。fmod()接受两个参数:输入张量和另一个张量或标量,结果与输入张量的符号一致。示例展示了fmod()在整数和浮点数模运算中的应用。

PyTorch中的fmod

DEV Community
DEV Community · 2024-12-30T22:41:05Z
PyTorch中的remainder函数

本文介绍了Python中remainder()函数的用法,主要用于计算张量与标量的模运算。通过示例展示了如何使用torch库进行模运算,包括不同输入类型的处理及可能出现的错误。

PyTorch中的remainder函数

DEV Community
DEV Community · 2024-12-30T22:40:03Z
LeetCode 挑战:189. 旋转数组 - JavaScript 解法 🚀

旋转数组是一个基本问题,要求将整数数组原地向右旋转k步。通过反转策略,可以高效实现,时间复杂度为O(n),空间复杂度为O(1)。关键在于使用模运算简化k的值,并考虑边界情况。

LeetCode 挑战:189. 旋转数组 - JavaScript 解法 🚀

DEV Community
DEV Community · 2024-12-09T11:15:27Z
1652. 解密炸弹

给定一个循环数组和整数k,解密方法为:若k>0,用下一个k个数的和替换当前数;若k<0,用前一个k个数的和替换;若k=0,则替换为0。通过模运算处理循环特性,返回解密后的数组。

1652. 解密炸弹

DEV Community
DEV Community · 2024-11-18T12:30:32Z
二进制幂运算法——实用示例详解

二进制幂运算是一种高效计算大数幂的算法,广泛用于计算机科学领域。其通过将指数转为二进制,利用平方和乘法减少计算次数,实现了时间复杂度为O(log n)。算法步骤包括初始化结果为1,遍历指数的二进制位,若当前位为1则乘以当前基数,并不断平方基数。此方法在处理大指数和模运算时尤为有效。

二进制幂运算法——实用示例详解

freeCodeCamp.org
freeCodeCamp.org · 2024-10-14T19:40:15Z

给定一个整数数组和整数k,判断能否将数组分成n/2对,使每对的和能被k整除。算法利用模运算性质:若(a + b) % k == 0,则(a % k + b % k) % k == 0。步骤包括:初始化余数计数数组,遍历数组计算余数,检查配对可能性。若余数0和k/2的计数为偶数,且其他余数i与k-i计数相等,则返回true。时间复杂度为O(n + k),空间复杂度为O(k)。

1497. 检查数组对是否能被k整除

DEV Community
DEV Community · 2024-10-01T22:07:45Z
数学 - 余数与哈希函数(笔记)

文章介绍了余数的应用,如计算未来的星期几和分页数据。通过模运算,可以将任意值转换为有限范围内的值,以便存储数据。余数相同的整数称为同余,并举例说明如何根据新的计算公式重新分配记录存储空间。

数学 - 余数与哈希函数(笔记)

Alili丶前端大爆炸
Alili丶前端大爆炸 · 2020-09-02T00:00:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码