蓝桥杯C语言组：暴力破解

基于C语言的暴力破解方法详解

暴力破解是一种通过穷举所有可能的解来找到正确答案的算法思想。在C语言中，暴力破解通常用于解决那些问题规模较小、解的范围有限的问题。虽然暴力破解的效率通常较低，但它是一种简单直接的方法，适用于一些简单的或没有更优解法的问题。本文将详细介绍基于C语言的暴力破解方法，包括罗马数字逆向解法、罗马数字的枚举解法和九宫幻方解法，并通过具体的代码实例和详细注释来帮助理解。

 

目录

基于C语言的暴力破解方法详解

一、罗马数字逆向解法

二、罗马数字的枚举解法

三、九宫幻方解法

四、暴力破解的解题思路

五、暴力破解的优缺点

六、总结

表格总结

一、罗马数字逆向解法

1. 罗马数字规则

罗马数字由以下符号组成：

  • I = 1

  • V = 5

  • X = 10

  • L = 50

  • C = 100

  • D = 500

  • M = 1000

罗马数字的组合规则：

  • 当较小的数字在较大的数字左边时，表示减法（如 IV = 4）。

  • 当较小的数字在较大的数字右边时，表示加法（如 VI = 6）。

2. 暴力破解思路

通过遍历罗马数字字符串，根据上述规则计算其对应的阿拉伯数字。主要步骤如下：

  1. 初始化结果变量 result 为 0。

  2. 遍历罗马数字字符串，根据字符对应的值累加到 result。

  3. 检查当前字符是否为减法规则（如 IV、XL 等），如果是，则从 result 中减去相应的值。

3. 示例代码及详细注释

#include <stdio.h>
#include <string.h>// 将罗马数字转换为对应的阿拉伯数字
int romanToInt(char *s) {int result = 0; // 初始化结果变量int len = strlen(s); // 获取罗马数字字符串的长度// 遍历罗马数字字符串for (int i = 0; i < len; i++) {// 根据当前字符对应的值累加到结果switch (s[i]) {case 'I': result += 1; // I 表示 1break;case 'V': result += 5; // V 表示 5break;case 'X': result += 10; // X 表示 10break;case 'L': result += 50; // L 表示 50break;case 'C': result += 100; // C 表示 100break;case 'D': result += 500; // D 表示 500break;case 'M': result += 1000; // M 表示 1000break;}// 检查当前字符是否为减法规则if (i > 0) { // 确保不是第一个字符if ((s[i] == 'V' || s[i] == 'X') && s[i - 1] == 'I') result -= 2; // IV 或 IX 的情况，减去 2（因为之前多加了 1）if ((s[i] == 'L' || s[i] == 'C') && s[i - 1] == 'X') result -= 20; // XL 或 XC 的情况，减去 20（因为之前多加了 10）if ((s[i] == 'D' || s[i] == 'M') && s[i - 1] == 'C') result -= 200; // CD 或 CM 的情况，减去 200（因为之前多加了 100）}}return result; // 返回最终结果
}int main() {char roman[] = "MCMXCIV"; // 示例罗马数字printf("The integer value of %s is %d\n", roman, romanToInt(roman)); // 输出结果return 0;
}

4. 解题步骤

  1. 初始化结果变量：result 用于存储最终的阿拉伯数字。

  2. 遍历罗马数字字符串：逐个字符读取罗马数字字符串。

  3. 根据字符累加值：根据罗马数字字符对应的值，累加到 result。

  4. 检查减法规则：如果当前字符表示减法规则（如 IV、XL 等），则从 result 中减去相应的值。

  5. 返回结果：最终返回计算得到的阿拉伯数字。

二、罗马数字的枚举解法

1. 暴力破解思路

通过枚举所有可能的罗马数字组合，计算其对应的阿拉伯数字，并与目标值进行比较。这种方法适用于罗马数字较短的情况。

2. 示例代码及详细注释

