zzzjzzzq-CSDN博客

原创 BUUCTF--RSA 密钥生成问题

模逆元存在的充要条件是 e 和 φ(n) 互质（即 gcd (e, φ(n)) = 1）。在 RSA 算法中，通常选择较小的质数作为 e（如 3、17、65537），以提高加密效率。RSA 算法是一种非对称加密算法，广泛应用于信息安全领域，其安全性基于大整数分解的困难性。根据 RSA 算法，首先需要计算 φ(n) = (p-1)*(q-1)。计算模逆元的常用方法是扩展欧几里得算法，其核心思想是求解方程。，当 a 和 b 互质时，x 即为 a 在模 b 下的逆元。使用 Python 的。

2025-06-29 20:51:39 415

原创 BUUCTF--世上无难事

本题中，后半部分密钥的加密本质是前半部分替换规则的延续应用，体现了密码学中 "一致性" 的设计原则。实际应用中，此类密码的安全性依赖于替换表的复杂度，但仍可通过频率分析和计算机辅助破解，因此现代密码学更多采用复杂的多表替换或对称加密算法。前半部分可能为单表替换加密的英文语句，需通过密码分析确定替换规则。替换后的字符串满足 32 位小写字母要求，且通过工具破解流程验证了替换规则的合理性。该工具通过统计字母频率和英文语法规则，推测密文字母与明文字母的对应关系。

2025-06-29 20:46:46 929

原创 BUUCTF--异性相吸

异或运算在密码学中广泛应用于对称加密，其 "相同为 0，相异为 1" 的特性既体现了 "对立统一" 的哲学思想，也为信息安全提供了基础算法支持。在计算机科学中，最具代表性的对立概念是二进制中的 0 和 1，这与 "异性相吸" 中 "异" 的本质高度契合。：通过将 "异性相吸" 抽象为二进制异或运算，利用 "相异为 1" 的逻辑完成解密，证明了 "不同元素可通过特定规则结合" 的本质，从技术层面反驳了 "性别不同无法恋爱" 的错误观点。该运算完美契合 "相异则吸" 的题意。将两文件内容转换为二进制格式。

2025-06-29 20:41:35 697

原创三数之和（leetcode）

代码中缺少部分（如针对 second 和 third 的定义），但一般情况下，会使用双指针来查找满足 nums[first] + nums[second] + nums[third] == 0 的三元组。if (first > 0 && nums[first] == nums[first - 1]) 检查当前选中的数字是否与上一个选中的数字相同，以避免重复的组合。// 就不会有满足 a+b+c=0 并且 b<c 的 c 了，可以退出循环。// 需要保证 b 的指针在 c 的指针的左侧。

2024-12-14 10:37:31 776

原创 leetcode 盛最多水的容器

在循环中，先计算当前指针位置形成的面积：area = min(height[l], height[r]) (r l)。这个公式中的 min(height[l], height[r]) 确保了水面高度由较矮的那根边界决定，(r l) 是两根边界之间的距离。如果 height[l] 小于等于 height[r]，则将左指针 l 向右移动（++l）。更新 ans，存储当前的最大面积：ans = max(ans, area)。l 和 r 分别代表数组的左右两个指针，初始时分别指向数组的开始和结束。

2024-12-14 10:34:17 484

原创数据结构中大数乘法的解法

如果任一数的长度为1，直接使用stoi和to_string进行乘法。分别计算x_high、x_low、y_high、y_low。将结果反转（因为是从末尾开始加的），然后返回结果字符串。确保a大于等于b，如果a小于b，则返回负数结果。接受两个字符串参数a和b，表示两个大数。接受两个字符串参数a和b，表示两个大数。接受两个字符串参数x和y，表示两个大数。从字符串的末尾开始逐位相加，处理进位。从字符串的末尾开始逐位相减，处理借位。

2024-12-13 21:54:24 1536

原创最长公共前缀

使用一个辅助函数 `longestCommonPrefix`，更新 `prefix` 为当前字符串与 `prefix` 的公共前缀。使用一个索引index逐个字符比较两个字符串str1 和 str2，直到字符不匹配或达到字符串的末尾。从第二个字符串开始，循环遍历每一个字符串，与当前的 `prefix` 进行比较。将第一个字符串strs[0]赋值给变量prefix，作为当前的公共前缀。如果strs的大小为 0（即数组为空），则返回空字符串。最后，函数返回找到的公共前缀字符串。

2024-12-13 21:44:18 194

原创 leetcode中整数反转的解法

这段代码定义了一个名为 `Solution` 的类，其中包含一个公共成员函数 `reverse`，该函数用于将给定的整数 `x` 反转。：将当前提取的数字 `digit` 添加到 `rev` 的末尾，形成反转后的结果。int reverse(int x)：这是类中的一个公共函数，接受一个整数 `x` 作为参数，并返回一个整数（反转后的值）。：通过求余操作提取 `x` 的最后一位数字并将其存储在 `digit` 变量中。：当 `x` 为0时，跳出循环，返回反转后的整数 `rev`。

2024-12-13 21:32:34 232

原创 vs code中Live server处理地址路径方式与本地运行处理地址路径方式的差异

通常，最简单的方法是使用相对路径。相对路径是相对于当前 HTML 文件的位置的路径。

2024-12-13 15:44:42 331

2302_82163917的博客