计算机 类型
可以朗读 语音朗读
161千字 字数
2018-11-01 发行日期
展开全部

主编推荐语

精选60道算法题，引导发现、解决问题，训练抽象思维，助力IT面试和职业发展。

内容简介

本书收集了约60道算法和程序设计题目。作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。

目录

  • 封面
  • 作者标签
  • 扉页
  • 版权信息
  • 推荐序
  • 序
  • 致谢
  • 目录
  • 面试杂谈
  • 第1章 游戏之乐——游戏中碰到的题目
  • 1.1 让CPU占用率曲线听你指挥
  • 1.2 中国象棋将帅问题
  • 1.3 一摞烙饼的排序
  • 1.4 买书问题
  • 1.5 快速找出故障机器
  • 1.6 饮料供货
  • 1.7 光影切割问题
  • 1.8 小飞的电梯调度算法
  • 1.9 高效率地安排见面会
  • 1.10 双线程高效下载
  • 1.11 NIM（1）一排石头的游戏
  • 1.12 NIM（2）“拈”游戏分析
  • 1.13 NIM（3）两堆石头的游戏
  • 1.14 连连看游戏设计
  • 1.15 构造数独
  • 1.16 24点游戏
  • 1.17 俄罗斯方块游戏
  • 1.18 挖雷游戏
  • 第2章 数字之魅——数字中的技巧
  • 2.1 求二进制数中1的个数
  • 2.2 不要被阶乘吓倒
  • 2.3 寻找发帖“水王”
  • 2.4 1的数目
  • 2.5 寻找最大的K个数
  • 2.6 精确表达浮点数
  • 2.7 最大公约数问题
  • 2.8 找符合条件的整数
  • 2.9 斐波那契（Fibonacci）数列
  • 2.10 寻找数组中的最大值和最小值
  • 2.11 寻找最近点对
  • 2.12 快速寻找满足条件的两个数
  • 2.13 子数组的最大乘积
  • 2.14 求数组的子数组之和的最大值
  • 2.15 子数组之和的最大值（二维）
  • 2.16 求数组中最长递增子序列
  • 2.17 数组循环移位
  • 2.18 数组分割
  • 2.19 区间重合判断
  • 2.20 程序理解和时间分析
  • 2.21 只考加法的面试题
  • 第3章 结构之法——字符串及链表的探索
  • 3.1 字符串移位包含的问题
  • 3.2 电话号码对应英语单词
  • 3.3 计算字符串的相似度
  • 3.4 从无头单链表中删除节点
  • 3.5 最短摘要的生成
  • 3.6 编程判断两个链表是否相交
  • 3.7 队列中取最大值操作问题
  • 3.8 求二叉树中节点的最大距离
  • 3.9 重建二叉树
  • 3.10 分层遍历二叉树
  • 3.11 程序改错
  • 第4章 数学之趣——数学游戏的乐趣
  • 4.1 金刚坐飞机问题
  • 4.2 瓷砖覆盖地板
  • 4.3 买票找零
  • 4.4 点是否在三角形内
  • 4.5 磁带文件存放优化
  • 4.6 桶中取黑白球
  • 4.7 蚂蚁爬杆
  • 4.8 三角形测试用例
  • 4.9 数独知多少
  • 4.10 数字哑谜和回文
  • 4.11 挖雷游戏的概率
  • 索引
  • 创作后记
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

电子工业出版社

电子工业出版社成立于1982年10月，是国务院独资、工信部直属的中央级科技与教育出版社，是专业的信息技术知识集成和服务提供商。经过三十多年的建设与发展，已成为一家以科技和教育出版、期刊、网络、行业支撑服务、数字出版、软件研发、软科学研究、职业培训和教育为核心业务的现代知识服务集团。出版物内容涵盖了电子信息技术的各个分支及工业技术、经济管理、科普与少儿、社科人文等领域，综合出版能力位居全国出版行业前列。