摘要：
假如定义形如"{}[]()"或者"{[()]}"的模式为valid,"[{]"或者"(("的模式为invalid，那么我们可以使用一个stack或者递归下降的方法实现.这里我先用stack实现一次.实现的思路是.当遇到开始符号时('[','{'或者'('),我们就将其push进栈。当遇到结束符号的时... 阅读全文
摘要：
基于分治法的快排，用递归实现。首先讲一下实现的过程.1.在数组中取一个数作为基准，所谓的基准就是用来对比的数.2.然后在数组中从后往前找，找到一个逆序数为止，找到之后就把它的值赋值到基准数的位，假设此逆序数的为止为j.3.然后再数组中从前往后找，找到一个逆序为止，然后把这个值赋值到j位置,假设此次逆... 阅读全文