| 作者 |
| 丁展 |
| 丛书名 |
| 出版社 |
| 电子工业出版社 |
| ISBN |
| 9787121346033 |
| 简要 |
| 简介 |
| 内容简介书籍计算机书籍 本书精选了大量综合编程案例，基本上涵盖了当前基础算法领域的热点问题。本书共有8章，分别为字符串，排序和查找，栈、链表与队列，树与图，递归与分治器，集合与映射，Win32 GUI编程基础，综合编程课程设计实例。 |
| 目录 |
第1章 字符串处理\t1 1.1 字符串基本操作\t1 1.1.1 字符串拷贝\t1 1.1.2 字符串连接\t3 1.1.3 反转字符串\t6 1.1.4 大小写转换\t8 1.1.5 字符串与数的转换\t10 1.1.6 字符串查找\t14 1.1.7 删除字符\t16 1.1.8 字符串字典比较\t17 1.2 字符串处理常见问题\t20 1.2.1 居民身份证号的表示\t20 1.2.2 std::string与const char*转换\t21 1.2.3 字符串与buffer缓冲\t21 1.2.4 设置浮点数精度\t22 1.2.5 得到一行输入的字符串\t23 1.2.6 统计一行文本中单词个数\t24 1.2.7 std::stream的高速缓冲方法\t25 1.3 综合编程实例：公民数据模拟\t27 第2章 排序和查找\t34 2.1 桶排序（bucket sort）\t34 2.2 qsort排序\t34 2.2.1 整型数组的qsort\t35 2.2.2 浮点型数组的qsort\t36 2.2.3 字符型数组的qsort\t37 2.2.4 字符串数组的qsort\t38 2.2.5 结构类型数组的qsort\t40 2.3 std::sort排序\t43 2.3.1 std::sort基本用法\t44 2.3.2 std::greater基本用法\t46 2.3.3 自定义类型排序\t46 2.4 二分查找算法\t48 2.5 std::find查找\t51 2.6 综合编程实例\t52 第3章 栈、链表与队列\t64 3.1 栈\t64 3.1.1 std::stack\t64 3.1.2 综合编程实例\t65 3.2 链表\t74 3.2.1 std::list\t75 3.2.2 综合编程实例\t77 3.3 队列\t80 3.3.1 std::queue\t80 3.3.2 std::deque\t81 3.3.3 综合编程实例：卡片游戏\t82 第4章 树与图\t84 4.1 二叉树\t84 4.1.1 完全二叉树\t84 4.1.2 二叉树遍历\t85 4.1.3 手写二叉树的遍历\t86 4.1.4 二叉树高度计算\t87 4.1.5 二叉树删除\t88 4.1.6 综合编程实例\t88 4.2 图\t102 4.2.1 图的基本操作\t102 4.2.2 图的表示方法\t102 4.2.3 综合编程实例\t103 第5章 递归与分治\t112 5.1 汉诺塔\t112 5.2 子串组合\t113 5.3 数组组合\t115 5.4 格子排列\t118 5.5 八皇后\t122 5.6 循环赛日程安排\t124 5.7 棋盘覆盖\t128 第6章 集合与映射\t132 6.1 集合\t132 6.1.1 std::set\t132 6.1.2 集合求交 set_intersection\t133 6.1.3 集合求并 set_union\t135 6.1.4 集合求差 set_difference\t136 6.1.5 综合编程实例：集合相似度\t137 6.2 映射\t139 6.2.1 std::map\t139 6.2.2 std::multimap\t140 6.3 哈希映射\t142 6.3.1 常用的哈希函数\t142 6.3.2 哈希冲突的处理方法\t142 6.3.3 综合编程实例\t143 第7章 Win32 GUI编程基础\t148 7.1 Win32 GUI\t148 7.1.1 CodeBlocks第一个Win32教程\t148 7.1.2 Visual Studio 2015第一个Win32 GUI程序\t150 7.1.3 代码分析\t151 7.2 Win32 消息基础\t155 7.2.1 窗口关闭消息WM_CLOSE\t155 7.2.2 窗口大小调整消息 WM_SIZE\t156 7.2.3 窗口创建消息 WM_CREATE\t157 7.2.4 菜单或其他按钮消息 WM_COMMAND\t158 7.2.5 鼠标消息\t159 7.2.6 绘制消息WM_PAINT\t160 7.2.7 键盘消息WM_KEYDOWN 和 WM_KEYUP\t161 7.3 综合编程实例：简单多边形的创建、绘制、平移与旋转\t162 7.4 Win32 图形设备接口GDI\t176 7.4.1 线段和曲线绘制\t177 7.4.2 笔、画刷、填充绘制\t180 7.4.3 字体和文本\t184 7.4.4 光栅操作\t186 7.4.5 双缓冲机制\t188 第8章 综合编程实例\t190 8.1 扑克洗牌\t190 8.2 二叉树重建可视化\t194 8.3 L-System分形树建模\t204 8.4 迷宫问题\t218 参考文献\t226 |