会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
渐行渐远....那些错过的青春
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告