摘要： 讲一讲经典的排序算法，选择排序算法。 选择排序的大致思想比较简单，就是在数组中每次循环比较的时候将最小的元素和当次循环的第一个元素交换位置，循环结束后，所有的元素便完成排序。 选择排序有两个特点：运行时间和输入无关。移动元素的次数最小。 运行时间和输入无关：无论数据是否已经排序成功，选择排序都是要进 阅读全文

摘要： 这次来复习一下Dijkstra的双栈算术表达式求值算法，其实这就是一个计算器的实现，但是这里用到了不一样的算法，同时复习了栈。 主体思想就是将每次输入的字符和数字分别存储在两个栈中。每遇到一个单次结束符号（就是“）”），边将运算符号栈中的字符弹出一个，在将数字栈中的数字弹出两个，并进行运算，将最后的 阅读全文