408考研必看:中缀转后缀表达式保姆级教程(附C语言完整代码)

计算机考研408真题解析(2024-02 中缀到后缀转换) 本文分析了将中缀表达式x + y*(z - u)/υ转换为后缀表达式的问题。通过栈的应用和运算符优先级处理,详细展示了转换过程:操作数直接输出,运算符根据优先级入栈出栈,括号改变运算顺序。最终得到正确后缀表达式xyzu-*v/+(选项A)。文中还提供了C语言实现代码框架,展示了转换算法的具体步骤和验证方法,帮助理解中缀转后缀的核心思想。该题考察了栈在表达式求值中的关键作用,是数据结构与算法的典型应用案例。 阅读详情

从“人脑”到“机器”:彻底吃透中缀转后缀表达式的底层逻辑与实战实现

如果你正在备战计算机考研408,看到“中缀转后缀表达式”这个考点时,是不是感觉既熟悉又陌生?熟悉的是,它似乎总在数据结构和栈的应用章节里反复出现;陌生的是,每次做题,面对那些运算符和括号的排列组合,总感觉差那么一点火候,一不小心就掉进出题人设下的陷阱。这恰恰是408考试的精妙之处——它从不考查死记硬背,而是考验你是否真正理解了算法背后的“为什么”。今天,我们不谈枯燥的规则复述,我将带你从计算机处理表达式的“第一性原理”出发,像解构一台精密仪器一样,层层剥开中缀转后缀的核心。我们不仅会得到一份清晰无误的C语言实现代码,更重要的是,你将掌握一种可以迁移到任何复杂场景的“算法思维”。准备好了吗?让我们开始这场从人类思维到机器语言的深度对话。

1. 为什么需要后缀表达式?——理解问题的本质

在开始动手写代码之前,我们必须先回答一个根本问题:为什么计算机不直接计算我们熟悉的 a + b * c 这种中缀表达式,而要费劲地转换成后缀形式?这背后,是人类思维便利性与机器执行效率之间的根本矛盾。

我们人类习惯的中缀表示法(Infix Notation),将运算符放在两个操作数中间,如 3 + 4。这种写法直观,符合我们的阅读和书写习惯,因为它天然地利用了我们对运算符优先级的常识(比如先乘除后加减)。然而,对于计算机来说,这种表示法带来了巨大的解析负担。计算机需要不断地“向前看”和“向后看”,分析整个表达式,识别括号,判断运算符的优先级和结合性,才能确定计算的正确顺序。这个过程不仅复杂,而且容易产生歧义。

提示:想象一下,如果让你设计一个计算器程序,直接解析 (5 + 3) * 2 / (7 - 4) 这样的字符串,你需要处理多少种边界情况?括号的匹配、运算符的优先级冲突、连续除法的结合性……每一个细节都可能成为bug的温床。

而后缀表达式(Postfix Notation),又称逆波兰表示法(Reverse Polish Notation, RPN),则完美地规避了这些问题。它的规则极其简单:操作数按原顺序出现,运算符紧跟在它的操作数之后。例如,中缀表达式 3 + 4 对应的后缀表达式是 3 4 +;a + b * c 对应 a b c * +。

后缀表达式的魔力在于完全消除了对括号和优先级判断的需求。计算后缀表达式时,你只需要一个栈,从左到右扫描:

  1. 遇到操作数,就压入栈。
  2. 遇到运算符,就从栈顶弹出两个操作数进行计算,并将结果压回栈中。
  3. 扫描结束后,栈顶元素就是最终结果。

这个过程是确定性的、无歧义的。因此,将复杂的中缀表达式转换为线性的、易于机器处理的后缀表达式,就成了编译原理、计算器设计等领域的一个关键预处理步骤。在408考试中,掌握这个转换过程,不仅是应对一道选择题,更是理解栈这一数据结构经典应用的绝佳范例。

2. 转换算法的核心:栈的舞蹈与运算符的“权力游戏”

理解了“为什么”,我们再来深入“怎么做”。中缀转后缀算法的核心是一个栈(用于存放运算符和左括号)和一套清晰的优先级规则。你可以把这个过程想象成一场精心编排的舞蹈,操作数是观众,按顺序入场(直接输出),而运算符则是舞者,需要根据自身的“权力”(优先级)决定何时登上舞台(输出)。

2.1 算法的黄金法则

