摘要：
栈在暑假的时候接触过了，当时还写了个计算器，用的中缀表达式后缀表达式的栈操作。 http://www.cnblogs.com/itlqs/p/4749998.html 今天按照算法导论上的讲解规范了一下代码。主要是栈的初始化、判断空栈、入栈、出栈、遍历栈。#include#define MA... 阅读全文
摘要：
刚整理完史纲期末复习资料，所以今天看的比较少，也不是很仔细。所以今天就只说一下自己的理解吧。 在最值选法讲完之后，书上又讲了选择算法，所谓选择算法就是选取中位数，更一般的，选取第k小的元素的算法。 实际上我理解的话，就是的排序算法思想的借鉴，书上的5个5个分的选中位数的没太看懂，这里就说两个我想的... 阅读全文