摘要：都是两种效率高而且常用的排序方法，今天来总结下。 先说快排： 首先，快速排序的时间复杂度为nlogn，其思想实质为分治法。而这分治法的基本思想为以下三点： 1.先从数列中取出一个基准数。 2.在分治的过程中，比这个基准数小的数全部放到这个基准数的左边，反之则放到右边。 3.然后再对由第... 阅读全文

摘要：1. 括号匹配的四种可能性： ①左右括号配对次序不正确 ②右括号多于左括号 ③左括号多于右括号 ④左右括号匹配正确2. 算法思想： 1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈； 2.当扫描到某一种类型的右括号时，比较当前栈顶元素是否与之匹配，若匹配，退栈继续判断； 3.若当前栈顶元素与当前扫描的括号不匹配，则左右括号配对次序不正确，匹配失败，直接退出； 4.若字符串当前为某种类型的右括号而堆栈已经空，则右括号多于左括号，匹配失败，直接退出； 5.字符串循环扫描结束时，若堆栈非空（即堆栈尚有某种类型的左括号），则说明左括号多于右括号，匹配失败； 6.正常结 阅读全文