代码改变世界

随笔分类 -  DataStructure

表达式求值

2019-05-26 10:19 by Gizing, 178 阅读, 收藏, 编辑
摘要: 对一个中缀表达式求值分为两部分: 1. 将中缀表达式转为后缀表达式 2. 对后缀表达式求值 tip:波兰式是前缀表达式,逆波兰式是后缀表达式 中缀转后缀 利用栈实现,扫描输入的中缀表达式,大致思路: 1. 遇到操作数,直接输出 2. 遇到左括号,将其放入栈中 3. 遇到右括号,将栈元素弹出并输出,直 阅读全文

希尔排序

2019-05-26 10:16 by Gizing, 221 阅读, 收藏, 编辑
摘要: Brief 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法,是一种 插入排序 ,是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n^2)的第一批算法之一 时间复杂度:平均O(nlogn),最坏(n^2),最好(n) 基本思想 希尔排序是 阅读全文
点击右上角即可分享
微信分享提示