您好,欢迎来到聚文网。 登录 免费注册
计算机考研——机试指南(第2版)

计算机考研——机试指南(第2版)

  • 字数: 416000.0
  • 装帧: 平装
  • 出版社: 电子工业出版社
  • 出版日期: 2019-11-01
  • 商品条码: 9787121374852
  • 版次: 2
  • 开本: 16开
  • 页数: 251
  • 出版年份: 2019
定价:¥69 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书是一本关于计算机及相关专业研究生入学考试复试机试的辅导教材。全书内容分为12章,包括从零开始、暴力求解、排序与查找、字符串、数据结构一、数学问题、贪心策略、递归与分治、搜索、数据结构二、图论、动态规划等。本书由从浅入深、从易到难地讲解了机试的相关考点,并精选名校的复试上机真题作为例题和习题,以便给读者提供最可靠的练习指导。书中的代码简洁且规范,希望读者在理解算法的同时,能够学会一些实用的编程技巧。
本书可以作为研究生入学考试复试机试的复习用书、各类算法竞赛的入门教材,也可作为计算机及相关专业学生提高编程水平的指导用书,非常适合渴望学习经典算法的初学者。
目录
第1章从零开始 1
1.1本书介绍 1
1.2机试的意义与形式 1
1.3评判结果 3
1.4语言与编译器的选择 4
1.5在线评测系统 4
小结 5
第2章暴力求解 6
2.1枚举 6
2.2模拟 10
小结 28
第3章排序与查找 29
3.1排序 29
3.2查找 36
小结 41
第4章字符串 42
4.1字符串 42
4.2字符串处理 45
4.3字符串匹配 54
小结 61
第5章数据结构一 62
5.1向量 62
5.2队列 66
5.3栈 71
小结 80
第6章数学问题 81
6.1进制转换 81
6.2优选公约数与最小公倍数 89
6.3质数 92
6.4分解质因数 96
6.5快速幂 99
6.6矩阵与矩阵快速幂 101
6.7高精度整数 106
小结 117
第7章贪心策略 118
7.1简单贪心 118
7.2区间贪心 124
小结 131
第8章递归与分治 132
8.1递归策略 132
8.2分治法 135
小结 139
第9章搜索 140
9.1宽度优先搜索 140
9.2深度优先搜索 145
小结 152
第10章数据结构二 153
10.1二叉树 153
10.2二叉排序树 159
10.3优先队列 164
10.4散列表 170
小结 179
第11章图论 180
11.1概述 180
11.2并查集 183
11.3最小生成树 194
11.4最短路径 201
11.5拓扑排序 208
11.6关键路径 213
小结 221
第12章动态规划 222
12.1递推求解 222
12.2优选连续子序列和 224
12.3最长递增子序列 229
12.4最长公共子序列 233
12.5背包问题 236
12.6其他问题 246
小结 251

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网