算法笔记
peopleqinlei
这个作者很懒,什么都没留下…
展开
-
如何用栈计算一个算术表达式的值?
来源于算法(第4版)中用栈来求算术表达式的值的思考例如1+2×(3+4)基本思路括号内的式子作为子表达式,递归的分解为普通表达式普通表达式只有2个优先级,+-为0,×÷为0.5进入括号时,括号对应的这一层运算符的优先级基础值赋值为左括号左边一个运算符的优先级+1运算符的优先级=括号层数base+4个运算符(+-×÷)自身的优先级offset设初始优先级为0,原创 2016-08-28 11:13:55 · 4335 阅读 · 1 评论 -
校招准备系列5-排序算法
常用排序算法总结来源:SteveWangwww.cnblogs.com/eniac12/p/5329396.html#s32具体代码实现请看原博主的博客内部排序算法,即数据记录在内存中进行排序。排序算法大体可分为两种:一种是比较排序,时间复杂度O(nlogn) ~O(n^2),主要有:冒泡排序,选择排序,插入排序,希尔排序,归并排序,堆排序,快速排序等。另一种是非比较排序,时间复...转载 2018-10-07 11:13:05 · 491 阅读 · 0 评论