- 电子工业出版社
- 9787121346033
- 1-3
- 293418
- 49225485-9
- 平塑
- 16开
- 2020-06
- 378
- 236
- 工学
- 计算机科学与技术
- 计算机科学与技术
- 本科 研究生(硕士、EMBA、MBA、MPA、博士)
作者简介
内容简介
本书精选了大量综合编程案例,基本上涵盖了当前基础算法领域的热点问题。本书共有8章,分别为字符串,排序和查找,栈、链表与队列,树与图,递归与分治器,集合与映射,Win32 GUI编程基础,综合编程课程设计实例。
目录
目录第1章字符串处理 111字符串基本操作 1111字符串拷贝 1112字符串连接 3113反转字符串 6114大小写转换 8115字符串与数的转换 10116字符串查找 14117删除字符 16118字符串字典比较 1712字符串处理常见问题 20121居民身份证号的表示 20122std::string与constchar*转换 21123字符串与buffer缓冲 21124设置浮点数精度 22125得到一行输入的字符串 23126统计一行文本中单词个数 24127std::stream的高速缓冲方法 2513综合编程实例:公民数据模拟 27第2章排序和查找 3421桶排序(bucketsort) 3422qsort排序 34221整型数组的qsort 35222浮点型数组的qsort 36223字符型数组的qsort 37224字符串数组的qsort 38225结构类型数组的qsort 4023std::sort排序 43231std::sort基本用法 44232std::greater基本用法 46233自定义类型排序 4624二分查找算法 4825std::find查找 5126综合编程实例 52第3章栈、链表与队列 6431栈 64311std::stack 64312综合编程实例 6532链表 74321std::list 75322综合编程实例 7733队列 80331std::queue 80332std::deque 81333综合编程实例:卡片游戏 82第4章树与图 8441二叉树 84411完全二叉树 84412二叉树遍历 85413手写二叉树的遍历 86414二叉树高度计算 87415二叉树删除 88416综合编程实例 8842图 102421图的基本操作 102422图的表示方法 102423综合编程实例 103第5章递归与分治 11251汉诺塔 11252子串组合 11353数组组合 11554格子排列 11855八皇后 12256循环赛日程安排 12457棋盘覆盖 128第6章集合与映射 13261集合 132611std::set 132612集合求交set_intersection 133613集合求并set_union 135614集合求差set_difference 136615综合编程实例:集合相似度 13762映射 139621std::map 139622std::multimap 14063哈希映射 142631常用的哈希函数 142632哈希冲突的处理方法 142633综合编程实例 143第7章Win32GUI编程基础 14871Win32GUI 148711CodeBlocks第一个Win32教程 148712VisualStudio2015第一个Win32GUI程序 150713代码分析 15172Win32消息基础 155721窗口关闭消息WM_CLOSE 155722窗口大小调整消息WM_SIZE 156723窗口创建消息WM_CREATE 157724菜单或其他按钮消息WM_COMMAND 158725鼠标消息 159726绘制消息WM_PAINT 160727键盘消息WM_KEYDOWN和WM_KEYUP 16173综合编程实例:简单多边形的创建、绘制、平移与旋转 16274Win32图形设备接口GDI 176741线段和曲线绘制 177742笔、画刷、填充绘制 180743字体和文本 184744光栅操作 186745双缓冲机制 188第8章综合编程实例 19081扑克洗牌 19082二叉树重建可视化 19483L-System分形树建模 20484迷宫问题 218参考文献 226