点此进入淘宝搜索页搜索　　參考價格: 点此进入淘宝搜索页搜索
　　分類: 图书,计算机/网络,程序设计,其他,

作者： 吴昊主编

出 版 社： 中国铁道出版社

出版时间： 2007-8-1字数： 409000版次： 1页数： 269印刷时间： 2007/08/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787113076511包装： 平装内容简介

本书针对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排课时间表问题源代码

参考文献

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。