没有合适的资源?快使用搜索试试~ 我知道了~
北大ACM入门内部资料
5星 · 超过95%的资源 需积分: 9 26 下载量 135 浏览量
2011-03-04
21:13:27
上传
评论
收藏 2.22MB PDF 举报
温馨提示
试读
254页
一共有200多页,pdf高清版。包括C语言编程和ACM 基础题目讲解。非常不错的资料。
资源推荐
资源详情
资源评论
程序设计导引及在线
实 践
李文新 郭炜 余华山
北京大学
信息科学技术学院
二零零七年一月
i
目 录
序 ...................................................................................................................................................... 5
前 言 .............................................................................................................................................. 7
致 谢 .............................................................................................................................................. 9
第一章 C/C++语言概述 ................................................................................................................. 10
1.1 程序的基本框架 ............................................................................................................. 10
1.2 变量 ................................................................................................................................. 11
1.2.1 变量的定义 ........................................................................................................... 11
1.2.2 变量的赋值 ........................................................................................................... 11
1.2.3 变量的引用 ........................................................................................................... 12
1.3 C/C++语言的数据类型 ................................................................................................... 12
1.4 常量 ................................................................................................................................. 14
1.5 运算符和表达式 ............................................................................................................. 15
1.5.1 算术运算符 ........................................................................................................... 15
1.5.2 赋值运算符 ........................................................................................................... 17
1.5.3 关系运算符 ........................................................................................................... 17
1.5.4 逻辑运算符 ............................................................................................................ 17
1.5.5 位运算符 ................................................................................................................ 18
1.6 注释 ................................................................................................................................. 22
1.7 分支语句 .......................................................................................................................... 23
1.7.1 if 语句 ................................................................................................................ 23
1.7.2 switch 语句 ......................................................................................................... 24
1.8 循环语句 .......................................................................................................................... 26
1.8.1 for 语句 .................................................................................................................. 27
1.8.2 while 语句 ............................................................................................................. 28
1.8.3 do-while 语句 ....................................................................................................... 28
1.8.4 break 语句 ............................................................................................................. 29
1.8.5 continue 语句 ........................................................................................................ 30
1.9 函数 ................................................................................................................................. 30
1.9.1 函数的定义 ........................................................................................................... 31
1.9.2 函数的调用 ........................................................................................................... 32
1.9.3 参数传递和返回值 ............................................................................................... 32
1.9.4 库函数和头文件 ................................................................................................... 33
1.10 标准输入输出 ............................................................................................................... 33
1.10.1 printf 函数(标准输出函数) ............................................................................ 34
1.10.2 scanf 函数(标准输入函数) ............................................................................ 35
1.11 全局变量和局部变量 .................................................................................................... 35
1.12 数组 ............................................................................................................................... 37
1.12.1 一维数组 .............................................................................................................. 37
1.12.2 二维数组 .............................................................................................................. 39
1.12.3 数组的初始化 ...................................................................................................... 40
1.12.4 数组越界 .............................................................................................................. 41
1.13 字符串 ............................................................................................................................ 41
ii
1.13.1 字符串常量 .......................................................................................................... 42
1.13.2 用字符数组存放的字符串 ................................................................................. 42
1.14 指针 ............................................................................................................................... 45
1.14.1 指针的基本概念 ................................................................................................. 45
1.14.2 指针运算 ............................................................................................................. 48
1.14.3 空指针 .................................................................................................................. 49
1.13.4 指向指针的指针 .................................................................................................. 49
1.14.5 指针和数组 .......................................................................................................... 50
1.14.6 字符串和指针 ...................................................................................................... 52
1.14.7 void 指针 .............................................................................................................. 53
1.14.8 函数指针 .............................................................................................................. 54
1.14.9 指针和动态内存分配 .......................................................................................... 57
1.14.10 误用无效指针 .................................................................................................... 59
1.15 结构 ............................................................................................................................... 60
1.15.1 “结构”的概念 ................................................................................................. 60
1.15.2 结构变量的定义 ................................................................................................. 61
1.15.3 访问结构变量的成员变量 .................................................................................. 62
1.15.4 结构变量的初始化 .............................................................................................. 62
1.15.5 结构数组 .............................................................................................................. 62
1.15.6 指向结构变量的指针 .......................................................................................... 63
1.15.7 动态分配结构变量和结构数组 ......................................................................... 65
1.16 文件读写 ....................................................................................................................... 66
1.16.1 用 fopen 打开文件 ............................................................................................. 66
1.16.2 用 fclose 关闭文件 ........................................................................................... 67
1.16.3 用 fscanf 读文件 ............................................................................................... 67
1.16.4 用 fgetc 读文件,用 fputc 写文件 .................................................................... 68
1.16.5 用 fgets 函数读文件, fputs 函数写文件 ............................................................ 69
1.16.6 用 fread 读文件,用 fwrite 写文件 .................................................................. 70
1.16.7 用 fseek 改变文件当前位置 ............................................................................ 73
1.17 C 语言标准库函数 ........................................................................................................ 75
1.17.1 数学函数 .............................................................................................................. 75
1.17.2 字符处理函数 ...................................................................................................... 75
1.17.3 字符串和内存操作函数 ...................................................................................... 75
1.17.4 字符串转换函数 .................................................................................................. 76
1.18 命令行参数 ................................................................................................................... 77
1.19 C/C++编码规范 ............................................................................................................. 78
1.19.1 标识符命名注意事项 .......................................................................................... 78
1.19.2 程序的书写格式 .................................................................................................. 78
1.19.3 注释的写法 .......................................................................................................... 80
1.19.4 一些好的编程习惯 ............................................................................................. 81
第二章 简单计算题..................................................................................................................... 83
2.1 例题:鸡兔同笼 ............................................................................................................. 83
2.2 例题:棋盘上的距离 ..................................................................................................... 84
2.3 例题:校门外的树 ......................................................................................................... 86
iii
2.4 例题:填词 ..................................................................................................................... 88
2.5 例题:装箱问题 ............................................................................................................. 90
练习题..................................................................................................................................... 92
第三章 数制转换问题 ................................................................................................................... 95
3.1 相邻数字的基数等比:确定进制 ................................................................................. 95
3.2 相邻数字的基数不等比:skew 数 ................................................................................ 97
练习题..................................................................................................................................... 98
第四章 字符串处理..................................................................................................................... 100
4.1 简单的字符串操作示例 ............................................................................................... 100
4.2 例题: 统计字符数 ....................................................................................................... 101
4.3 例题: 487-3279 ........................................................................................................... 102
4.4 例题: 子串 ................................................................................................................... 105
4.5 例题: 最难的问题 ....................................................................................................... 108
第五章 日期和时间处理 ............................................................................................................. 113
5.1 例题:判断闰年 ........................................................................................................... 113
5.2 例题:细菌繁殖 ........................................................................................................... 116
5.3 例题:日历问题 ........................................................................................................... 120
5.4 例题:玛雅历 ............................................................................................................... 122
5.5 例题:时区间时间的转换 ........................................................................................... 124
练习题................................................................................................................................... 128
第六章 模拟 ................................................................................................................................ 129
6.1 例题:约瑟夫问题 ....................................................................................................... 129
6.2 例题:花生问题 ........................................................................................................... 131
6.3 例题:显示器 ............................................................................................................... 134
6.4 例题:排列 ................................................................................................................... 137
练习题................................................................................................................................... 140
第七章 高精度计算..................................................................................................................... 144
7.1 例题:大整数加法 ........................................................................................................ 144
7.2 例题:大整数乘法 ........................................................................................................ 146
7.3 例题:大整数除法 ........................................................................................................ 149
7.4 例题:麦森数 ................................................................................................................ 152
练习题................................................................................................................................... 156
第八章 枚 举 .............................................................................................................................. 157
8.1 基本思想 ........................................................................................................................ 157
8.2 简单枚举的例子:生理周期 ........................................................................................ 157
8.3 数学模型中包括多个变量的例子:称硬币 ................................................................ 159
8.4 搜索空间中解不唯一的例子:完美立方 .................................................................... 161
8.5 遍历搜索空间的例子:熄灯问题 ................................................................................ 163
8.6 优化判断条件的例子:讨厌的青蛙 ............................................................................ 167
练习题................................................................................................................................... 171
第九章 递归 ................................................................................................................................ 173
9.1 递归的基本思想 ............................................................................................................ 173
9.2 例题:菲波那契数列 .................................................................................................... 173
9.3 例题:二叉树 ................................................................................................................ 175
剩余253页未读,继续阅读
资源评论
- yzq16320102016-02-17谢谢LZ分享
- bound20202013-03-29很好,很适合入门
danney0510
- 粉丝: 9
- 资源: 5
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功