新書推薦：
《
独立战争与世界重启：一部新的十八世纪晚期全球史（方尖碑书系）
》
售價：HK$
141.6
《
中国绘画史（第三卷）
》
售價：HK$
357.6
《
德兰修女传：在爱中行走（世界名人名传典藏系列）
》
售價：HK$
60.0
《
抗癌饮食指导
》
售價：HK$
94.8
《
编织大花园.7，趣味十足的时尚编织
》
售價：HK$
82.8
《
游戏三部曲：游戏改变未来+游戏改变世界+游戏改变人生（套装共3册）
》
售價：HK$
347.6
《
修昔底德与政治秩序
》
售價：HK$
82.8
《
大学问·魏晋清谈史
》
售價：HK$
117.6
|
| 內容簡介： |
|
本书精选了大量综合编程案例，基本上涵盖了当前基础算法领域的热点问题。本书共有8章，分别为字符串，排序和查找，栈、链表与队列，树与图，递归与分治器，集合与映射，Win32 GUI编程基础，综合编程课程设计实例。
|
| 關於作者： |
|
丁展，博士，毕业于浙江大学计算机科学与技术，现任职于金陵科技学院软件工程学院，中国计算机学会会员，著作方向为程序设计、软件开发，曾在人民邮电出版社出版《Visual C++网络通信编程实用案例精选》 《Visual C++游戏开发技术与实例》。从事CC++教学工作多年，目前是金陵科技学院ACM竞赛指导老师。曾承担两项国家自然科学基金，海量空间数据的连续模型建模技术，点云曲面的数字拓扑与几何的若干基础问题研究。
|
| 目錄：
|
目录
第1章 字符串处理1
1.1字符串基本操作1
1.1.1 字符串拷贝1
1.1.2字符串连接3
1.1.3反转字符串6
1.1.4大小写转换8
1.1.5字符串与数的转换10
1.1.6字符串查找14
1.1.7删除字符16
1.1.8字符串字典比较17
1.2 字符串处理常见问题20
1.2.1居民身份证号的表示20
1.2.2std：：string与const char*转换21
1.2.3字符串与buffer缓冲21
1.2.4设置浮点数精度22
1.2.5得到一行输入的字符串23
1.2.6统计一行文本中单词个数24
1.2.7std：：stream的高速缓冲方法25
1.3综合编程实例：公民数据模拟27
第2章 排序和查找34
2.1桶排序（bucket sort）34
2.2qsort排序34
2.2.1整型数组的qsort35
2.2.2浮点型数组的qsort36
2.2.3字符型数组的qsort37
2.2.4字符串数组的qsort38
2.2.5结构类型数组的qsort40
2.3std：：sort排序43
2.3.1std：：sort基本用法44
2.3.2std：：greater基本用法46
2.3.3自定义类型排序46
2.4二分查找算法48
2.5std：：find查找51
2.6综合编程实例52
第3章 栈、链表与队列64
3.1栈64
3.1.1std：：stack64
3.1.2综合编程实例65
3.2链表74
3.2.1std：：list75
3.2.2综合编程实例77
3.3队列80
3.3.1std：：queue80
3.3.2std：：deque81
3.3.3综合编程实例：卡片游戏82
第4章 树与图84
4.1 二叉树84
4.1.1完全二叉树84
4.1.2二叉树遍历85
4.1.3手写二叉树的遍历86
4.1.4二叉树高度计算87
4.1.5二叉树删除88
4.1.6综合编程实例88
4.2图102
4.2.1图的基本操作102
4.2.2图的表示方法102
4.2.3综合编程实例103
第5章 递归与分治112
5.1汉诺塔112
5.2子串组合113
5.3数组组合115
5.4格子排列118
5.5八皇后122
5.6循环赛日程安排124
5.7棋盘覆盖128
第6章 集合与映射132
6.1 集合132
6.1.1std：：set132
6.1.2集合求交 set_intersection133
6.1.3集合求并 set_union135
6.1.4集合求差 set_difference136
6.1.5综合编程实例：集合相似度137
6.2映射139
6.2.1std：：map139
6.2.2std：：multimap140
6.3哈希映射142
6.3.1常用的哈希函数142
6.3.2哈希冲突的处理方法142
6.3.3综合编程实例143
第7章 Win32 GUI编程基础148
7.1Win32 GUI148
7.1.1CodeBlocks第一个Win32教程148
7.1.2Visual Studio 2015第一个Win32 GUI程序150
7.1.3代码分析151
7.2Win32 消息基础155
7.2.1窗口关闭消息WM_CLOSE155
7.2.2窗口大小调整消息 WM_SIZE156
7.2.3窗口创建消息 WM_CREATE157
7.2.4菜单或其他按钮消息 WM_COMMAND158
7.2.5鼠标消息159
7.2.6绘制消息WM_PAINT160
7.2.7键盘消息WM_KEYDOWN 和 WM_KEYUP161
7.3综合编程实例：简单多边形的创建、绘制、平移与旋转162
7.4Win32 图形设备接口GDI176
7.4.1 线段和曲线绘制177
7.4.2 笔、画刷、填充绘制180
7.4.3字体和文本184
7.4.4 光栅操作186
7.4.5 双缓冲机制188
第8章 综合编程实例190
8.1 扑克洗牌190
8.2二叉树重建可视化194
8.3L-System分形树建模204
8.4迷宫问题218
参考文献226
|
| 內容試閱：
|
前 言
随着信息技术的迅猛发展，程序设计在各个领域都起到举足轻重的作用。目前大部分高校的计算机、软件及相关专业都开设了各种程序设计语言数据结构课程。然而掌握一门程序设计语言或者了解数据结构知识并不等同于会编程。在实际教学中存在大量的只会考试但不会写代码解决问题的学生，这是令人焦虑的现象。
虽然已出版的关于算法设计的书籍比较多，但大都是介绍算法的理论基础。对于实际生活中的各种问题，需要将算法灵活地应用。本书精选了大量综合编程案例，基本上涵盖了当前基础算法领域的热点问题。
本书的特色如下。
一、本书提供大量的综合编程实例，涉及各种基础算法的应用领域。
二、所有的综合编程实例都按照设计思路、相关概念、原理、具体实现进行介绍，读者能够很容易地掌握实例的算法设计思路。
三、本书介绍了图形用户界面GUI编程基础，将4个综合编程实例的算法进行可视化，从而让读者理解并掌握算法可视化方法，进一步帮助对算法的理解与调试。
要运行本书中的绝大部分实例，读者只需要安装任何CC开发工具，如CodeBlocks、Visual Studio 2015 社区版、Dev C等。如果要运行4个算法的可视化实例，读者需要安装CodeBlocks或Visual Studio 2015社区版。以上工具均可以免费下载。如果读者的计算机运行的还是VC 6.0，我们强烈建议您放弃它。因为它的编译器版本太低，不支持CC新标准，并且对模板的支持不够。
本书共有8章，内容如下。
第1章字符串。主要介绍字符串拷贝、连接、与数的转换、查找、删除，以及字典比较等各种字符串操作。其后，给出若干字符串处理常见问题的解决方法。本章最后给出综合编程实例：公民数据模拟。
第2章排序和查找。主要介绍桶排序、qsort快速排序、STL中std：：sort排序、std：：greater用法、二分查找算法、std：：find用法，并给出两个综合实例：员工KPI排名与MOOC期终成绩。
第3章栈、链表与队列。主要介绍STL中std：：stack、std：：list、std：：queue与std：：deque的用法。对以上数据结构分别给出了若干综合编程实例，如关于栈的火车调度问题、链表的约瑟夫环问题、队列的卡片游戏等。
第4章树与图。树的内容主要包括完全二叉树定义、二叉树遍历、手写二叉树的遍历、二叉树高度计算，以及二叉树删除，其后给出4个关于树的综合编程实例。图内容主要包括图基本操作、图表示方法，最后给出3个关于图的综合编程实例。
第5章递归与分治。主要介绍7个典型的递归与分治问题：汉诺塔、子串组合、数组组合、格子排列、八皇后、循环赛日程安排与棋盘覆盖。
第6章集合与映射。主要介绍STL集合容器std：：set、映射容器std：：map、多键映射容器std：：multimap，以及哈希映射的用法。同时给出集合相似度与哈希冲突解决的综合实例，
第7章Win32 GUI编程基础。主要介绍使用Win32 API开发图形界面程序的基础。在实际工程中，算法的过程或者结果通常都需要可视化，一方面可以用来调试程序，另一方面可以用来展示算法效果。因此本章使用CodeBlocks或者Visual Studio2010及以上版本开发图形界面程序。内容涉及Win32消息基础和图形设备接口GDI。同时给出综合编程实例：简单多边形的创建、绘制、平移与旋转。
第8章介绍4个综合编程课程设计实例。分别是扑克洗牌、二叉树重建可视化、L-System分形树建模，以及迷宫实现。这些实例要求读者能将算法实现和图形界面编程进行结合，从而把最终的算法和交互过程展现出来。
本书由丁展、梁颖红和李广水主编。在编写过程中，我们力求精益求精，但难免存在一些不足之处，如果读者使用本书时遇到问题，可以发送E-mail到dingzh@jit.edu.cn，我们会及时给您回复。
编 者
2018年5月
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
