摘要: 题目: 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是 运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰 表达式的值,其中运算符包括+ - * / 阅读全文
posted @ 2018-07-11 23:04 xyee 阅读(716) 评论(0) 推荐(0) 编辑
摘要: 总共大致分为几种,包括选择排序法,冒泡排序法,插入排序法,快速排序法和堆排序。 其中比较简单的是选择冒泡和插入,比较抽象的就是快排和堆排。这里先讲快排,因为这也是比较常用的算法,包含在algorithm头文件里面。 关于快排实际上就是分治思想和递归思想的结合。快排的函数是一个递归函数,其中将排序数组 阅读全文
posted @ 2018-07-11 22:24 xyee 阅读(242) 评论(0) 推荐(0) 编辑