本书的目的重点在于提升学生的C语言的编程能力，提高学生的程序设计思维，重点学习数组、字符串等相关知识。本书将题目进行了合理的分类，对每一个题目首先进行题目分析，然后提出多种解法，最后对每一种方法进行分析。此外本书还以离散数学为对象，设计了若干个编程题目，既锻炼了学生的编程能力，又能加深对离散数学中集合、关系等概念的理解。最后根据企业在面试中的热点，重点介绍了双指针和滑动窗口的编程技巧。最后给出了动态规划的例子，让学生对算法有个基本了解，这一部分适合将来准备参加各种程序设计比赛的学生。

刘斌 2008年武汉大学获得计算机博士学位，主要从事算法、数据库领域的教学和研究，在计算机学报等刊物上发表多篇文章。今几年来指导学生参加程序设计天梯赛、计算机设计大赛、蓝桥杯程序比赛等比赛，获得全国二等奖以上十多个奖励。

第1章 位运算
1.1 奇偶判断
1.2 唯一的数
1.3 比特位计数
1.4 非空真子集
1.5 符号相反
第2章 数组
2.1 绝对值最小的数
2.2 数组转换1
2.3 数组转换2
2.4 排名1
2.5 排名2
2.6 排名3
2.7 归一化1
2.8 归一化2
2.9 N数之和1
2.10 Ⅳ数之和2
2.11 乘积最大l
2.12 乘积最大2
2.13 峰值数1
2.14 峰值数2
2.15 递增子数组1
2.16 H指数
2.17 连续子数组和最大1
2.18 拆分字符串l
2.19 两数的和
2.20 确定比赛对手
2.21 众数1
2.22 众数2
2.23 二进制加法1
2.24 二进制加法2
2.25 最大整数
2.26 稀疏矩阵转置
2.27 稀疏矩阵的乘
2.28 差分数组l
2.29 差分数组2
2.30 差分数组3
第3章 字符串
3.1 回文字符串
3.2 十六进制转十进制
3.3 最小字符串
3.4 替换字符
3.5 查找字符串
3.6 替换字符串1
3.7 替换字符串2
3.8 替换字符串3
3.9 替换字符串4
3.10 字符消消乐1
3.11 字符串消消乐
3.12 最长公共前缀
3.13 第一个唯一字符
3.14 大正整数相加
3.15 大正浮点数相加
第4章 双指针
4.1 回文数
4.2 提取整数
4.3 数组逆序
4.4 数组循环移位
4.5 N数之和1
4.6 N数之和2
4.7 最大装水(选自1eetcode)
4.8 删除重复元素1
4.9 删除重复元素2
4.10 多重排序
4.11 合并有序数组1
4.12 合并有序数组2
4.13 回文字符串
4.14 最长回文字符串
4.15 买卖股票1
4.16 Ⅳ数的和3
4.17 Ⅳ数之和4
4.18 密码串1
4.19 密码串2
4.20 密码串3
第5章 滑动窗口
5.1 密码串4
5.2 连续子数组1
5.3 连续子数组2
5.4 限流
5.5 含重复字符的最长子串
5.6 连续1的最长长度
第6章 离散数学中程序设计
6.1 集合元素去重
6.2 真子集
6.3 集合的交1
6.4 计算补集
6.5 集合的交2
6.6 集合的并1
6.7 集合的并2
6.8 集合的并3
6.9 反函数1
6.10 反函数2
6.11 自反关系1
6.12 自反关系2
6.13 自反关系3
6.14 传递关系1
6.15 传递关系2
第7章 贪心算法设计
7.1 资源分配1
7.2 资源分配2
7.3 资源分配3
7.4 最少硬币数1
7.5 田忌赛马
7.6 删除数字1
7.7 删除数字2
7.8 最小面试费用
7.9 小船过河
7.10 买卖股票2
第8章 递归与动态规划程序设计
8.1 斐波那契数列
8.2 最小硬币数2
8.3 卖鸭子
8.4 吃蛋糕1
8.5 吃蛋糕2
8.6 最小硬币数3
8.7 连续子数组和最大2
8.8 买卖股票3
8.9 递增子数组2
8.10 吃蛋糕3
参考文献