- 博客(2)
- 收藏
- 关注
RSS订阅原创 黑马面试专题资料基础篇
要求算法描述前提：有已排序数组 A（假设已经做好）定义左边界 L、右边界 R，确定搜索范围，循环执行二分查找（3、4两步）获取中间索引 M = Floor((L+R) /2)中间索引的值 A[M] 与待搜索的值 T 进行比较① A[M] == T 表示找到，返回中间索引② A[M] > T，中间值右侧的其它元素都大于 T，无需比较，中间索引左边去找，M - 1 设置为右边界，重新查找③ A[M] < T，中间值左侧的其它元素都小于 T，无需比较，中间索引右边去找， M + 1 设置为左边界，重新查找当 L
2022-06-07 21:04:41
151
原创 逆波兰式转换
逆波兰式转换 1、输入：算术表达式（字符串形式数据） 2、输出：逆波兰式以及计算结果 转换过程如下所示： 栈底放‘#’，从左至右逐字读取中缀式： a.当当前字符为数字时，直接输出； b.当当前字符为"(“时，将其压栈； c.当当前字符为”)“时，则弹出堆栈中最上的”(“之前的所有运算符并输出，然后删除堆栈中的”(" ； d.当当前字符为运算符时，则依次弹出堆栈中优先级大于等于当前运算符的(到"(“...
2019-03-22 10:35:36
1188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人