2016年7月4日
常用数据结构
摘要： 一、栈： 1、后缀表达式的求值； 2、中缀到后缀表达式的转换； 3、深度优先搜索的非递归实现； 4、动态规划的优化：用于维护一个凸序列，便于二分查找，如LIS问题的O(nlgn)算法。 二、队列： 1、树的层序遍历； 2、广度优先搜索； 3、Bellman-Ford算法的SPFA实现； 4、网络流中 阅读全文
posted @ 2016-07-04 09:24 默默淡然 阅读(191) 评论(0) 推荐(0) 编辑