| 朱青博士，中国人民大学信息学院副教授，高级CCF会员：曾于2004年3月-9月在美国加州大学圣迭戈分校UCSD作访问学者。在2007年1月-3月作为访问学者到香港中文大学合作研究。2006年获教育部宝钢优秀教师奖。2005年获中国人民大学优秀教师奖．2005年国家精品课程奖、北京市精品课程奖、2008年中国人民大学教学改革奖等奖励。中国人民大学ACM-ICPC（ACM国际大学生程序竞赛）代表队总教练，曾获亚洲赛区金牌，带队进入世界总决赛。主要研究方向：网格与并行计算，分布式系统可信与安全技术、高性能数据库与信息检索、Web Service计算。 |
| 第1章 绪论 1.1 算法研究的意义 1.2 算法与程序 1.3 算法的描述工具 1.4 算法的复杂性分析 1.4.1 时间复杂度 1.4.2 空间复杂度 1.5 常用数学分析公式 第2章 数据抽象与数据结构 2.1 数据抽象概念 2.1.1 数据结构的基本概念和术语 2.1.2 数据抽象 2.2 基本数据结构 2.2.1 线性表与向量 2.2.2 链表 2.2.3 栈和队列 2.2.4 二叉树 2.2.5 图 2.3 关键数据结构拓广 2.3.1 哈希表 2.3.2 并查集（等价类） 2.3.3 线段树 2.3.4 二叉堆 第3章 初等数论 3.1 数论基础 3.1.1 素数与算术基本定理 3.1.2 最大公约数与最小公倍数 3.2 同余方程 3.2.1 同余方程概念 3.2.2 中国剩余定理 3.3 数论函数 3.3.1 欧拉函数 3.3.2 积性函数 3.4 素数和整除 3.4.1 筛法求素数 3.4.2 整数Ⅳ的因子函数 3.5 高精度计算 第4章 组合数学初步 4.1 加法原理与乘法原理 4.2 鸽笼原理和Ramsey数 4.3 递推关系和生成函数 4.3.1 Fibonacci数 4.3.2 Catalan数 4.3.3 第二类Stirlin9数 4.4 排列组合 4.4.1 字典序排列 4.4.2 组合算法 4.4.3 二项式系数 4.5 容斥原理 4.5.1 容斥原理的概念 4.5.2 错排问题 4.6 Polya定理及其应用 第5章 递归与分治策略 5.1 递归概念 5.1.1 递归与递归调用 5.1.2 递归应用 5.2 分治法概述 5.2.1 分治法基本思想 5.2.2 分治算法设计和特点 5.3 分治法的基本应用 5.3.1 最大最小值 5.3.2 Strassen矩阵乘法 5.4 分治法解骑士周游 5.5 大整数乘法 5.5.1 常规大整数乘法 5.5.2 分治法解大整数乘法 5.6 棋盘覆盖问题 第6章 贪心算法 第7章 动态规划 第8章 搜索技术 第9章 图论算法 第10章 计算几何 第11章 排序 第12章 算法与程序经典实例 |
内容加载中，请稍后...
商品评论（0条）