#include <stdio.h>
#include <string.h>// 将罗马数字转换为对应的阿拉伯数字
int romanToInt(char *s) {int result = 0; // 初始化结果变量int len = strlen(s); // 获取罗马数字字符串的长度// 遍历罗马数字字符串for (int i = 0; i < len; i++) {// 根据当前字符对应的值累加到结果switch (s[i]) {case 'I': result += 1; break; // I 表示 1case 'V': result += 5; break; // V 表示 5case 'X': result += 10; break; // X 表示 10case 'L': result += 50; break; // L 表示 50case 'C': result += 100; break; // C 表示 100case 'D': result += 500; break; // D 表示 500case 'M': result += 1000; break; // M 表示 1000}// 检查当前字符是否为减法规则if (i > 0) { // 确保不是第一个字符if ((s[i] == 'V' || s[i] == 'X') && s[i - 1] == 'I') result -= 2; // IV 或 IX 的情况，减去 2（因为之前多加了 1）if ((s[i] == 'L' || s[i] == 'C') && s[i - 1] == 'X') result -= 20; // XL 或 XC 的情况，减去 20（因为之前多加了 10）if ((s[i] == 'D' || s[i] == 'M') && s[i - 1] == 'C') result -= 200; // CD 或 CM 的情况，减去 200（因为之前多加了 100）}}return result; // 返回最终结果
}int main() {// 定义一个常见的罗马数字数组char *romans[] = {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX", "X"};int target = 4; // 目标阿拉伯数字// 遍历罗马数字数组for (int i = 0; i < 10; i++) {if (romanToInt(romans[i]) == target) { // 比较转换后的值与目标值printf("The Roman numeral for %d is %s\n", target, romans[i]); // 输出匹配的罗马数字break;}}return 0;
}

3. 解题步骤

  1. 定义罗马数字数组：包含常见的罗马数字组合。

  2. 遍历数组：逐个读取罗马数字字符串。

  3. 转换为阿拉伯数字：使用 romanToInt 函数将罗马数字转换为阿拉伯数字。

  4. 比较目标值：将转换后的值与目标值进行比较。

  5. 输出结果：如果找到匹配的罗马数字，输出结果。

三、九宫幻方解法

1. 暴力破解思路

九宫幻方是一个3×3的矩阵，其中每行、每列以及两条对角线的和都相等。暴力破解九宫幻方的方法是通过穷举所有可能的数字组合，找到符合条件的解。

2. 示例代码及详细注释

