您好,欢迎光临有路网!
ACM 程序设计培训教程
QQ咨询:
有路璐璐:

ACM 程序设计培训教程

  • 作者:吴昊
  • 出版社:中国铁道出版社
  • ISBN:9787113076511
  • 出版日期:2007年08月01日
  • 页数:269
  • 定价:¥28.00
  • 分享领佣金
    手机购买
    城市
    店铺名称
    店主联系方式
    店铺售价
    库存
    店铺得分/总交易量
    发布时间
    操作

    新书比价

    网站名称
    书名
    售价
    优惠
    操作

    图书详情

    • 出版社
    • ISBN
      9787113076511
    • 作者
    • 页数
      269
    • 出版时间
      2007年08月01日
    • 定价
      ¥28.00
    • 所属分类
    内容提要
    本书针对ACM程序竞赛出现比较多的16个方面的问题,通过案例的方式说明解决问题的方法。由于数据结构使用非常多,对不属于16个专门问题的知识我们也进行了介绍。
    本书不是这些专门问题的教科书,所以对这些问题所涉及知识的介绍不多,主要是分析一个案例,介绍专属于ACM程序设计的方法和技巧。
    目录
    第1章 经典数据结构与算法
    1.1 线性表
    1.1.1 线性表的顺序存储结构
    1.1.2 插入操作
    1.1.3 删除操作
    1.1.4 线性表的链式存储
    1.1.5 单链表
    1.1.6 单链表的插入操作
    1.1.7 单链表的删除操作
    1.1.8 循环链表
    1.1.9 双向链表
    1.1.10 双向链表的插入操作
    1.1.11 双向链表的删除操作
    1.1.12 静态链表
    1.2 栈
    1.2.1 顺序栈
    1.2.2 链栈
    1.3 队列
    1.3.1 链队列
    1.3.2 循环队列
    1.4 串的定义
    1.5 抽象数据类型串的实现
    1.5.1 定长顺序串
    1.5.2 堆串
    1.5.3 块链串
    1.6 查找的基本概念
    1.6.1 顺序查找法
    1.6.2 折半查找法
    1.6.3 分块查找法
    1.6.4 基于树的查找法
    1.6.5 计算式查找法——哈希法
    1.7 排序的基本概念
    1.7.1 插入类排序
    1.7.2 直接插入排序
    1.7.3 折半插入排序
    1.7.4 表插入排序
    1.7.5 冒泡排序
    1.7.6 快速排序
    1.8 分配类排序
    1.8.1 多关键字排序
    1.8.2 链式基数排序
    1.8.3 基数捐弃的顺序表结构
    1.8.4 各种排序方法的综合比较
    第2章 蛮力法
    第3章 贪心算法
    第4章 背包问题
    第5章 回溯法
    第6章 动态规划
    第7章 DFS与BFS以及剪枝问题
    第8章 线性规划和整数规划
    第9章 量小生成树
    第10章 大数问题
    第11章 计算几何学
    第12章 着色问题与排队论
    第13章 组合数学
    第14章 概率论
    第15章 凸包问题
    第16章 数论问题
    附录A 排课时间表问题源代码
    参考文献

    与描述相符

    100

    北京 天津 河北 山西 内蒙古 辽宁 吉林 黑龙江 上海 江苏 浙江 安徽 福建 江西 山东 河南 湖北 湖南 广东 广西 海南 重庆 四川 贵州 云南 西藏 陕西 甘肃 青海 宁夏 新疆 台湾 香港 澳门 海外