![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自考
mzllj
这个作者很懒,什么都没留下…
展开
-
散列表(线性探测法&二次探测法)
线性探测法将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中 (7)Key78301118914H(Key)0365556冲突处理:(位置被占有继续往下找)地址0123456789关键字71481130189线性探测法f(key) = (f(key)+di) MOD m (di=1,2,3,…,m-1)二次探测法f(key) = (f(key)+di原创 2022-04-04 15:45:59 · 2943 阅读 · 0 评论 -
前缀、中缀、后缀表达式的相互转换方法
一. 中缀式转化成前缀式和后缀式:中缀表达式a + b * c - ( d + e )第一步:按照运算符的优先级对所有的运算单位加括号 式子变成:( ( a + ( b * c ) ) - ( d + e ) )第二步:转换前缀与后缀表达式中缀转前缀:把运算符号移动到对应的括号前面则变成:- ( + ( a * ( b c ) ) + ( d e ) )把括号去掉:- + a * b c + d e 前缀式子出现中缀转后缀:把运算符号移动到对应的括号后面则变成:( ( a ( b原创 2022-04-04 14:16:01 · 6040 阅读 · 0 评论