常用算法深入学习实录

常用算法深入学习实录
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2013-10
版次: 1
ISBN: 9787121213236
定价: 89.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 516页
字数: 817千字
正文语种: 简体中文
20人买过
  •   《常用算法深入学习实录》共分15章,循序渐进、由浅入深地详细讲解算法的核心内容,并通过具体实例的实现过程演练各个知识点的具体用法。
      《常用算法深入学习实录》首先详细讲解算法的基础知识,剖析了将算法称为“程序灵魂”的原因。然后详细讲解算法技术的核心内容,主要包括八大算法思想、数据结构、树、图、查找、内部排序、外部排序和文件等知识点的具体用法。接下来通过具体实例详细讲解各种算法经典问题的解决方案,主要包括解决经典的数据结构问题、解决数学问题、解决趣味问题、解决图像问题和解决奥赛问题的具体方案等。另外,书中还讲解了算法技术在现实编程项目中的作用和具体用法。 第1章都说算法是程序的“灵魂”
    1.1开始学习算法
    1.1.1算法的特征和发展由来
    1.1.2何为算法
    1.2计算机中的算法
    1.2.1认识计算机中的算法
    1.2.2为什么是程序的“灵魂”
    1.3表示算法的方法
    1.3.1用流程图来表示算法
    1.3.2用N-S流程图来表示算法
    1.3.3用计算机语言表示算法
    1.4学好算法的秘诀

    第2章分析妙趣横生的算法思想
    2.1八大算法思想
    2.2比较“笨”的枚举算法思想
    2.2.1枚举算法基础
    2.2.2实践演练
    2.3聪明一点的递推算法思想
    2.3.1递推算法基础
    2.3.2实践演练
    2.4充分利用自己的递归算法思想
    2.4.1递归算法基础
    2.4.2实践演练
    2.5各个击破的分治算法思想
    2.5.1分治算法基础
    2.5.2实践演练
    2.6贪心算法思想并不贪婪
    2.6.1贪心算法基础
    2.6.2实践演练
    2.7试探法算法思想是一种委婉的做法
    2.7.1试探法算法基础
    2.7.2实践演练
    2.8迭代算法
    2.8.1迭代算法基础
    2.8.2实践演练
    2.9模拟算法思想
    2.9.1模拟算法的思路
    2.9.2实践演练

    第3章走在算法的路上之——分析简单的
    数据结构
    3.1学习编程的注意事项
    3.2什么是线性表
    3.2.1线性表的特性
    3.2.2顺序表操作
    3.2.3链表操作
    3.3守规矩的先进先出的队列
    3.3.1队列基础
    3.3.2链队列和循环队列
    3.3.3队列的基本操作
    3.3.4队列的链式存储
    3.4后进先出的栈
    3.4.1什么是栈
    3.4.2栈的基本分类
    3.4.3实践演练

    第4章走在算法的路上之——树
    4.1树引发的关系
    4.1.1树的概念
    4.1.2何谓二叉树
    4.1.3二叉树存储
    4.1.4操作二叉树
    4.1.5遍历二叉树
    4.1.6测试二叉树
    4.1.7线索二叉树
    4.1.8线索二叉树的表示
    4.1.9实践演练线索二叉树的操作
    4.2霍夫曼树
    4.2.1霍夫曼树基础
    4.2.2实践演练

    第5章走在算法的路上之——图
    5.1从哥尼斯堡七桥问题说起
    5.2几个相关概念
    5.3存储结构
    5.3.1表示顶点之间相邻关系的邻
    接矩阵
    5.3.2邻接表
    5.3.3合作的产物——十字链表
    5.3.4实践演练
    5.4遍历图
    5.4.1深度优先搜索
    5.4.2广度优先搜索
    5.4.3遍历算法的那点事
    5.4.4测试图的遍历实例
    5.5图的连通性
    5.5.1无向图的连通分量
    5.5.2最小生成树
    5.5.3关键路径
    5.6寻求最短的路径
    5.6.1求某一顶点到其他各顶点
    的最短路径
    5.6.2任意一对顶点间的最短路径

    第6章体验查找算法带来的魅力
    6.1几个相关概念
    6.2基于线性表的查找法
    6.2.1顺序查找法
    6.2.2折半查找法
    6.2.3分块查找法
    6.3基于树的查找
    6.3.1二叉排序树
    6.3.2平衡二叉排序树
    6.4哈希法
    6.4.1哈希法基础
    6.4.2处理冲突
    6.4.3哈希表的查找过程
    6.5索引查找
    6.5.1索引查找的过程
    6.5.2实践演练

    第7章内部排序
    7.1排序基础
    7.1.1排序的目的和过程
    7.1.2内部排序与外部排序
    7.1.3稳定排序与不稳定排序
    7.2霸道的插入排序
    7.2.1直接插入排序
    7.2.2折半插入排序
    7.2.3表插入排序
    7.2.4希尔排序
    7.3交换类排序法
    7.3.1冒泡排序(相邻比序法)
    7.3.2快速排序
    7.4选择类排序法
    7.4.1直接选择排序
    7.4.2树形选择排序
    7.4.3堆排序
    7.4.4实践演练
    7.5归并排序
    7.5.1归并排序思想
    7.5.2二路归并算法的思路
    7.5.3实现归并排序
    7.5.4实践演练
    7.6基数排序
    7.6.1多关键字排序
    7.6.2链式基数排序

    第8章外部排序和文件
    8.1外部信息方便了我们的生活
    8.1.1磁带存储器
    8.1.2磁盘存储器
    8.2外部排序的基本方法
    8.2.1磁盘排序
    8.2.2磁带排序
    8.3什么是文件
    8.4文件的组织方式
    8.4.1顺序文件
    8.4.2索引文件
    8.4.3ISAM文件
    8.4.4VSAM文件
    8.4.5散列文件
    8.4.6多关键字文件

    第9章从应聘开始谈算法
    9.1面试
    9.1.1面试前的准备
    9.1.2常见的面试错误
    9.2常见的算法笔试题

    第10章经典的数据结构问题
    10.1约瑟夫环
    10.2大整数运算
    10.2.1数组实现大整数运算
    10.2.2使用链表实现大整数运算
    10.3计算机进制转换
    10.4将中序表达式转换为后序表达式

    第11章解决数学问题
    11.1最大公约数和最小公倍数
    11.2哥德巴赫猜想
    11.3完全数
    11.4亲密数
    11.5自守数
    11.6方程求解
    11.6.1高斯消元法解方程组
    11.6.2用二分法解非线性方程
    11.6.3用牛顿迭代法解非线性方程
    11.7矩阵运算
    11.8一元多项式运算
    11.8.1一元多项式的加法运算
    11.8.2一元多项式的减法运算

    第12章解决趣味问题
    12.1歌星大奖赛
    12.2借书方案
    12.3打鱼还是晒网
    12.4捕鱼和分鱼
    12.5出售金鱼
    12.6平分七筐鱼
    12.7绳子的长度和井深
    12.8鸡兔同笼
    12.9汉诺塔
    12.9.1递归法
    12.9.2非递归法
    12.10马踏棋盘
    12.10.1使用循环查找法
    12.10.2使用递归法
    12.10.3使用栈方法
    12.11三色球问题
    12.12新郎和新娘问题
    12.13计算年龄几何

    第13章解决图像问题
    13.1八皇后问题
    13.1.1使用递归法
    13.1.2使用循环法
    13.2生命游戏
    13.3黑白棋问题
    13.4骑士迷宫问题
    13.5迷宫中的所有路径

    第14章算法的经典问题
    14.1存钱利息最大化
    14.2背包问题
    14.2.1使用动态规划法
    14.2.2使用递归法
    14.3农夫过河
    14.4三色旗
    14.5取石子
    14.6停车场管理
    14.7约瑟夫生者死者游戏

    第15章解决奥赛问题
    15.1孪生素数问题
    15.2百钱买百鸡问题
    15.3马克思手稿中的数学题
    15.4正整数分解为质因数
    15.5水仙花数
    15.6素数
    15.6.1求1000以内的所有素数
    15.6.2求1000以内的回文素数
    15.6.3求1000以内的平方回文数
    15.7阶乘
    15.7.1使用递归法
    15.7.2实现大数的阶乘
    15.8青蛙过河
    15.9过河卒
    15.10素数组合
    15.11校验码问题
    15.12老师排座位
    15.13模拟立体图
    15.14采药问题
    15.15等价表达式问题
    15.16购买年货问题
  • 内容简介:
      《常用算法深入学习实录》共分15章,循序渐进、由浅入深地详细讲解算法的核心内容,并通过具体实例的实现过程演练各个知识点的具体用法。
      《常用算法深入学习实录》首先详细讲解算法的基础知识,剖析了将算法称为“程序灵魂”的原因。然后详细讲解算法技术的核心内容,主要包括八大算法思想、数据结构、树、图、查找、内部排序、外部排序和文件等知识点的具体用法。接下来通过具体实例详细讲解各种算法经典问题的解决方案,主要包括解决经典的数据结构问题、解决数学问题、解决趣味问题、解决图像问题和解决奥赛问题的具体方案等。另外,书中还讲解了算法技术在现实编程项目中的作用和具体用法。
  • 目录:
    第1章都说算法是程序的“灵魂”
    1.1开始学习算法
    1.1.1算法的特征和发展由来
    1.1.2何为算法
    1.2计算机中的算法
    1.2.1认识计算机中的算法
    1.2.2为什么是程序的“灵魂”
    1.3表示算法的方法
    1.3.1用流程图来表示算法
    1.3.2用N-S流程图来表示算法
    1.3.3用计算机语言表示算法
    1.4学好算法的秘诀

    第2章分析妙趣横生的算法思想
    2.1八大算法思想
    2.2比较“笨”的枚举算法思想
    2.2.1枚举算法基础
    2.2.2实践演练
    2.3聪明一点的递推算法思想
    2.3.1递推算法基础
    2.3.2实践演练
    2.4充分利用自己的递归算法思想
    2.4.1递归算法基础
    2.4.2实践演练
    2.5各个击破的分治算法思想
    2.5.1分治算法基础
    2.5.2实践演练
    2.6贪心算法思想并不贪婪
    2.6.1贪心算法基础
    2.6.2实践演练
    2.7试探法算法思想是一种委婉的做法
    2.7.1试探法算法基础
    2.7.2实践演练
    2.8迭代算法
    2.8.1迭代算法基础
    2.8.2实践演练
    2.9模拟算法思想
    2.9.1模拟算法的思路
    2.9.2实践演练

    第3章走在算法的路上之——分析简单的
    数据结构
    3.1学习编程的注意事项
    3.2什么是线性表
    3.2.1线性表的特性
    3.2.2顺序表操作
    3.2.3链表操作
    3.3守规矩的先进先出的队列
    3.3.1队列基础
    3.3.2链队列和循环队列
    3.3.3队列的基本操作
    3.3.4队列的链式存储
    3.4后进先出的栈
    3.4.1什么是栈
    3.4.2栈的基本分类
    3.4.3实践演练

    第4章走在算法的路上之——树
    4.1树引发的关系
    4.1.1树的概念
    4.1.2何谓二叉树
    4.1.3二叉树存储
    4.1.4操作二叉树
    4.1.5遍历二叉树
    4.1.6测试二叉树
    4.1.7线索二叉树
    4.1.8线索二叉树的表示
    4.1.9实践演练线索二叉树的操作
    4.2霍夫曼树
    4.2.1霍夫曼树基础
    4.2.2实践演练

    第5章走在算法的路上之——图
    5.1从哥尼斯堡七桥问题说起
    5.2几个相关概念
    5.3存储结构
    5.3.1表示顶点之间相邻关系的邻
    接矩阵
    5.3.2邻接表
    5.3.3合作的产物——十字链表
    5.3.4实践演练
    5.4遍历图
    5.4.1深度优先搜索
    5.4.2广度优先搜索
    5.4.3遍历算法的那点事
    5.4.4测试图的遍历实例
    5.5图的连通性
    5.5.1无向图的连通分量
    5.5.2最小生成树
    5.5.3关键路径
    5.6寻求最短的路径
    5.6.1求某一顶点到其他各顶点
    的最短路径
    5.6.2任意一对顶点间的最短路径

    第6章体验查找算法带来的魅力
    6.1几个相关概念
    6.2基于线性表的查找法
    6.2.1顺序查找法
    6.2.2折半查找法
    6.2.3分块查找法
    6.3基于树的查找
    6.3.1二叉排序树
    6.3.2平衡二叉排序树
    6.4哈希法
    6.4.1哈希法基础
    6.4.2处理冲突
    6.4.3哈希表的查找过程
    6.5索引查找
    6.5.1索引查找的过程
    6.5.2实践演练

    第7章内部排序
    7.1排序基础
    7.1.1排序的目的和过程
    7.1.2内部排序与外部排序
    7.1.3稳定排序与不稳定排序
    7.2霸道的插入排序
    7.2.1直接插入排序
    7.2.2折半插入排序
    7.2.3表插入排序
    7.2.4希尔排序
    7.3交换类排序法
    7.3.1冒泡排序(相邻比序法)
    7.3.2快速排序
    7.4选择类排序法
    7.4.1直接选择排序
    7.4.2树形选择排序
    7.4.3堆排序
    7.4.4实践演练
    7.5归并排序
    7.5.1归并排序思想
    7.5.2二路归并算法的思路
    7.5.3实现归并排序
    7.5.4实践演练
    7.6基数排序
    7.6.1多关键字排序
    7.6.2链式基数排序

    第8章外部排序和文件
    8.1外部信息方便了我们的生活
    8.1.1磁带存储器
    8.1.2磁盘存储器
    8.2外部排序的基本方法
    8.2.1磁盘排序
    8.2.2磁带排序
    8.3什么是文件
    8.4文件的组织方式
    8.4.1顺序文件
    8.4.2索引文件
    8.4.3ISAM文件
    8.4.4VSAM文件
    8.4.5散列文件
    8.4.6多关键字文件

    第9章从应聘开始谈算法
    9.1面试
    9.1.1面试前的准备
    9.1.2常见的面试错误
    9.2常见的算法笔试题

    第10章经典的数据结构问题
    10.1约瑟夫环
    10.2大整数运算
    10.2.1数组实现大整数运算
    10.2.2使用链表实现大整数运算
    10.3计算机进制转换
    10.4将中序表达式转换为后序表达式

    第11章解决数学问题
    11.1最大公约数和最小公倍数
    11.2哥德巴赫猜想
    11.3完全数
    11.4亲密数
    11.5自守数
    11.6方程求解
    11.6.1高斯消元法解方程组
    11.6.2用二分法解非线性方程
    11.6.3用牛顿迭代法解非线性方程
    11.7矩阵运算
    11.8一元多项式运算
    11.8.1一元多项式的加法运算
    11.8.2一元多项式的减法运算

    第12章解决趣味问题
    12.1歌星大奖赛
    12.2借书方案
    12.3打鱼还是晒网
    12.4捕鱼和分鱼
    12.5出售金鱼
    12.6平分七筐鱼
    12.7绳子的长度和井深
    12.8鸡兔同笼
    12.9汉诺塔
    12.9.1递归法
    12.9.2非递归法
    12.10马踏棋盘
    12.10.1使用循环查找法
    12.10.2使用递归法
    12.10.3使用栈方法
    12.11三色球问题
    12.12新郎和新娘问题
    12.13计算年龄几何

    第13章解决图像问题
    13.1八皇后问题
    13.1.1使用递归法
    13.1.2使用循环法
    13.2生命游戏
    13.3黑白棋问题
    13.4骑士迷宫问题
    13.5迷宫中的所有路径

    第14章算法的经典问题
    14.1存钱利息最大化
    14.2背包问题
    14.2.1使用动态规划法
    14.2.2使用递归法
    14.3农夫过河
    14.4三色旗
    14.5取石子
    14.6停车场管理
    14.7约瑟夫生者死者游戏

    第15章解决奥赛问题
    15.1孪生素数问题
    15.2百钱买百鸡问题
    15.3马克思手稿中的数学题
    15.4正整数分解为质因数
    15.5水仙花数
    15.6素数
    15.6.1求1000以内的所有素数
    15.6.2求1000以内的回文素数
    15.6.3求1000以内的平方回文数
    15.7阶乘
    15.7.1使用递归法
    15.7.2实现大数的阶乘
    15.8青蛙过河
    15.9过河卒
    15.10素数组合
    15.11校验码问题
    15.12老师排座位
    15.13模拟立体图
    15.14采药问题
    15.15等价表达式问题
    15.16购买年货问题
查看详情
相关图书 / 更多
您可能感兴趣 / 更多
常用算法深入学习实录
大学语文新编(第三版)
张子言 主编;魏饴
常用算法深入学习实录
深入解析Android虚拟机
张子言 著