欢迎光临武汉大学出版社!
图书详情首页 > 图书中心
C语言程序设计与问题求解
作者:刘斌 主编 版次:1-1 开本:16 页数:223 千字数:341 装帧方式:平装
ISBN 978-7-307-23471-0 出版时间:2022-12-03 印刷时间:2022-12-03 定价:¥49元 浏览量: 购买图书
根据近年来各种程序设计比赛,以及企业招聘的题目,进行适当的改编,分解为初级、中级和高级,使得编程训练有易到难。其次从离散数学课本中挑选了若干个知识点,利用编程的形式完成作业,既加深学生对离散数学的理解,又提高了编程的能力。最后介绍了双指针、滑动窗口、贪心等常用的程序设计技巧,并对算法进行了详细的分析,使得学生更好的掌握这些编程技巧。本书是一本计算机方面的教材。书稿以离散数学为对象,选取了近年来各种程序设计比赛,以及企业招聘的题目,将题目进行了合理的分类,首先分析了每个题目,然后提出多种解法,最后再对每一种方法进行分析,既锻炼了学生的编程能力,又能加深学生对离散数学中集合、关系等概念的理解。

1章位运算

1.1奇偶判断

1.2 唯一的数

1.3比特位计数

1.4 非空真子集

1.5符号相反

 

2章数组

2.1绝对值最小的数

2.2数组转换1

2.4排名 1

2.5排名 2

2.6排名3

2.71

2.8归一化2

2.9 N数之和1

2.10 N数之和2

2.11乘积最大1

2.12乘积最大2

2.13峰值数1

2.14峰值数2

2.15递增子数组 1

2.16H指数

2.17连续子数组和最大1

2.18拆分字符串1

2.19两数的和

2.20确定比赛对手

2.21众数 1

2.22众数 2

2.23二进制加法1

2.24二进制加法 2

2.25最大整数

2.26稀疏矩阵转置

2. 27稀疏矩阵的乘

2.28差分数组 1

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最大装水( 选自leetcode)

4.8删除重复元素1

4.9删除重复元素2

4.10多重排序

4.11合并有序数组 1

4.12合并有序数组 2

4.13回文字符串

4.14 最长回文字符串

4.15买卖股票 1

4.16 N数的和3

4.17 N数之和4

4.18密码串 1

4.19密码串 2

4.20密码串3

 

5章滑动窗口

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

 

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