大数据最新数据结构 后缀表达式【深入剖析堆栈原理】_后缀表达式原理，996页阿里大数据开发面试真题解析火爆全网

最新推荐文章于 2024-09-07 20:45:42 发布
最新推荐文章于 2024-09-07 20:45:42 发布
阅读量375 收藏 9
点赞数 3
文章标签： 大数据 面试 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84185951/article/details/138923390
版权

img
img

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

{
	Pop(Optr, e);			//出栈元素e
	postexp[i++] = e;			//将e存放到postexp中
}
postexp[i] = '\0';			//给postexp表达式添加结束标识
DestroyStack(Optr);			//销毁栈

}



> 
> 看完这串代码，不用猜，我知道你已经已经想点下浏览器中这个网页的【×】了。但是何妨不听我讲完再说
> 
> 
> 


* 这里我们需要用到顺序的结构实现原理SqStack，代码在最后给出，这里就展示转换的算法部分
* 整体浏览，这串代码处于一个while循环之中，也就是对给出的字符串进行的一个遍历，【!= ‘\0’】在C语言中表示还没到字符串结尾
* 在大层的while循环之下是一个switch()分支判断，判断的就是当前所遍历的exp，在英文中是expression【表达式】，上面讲到的postexp就是postexpression【后缀表达式】，我们的目的就是要去exp中遍历每一个字符，然后将符合条件的字符按照后缀表达式的法则以及堆栈的原理一个个地放入postexp中，然后我们来分别说说每个case的判断
* 首先是左括号【(】，这个直接进栈即可，exp++表示将遍历下一个字符，break表示的跳出当前的case分支，若是不写这一句，则程序会一直往下走，直到下一个break才会跳出

case ‘(’: //判定为左括号
Push(Optr, ‘(’); //左括号进栈
exp++; //继续扫描其他字符
break;


* 接着是右括号【)】，上面说过了，若是碰到右括号，则开始出栈栈顶元素，知道栈顶元素为左括号【(】时，while体中的语句就是将当前出栈的元素放入postexp后缀表达式中，i++表示为下一个位置留出位置，然后Pop出栈即可，循环结束后继续扫描下一个字符

case ‘)’: //判定为右括号
Pop(Optr, e); //出栈元素e
while (e != ‘(’) //不为’('时循环
{
postexp[i++] = e; //将e存放到postexp中
Pop(Optr, e); //继续出栈元素e
}
exp++; //继续扫描其他字符
break;


* 然后是【+】【-】，它们的循环条件是栈不为空，首先去获取栈顶元素，若获取的元素不为左括号【(】，则表示子表达式没结束，不停地将栈顶元素放入postexp中，然后出栈。若是碰到了左括号【(】，则跳出当前循环，循环后将当前的【+】【-】入栈，继续扫描下一个字符

case ‘+’: //判定为加或减号
case ‘-’:
while (!StackEmpty(Optr)) //栈不空循环
{
GetTop(Optr, e); //取栈顶元素e
if (e != ‘(’) //e不是’(’
{
postexp[i++] = e; //将e存放到postexp中
Pop(Optr, e); //出栈元素e
}
else //e是’(时退出循环
break;
}
Push(Optr, *exp); //将’+‘或’-'进栈
exp++; //继续扫描其他字符
break;


* 其次就是【\*】【/】，同样，也是在栈不空时循环，获取到栈顶元素，若是碰到相同的乘号或除号，则将它们放入postexp中，若是没有，则跳出循环，直接将它们放入栈中即可

case ‘*’: //判定为’*‘或’/‘号
case ‘/’:
while (!StackEmpty(Optr)) //栈不空循环
{
GetTop(Optr, e); //取栈顶元素e
if (e == ‘*’ || e == ‘/’) //将栈顶’*‘或’/‘运算符出栈并存放到postexp中
{
postexp[i++] = e; //将e存放到postexp中
Pop(Optr, e); //出栈元素e
}
else //e为非’*‘或’/‘运算符时退出循环
break;
}
Push(Optr, *exp); //将’*‘或’/'进栈
exp++; //继续扫描其他字符
break;


* 最后就是另外的数字情况的判断，若为数字字符，直接将其放入postexp中即可，然后在每个数字后加一个空格来进行标识

default: //处理数字字符
while (*exp >= ‘0’ && *exp <= ‘9’) //判定为数字
{
postexp[i++] = *exp;
exp++;
}
postexp[i++] = ’ '; //用空格标识一个数值串结束


* 最后面的这段就是处理最后栈中还剩余的元素，将其依次出栈放入postexp即可，直到栈为空为止，最后别忘了postexp也是一个字符串，既然是字符串最后就要手动加上’\0’，就是尾插法最后要的r - >next = NULL是一个道理

while (!StackEmpty(Optr)) //此时exp扫描完毕,栈不空时循环
{
Pop(Optr, e); //出栈元素e
postexp[i++] = e; //将e存放到postexp中
}
postexp[i] = ‘\0’; //给postexp表达式添加结束标识
DestroyStack(Optr); //销毁栈



> 
> 看完了上面的细致讲解，难道你还想退出吗，不想的话就继续跟着我来吧🚶
> 
> 
> 


## ✒闭隐：如何对后缀表达式进行求值？【⭐⭐⭐】



> 
> 将中缀表达式转换为后缀表达式后，只是完成了我们的第一步，也就是有了一个模型了，接下去就要将其细心雕刻直至完美🍁
> 
> 
> 


* 对后缀表达式的求值并不是很难，但是也需要涉及到堆栈FILO的原理，这需要你对Stack非常得熟悉
* 这里的顺序栈数据结构体的数据类型要记得换一下，不可以用char了，前面我们是在遍历字符，所以用char，但是这里是要去求值，但是数字可能会是小数，所以最好声明成double类型，这个不难，只需要改一下各个数据类型即可


### 🌳运算规则



> 
> 首先一样，我们要了解一下其运算规则
> 
> 
> 


* 后缀表达式求值的算法是遍历后缀表达式，如果遇到运算数，那么运算数入栈
* 如果遇到运算符，那么**弹出栈里面两个元素，先弹出的是右运算数，后弹出的是左运算数**，计算运算结果，然后将结果入栈。最后遍历到后缀表达式末尾，当结果只有一个元素时，就是答案

double compvalue(char* postexp) //计算后缀表达式的值
{
double d, a, b, c, e;
SqStack1* Opnd; //定义操作数栈
InitStack1(Opnd); //初始化操作数栈
while (*postexp != ‘\0’) //postexp字符串未扫描完时循环
{
switch (*postexp)
{
case ‘+’: //判定为’+‘号
Pop1(Opnd, a); //出栈元素a
Pop1(Opnd, b); //出栈元素b
c = b + a; //计算c
Push1(Opnd, c); //将计算结果c进栈
break;
case ‘-’: //判定为’-‘号
Pop1(Opnd, a); //出栈元素a
Pop1(Opnd, b); //出栈元素b
c = b - a; //计算c
Push1(Opnd, c); //将计算结果c进栈
break;
case ‘*’: //判定为’*‘号
Pop1(Opnd, a); //出栈元素a
Pop1(Opnd, b); //出栈元素b
c = b * a; //计算c
Push1(Opnd, c); //将计算结果c进栈
break;
case ‘/’: //判定为’/'号
Pop1(Opnd, a); //出栈元素a
Pop1(Opnd, b); //出栈元素b
if (a != 0)
{
c = b / a; //计算c
Push1(Opnd, c); //将计算结果c进栈
break;
}
else
{
printf(“\n\t除零错误!\n”);
exit(0); //异常退出
}
break;
default: //处理数字字符
d = 0; //将连续的数字字符转换成对应的数值存放到d中
while (*postexp >= ‘0’ && *postexp <= ‘9’) //判定为数字字符
{
d = 10 * d + *postexp - ‘0’;
postexp++;
}
Push1(Opnd, d); //将数值d进栈

		break;
	}
	postexp++;				//继续处理其他字符
}
GetTop1(Opnd, e);			//取栈顶元素e
DestroyStack1(Opnd);		//销毁栈 
return e;					//返回e

}


### 🌳关键代码讲解


* 这里主要是讲讲解一下如何去运算，看到【default】分支，当后缀表达式碰到数字字符的时候，这里需要将其转换为数字，也就是 - ‘0’，**因为’0’的ASCLL码值为48**。假设一个数为1,1的ASCLL码值为49，那么49-48也就是1
* 主要还是来解释一下为什么d 要乘10，大家可以看到，这是一个while循环，因为这是一个不断在找数字的过程，若是在遍历到数字字符后又遍历到了一个，那要如何运算呢，\*10就代表着上一个数字要为十位，而当前遍历数字在转换为数字后是为个位，将遍历到的所有数字字符转换后进行一个相加，**最后当遍历到的不是数字字符时，才将此相加完的数放入栈中**，然后退出循环去处理下一个字符


## 👀观镜：结果测试


### 🌳测试结果展示



> 
> 首先，就是要在main函数中，传入对应的exp和postexp
> 
> 
> 


* 尤其是对于这个exp，大家千万不要留空格，否则在中缀转后缀的时候就会出现数组越界异常
* 也就是因为这几个空格，我调试了一个下午😄

char exp[] = “(56 - 20)/(4 + 2)”; //错误！！！
char exp[] = “(56-20)/(4+2)”; //正确！！！

char exp[] = “5+8*2+(3*9+6)*4”;
char postexp[MaxSize];
trans(exp, postexp);

printf(“中缀表达式为：%s\n”, exp);
printf(“后缀表达式为：%s\n”, postexp);
printf(“表达式的值为：%g\n”, compvalue(postexp));


这就是最终的结果，看后缀表达式，和我们上面通过堆栈原理分析的完全吻合，大家算出来是这样吗😃



> 
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/9853b03bde054fb6a912d903c42ede04.jpeg#pic_center)
> 
> 
> 


### 🌳整体代码展示

//求简单表达式的值
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 100
//---------------------------------------------------------
//–运算符栈基本运算---------------------------------------
//---------------------------------------------------------
typedef struct
{
char data[MaxSize]; //存放运算符
int top; //栈顶指针
} SqStack;
void InitStack(SqStack*& s) //初始化栈
{
s = (SqStack*)malloc(sizeof(SqStack));
s->top = -1;
}
void DestroyStack(SqStack*& s) //销毁栈
{
free(s);
}
bool StackEmpty(SqStack* s) //判断栈是否为空
{
return(s->top == -1);
}
bool Push(SqStack*& s, char e) //进栈元素e
{
if (s->top == MaxSize - 1)
return false;
s->top++;
s->data[s->top] = e;
return true;
}
bool Pop(SqStack*& s, char& e) //出栈元素e
{
if (s->top == -1)
return false;
e = s->data[s->top];
s->top–;
return true;
}
bool GetTop(SqStack* s, char& e) //取栈顶元素e
{
if (s->top == -1)
return false;
e = s->data[s->top];
return true;
}
//---------------------------------------------------------

void trans(char* exp, char postexp[]) //将算术表达式exp转换成后缀表达式postexp
{
char e;
SqStack* Optr; //定义运算符栈
InitStack(Optr); //初始化运算符栈
int i = 0; //i作为postexp的下标
while (*exp != ‘\0’) //exp表达式未扫描完时循环
{
switch (*exp)
{
case ‘(’: //判定为左括号
Push(Optr, ‘(’); //左括号进栈
exp++; //继续扫描其他字符
break;
case ‘)’: //判定为右括号
Pop(Optr, e); //出栈元素e
while (e != ‘(’) //不为’(‘时循环
{
postexp[i++] = e; //将e存放到postexp中
Pop(Optr, e); //继续出栈元素e
}
exp++; //继续扫描其他字符
break;
case ‘+’: //判定为加或减号
case ‘-’:
while (!StackEmpty(Optr)) //栈不空循环
{
GetTop(Optr, e); //取栈顶元素e
if (e != ‘(’) //e不是’(’
{
postexp[i++] = e; //将e存放到postexp中
Pop(Optr, e); //出栈元素e
}
else //e是’(时退出循环
break;
}
Push(Optr, *exp); //将’+‘或’-‘进栈
exp++; //继续扫描其他字符
break;
case ‘*’: //判定为’*‘或’/‘号
case ‘/’:
while (!StackEmpty(Optr)) //栈不空循环
{
GetTop(Optr, e); //取栈顶元素e
if (e == ‘*’ || e == ‘/’) //将栈顶’*‘或’/‘运算符出栈并存放到postexp中
{
postexp[i++] = e; //将e存放到postexp中
Pop(Optr, e); //出栈元素e
}
else //e为非’*‘或’/‘运算符时退出循环
break;
}
Push(Optr, *exp); //将’*‘或’/'进栈
exp++; //继续扫描其他字符
break;
default: //处理数字字符
while (*exp >= ‘0’ && *exp <= ‘9’) //判定为数字
{
postexp[i++] = *exp;
exp++;
}
postexp[i++] = ’ '; //用空格标识一个数值串结束
}
}
while (!StackEmpty(Optr)) //此时exp扫描完毕,栈不空时循环
{
Pop(Optr, e); //出栈元素e
postexp[i++] = e; //将e存放到postexp中
}
postexp[i] = ‘\0’; //给postexp表达式添加结束标识
DestroyStack(Optr); //销毁栈
}
//---------------------------------------------------------
//–操作数栈基本运算---------------------------------------
//---------------------------------------------------------
typedef struct
{
double data[MaxSize]; //存放数值
int top; //栈顶指针
} SqStack1;
void InitStack1(SqStack1*& s) //初始化栈
{
s = (SqStack1*)malloc(sizeof(SqStack1));
s->top = -1;
}
void DestroyStack1(SqStack1*& s) //销毁栈
{
free(s);
}
bool StackEmpty1(SqStack1* s) //判断栈是否为空
{
return(s->top == -1);
}
bool Push1(SqStack1*& s, double e) //进栈元素e
{
if (s->top == MaxSize - 1)
return false;
s->top++;
s->data[s->top] = e;
return true;
}
bool Pop1(SqStack1*& s, double& e) //出栈元素e
{
if (s->top == -1)
return false;
e = s->data[s->top];
s->top–;
return true;
}
bool GetTop1(SqStack1* s, double& e) //取栈顶元素e
{
if (s->top == -1)
return false;
e = s->data[s->top];
return true;
}
//---------------------------------------------------------

double compvalue(char* postexp) //计算后缀表达式的值
{
double d, a, b, c, e;
SqStack1* Opnd; //定义操作数栈
InitStack1(Opnd); //初始化操作数栈
while (*postexp != ‘\0’) //postexp字符串未扫描完时循环
{
switch (*postexp)
{
case ‘+’: //判定为’+‘号
Pop1(Opnd, a); //出栈元素a
Pop1(Opnd, b); //出栈元素b
c = b + a; //计算c
Push1(Opnd, c); //将计算结果c进栈
break;
case ‘-’: //判定为’-‘号
Pop1(Opnd, a); //出栈元素a
Pop1(Opnd, b); //出栈元素b
c = b - a; //计算c
Push1(Opnd, c); //将计算结果c进栈
break;
case ‘*’: //判定为’*‘号
Pop1(Opnd, a); //出栈元素a
Pop1(Opnd, b); //出栈元素b
c = b * a; //计算c
Push1(Opnd, c); //将计算结果c进栈
break;
case ‘/’: //判定为’/'号
Pop1(Opnd, a); //出栈元素a
Pop1(Opnd, b); //出栈元素b
if (a != 0)
{
c = b / a; //计算c
Push1(Opnd, c); //将计算结果c进栈
break;
}
else
{
printf(“\n\t除零错误!\n”);
exit(0); //异常退出
}
break;
default: //处理数字字符
d = 0; //将连续的数字字符转换成对应的数值存放到d中
while (*postexp >= ‘0’ && *postexp <= ‘9’) //判定为数字字符
{
d = 10 * d + *postexp - ‘0’;
postexp++;
}
Push1(Opnd, d); //将数值d进栈

		break;
	}
	postexp++;				//继续处理其他字符
}
GetTop1(Opnd, e);			//取栈顶元素e
DestroyStack1(Opnd);		//销毁栈 
return e;					//返回e

}
void test()
{
char exp[] = “5+8*2+(3*9+6)*4”;
char postexp[MaxSize];
trans(exp, postexp);

printf("中缀表达式为：%s\n", exp);
printf("后缀表达式为：%s\n", postexp);
printf("表达式的值为：%g\n", compvalue(postexp));

}

int main(void)
{
test();
return 0;
}


## 🛡开战：实战演练【LeetCode习题深入】



> 
> 明白了如何将一个中缀表达式转换为后缀表达式，并且清楚了如何求值。接下来让我们到力扣上去找道题去练练手吧
> 
> 
> 


[原题传送门——逆波兰表达式求值](https://bbs.csdn.net/topics/618545628)


### 🌳题目描述


根据 逆波兰表示法，求表达式的值。


有效的算符包括 +、-、\*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。


注意 两个整数之间的除法只保留整数部分。


可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。


示例 1：



> 
> 输入：tokens = [“2”,“1”,“+”,“3”,“\*”]  
>  输出：9  
>  解释：该算式转化为常见的中缀算术表达式为：((2 + 1) \* 3) = 9
> 
> 
> 


示例 2：



> 
> 输入：tokens = [“4”,“13”,“5”,“/”,“+”]  
>  输出：6  
>  解释：该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6
> 
> 
> 


示例 3：



> 
> 输入：tokens = [“10”,“6”,“9”,“3”,“+”,“-11”,“*“,”/“,”*”,“17”,“+”,“5”,“+”]  
>  输出：22  
>  解释：该算式转化为常见的中缀算术表达式为：  
>  ((10 \* (6 / ((9 + 3) \* -11))) + 17) + 5  
>  = ((10 \* (6 / (12 \* -11))) + 17) + 5  
>  = ((10 \* (6 / -132)) + 17) + 5  
>  = ((10 \* 0) + 17) + 5  
>  = (0 + 17) + 5  
>  = 17 + 5  
>  = 22
> 
> 
> 


### 🌳思路分析



![img](https://img-blog.csdnimg.cn/img_convert/b9b7aeddce2f14373d3e6752c48ee4da.png)
![img](https://img-blog.csdnimg.cn/img_convert/587910497e73b151745c6f5d320f7451.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

,“*“,”/“,”*”,“17”,“+”,“5”,“+”]  
>  输出：22  
>  解释：该算式转化为常见的中缀算术表达式为：  
>  ((10 \* (6 / ((9 + 3) \* -11))) + 17) + 5  
>  = ((10 \* (6 / (12 \* -11))) + 17) + 5  
>  = ((10 \* (6 / -132)) + 17) + 5  
>  = ((10 \* 0) + 17) + 5  
>  = (0 + 17) + 5  
>  = 17 + 5  
>  = 22
> 
> 
> 


### 🌳思路分析



[外链图片转存中...(img-3CAmB8FT-1715778069592)]
[外链图片转存中...(img-vK6Py9HR-1715778069593)]

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
2401_84185951
关注
  • 3
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2024华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
11-20 24万+
2022.11 开始华为机试 Od 应该加新题了，优先更新最新的题目。
信息学奥赛初赛天天练-39-CSP-J2021基础题-哈夫曼树、哈夫曼编码、贪心算法、满二叉树、完全二叉树、前中后缀表达式转换
ya888g
06-29 1365
已知这四个人中每个人独自坐船的过河时间分别为1、2、4、8，且两个人坐船的过河时间为两人独自过河时间的较大者。已知这四个人中每个人独自坐船的过河时间分别为1、2、4、8，且两个人坐船的过河时间为两人独自过河时间的较大者。每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒，例如下面是一棵二叉树。哈夫曼编码左边为0，右边为1是通常规定，也可以左边为1右边为0，但确定后编码是唯一的。5.对于入栈顺序为a,b,c,d,e的序列，下列( )不合法的出栈序列。
问题 2306: [蓝桥杯][2019年第十届真题]后缀表达式
weixin_44757834的博客
03-29 2947
题目链接：https://www.dotcpp.com/oj/problem2306.html 这里说明一下后缀表达式(做这个题之前，我不太理解后缀表达式)。 后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。 后缀表达式计算： 后缀表达式计算与前缀表达式类似，只是顺序是从左至右，具...
【考研】栈在表达式求值中的应用（真题分析）
qq_34438969的博客
09-13 2678
直接以例题分析的方式，说明 “ 栈在表达式求值中的应用 ” 的知识点。本文内容源于对《数据结构（C语言版）》（第2版）、王道讲解学习所得心得、笔记整理和总结。【考研】《数据结构》知识点总结.pdf_考研数据结构知识点总结pdf目录前言一、基本概念二、习题。
第十届蓝桥杯省赛java B组后缀表达式
覃会程的博客
12-08 1426
试题 I: 后缀表达式 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分 【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用1 2 3 + -，则...
【数据结构与算法】浙大数据结构MOOC课堂测试合集 - 超全版，含解析【更新ing】
这里是 F菌的进阶之路。
05-04 2680
浙江大学，数据结构与算法，MOOC课堂测试，超全版，基础题，含解析。
c语言中后缀字母如 d h b l i,2007年4月全国自考（微型计算机原理与接口技术）真题试卷...
weixin_42611177的博客
05-16 531
一、1.单项选择题0. 通常使用后缀表明数的各种进制，以下叙述不正确的是()A．后缀B：二进制B．后缀H：十六进制C．后缀D：十进制D．后缀A：八进制1. 大写字母"A"的ASCII码值为65，则字母"G"的ASCII码是()A．60B．70C．71D．722. 以下有关C语言的说法中，正确的叙述是()A．C语言不但具备高级语言特征，还具备部分汇编语言的功能B．C语言是一种模块化和结构...
【数据结构练习】栈的面试题集锦
WHabc2002的博客
09-05 1081
数据结构想要学的好，刷题少不了，我们不仅要多刷题，还要刷好题！为此我开启了一个必做好题锦集的系列，此为第一篇选择题篇，该系列会不定期更新敬请期待！栈（Stack）的详解_WHabcwu的博客-CSDN博客。
软件设计师中的前缀、中缀和后缀表达式
nuisthou的博客
09-04 1220
在软件设计师的上午考题中，经常会出现算术表达式的前缀、中缀和后缀表达式的相关考题。 下面我依次来介绍一下： 首先，中缀表达式就是正常的算术表达式，如：(3 + 4) × 5 - 6 就是中缀表达式；运算符在操作数中间。 前缀表达式举例：- × + 3 4 5 6 ，运算符位于操作数前面； 后缀表达式举例：3 4 + 5 × 6 - ，运算符位于操作数后面。 所以一般存在如下四个考点：
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
2024华为OD机试真题目录 B+C+D卷，使用Java语言进行解答（484道）
KJ.JK
09-20 3万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 13万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024 华为OD机试（JavaScript）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
02-10 6万+
华为OD机试真题（JavaScript）
大数据之Flink（二）
最新发布
wslzoooo的博客
09-07 1041
JobManager是一个Flink集群任务管理和调度的核心，是控制应用执行的主进程，每个应用都有一JobManager。前面两种模式，代码都在客户端上执行，由客户端提交给JobManager，导致客户端需要占用大量网络带宽，加重客户端所在节点的资源消耗。flink执行过程中，每个算子包含一个或多个子任务，这些子任务在不同的线程、不同的物理机或不同容器中执行。假如一个taskManager有三个slot，就会将管理的内存均分成三份，每个slot独占一份，slot不会去争抢资源。slot的数量是最大并行度。
【大数据】Canal实现MySQL数据增量同步至Kafka：原理与配置解析
一个不断前行的程序者
09-04 1318
Canal是一款开源的数据库增量日志解析组件，主要用于监控数据库数据变更，并将变更数据同步到其他存储介质。Canal通过模拟MySQL Slave的交互协议，实时获取数据库的增量更新，从而实现数据同步。本文将介绍如何使用Canal将MySQL的数据通过监听Binlog，增量发送到Kafka。Binlog（Binary Log）是MySQL数据库的二进制日志，记录了所有对数据库数据的修改操作。开启Binlog后，MySQL会实时将数据变更记录到Binlog文件中。
衡石分析平台使用手册-新手上路介绍
zandy1011的博客
09-06 1156
​以下概括阐述了产品基本理念，这些理念贯穿我们的整个产品开发和设计，并最终体现为产品的功能形态。我们希望衡石分析平台可以成为各个领域的行业人员进行业务分析的称手兵器，简单稳定，容易上手。
三.海量数据实时分析-FlinkCDC实现Mysql数据同步到Doris
墨家巨子@俏如来
09-07 1243
通过上面的 route 配置，会将 app_db.orders 表的结构和数据同步到 ods_db.ods_orders 中。这样，就可以将诸如 app_db.order01、app_db.order02、app_db.order03 的表汇总到 ods_db.ods_orders 中。参考：https://nightlies.apache.org/flink/flink-cdc-docs-release-3.0/zh/docs/get-started/quickstart/mysql-to-doris/
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值