- 博客(2)
- 收藏
- 关注
原创 中缀表达式转后缀表达式口诀
最后会举个栗子,加以理解 S1为最终结果栈(stack) S2为过渡栈(stack) 从左到右依次判断单个字符 如果为数字 压S2 如果为 - + * / 进入循环while(true) 判断 如果S1为空或者S1顶为'(',压入S1,退循环. 如果压入的运算符优先级大于S1顶优先级(* = / > + = -),压入S1,退循环. 如果压入的运算符优先级小于或等于S1顶优先级,记录当前S1顶(起个名字叫Top),删除S1顶,Top压入S2,再次进入循环. 如果为
2022-04-03 16:10:12
416
原创 希尔,归并,快排
#include<iostream> using namespace std; void hill(int *a,int len)//希尔 { unsigned sen=len/2; while(sen)//sen>=1 { for(unsigned i=sen;i<len;i++) { unsigned j=i; //添加j过渡使用,用i的话会导致循环无法结束 int insert=a[i]; while(j>=s.
2022-04-02 15:14:18
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人