0
点赞
收藏
分享

微信扫一扫

算法竞赛入门经典第6章(updating)


仅作目录,接下来一段时间准备细看这一章

​​习题标准代码仓库​​

学习目标:

 了解双端队列,能用栈进行简单的表达式解析

UVA 514Rails(栈的应用)

熟练掌握链表的数组实现及测试方法

掌握对比测试的方法

掌握完全二叉树的数组实现

UVA 679 Dropping Balls(二叉树性质)

掌握二叉树的链式表示法和数组表示法

UVA 122(二叉树的层次遍历 ,链式表示)

了解动态内存分配和释放方法及其注意事项

理解内存池的作用以及一种简易实现方法

掌握二叉树的先序、后序、中序遍历和层次遍历

UVA 548 Tree(二叉树的前序,中序,后序遍历)

UVA 839 Not so Mobile(二叉树先序遍历,递归引用参数)

掌握图的DFS及连通图计数

掌握图的BFS及最短路的输出

掌握拓扑排序算法

掌握欧拉回路算法


举报

相关推荐

0 条评论