- 博客(19)
- 收藏
- 关注
原创 spider_beautifulsoup4
print(f"类型:{NewsStyle}, 标题:{NewsTitle}, 链接:https://www.chinanews.com.cn/{NewsLJ}, 时间:{NewsTime}")print(f"访问失败,错误码为{response.status_code}")
2024-06-29 10:14:34 254
原创 C语言数据结构 -- 串 朴素模式匹配
设两个指针分别指向两个串,从头开始扫描,若相等,则两个指针向后移;若不相等,则主串的指针指向第二个元素,模式串的指针从头开始。如果模式串的指针大于串本身的长度,则返回其位置,没有返回0。
2023-06-01 13:25:41 114 1
原创 C语言数据结构 -- 中缀表达式的计算
3.遇到操作符,先判空,为空,直接入栈;不为空,弹出比此运算符级别高的或者相等的运算符,每弹出一个运算符,则相对应操作数也需要弹出两个,进行运算,这里就需要判断存放操作数的栈是否含有两个及以上的操作数,若没有,直接输出错误(我这里是没有进行这个判断的),若没错,进行运算,将结果压入操作数栈,操作数栈和运算符栈都减1。最后判断操作栈是不是只有一个元素,是则直接输出,不是则输出错误。2.遇到界限符,若‘(’,入栈;若是‘)’,则是弹出操作符,直到‘(’,记得top--,把‘(’去掉。
2023-05-29 09:32:26 1334 1
原创 C语言数据结构 -- 栈的应用3 中缀转后缀
2.如若遇到界限符(就是括号)如果是‘(’,直接入栈,如果是‘)’, 依次弹出栈中的操作符,放入顺表中,直到遇到‘(’, ‘(’不需要放入顺序表,直接出栈(注意:‘)’不需要入栈)3.如若遇到运算符,弹出比自己优先级高或者和自己优先级相等的操作数,直到遇到‘(’或者栈空,然后把这个运算符入栈。那个判断运算符的优先级,可以用一个枚举,+ -为1, * /为2, (为0(这个为什么为0,自己体会哈哈哈哈)4.在最后看栈中是否为空,不为空,则弹出栈中所有的东西,放入顺序表。1.如若遇到操作数,直接放入顺序表。
2023-05-26 23:46:25 79 2
原创 C语言数据结构 -- 栈的应用2 后缀表达式的计算
思路:从左到右扫描,如果遇到数字直接入栈,遇到运算符,先判断栈中是否有两个及以上的数字,如果没有就直接输出表达式有问题,如果有的话,就用一个枚举,来确认是哪个运算符,并直接运算。在最后判断栈里是否为空,如若不为空,直接输出错误。
2023-05-26 23:32:52 133 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人