解题报告- ch2

127 - "Accordian" Patience

  //1.测试数据大约30000条

  使用STL的stack就是屎

  用两层vector，并利用线性表可以在规定的时间内解决掉

101 - The Blocks Problem

  //1.思路：

  使用线性表来解决， 记录每个pile的初始方块，

  记录每个方块的left 和 right

  通过clear 和 move 来完成四个操作

  //2. 细节注意：

  在线性表中， 需要注意每一个元素的left 和 right

133 - The Dole Queue

  //1.

  这一道题我是用线性表解决的myleft[],myright[]

  但是因为用了线性表就无法在目前的代码下用 模运算 来处理k与m,

  因为木有记录当前元素应当算链表中的第几个！！！

10152 - ShellSort  龟壳排序

  //1.思路

  由于排序的次数要最少，所以一只乌龟最多只能被提出来一次，而其他的则没有被提出来过

  所以 结果中的那堆乌龟最下面肯定是没有被选中的

  所以 两个数组从下到上 做对比 知道原先的数组访问到第0个，

  结果数组中剩下的就是被提出来的乌龟了。

442 - Matrix Chain Multiplication 矩阵链乘

  //1.思路

  用堆栈记录表达式，遇到')'弹，其余入栈

  //2.弹得时候记得堆栈是后进先出

11111 - Generalized Matrioshkas

  //1.思路 ； 子乔的娃娃。。。一个套一个。。

  利用堆栈，比如说碰到了4就往前找 负数，如果第一个负数不是-4，那就肯定不是正确地

  期间碰到的 正数 都是娃娃4号 所包含的玩具。

  最后将 4 压入栈

  最后应该只有一个元素 才能表示 解正确

11234 - Expressions

  //1.思路：

  构建二叉树，然后bfs遍历压入堆栈， 然后依次读取堆栈的值

  //2.

  利用数组避免 指针的运用， 没读入一个字符创建一个节点i

  char n_val[kExp];

  int m_left[kExp],m_right[kExp];