#include <stdio.h>
#include <string.h>int g[3][3]; // 存储九宫格数字
int st[10];  // 标记数字是否被使用// 检查九宫格是否满足条件
int check() {int sum = g[0][0] + g[0][1] + g[0][2]; // 计算第一行的和作为参考// 检查所有行、列和对角线的和是否等于 sumif (g[1][0] + g[1][1] + g[1][2] != sum) return 0; // 第二行if (g[2][0] + g[2][1] + g[2][2] != sum) return 0; // 第三行if (g[0][0] + g[1][0] + g[2][0] != sum) return 0; // 第一列if (g[0][1] + g[1][1] + g[2][1] != sum) return 0; // 第二列if (g[0][2] + g[1][2] + g[2][2] != sum) return 0; // 第三列if (g[0][0] + g[1][1] + g[2][2] != sum) return 0; // 主对角线if (g[0][2] + g[1][1] + g[2][0] != sum) return 0; // 副对角线return 1; // 如果所有条件都满足，返回 1
}// 深度优先搜索函数
void dfs(int u) {if (u == 9) { // 如果已经填满所有位置if (check()) { // 检查是否满足九宫幻方条件// 输出满足条件的九宫幻方for (int i = 0; i < 3; i++) {for (int j = 0; j < 3; j++) {printf("%d ", g[i][j]); // 输出每个数字}printf("\n"); // 换行}printf("\n"); // 输出一个空行}return;}// 枚举所有可能的数字for (int i = 1; i <= 9; i++) {if (!st[i]) { // 如果当前数字未被使用st[i] = 1; // 标记为已使用g[u / 3][u % 3] = i; // 将数字填入九宫格dfs(u + 1); // 递归处理下一个位置st[i] = 0; // 回溯，标记为未使用}}
}int main() {memset(st, 0, sizeof(st)); // 初始化状态数组dfs(0); // 从第一个位置开始深度优先搜索return 0;
}

3. 解题步骤

  1. 初始化九宫格和状态数组：

    • g[3][3] 用于存储九宫格的数字。

    • st[10] 用于标记每个数字是否被使用。

  2. 定义检查函数：

    • check() 函数用于检查当前九宫格是否满足九宫幻方的条件。

  3. 深度优先搜索：

    • dfs(u) 函数用于递归生成所有可能的数字排列。

    • 枚举所有可能的数字（1 到 9），并尝试填入九宫格。

    • 使用回溯法（标记和取消标记）来尝试所有可能的组合。

  4. 输出结果：

    • 如果找到满足条件的九宫幻方，输出其内容。

四、暴力破解的解题思路

1. 暴力破解的基本思路

  1. 明确问题的解空间：

    • 确定所有可能的解的范围。例如，对于一个密码破解问题，解空间可能是所有可能的字符组合；对于一个数学问题，解空间可能是所有可能的数字组合。

  2. 设计穷举策略：

    • 按照一定的顺序（通常是从小到大或从简单到复杂）遍历解空间中的每一个可能解。

  3. 验证每个可能解：

    • 对于每一个可能的解，检查它是否满足问题的条件。如果满足，则记录下来；如果不满足，则继续尝试下一个解。

  4. 输出结果：

    • 在遍历完所有可能的解之后，输出所有满足条件的解，或者输出第一个满足条件的解（如果只需要一个解）。

2. 暴力破解的常见应用场景

  1. 密码破解：

    • 通过尝试所有可能的密码组合来找到正确的密码。

  2. 组合问题：

    • 例如，找出所有可能的数字组合，使得它们满足某些条件。

  3. 数学问题：

    • 例如，找出所有满足某个方程的整数解。

  4. 优化问题：

    • 通过穷举所有可能的解，找到最优解。

3. 暴力破解的解题步骤

以下通过几个具体的例子来详细说明暴力破解的解题步骤。

3.1 罗马数字逆向解法

问题描述： 将罗马数字转换为对应的阿拉伯数字。

解题步骤：

  1. 明确问题的解空间：

    • 罗马数字由字符 I、V、X、L、C、D、M 组成，每个字符对应一个固定的阿拉伯数字。

  2. 设计穷举策略：

    • 遍历罗马数字字符串，逐个字符进行处理。

  3. 验证每个可能解：

    • 根据罗马数字的规则，判断当前字符是否表示减法规则（如 IV 表示 4，IX 表示 9）。

  4. 输出结果：

    • 将所有字符对应的阿拉伯数字累加起来，得到最终结果。

代码实现：

#include <stdio.h>
#include <string.h>// 将罗马数字转换为对应的阿拉伯数字
int romanToInt(char *s) {int result = 0; // 初始化结果变量int len = strlen(s); // 获取罗马数字字符串的长度// 遍历罗马数字字符串for (int i = 0; i < len; i++) {// 根据当前字符对应的值累加到结果switch (s[i]) {case 'I': result += 1; break; // I 表示 1case 'V': result += 5; break; // V 表示 5case 'X': result += 10; break; // X 表示 10case 'L': result += 50; break; // L 表示 50case 'C': result += 100; break; // C 表示 100case 'D': result += 500; break; // D 表示 500case 'M': result += 1000; break; // M 表示 1000}// 检查当前字符是否为减法规则if (i > 0) { // 确保不是第一个字符if ((s[i] == 'V' || s[i] == 'X') && s[i - 1] == 'I') result -= 2; // IV 或 IX 的情况，减去 2（因为之前多加了 1）if ((s[i] == 'L' || s[i] == 'C') && s[i - 1] == 'X') result -= 20; // XL 或 XC 的情况，减去 20（因为之前多加了 10）if ((s[i] == 'D' || s[i] == 'M') && s[i - 1] == 'C') result -= 200; // CD 或 CM 的情况，减去 200（因为之前多加了 100）}}return result; // 返回最终结果
}int main() {char roman[] = "MCMXCIV"; // 示例罗马数字printf("The integer value of %s is %d\n", roman, romanToInt(roman)); // 输出结果return 0;
}

解题思路总结：

  • 明确解空间：罗马数字字符集合。

  • 穷举策略：逐个字符遍历罗马数字字符串。

  • 验证：根据罗马数字规则判断是否需要减法操作。

  • 输出：累加所有字符对应的阿拉伯数字。

3.2 九宫幻方解法

问题描述： 九宫幻方是一个3×3的矩阵，其中每行、每列以及两条对角线的和都相等。需要找到所有可能的九宫幻方。

解题步骤：

  1. 明确问题的解空间：

    • 九宫幻方由数字1到9组成，每个数字只能使用一次。

  2. 设计穷举策略：

    • 使用深度优先搜索（DFS）生成所有可能的数字排列。

  3. 验证每个可能解：

    • 检查每个排列是否满足九宫幻方的条件（每行、每列、每条对角线的和相等）。

  4. 输出结果：

    • 输出所有满足条件的九宫幻方。

代码实现：

#include <stdio.h>
#include <string.h>int g[3][3]; // 存储九宫格数字
int st[10];  // 标记数字是否被使用// 检查九宫格是否满足条件
int check() {int sum = g[0][0] + g[0][1] + g[0][2]; // 计算第一行的和作为参考// 检查所有行、列和对角线的和是否等于 sumif (g[1][0] + g[1][1] + g[1][2] != sum) return 0; // 第二行if (g[2][0] + g[2][1] + g[2][2] != sum) return 0; // 第三行if (g[0][0] + g[1][0] + g[2][0] != sum) return 0; // 第一列if (g[0][1] + g[1][1] + g[2][1] != sum) return 0; // 第二列if (g[0][2] + g[1][2] + g[2][2] != sum) return 0; // 第三列if (g[0][0] + g[1][1] + g[2][2] != sum) return 0; // 主对角线if (g[0][2] + g[1][1] + g[2][0] != sum) return 0; // 副对角线return 1; // 如果所有条件都满足，返回 1
}// 深度优先搜索函数
void dfs(int u) {if (u == 9) { // 如果已经填满所有位置if (check()) { // 检查是否满足九宫幻方条件// 输出满足条件的九宫幻方for (int i = 0; i < 3; i++) {for (int j = 0; j < 3; j++) {printf("%d ", g[i][j]); // 输出每个数字}printf("\n"); // 换行}printf("\n"); // 输出一个空行}return;}// 枚举所有可能的数字for (int i = 1; i <= 9; i++) {if (!st[i]) { // 如果当前数字未被使用st[i] = 1; // 标记为已使用g[u / 3][u % 3] = i; // 将数字填入九宫格dfs(u + 1); // 递归处理下一个位置st[i] = 0; // 回溯，标记为未使用}}
}int main() {memset(st, 0, sizeof(st)); // 初始化状态数组dfs(0); // 从第一个位置开始深度优先搜索return 0;
}

解题思路总结：

  • 明确解空间：数字1到9，每个数字只能使用一次。

  • 穷举策略：使用深度优先搜索生成所有可能的数字排列。

  • 验证：检查每个排列是否满足九宫幻方的条件。

  • 输出：输出所有满足条件的九宫幻方。

3.3 密码暴力破解

问题描述： 假设有一个简单的数字密码，密码长度为4位，密码由数字0到9组成。需要通过暴力破解找到正确的密码。

解题步骤：

  1. 明确问题的解空间：

    • 密码由4位数字组成，每一位数字的范围是0到9。

  2. 设计穷举策略：

    • 使用嵌套循环生成所有可能的4位数字组合。

  3. 验证每个可能解：

    • 将生成的密码与预设的正确密码进行比较。

  4. 输出结果：

    • 如果找到匹配的密码，输出结果并结束程序。

代码实现：

#include <stdio.h>int main() {int password = 1234; // 预设的正确密码int found = 0; // 标记是否找到正确密码// 使用嵌套循环生成所有可能的4位数字组合for (int i = 0; i <= 9; i++) {for (int j = 0; j <= 9; j++) {for (int k = 0; k <= 9; k++) {for (int l = 0; l <= 9; l++) {int attempt = i * 1000 + j * 100 + k * 10 + l; // 生成当前尝试的密码if (attempt == password) { // 比较是否为正确密码printf("Password found: %d\n", attempt); // 输出结果found = 1; // 标记找到break; // 结束循环}}if (found) break; // 如果找到密码，退出循环}if (found) break; // 如果找到密码，退出循环}if (found) break; // 如果找到密码，退出循环}if (!found) {printf("Password not found.\n"); // 如果未找到密码，输出提示}return 0;
}

解题思路总结：

  • 明确解空间：4位数字，每一位的范围是0到9。

  • 穷举策略：使用嵌套循环生成所有可能的组合。

  • 验证：将生成的密码与预设密码进行比较。

  • 输出：如果找到匹配的密码，输出结果。

五、暴力破解的优缺点

优点

  1. 简单直接：

    • 暴力破解的思路简单，容易实现，不需要复杂的算法或数据结构。

  2. 适用范围广：

    • 对于一些没有更优解法的问题，暴力破解是一种有效的解决方案。

  3. 容易理解：

    • 代码逻辑清晰，容易理解和调试。

缺点

  1. 效率低下：

    • 对于问题规模较大的情况，暴力破解的时间复杂度和空间复杂度可能非常高，导致运行时间过长。

  2. 不适用于复杂问题：

    • 对于一些复杂的优化问题或大规模数据处理问题，暴力破解可能不可行。

六、总结

暴力破解是一种通过穷举所有可能的解来找到正确答案的算法思想。它适用于问题规模较小、解的范围有限的情况。虽然暴力破解的效率较低，但它的实现简单，容易理解，是一种有效的解题方法。在实际应用中，可以根据问题的具体情况选择是否使用暴力破解，或者结合其他更高效的算法来优化解题过程。

通过上述几个具体的例子，我们详细介绍了暴力破解的解题思路和实现方法。希望这些内容能够帮助你更好地理解和应用暴力破解技术。

表格总结

问题类型方法适用场景优点缺点
罗马数字逆向解法规则查找罗马数字较短简单高效仅适用于已知规则
罗马数字枚举解法枚举所有组合罗马数字较短简单直观效率较低
九宫幻方解法深度优先搜索九宫幻方可找到所有解效率较低，适合小规模问题

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/bicheng/70102.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

基于STM32的智能安防监控系统

基于STM32的智能安防监控系统

1. 引言 随着物联网技术的普及&#xff0c;智能安防系统在家庭与工业场景中的应用日益广泛。本文设计了一款基于STM32的智能安防监控系统&#xff0c;集成人体感应、环境异常检测、图像识别与云端联动功能&#xff0c;支持实时报警、远程监控与数据回溯。该系统采用边缘计算与…
阅读更多...
【Linux系统】CPU指令集 和 Linux系统权限 ring 0 / ring 3

【Linux系统】CPU指令集 和 Linux系统权限 ring 0 / ring 3

CPU 指令集 CPU 指令集&#xff1a;是 CPU 实现软件指挥硬件执行的媒介&#xff0c;具体来说每一条汇编语句都对应了一条CPU指令&#xff0c;而非常非常多的 CPU 指令在一起&#xff0c;可以组成一个、甚至多个集合&#xff0c;指令的集合叫CPU指令集。 CPU 指令集有权限分级&…
阅读更多...
Slint的学习

Slint的学习

Slint是什么 Slint是一个跨平台的UI工具包&#xff0c;支持windows,linux,android,ios,web&#xff0c;可以用它来构建申明式UI,后端代码支持rust,c,python,nodejs等语言。 开源地址&#xff1a;https://github.com/slint-ui/slint 镜像地址&#xff1a;https://kkgithub.com/…
阅读更多...
互联网行业常用12个数据分析指标和八大模型

互联网行业常用12个数据分析指标和八大模型

本文目录 前言 一、互联网线上业务数据分析的12个指标 1. 用户数据&#xff08;4个&#xff09; (1) 存量&#xff08;DAU/MAU&#xff09; (2) 新增用户 (3) 健康程度&#xff08;留存率&#xff09; (4) 渠道来源 2. 用户行为数据&#xff08;4个&#xff09; (1) 次数/频率…
阅读更多...
九. Redis 持久化-RDB(详细讲解说明，一个配置一个说明分析，步步讲解到位)

九. Redis 持久化-RDB(详细讲解说明，一个配置一个说明分析，步步讲解到位)

九. Redis 持久化-RDB(详细讲解说明&#xff0c;一个配置一个说明分析&#xff0c;步步讲解到位) 文章目录 九. Redis 持久化-RDB(详细讲解说明&#xff0c;一个配置一个说明分析&#xff0c;步步讲解到位)1. RDB 概述2. RDB 持久化执行流程3. RDB 的详细配置4. RDB 备份&恢…
阅读更多...
[权限提升] Windows 提权 维持 — 系统错误配置提权 - Trusted Service Paths 提权

[权限提升] Windows 提权 维持 — 系统错误配置提权 - Trusted Service Paths 提权

关注这个专栏的其他相关笔记&#xff1a;[内网安全] 内网渗透 - 学习手册-CSDN博客 0x01&#xff1a;Trusted Service Paths 提权原理 Windows 的服务通常都是以 System 权限运行的&#xff0c;所以系统在解析服务的可执行文件路径中的空格的时候也会以 System 权限进行解析&a…
阅读更多...
通信易懂唠唠SOME/IP——SOME/IP-SD服务发现阶段和应答行为

通信易懂唠唠SOME/IP——SOME/IP-SD服务发现阶段和应答行为

一 SOME/IP-SD服务发现阶划分 服务发现应该包含3个阶段 1.1 Initial Wait Phase初始等待阶段 初始等待阶段的作用 初始等待阶段是服务发现过程中的一个阶段。在这个阶段&#xff0c;服务发现模块等待服务实例的相关条件满足&#xff0c;以便继续后续的发现和注册过程。 对…
阅读更多...
【python】python基于机器学习与数据分析的手机特性关联与分类预测（源码+数据集）【独一无二】

【python】python基于机器学习与数据分析的手机特性关联与分类预测（源码+数据集）【独一无二】

&#x1f449;博__主&#x1f448;&#xff1a;米码收割机 &#x1f449;技__能&#x1f448;&#xff1a;C/Python语言 &#x1f449;专__注&#x1f448;&#xff1a;专注主流机器人、人工智能等相关领域的开发、测试技术。 python基于机器学习与数据分析的手机特性关联与分类…
阅读更多...
测试csdn图片发布

测试csdn图片发布

测试csdn图片发布 ​​
阅读更多...
JVM监控和管理工具

JVM监控和管理工具

基础故障处理工具 jps jps(JVM Process Status Tool)&#xff1a;Java虚拟机进程状态工具 功能 1&#xff1a;列出正在运行的虚拟机进程 2&#xff1a;显示虚拟机执行主类(main()方法所在的类) 3&#xff1a;显示进程ID(PID&#xff0c;Process Identifier) 命令格式 jps […
阅读更多...
51单片机 06 定时器

51单片机 06 定时器

51 单片机的定时器属于单片机的内部资源&#xff0c;其电路的连接和运转均在单片机内部完成。 作用&#xff1a;1、用于计时&#xff1b;2、替代长时间的Delay&#xff0c;提高CPU 运行效率和处理速度。 定时器个数&#xff1a;3个&#xff08;T0、T1、T2&#xff09;&#xf…
阅读更多...
洛谷 P1164 小A点菜 C语言

洛谷 P1164 小A点菜 C语言

P1164 小A点菜 - 洛谷 | 计算机科学教育新生态 题目背景 uim 神犇拿到了 uoi 的 ra&#xff08;镭牌&#xff09;后&#xff0c;立刻拉着基友小 A 到了一家……餐馆&#xff0c;很低端的那种。 uim 指着墙上的价目表&#xff08;太低级了没有菜单&#xff09;&#xff0c;说&…
阅读更多...
面向对象程序的三大特性之一的封装JAVA

面向对象程序的三大特性之一的封装JAVA

1. 封装 1.1 封装的概念 面向对象程序三大特性&#xff1a;封装、继承、多态 。而类和对象阶段&#xff0c;主要研究的就是封装特性。何为封装呢&#xff1f;简单来说就是套壳屏蔽细节 。 比如&#xff1a;对于电脑这样一个复杂的设备&#xff0c;提供给用户的就只是&#…
阅读更多...
[leetcode·回溯算法]回溯算法解题套路框架

[leetcode·回溯算法]回溯算法解题套路框架

本文参考labuladong算法笔记[回溯算法解题套路框架 | labuladong 的算法笔记] 本文解决几个问题&#xff1a; 回溯算法是什么&#xff1f;解决回溯算法相关的问题有什么技巧&#xff1f;如何学习回溯算法&#xff1f;回溯算法代码是否有规律可循&#xff1f; 其实回溯算法和我…
阅读更多...
总结11..

总结11..

#include <stdio.h> #include <string.h> #define MAXN 1001 #define MAXM 1000001 int n, m; char maze[MAXN][MAXN]; int block[MAXN][MAXN]; // 标记每个格子所属的连通块编号 int blockSize[MAXN * MAXN]; // 记录每个连通块的大小 int dx[] {0, 0, 1, -1};…
阅读更多...
SQL Server中DENSE_RANK()函数：简洁处理连续排名

SQL Server中DENSE_RANK()函数：简洁处理连续排名

什么是DENSE_RANK&#xff1f; DENSE_RANK()是SQL Server中的窗口函数&#xff0c;用于为结果集中的行生成无间隔的连续排名。与RANK()不同&#xff0c;当遇到相同值时&#xff0c;后续排名不会跳过数字。前一篇已经介绍了rank的用法&#xff0c;这次介绍一下dense_rank。 DEN…
阅读更多...
【Go语言圣经】第七节：接口

【Go语言圣经】第七节：接口

第七章&#xff1a;接口 Golang 当中接口类型的独特之处在于它是满足隐式实现的。即&#xff1a;没必要对于给定的具体类型定义所有满足的接口类型&#xff0c;简单地拥有一些必要的方法即可。这种设计使得我们可以创建一个新的接口类型来满足已经存在的具体类型&#xff0c;却…
阅读更多...
【网络】3.HTTP(讲解HTTP协议和写HTTP服务)

【网络】3.HTTP(讲解HTTP协议和写HTTP服务)

目录 1 认识URL1.1 URI的格式 2 HTTP协议2.1 请求报文2.2 响应报文 3 模拟HTTP3.1 Socket.hpp3.2 HttpServer.hpp3.2.1 start()3.2.2 ThreadRun()3.2.3 HandlerHttp&#xff08;&#xff09; 总结 1 认识URL 什么是URI&#xff1f; URI 是 Uniform Resource Identifier的缩写&…
阅读更多...
数据分析师使用Kutools for Excel 插件

数据分析师使用Kutools for Excel 插件

数据分析师使用Kutools for Excel 插件 Kutools for Excel 是一款功能强大的 Excel 插件&#xff0c;旨在提高 Excel 用户的工作效率&#xff0c;简化复杂的操作。它提供了超过 300 个增强功能&#xff0c;帮助用户快速完成数据管理、格式化、排序、分析等任务&#xff0c;特别…
阅读更多...
ElasticStack简介及应用

ElasticStack简介及应用

文章目录 1.Elastic Stack 技术栈2.ES 安装2.1 准备2.2 yum单机部署2.3 集群部署 3.Kibana3.1 安装配置3.2 web访问 4.Filebeat4.1 安装4.2 配置 inputs4.3 配置 output4.4 索引4.5 分片和副本 5.收集nginx日志5.1 原生日志5.2 nginx日志格式5.3 filebeat 配置 6.logstash6.1 安…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023