让我们抛开死记硬背的步骤,用更本质的语言来描述这场舞蹈的规则:

  • 操作数(字母或数字):它们是表达式的基石,不参与权力斗争。无论何时遇到,直接送到输出队列(后缀表达式)中。
  • 左括号 (:它像一个强大的“场景重置器”。一旦入栈,它就暂时获得了最高的权威,在其内部,所有运算符的优先级规则都重新开始计算。
  • 右括号 ):它是左括号的终结者。遇到它时,意味着一个子表达式结束了。我们需要将栈中直到左括号 ( 的所有运算符依次请出栈,送入输出队列(注意,括号本身不输出)。
  • 运算符(+, -, *, /):这是权力游戏的主角。它们的入场规则是:
    1. 如果栈为空,或者栈顶是左括号 (,那么新运算符可以直接入栈。
    2. 如果新运算符的优先级高于栈顶运算符的优先级,那么它也可以直接入栈(权力更大者可以后来居上,等待它的操作数)。
    3. 如果新运算符的优先级低于或等于栈顶运算符的优先级,那么栈顶的运算符必须先行退场(输出),然后新运算符再与新的栈顶比较,直到满足入栈条件为止。这是最容易出错的地方! 很多同学忘记了“等于”时也要弹出,这会导致同级运算(如连续的加减或乘除)顺序错误。

为了更直观地对比运算符在栈内外的“权力”差异,我们来看下面这个表格:

运算符栈外优先级 (入栈前比较用)栈内优先级 (决定是否被弹出)说明
+, -11加减法优先级最低
*, /22乘除法优先级高于加减
(无穷大 (或特殊值)0在栈外时,它强制入栈;在栈内时,它优先级最低,只有 ) 能弹出它
)不参与入栈不适用它是一个信号,不是运算符,不参与优先级比较

注意:上表中“栈内优先级”是一个逻辑概念。在代码实现时,我们通常只为 ( 定义一个特殊的低优先级(如0),以确保其他运算符在遇到栈顶为 ( 时,能因优先级更高而直接入栈,而不是将其弹出。

2.2 手工推演:一步步拆解经典考题

理论说得再多,不如亲手算一遍。让我们用2024年那道经典考题 x + y * (z - u) / v 来完整演绎这场“舞蹈”。请拿出一张纸,跟着下面的步骤画一画:

我们准备两个区域:运算符栈 和 输出串。

  1. 扫描 x:操作数,直接输出。
    • 栈:[ ]
    • 输出:x
  2. 扫描 +:栈空,+ 直接入栈。
    • 栈:[ + ]
    • 输出:x
  3. 扫描 y:操作数,直接输出。
    • 栈:[ + ]
    • 输出:x y
  4. 扫描 *:栈顶是 +,* 的优先级(2) > +的优先级(1),直接入栈。
    • 栈:[ + * ]
    • 输出:x y
  5. 扫描 (:左括号,强制入栈。
    • 栈:[ + * ( ]
    • 输出:x y
  6. 扫描 z:操作数,直接输出。
    • 栈:[ + * ( ]
    • 输出:x y z
  7. 扫描 -:栈顶是 (,- 直接入栈。
    • 栈:[ + * ( - ]
    • 输出:x y z
  8. 扫描 u:操作数,直接输出。
    • 栈:[ + * ( - ]
    • 输出:x y z u
  9. 扫描 ):右括号!弹出栈顶运算符直到遇见 (。
    • 弹出 - 并输出。
    • 弹出 ( 并丢弃。
    • 栈:[ + * ]
    • 输出:x y z u -
  10. 扫描 /:栈顶是 *,/ 与 * 优先级相等。根据规则,优先级相等时,栈顶运算符 * 弹出并输出,然后 / 再尝试入栈(此时栈顶变为 +,/ 优先级高于 +,入栈)。
    • 弹出 * 输出。
    • 栈:[ + ]
    • 输出:x y z u - *
    • / 入栈。
    • 栈:[ + / ]
    • 输出:x y z u - *
  11. 扫描 v:操作数,直接输出。
    • 栈:[ + / ]
    • 输出:x y z u - * v
  12. 表达式结束:弹出栈中所有剩余运算符。
    • 弹出 / 输出。
    • 弹出 + 输出。
    • 栈:[ ]
    • 最终输出:x y z u - * v / +

看,我们得到了 xyzu-*v/+,正是选项A。这个过程清晰地展示了括号如何改变运算顺序,以及同级运算符如何从左到右正确排列。

3. 从思路到代码:构建健壮的C语言转换器

理解了算法,编写代码就是将思路精确翻译成机器指令的过程。我们的目标是构建一个清晰、健壮、易于调试的转换程序。下面,我将分模块拆解这个实现。

3.1 数据结构定义:栈的实现

栈是这个算法的灵魂。我们首先实现一个基础的字符栈。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h> // 用于 isalnum() 函数

#define MAX_SIZE 100 // 定义栈的最大容量

// 栈结构体
typedef struct {
    char data[MAX_SIZE];
    int top; // 栈顶指针,-1表示空栈
} Stack;

// 初始化栈
void initStack(Stack *s) {
    s->top = -1;
}

// 判断栈是否为空
int isEmpty(Stack *s) {
    return s->top == -1;
}

// 判断栈是否已满
int isFull(Stack *s) {
    return s->top == MAX_SIZE - 1;
}

// 入栈操作
void push(Stack *s, char item) {
    if (!isFull(s)) {
        s->data[++(s->top)] = item;
    } else {
        printf("错误:栈已满!\n");
    }
}

// 出栈操作
char pop(Stack *s) {
    if (!isEmpty(s)) {
        return s->data[(s->top)--];
    } else {
        printf("错误:栈已空!\n");
        return '\0'; // 返回空字符表示错误
    }
}

// 获取栈顶元素(不弹出)
char peek(Stack *s) {
    if (!isEmpty(s)) {
        return s->data[s->top];
    }
    return '\0';
}

3.2 核心工具函数:优先级与类型判断

接下来,我们需要一些辅助函数来判断字符类型和比较优先级。

// 判断是否为操作数(字母或数字)
int isOperand(char c) {
    return isalnum(c); // 标准库函数,判断是否为字母或数字
}

// 判断是否为运算符
int isOperator(char c) {
    return (c == '+' || c == '-' || c == '*' || c == '/');
}

// 获取运算符的优先级
int getPrecedence(char op) {
    switch(op) {
        case '+':
        case '-':
            return 1;
        case '*':
        case '/':
            return 2;
        case '(':
            return 0; // 在栈内,左括号优先级最低,只有右括号能匹配它
        default:
            return -1; // 非运算符
    }
}

这里有一个关键点:getPrecedence 函数返回的是运算符在栈内的优先级。给 ( 设置最低优先级0,是为了保证任何运算符在遇到栈顶为 ( 时,都能因为优先级更高而直接入栈,而不会错误地将 ( 弹出。

3.3 核心转换函数:算法的完整实现

现在,让我们把舞蹈规则写成代码。这个函数会边转换边打印过程,非常适合学习和调试。

// 中缀表达式转后缀表达式
void infixToPostfix(char *infix, char *postfix) {
    Stack s;
    initStack(&s);
    int i = 0; // 中缀表达式索引
    int j = 0; // 后缀表达式索引
    char current;

    // 打印表头,方便观察过程(考试时可不打印)
    printf("\n转换过程追踪:\n");
    printf("%-8s | %-12s | %-12s | %s\n", "扫描字符", "运算符栈", "输出串", "动作说明");
    printf("---------|--------------|--------------|-------------------\n");

    while ((current = infix[i]) != '\0') {
        i++; // 移动到下一个字符

        if (current == ' ') {
            continue; // 忽略空格
        }

        if (isOperand(current)) {
            // 情况1:操作数直接输出
            postfix[j++] = current;
            printf("%-8c | %-12s | %-12s | 操作数 '%c' 直接输出\n", current, "不变", postfix, current);
        }
        else if (current == '(') {
            // 情况2:左括号直接入栈
            push(&s, current);
            printf("%-8c | 入栈 '('   | %-12s | 左括号入栈\n", current, postfix);
        }
        else if (current == ')') {
            // 情况3:右括号,弹出直到遇见左括号
            printf("%-8c | ", current);
            while (!isEmpty(&s) && peek(&s) != '(') {
                postfix[j++] = pop(&s);
            }
            if (!isEmpty(&s) && peek(&s) == '(') {
                pop(&s); // 弹出左括号,但不输出
                printf("弹出至 '(' | %-12s | 遇')',弹出运算符直到'('\n", postfix);
            } else {
                printf("错误:括号不匹配!\n");
                return;
            }
        }
        else if (isOperator(current)) {
            // 情况4:运算符
            // 关键:当栈非空,且栈顶运算符优先级 >= 当前运算符时,弹出栈顶
            while (!isEmpty(&s) && getPrecedence(peek(&s)) >= getPrecedence(current)) {
                postfix[j++] = pop(&s);
            }
            // 当前运算符入栈
            push(&s, current);
            printf("%-8c | 处理优先级 | %-12s | 运算符 '%c' 处理完毕并入栈\n", current, postfix, current);
        }
        else {
            printf("错误:遇到非法字符 '%c'\n", current);
            return;
        }
    }

    // 情况5:表达式扫描完毕,弹出栈中所有剩余运算符
    printf("结束     | ");
    while (!isEmpty(&s)) {
        char op = pop(&s);
        if (op != '(') { // 理论上栈里不应该有括号了,这里做个安全检查
            postfix[j++] = op;
        }
    }
    postfix[j] = '\0'; // 添加字符串结束符
    printf("清空栈     | %-12s | 弹出所有剩余运算符\n", postfix);
}

3.4 验证与测试:确保万无一失

写完核心函数,我们必须进行全面的测试。一个好的测试套件应该覆盖正常情况、边界情况和异常情况。

// 一个简单的后缀表达式求值函数(假设操作数为单位数字)
int evaluatePostfix(char *postfix) {
    Stack intStack; // 这里需要另一个栈来存整数
    // 为简化,我们重新定义一个整数栈,或复用字符栈但进行类型转换。
    // 此处为演示,我们假设操作数都是个位数,用另一个数组模拟栈。
    int valStack[MAX_SIZE];
    int top = -1;
    int i = 0;

    while (postfix[i] != '\0') {
        char c = postfix[i];
        if (isdigit(c)) {
            valStack[++top] = c - '0'; // 字符转数字
        } else if (isOperator(c)) {
            if (top < 1) {
                printf("错误:表达式非法!\n");
                return 0;
            }
            int b = valStack[top--];
            int a = valStack[top--];
            int result;
            switch(c) {
                case '+': result = a + b; break;
                case '-': result = a - b; break;
                case '*': result = a * b; break;
                case '/':
                    if (b == 0) {
                        printf("错误:除数为零!\n");
                        return 0;
                    }
                    result = a / b; break;
                default: result = 0;
            }
            valStack[++top] = result;
        }
        i++;
    }
    return (top == 0) ? valStack[top] : 0; // 栈中应只剩一个结果
}

int main() {
    printf("=== 中缀表达式转后缀表达式测试 ===\n");

    // 测试1:真题用例
    char infix1[] = "x+y*(z-u)/v";
    char postfix1[MAX_SIZE];
    printf("\n>>> 测试表达式1: %s\n", infix1);
    infixToPostfix(infix1, postfix1);
    printf("最终后缀表达式: %s\n", postfix1);
    printf("预期结果 (选项A): xyzu-*v/+\n");
    printf("匹配结果: %s\n\n", strcmp(postfix1, "xyzu-*v/+") == 0 ? "✅ 正确" : "❌ 错误");

    // 测试2:简单表达式
    char infix2[] = "a+b*c";
    char postfix2[MAX_SIZE];
    printf(">>> 测试表达式2: %s\n", infix2);
    infixToPostfix(infix2, postfix2);
    printf("最终后缀表达式: %s\n", postfix2);
    printf("预期结果: abc*+\n");

    // 测试3:带嵌套括号的复杂表达式
    char infix3[] = "(a+b)*(c-d)/e+f";
    char postfix3[MAX_SIZE];
    printf("\n>>> 测试表达式3: %s\n", infix3);
    infixToPostfix(infix3, postfix3);
    printf("最终后缀表达式: %s\n", postfix3);

    // 测试4:数字表达式,并用求值函数验证
    char infix4[] = "3*(4+5)-6/2";
    char postfix4[MAX_SIZE];
    printf("\n>>> 测试表达式4 (带数字): %s\n", infix4);
    infixToPostfix(infix4, postfix4);
    printf("最终后缀表达式: %s\n", postfix4);
    // 注意:我们的 isOperand 用了 isalnum,所以数字也可以处理。
    // 求值验证
    printf("手动计算 3*(4+5)-6/2 = 3*9-3 = 27-3 = 24\n");
    // 这里可以调用 evaluatePostfix,但需要将表达式中的数字字符替换为实际数字逻辑。
    // 为简化,我们仅做形式输出。

    return 0;
}

运行这段代码,你会看到每一步的栈状态和输出变化,就像我们手工推演时画在纸上的过程一样。这种可视化调试是理解算法最有效的方式。

4. 避坑指南与高阶思考:跨越408的考点深水区

掌握了基础实现,我们还需要警惕那些容易失分的陷阱,并思考其背后的扩展知识,这样才能在考场上游刃有余。

4.1 408常见“坑点”剖析

  1. 优先级相等的处理:这是最高频的失分点。当遇到当前运算符和栈顶运算符优先级相等时(如 + 遇到 +,或 * 遇到 /),必须将栈顶运算符弹出,然后再将当前运算符入栈。这保证了同级运算符从左到右的计算顺序。如果忘记弹出,就会得到错误的后缀表达式。
  2. 括号的隐形作用:左括号 ( 在栈外时,拥有“强制入栈”的最高优先级;但一旦入栈,它的栈内优先级就变得最低。右括号 ) 不是运算符,它只是一个“弹出直到左括号”的信号。很多同学在手工转换时,会混淆括号的优先级角色。
  3. 表达式结束后的栈处理:扫描完中缀表达式后,一定要记得将运算符栈中剩余的所有元素依次弹出并输出。这是最后一步,但也至关重要。
  4. 多位数和浮点数的处理:我们上面的例子和代码默认操作数是单字符(字母或单位数字)。在实际问题或更复杂的题目中,操作数可能是 123、var1 这样的多字符。这时,需要在扫描时将它们识别为一个完整的token(词素),整体输出。这通常需要状态机或更复杂的扫描逻辑,是进阶考点。

4.2 从应用到原理:思维拓展

理解了“如何转”,我们不妨再往前走一步,思考“还能怎么用”和“为什么这样设计”。

  • 后缀表达式求值:转换的最终目的是为了计算。后缀表达式求值算法同样基于栈,且极其简洁。这正是许多计算器和编程语言解释器的核心。你可以尝试实现它,这将让你对栈的应用有闭环的理解。
  • 前缀表达式:与后缀对应的是前缀表达式(波兰表示法),运算符在操作数之前,如 + a b。它的转换和求值逻辑与后缀类似,但扫描顺序通常从右向左。了解它有助于你建立更完整的表达式表示法知识体系。
  • 编译原理中的位置:中缀转后缀是编译原理中语法分析阶段的一个简化模型。在真正的编译器里,使用的是更强大的算符优先分析法或递归下降分析法来处理复杂的运算符优先级和结合性。你现在学的,正是这些高大上理论的基石。
  • 栈的另一种用法:表达式树:中缀表达式还可以转换成表达式树。树的根节点是最后计算的运算符,左右子树分别是它的两个操作数(可能是子表达式)。对表达式树进行后序遍历,得到的就是后缀表达式;中序遍历(需要加括号)得到的就是中缀表达式。这种树形结构为表达式的优化和求值提供了另一种视角。

4.3 实战刷题建议

在最后的冲刺阶段,我建议你这样使用本文的知识:

  1. 亲手推导:找10道不同复杂度的中缀表达式(包含嵌套括号、连续同级运算),严格按照我们第二节的表格和步骤,在纸上手工推导出后缀表达式。这是形成肌肉记忆的关键。
  2. 代码默写:关上本文,尝试自己从头实现一遍 infixToPostfix 函数。重点关注 while (!isEmpty(&s) && getPrecedence(peek(&s)) >= getPrecedence(current)) 这个循环条件,理解为什么是 >=。
  3. 逆向练习:给定一个后缀表达式,尝试还原出可能的中缀表达式(可能不唯一)。这能极大锻炼你对运算符和操作数绑定关系的理解。
  4. 复杂度分析:思考这个算法的时间和空间复杂度。很明显,我们只扫描了一遍表达式,每个字符最多入栈、出栈一次,所以时间复杂度是 O(n)。空间复杂度则取决于栈的深度,在最坏情况下(如全是左括号),也是 O(n)。

当你不再觉得中缀转后缀是一堆需要死记硬背的规则,而是看到一个清晰、确定、优雅的栈操作流程时,这个考点就真正属于你了。在考场上,无论题目如何变化,你都能像运行一段稳固的程序一样,冷静、准确地将任何表达式拆解重组。这份通过理解底层逻辑而获得的自信,远比记住十道题的答案更有价值。

(王道408考研数据结构)第三章栈和队列-第三节1:栈的应用之括号匹配问题和表达式问题(前缀、中缀和后缀) 前面我们就说过,栈一种后进先出的线性表,这种后进先出的特性就决定了它在一类场合或问题中会经常被用到——递归。考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类 括号匹配问题 表达式转换、计算问题 文章目录一:括号匹配问题二:表达式问题(1)表达式转换A:手工转换①:中缀转前缀和中缀转后缀②:前缀转中缀和后缀转中缀B:使用代码实现①:中缀转后缀②:中缀转前缀(2)表达式求值 一:括号匹配问题 括号匹配问题是指给出你一个随机的括号序列,例如([{}]),让你判断该序列是否匹配 阅读详情

相关推荐

408 | 【2012年】计算机统考真题 自用回顾知识点整理

T2:后缀表达式(逆波兰表达式)—— 注意 操作数的顺序!T4:平衡二叉树T5:图的遍历T7:迪杰斯特拉算法 —— 最短路径T8:最小生成树 —— 注意环T12:速度提高。提高。不是提高了。

"You are worthy! You can do it!" 3018

408考研必看:中缀转后缀表达式保姆级教程(附C语言实现)

本文为计算机考研408考生提供中缀转后缀表达式的保姆级教程。文章深入解析了转换算法的核心原理与栈的应用,通过清晰的步骤演示和详细的C语言代码实现,帮助读者彻底掌握这一关键考点,并理解其在编译器设计等领域的实际应用。

tequila的博客 1044

nnUnet代码解读--优化策略

优化策略 nnUNetTrainer def initialize_optimizer_and_scheduler(self): assert self.network is not None, "self.initialize_network must be called first" self.optimizer = torch.optim.Adam(self.network.parameters(), self.initial_lr, weight_decay=self.weight_

weixin_44858814的博客 3829

【408精华知识】栈的应用(中缀表达式转后缀表达式、后缀表达式计算)

这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步![1]王道408教材(2025版)

@啊哈哈哈哈哈韩的博客 387

算法竞赛入门到进阶 --- 完整学习路线(含知识点讲解)

前言: 咳咳,接触算法竞赛也有一年了,却从来都没有进行过一次系统的学习,稀里糊涂的就这么搞了半年,如今,我决定认认真真的进行一次系统的复盘。嗯嗯,先把大体路线列出来,然后往后每天搞几篇,可能大三能完成,可能永远也不能写完这些,我只能慢慢来,一起共勉吧。冲了!(主要是太菜了,不系统学习下,怕是铜牌都拿不到呀!) 算法竞赛入门到进阶一、sort函数自定义排序二、c++容器的使用1.vector动态数组2.stack栈3.queue队列4.list链表5.set集合6.map映射三、二进制子集生成四、bfs.

qq_43514659的博客 2万+

Waymo数据集里的隐藏彩蛋:5个激光雷达数据融合实战(附Python代码)

本文深入解析Waymo数据集中5个激光雷达的数据融合技术,提供Python实战代码,帮助开发者掌握多传感器协同工作的关键方法。通过时间同步、坐标转换和运动补偿等技术,实现高精度3D场景重建,提升自动驾驶系统的环境感知能力。

weixin_30399821的博客 84

计算机408试题2014,2014年考研计算机统考408真题

该文档为本从准备考研期间,收集整理的计算机408考研真题2014年考研计算机统考408真题一、单项选择题1.下列程序段的时间复杂度是 1 。count =0;for(k=1; k<=n; k*=2)for(j=1; j<=n; j++)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转...

weixin_34820733的博客 1045

tewa-707e光猫超级密码获取方法

这款光猫很魔性,没有WIFI,没有USB接口,没有Telnet,试了很多方法去获取超级密码都不行。解密时可能会报错,可能是文件后面部分不晓得是咋拼接过来的,用AES解密时分组数据有问题。3、这个文件是用AES加密了的,直接打开是乱码,所以得用AES解密,key为16个字节的 x00。打开解出来的文件,然后搜索 telecomadmin,就可以发现超级密码了。参考资料里面的光猫不是同一款,但解密的方法基本相同的。

shaowl111的专栏 1万+

王道计算机考研 数据结构C语言复现-第七章-表达式(波兰式)

这篇文章收录了王道考研课程中涉及的数据结构的所有代码。此外,本博客可能会添加一些额外的代码(不仅限于王道考研),因为408考试中会频繁考察一些冷门的知识点,所以这篇博客会涵盖所有相关的代码。这也是我数据结构的第一轮复习,希望能与大家共同进步。由于博客篇幅的限制,可能无法一次性包含所有内容,欢迎指出代码错误部分!

桃木山人的博客 805

从零开始:手把手教你规划与部署华为FusionCompute虚拟化平台(含网络规划避坑指南)

本文详细介绍了华为FusionCompute虚拟化平台的规划与部署流程,特别针对网络规划中的常见问题提供了避坑指南。从硬件软件清单检查、网络平面配置到VRM部署方案选择,帮助用户高效完成部署并优化性能,适用于云计算环境中的虚拟化平台搭建。

weixin_28693447的博客 244

DCDC电路断电时放电波形发生震荡和电压跳变问题,如何解决?

DCDC电路断电时放电波形发生震荡和电压跳变问题: 做的一个项目需要用单片机ADC采集电压,要让单片机感应到电压降到3.1V开始往FLASH里存数据,单片机2.4V基本上就工作不了,(根据单片机手册的,擦写的时间在40mS在左右)所以3.1V降到2.4V的时间必须要大于40mS岁以上,在单片机VCC处加了一个100nF的电容,理论仿真下来150mS左右发现存不进去,用示波器抓了一下波形,发现放电时震荡很严重,实际3.1V到2.4V时间只有10ms左右,这个肯定存不进去; 请教师傅说是应该时前级DCDC开关电

**My Coding Family** 1981

计算机考研408数据结构大题高频考点与真题解析

高频考点:插入/删除操作的边界处理:检查下标越界与存储空间溢出子数组操作:合并、拆分、逆置等多数组综合问题:如寻找三元组最小距离真题示例: 2020年408真题 题目:给定三个升序数组S1、S2、S3,求所有可能的三元组(a,b,c)的最小距离D=|a−b|+|b−c|+|c−a|。 解法:算法思想:三指针法遍历数组,每次移动当前最小元素的指针核心代码:c复制 int findMinofTrip(int A[],int n,int B[],int m,int C[],int p){ int i=0,

weixin_73064319的博客 4638

OpenClaw使用ClawHub安装skill网络不稳定?Rate limit exceeded报错?试试这个国内高速镜像工具!

使用 ClawHub 安装 Skill 时遇到 🌐 网络不稳、❌ Rate limit 或命令不可用?使用这个镜像工具,轻松解决skill安装问题,⚡

XiaoqiangClub的博客 1262

栈在表达式求值中的 2 种算法实现:中缀转后缀与递归下降解析器

本文深入探讨了栈在表达式求值中的两种经典算法实现:中缀转后缀求值法和递归下降解析器。通过详细解析这两种方法的原理、实现步骤及优缺点,帮助读者理解它们在数据结构课程、考研和实际工程中的应用。文章特别强调了运算符优先级处理和括号匹配等核心挑战,并提供了Python实现代码和考研真题解析。

dianxiangong2403的博客 414

vue3 - 最新详细实现高德地图绘制动态热力图详细教程,在某区域或城市地图上做“热力图层“展示人流量、旅游人口密度、热量图、全国地区地理热力图,利用颜色的深浅表示密度或强度等场景(详细示例代码教程)

vue3,nuxt3,高德地图,热力图,绘制热力图层,人流量,vue3使用高德地图实现某个区域热力图,vue3高德地图api加载热力图及关闭,接收热力图数据并渲染热力图,关掉热力图,Vue使用高德API制作热力图,热力图加载不出来,电子围栏围住热力图,vue3中使用高德地图渲染热力图组件,高德地图使用热力图详细教程,报错,卡顿,出不来怎么办,无法关闭,怎么解决这个问题,出错,城市名称,城市某个街道,城区,省份,市区,县城,乡镇,村,各省份的热力图,交通流量,人口流量,密度,旅游出行,人口数量,颜色介绍,深浅

✅ 精选推荐文章 5210

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

【408考研】数据结构 —— 栈和队列的应用

计算机考研全国统考408科目之一 :数据结构, 栈和队列的应用学习笔记。

CS@zeny的博客 1159

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

2012年计算机考研408真题及答案解析

将中缀表达式 a+b−a∗((c+d)/e−f)+g 转换为等价的后缀表达式 ab+acd+e/f−∗−g+ 时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始为空,则转换过程中同时保存在栈中的操作符的最大个数是( )。若一棵二叉树的前序遍历序列为 a, e, b, d, c,后序遍历序列为 b, c, d, e, a,则根结点的孩子结点()若平衡二叉树的高度为 6 ,且所有非叶结点的平衡因子均为 1 ,则该平衡二叉树的结点总数为( )。下列关于最小生成树的叙述中,正确的是()。

437

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

2012年408考研真题-数据结构

接着输出d,然后是),)仍爱着(,它俩要私奔,所以栈内+输出,(输出,接着是/,/直接进入栈内,接下来直接输出字母e,接着是-,因为此时栈内是/号,/号更强,-不能直接进,让/直接输出,-进入,然后是f,输出f,接着是),因为要私奔,栈内输出-和(,然后是+,此时栈顶是*,需要先将*输出,再让+进入,此时栈内存过的最大的个数是5个,选A。接下来是a,输出a,然后是*,*够强存入栈中,接着是((够强,存入栈中,输出c,接下来是+,此时栈里面最上层是(,所以+也存入栈内,此时栈内存的操作符个数是5个了。

weixin_62182040的博客 1718

2012计算机考研408,2012年考研计算机统考408真题

2012年考研计算机统考408真题 (10页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦!11.90 积分2012年考研计算机统考408真题一、 单项选择题1. 求整数n(n>=0)阶乘的算法如下,其时间复杂度是 1 。Int fact(int n){ If(n<=1) return 1; Return n*fact(n-1);A. O(l...

weixin_39675728的博客 1229

2024年计算机考研408真题及答案解析

使用快速排序算法对含 N(N>=3) 个元素的数组 M 进行排序,若第一趟排序将除枢轴外的N-1个元素划分为 P 和 Q 两个部分,则下列叙述中,正确的是( )。已知关键字序列 28, 22, 20, 19, 8, 12, 15, 5是大根堆(最大堆),对该堆进行两次删除操作后,得到的新堆是( )。在外排序中,利用败者树对初始为升序的归并段进行多路归并,败者树中记录"冠军"的结点保存的是( )

871

考研c语言入门自学书籍推荐,【每周一点】2020计算机考研:参考书及复习重点...

原标题:【每周一点】2020计算机考研:参考书及复习重点今天想讲的是计算机考研参考书目的问题,从开始备考的那天起,我们就得了解有关考试的科目以及需要备考的资料,都用到什么参考书,甚至需要报什么班型的课都非常重要,选对了跟考试直接对接的参考书目甚至决定了你可能拿到多少分数。数据结构教材:推荐使用的一是严蔚敏的《数据结构》(对408统考来说,这本书难度有点大)、李春葆的《数据结构习题与解析》重点内容是...

weixin_30802953的博客 1645

408计算机统考难度贴吧,计算机考研408统考该如何准备?

该楼层疑似违规已被系统折叠隐藏此楼查看此楼一、关于统考计算机考计算机统考408,难度很大,对于跨专业的考生来说难度就更大了,计算机基础综合题的难度系数其实并不算特别高,但是在短短半年时间复习数学、政治、英语,外加计算机的四门课程,时间实在是太少,尤其对第一年考研的来说,时间是很紧张的。大半年多点的复习时间,三四五个月用来啃专业课,导致数学的复习时间一压再压。所以,对于应届生来说,尤其是跨专业的应...

weixin_34917038的博客 2639

27考研408计算机历年真题PDF

数据链路层分别采用停等、GBN、SR 协议(发送窗口 = 接收窗口,帧序号 3 位),帧长相同,忽略确认帧。若最大信道利用率分别为 U1、U2、U3,则( )。某无噪声理想信道带宽为 4MHz,采用 QAM 调制,若该信道的最大数据传输率是 48Mbps,则采用的 QAM 调制方案是( )。已知带头结点的非空单链表 L 的头指针为 h,指针 p 指向 L 中间的一个结点(不是第一个和最后一个)。链表(Ⅰ、Ⅲ)不行,无序表(Ⅱ、Ⅳ)也不行 →。下列数据结构中,不适合直接使用折半查找的是( )。

2601_96172183的博客 453

2014年计算机考研408真题及答案解析

假设两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC90 0000H,(f2)=B0C0 0000H,则x和y之间的关系为( )。程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是( )。假设栈初始为空,将中缀表达式 a/b+(c∗d−e∗f)/g 转换为等价的后缀表达式的过程中,当扫描到 f 时,栈中的元素依次是( )。队满:end2 == (end1 + 1) mod (M - 1)

554

考研408--数据结构--day5--栈与队列的应用

栈:括号匹配问题、表达式求值问题(前中后缀表达式)、递归; 队列:树的层次遍历、图的广度优先遍历、在操作系统中的应用; 矩阵的压缩存储:数组的存储结构(一维&二维)、矩阵的存储结构:普通矩阵、对称矩阵、三角矩阵、带状矩阵、稀疏矩阵;

2301_80071187的博客 897

2026《数据结构》考研复习笔记五(栈、队列)

实际上,经过笔者研究,关于循环队列,一共有两种不同的入栈方式,进而导致了两种方式的“初始化”、“队长”、“队满”(默认牺牲一个存储单元)操作都不相同(笔者已经反馈给王道考研教材,希望更多同学能够注意到这个区别)在此笔者提醒一句:请认真证明上述结论并且找到规律,将4位数不合法出栈序列熟练掌握(达到快速写出的程度),这个出栈序列没有递推规律,但是依然有技巧——比如当某个数出栈时,前面的入栈序列是确定的,而曾经真题也考过类似题目。(证明写在后面的笔记上了,由于太费时间,就不再细写电子版了)

m0_73872164的博客 599
上一篇: FastAdmin实战:微信支付V2退款回调与异步通知的完整处理流程
下一篇: BES平台声加ENC降噪算法集成实战:从配置到调试的完整指南
糖果HTML
博客等级 码龄3年 76粉丝 1357原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值