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