- 博客(3)
- 收藏
- 关注
原创 一些过去CSP 的简单题总结出来的小知识
当遇到操作符(+、-、*)和左括号时,则从栈中弹出栈元素并写到输出直到发现优先级(+优先级最低,左括号优先级最高)更低的元素为止(注意,不弹出这个优先级更低的元素),但是有一个例外,即除非在处理右括号的时候,否则我们绝不从栈中弹出左括号,当从栈弹出元素的工作完成后,再将当操作符压入栈中;1、反转表达式,让它逆序排列,如2*3/(2-1)+3*(4-1),反转后为)1-4(*3+)1-2(/3*2。从右往左开始,取出一个操作符和操作符右边的两个数进行计算,并将计算的结果放过去,直到计算结束。
2024-08-01 17:32:49 436 2
原创 CSP-J(2019)
希望大家可以看懂☆*: .。. o(≧▽≦)o .。.:*☆。因为PPT在博客上无法上传,所以只有发布照片了。dalao们可以提出建议,不完善的地方可以改进。抱歉,本人的PPT一般像本人一样花里胡哨。
2024-07-10 21:05:41 168
原创 C++知识点总结
继续重复该过程,直到图中所有与vi连通的顶点都被访问到。简单地说,图的深度优先搜索可概括为尽可能深地去搜索一个图,是一个递归的过程(需要用到栈存储),通过遍历邻接表或邻接矩阵的方式深入搜索一个图,直到访问完所有连通的顶点,若当前分支已经访问过,则会回溯到上一个顶点,继续搜索其他分支顶点,直到所有顶点被访问。定义:当在程序中把下标写成负数、大于数组元素的个数时,程序编译的时候是不会出错的,这些语句的语法是正确的,能够通过程序的编译,然而,他们要访问的数组元素,并不在数组的存储空间中,这种现象叫数组的越界。
2024-07-07 21:44:54 672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人