趣题学算法电子书

内容提要

前言

Chapter 0 从这里开始

0.1 App程序与算法

0.2 计算问题

问题0-1 计算逆序数

0.3 算法的伪代码描述

0.4 算法的正确性

0.5 算法分析

0.6 算法运行时间的渐近表示

问题0-2 移动电话

0.7 算法的程序实现

0.8 从这里开始

Chapter 1 计数问题

1.1 累积计数法

问题1-1 骑士的金币

问题1-2 扑克牌魔术

问题1-3 能量转换

问题1-4 美丽的花园

1.2 简单的数学计算

问题1-5 小小度刷礼品

问题1-6 找到牛妞

问题1-7 糟糕的公交调度

1.3 加法原理和乘法原理

问题1-8 冒泡排序

1.4 图的性质

问题1-9 聚会游戏

1.5 置换与轮换

问题1-10 牛妞排队

Chapter 2 数据集合与信息查找

2.1 集合及其字典操作

问题2-1 开源项目

问题2-2 王子的难题

问题2-3 度度熊就是要第一个出场

问题2-4 寻找克隆人

问题2-5 疯狂搜索

2.2 文本串的查找

问题2-6 Pandora星球上的计算机病毒

2.3 全序集序列的排序

问题2-7 DNA排序

问题2-8 度度熊的礼物

问题2-9 通信系统

2.4 集合的并、交、差运算

问题2-10 计算机调度

Chapter 3 现实模拟

3.1 简单模拟

问题3-1 对称排序

问题3-2 边界

3.2 栈及其应用

问题3-3 Web导航

问题3-4 周期序列

3.3 队列及其应用

问题3-5 稳定婚姻问题

问题3-6 最好的农场

3.4 基于二叉堆的优先队列及其应用

问题3-7 David购物

问题3-8 内存分配

3.5 二叉树及其应用

问题3-9 后缀表达式

问题3-10 符号导数

Chapter 4 组合优化问题

4.1 组合问题及其回溯算法

3-色问题

N-后问题

0-1 背包问题

4.2 回溯算法框架

问题4-1 探险图

问题4-2 Jill的骑行路径

4.3 排列树问题

问题4-3 八元拼图

问题4-4 一步致胜

问题4-5 订单

4.4 子集树问题

问题4-6 命题逻辑

问题4-7 整除性

4.5 用回溯算法解组合优化问题

问题4-8 盗贼

问题4-9 牛妞玩牌

问题4-10 三角形游戏

问题4-11 轮子上的度度熊

4.6 加速计算组合优化问题

问题4-12 三角形N-后问题

Chapter 5 动态规划与贪婪策略

5.1 动态规划

问题5-1 数字三角形

问题5-2 形式语言

5.2 0-1背包问题的动态规划算法

问题5-3 温馨旅程

5.3 最长公共子序列问题的动态规划算法

问题5-4 射雕英雄

问题5-5 人类基因功能

问题5-6 清洁机器人

5.4 贪婪策略

问题5-7 牛妞的最佳排列

问题5-8 渡河

5.5 无向带权图的最小生成树

问题5-9 网络设计

问题5-10 网页聚类

5.6 有向带权图单源最短路径

问题5-11 牛妞聚会

问题5-12 最短路

Chapter 6 图的搜索算法

6.1 广度优先搜索

6.2 无向图的连通分支

问题6-1 女孩与男孩

问题6-2 卫星照片

6.3 图中顶点间最短路径

问题6-3 骑士移动

问题6-4 蜜蜂种群

6.4 深度优先搜索

6.5 有向无圈图的拓扑排序

问题6-5 考虑所有的光盘

问题6-6 循序

6.6 无向图的关节点和桥

问题6-7 网络保护

问题6-8 夫妻大盗

6.7 流网络的最大流问题

问题6-9 网络带宽

问题6-10 电网

问题6-11 选课

6.8 欧拉路径问题

问题6-12 观光旅游

问题6-13 Johnny的新车

问题6-14 放牛娃

Chapter 7 数论问题

7.1 整数的进位制

问题7-1 牛牛计数

问题7-2 数制转换

7.2 10进制非负大整数的表示与算术运算

问题7-3 除法

7.3 整数的模运算

问题7-4 Maya历法

问题7-5 Euclid游戏

7.4 最大公约数

问题7-6 纽约大劫案

问题7-7 青蛙的约会

7.5 素数

问题7-8 素数分割

问题7-9 哥德巴赫猜想

问题7-10 困惑的密码员

7.6 算术基本定理

问题7-11 密码学中的幂

问题7-12 RSA因数分解

Chapter 8 动手做

问题8-1 测谎

问题8-2 伪图形识别

问题8-3 反转数相加

问题8-4 直角多边形

问题8-5 二叉搜索堆

问题8-6 物以类聚

问题8-7 旅程

问题8-8 午餐

问题8-9 网络攻击

问题8-10 素数个数

Chapter 9 C++程序设计

9.1 C++的程序结构

9.1.1 源文件的组成

9.1.2 语句与关键字

9.1.3 数据与表达式

9.1.4 指针类型和引用类型

9.2 C++的面向对象程序设计技术

9.2.1 类的封装

9.2.2 类的继承

9.2.3 多态

9.3 C++的模板技术

9.3.1 函数模板

9.3.2 类模板

9.4 C++的标准模板库——STL

9.4.1 容器类模板

9.4.2 算法模板和仿函数

9.4.3 类模板组合

9.5 数据的输入输出

9.5.1 文件输入输出流

9.5.2 串输入输出流

9.5.3 流运算符的重载

欢迎来到异步社区！