目 录
第 1章枚举与模拟 1
1.1卡片 1
1.2回文日期 4
1.3赢球票 10
1.4既约分数 14
1.5数的分解 19
1.6巩固与练习 24
***练习题目:***跑步锻炼、货物摆放、特别数的和、完全二叉树的权值、等差素数列、猴子分香蕉、天干地支。
第 2章搜索与查找 25
2.1九宫幻方 25
2.2穿越雷区 30
2.3小朋友崇拜圈 36
2.4迷宫与陷阱 40
2.5扫地机器人 47
2.6 123 53
2.7巩固与练习 60
***练习题目:***组队、递增三元组、玩具蛇、分巧克力、全球变暖。
第 3章思维与贪心 61
3.1重复字符串 61
3.2翻硬币 64
3.3乘积* 69
3.4巧克力 78
3.5答疑 81
3.6皮亚诺曲线距离 85
3.7巩固与练习 92
练习题目:排序、对局匹配、交换瓶子、蛇形填数、付账问题。
第 4章简单数论 93
4.1阶乘约数 93
4.2求值 95
4.3循环小数 100
4.4等差数列 103
4.5*比例 105
4.6巩固与练习 110
练习题目:分数、序列求和、乘积尾零、包子凑数、选素数。
第 5章字符串算法 111
5.1单词分析 111
5.2人物相关性分析114
5.3子串分值和 126
5.4字串排序 132
5.5巩固与练习 142
***练习题目:***航班时间、子串分值、切开字符串。
第 6章动态规划 143
6.1数字三角形 143
6.2砝码称重 151
6.3括号序列 156
6.4异或三角 168
6.5组合数问题 176
6.6巩固与练习 188
***练习题目:****小权值、回路计数、左孩子右兄弟、二进制问题、质数行者。
第 7章数据结构 189
7.1修改数组 189
7.2翻转括号序列 194
7.3双向排序 202
7.4冰山 210
7.5巩固与练习 221
***练习题目:***第八大奇迹、递增三元组、选数异或、推导部分和、*长不下降子序列。