算法学习笔记
加油girl!
这个作者很懒,什么都没有留下...
展开
-
简单排序 冒泡排序 选择排序 插入排序
简单排序冒泡排序,选择排序,插入排序都是“就地”算法,除了使用的中间交换变量使用内存空间外,没有开辟额外的数组或列表空间,算法复杂度都是O(n^2)。核心思想都是对两个数做比较,如果符合条件就对两个数做交换。冒泡排序算法和插入排序算法在比较两个数的时候,如果把两数相等的条件也加上的话,那么此时实现冒泡排序和插入排序算法不能说是稳定的。因为相等的两个值彼此交换了。稳定排序的算法定义是值相等的元素的在排序之后的先后顺序和排序之前的先后顺序一样。比如,有数组a,其中a0和a1这两个元素相等。在排序前,a0在数组原创 2020-09-04 20:34:16 · 176 阅读 · 0 评论 -
中缀表达式转后缀表达式 求后缀表达式值
中缀表达式转后缀表达式队列Q和栈SQ存放后缀表达式结果S存放操作符设栈顶元素top当前读取元素a算法如果S是空栈a入栈非空栈a不是操作符,a插入队列Q;如果a为(,a入栈;否则,如果a为),把栈内操作符出栈依次插入队列Q,直至遇到得(元素出栈为止;否则,如果a优先级大于top,a入栈;如果top为(,a入栈;否则,如果a<=top,top出栈,插入队列,a入栈。读取完毕,如果栈不为空,则最后将栈内所有元素出栈依次插入队列Q。后缀表达式求值从左到右第一个操作符a,是a原创 2020-08-26 14:12:12 · 184 阅读 · 0 评论