数据结构和算法
文章平均质量分 64
数据结构和算法笔记
Beyls
文中若有错误之处,请各位私信或于评论区中批评指正,感谢。
展开
-
中缀表达式转换成前缀表示式、后缀表示式的算法思想
我们把()内的中缀表达式看成一个整体,转换为后缀表达式,仍然满足4.4.1中的猜想,我们把()内的中缀表达式看成整体的局部,只要在遍历时,将左口号和右括号当作一个整体,从左往右遍历,遇到左括号(“(”)时,直接压入st2,继续遍历,直到遇到右括号(“)”),st2就弹出运算符,弹出的运算符一次弹入st1,直到遇到左括号,然后舍弃这两个运算符,继续遍历。是根据运算符的优先级。如果st2空,或者遍历到的运算符优先级高于st2的栈顶运算符,就在st2中压入遍历的运算符,反之,继续执行操作1、2,并再次判断。原创 2024-03-19 23:08:00 · 780 阅读 · 0 评论 -
vs2019冒泡排序
【代码】vs2019冒泡排序。原创 2023-06-17 16:26:56 · 60 阅读 · 1 评论 -
二叉树的性质
二叉树的性质原创 2024-01-08 22:08:28 · 344 阅读 · 1 评论 -
布隆过滤器
位图适用于在海量无重复的数据中对单个数据的存在进行判断但仅限于整数类型,那么对于其他类型的海量数据,比如字符串,我们如何判断某个字符串是否存在其中呢?原创 2024-06-22 01:42:16 · 903 阅读 · 2 评论