Ch01-数据结构与算法引论.pptVIP

数据结构与算法引论 高文宇 gwyy@163.com §1 课程内容 2 算法分析 3 表栈队列 4 树 5 散列 6 优先队列 7 排序 8 不相交集 9 图论算法 10 算法设计技巧 11 摊还分析 12 高级数据结构及其实现 学习方法及要求 课堂讲授及实验 （1）理解重要的数据结构和算法 （2）用C或Java语言编程实现 （3）学会用算法解决问题 有用的资源 算法、程序相关的技术论坛 ACM程序设计竞赛的相关网站 “算法导论”作者的主页 算法研究者的主页 几本有用的参考书 算法导论，Thomas H. Cormen 算法设计，Jon Kleinberg C算法，Java算法，Robert Sedgewick 图论导引，Douglas B. West 计算理论导引，Michael Sipser 图论及其算法，殷剑宏 P和NP P类包含的是在多项式时间内可以解决的问题。 NP类包含的是在多项式时间内“可验证”的问题。是指给定某一解决方案的“证书”，就能在问题输入规模的多项式时间内，验证该“证书”是正确的。 P中任何问题都属于NP，因为若某一问题属于P，则可以在不给出证书的情况下，在多项式时间内解决它。 通俗地说，如果一个问题属于NP，且与NP中的任何问题一样“难”的，则说它属于NPC类，即NP完全的（Non-deterministic Polynom