计算机考研:机试指南

计算机考研
8.2
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
出版社: 电子工业出版社
2014-01
版次: 1
ISBN: 9787121221774
定价: 36.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 204页
字数: 326千字
正文语种: 简体中文
  •   目前已有越来越多的高校采用上机考试的形式来考查学生的动手编程能力,对于以应试为主的大学教学模式,上机往往是学生的薄弱环节。《王道考研系列·计算机考研:机试指南》由浅入深、从简到难讲解了机试的相关考点,并精选名校的复试上机真题作为例题和习题,以给大家提供最可靠的练习指导。书中的所有机试试题在九度OJ均有收录,建议同学们在阅读《王道考研系列·计算机考研:机试指南》时,结合上机练习,自己动手才是王道! 王道论坛(www.cskaoyan.com)组织名校高分选手,编写了4本单科辅导书。单科书是基于王道之前作品的二代作品,不论是编排方式,还是内容质量都较前一版本的王道书有了较大的提升。这套书也参考了同类优秀的教材和辅导书,更是结合了高分选手们自己的复习经验。无论是对考点的讲解,还是习题的选择和解析,都结合了他们对专业课复习的独特见解 第1章从零开始
    一、机试的意义
    二、机试的形式
    三、评判结果
    四、复杂度的估计
    五、OJ的使用
    总结

    第2章经典入门
    一、排序
    二、日期类问题
    三、Hash的应用
    四、排版题
    五、查找
    六、贪心算法
    总结

    第3章数据结构
    一、栈的应用
    二、哈夫曼树
    三、二叉树
    四、二叉排序树
    总结

    第4章数学问题
    一、%运算符
    二、数位拆解
    三、进制转换
    四、最大公约数(GCD)
    五、最小公倍数(LCM)
    六、素数筛法
    七、分解素因数
    八、二分求幂
    九、高精度整数
    总结

    第5章图论
    一、预备知识
    二、并查集
    三、最小生成树(MST)
    四、最短路径
    五、拓扑排序
    总结

    第6章搜索
    一、枚举
    二、广度优先搜索(BFS)
    三、递归
    四、递归的应用
    五、深度优先搜索(DFS)
    总结

    第7章动态规划
    一、递推求解
    二、最长递增子序列(LIS)
    三、最长公共子序列(LCS)
    四、状态与状态转移方程
    五、动态规划问题分析举例
    六、背包
    总结

    第8章其他技巧
    一、标准模板库(STL)
    二、滚动数组
    三、调试技巧
    四、补充技巧
    五、最后的提醒
    总结
  • 内容简介:
      目前已有越来越多的高校采用上机考试的形式来考查学生的动手编程能力,对于以应试为主的大学教学模式,上机往往是学生的薄弱环节。《王道考研系列·计算机考研:机试指南》由浅入深、从简到难讲解了机试的相关考点,并精选名校的复试上机真题作为例题和习题,以给大家提供最可靠的练习指导。书中的所有机试试题在九度OJ均有收录,建议同学们在阅读《王道考研系列·计算机考研:机试指南》时,结合上机练习,自己动手才是王道!
  • 作者简介:
    王道论坛(www.cskaoyan.com)组织名校高分选手,编写了4本单科辅导书。单科书是基于王道之前作品的二代作品,不论是编排方式,还是内容质量都较前一版本的王道书有了较大的提升。这套书也参考了同类优秀的教材和辅导书,更是结合了高分选手们自己的复习经验。无论是对考点的讲解,还是习题的选择和解析,都结合了他们对专业课复习的独特见解
  • 目录:
    第1章从零开始
    一、机试的意义
    二、机试的形式
    三、评判结果
    四、复杂度的估计
    五、OJ的使用
    总结

    第2章经典入门
    一、排序
    二、日期类问题
    三、Hash的应用
    四、排版题
    五、查找
    六、贪心算法
    总结

    第3章数据结构
    一、栈的应用
    二、哈夫曼树
    三、二叉树
    四、二叉排序树
    总结

    第4章数学问题
    一、%运算符
    二、数位拆解
    三、进制转换
    四、最大公约数(GCD)
    五、最小公倍数(LCM)
    六、素数筛法
    七、分解素因数
    八、二分求幂
    九、高精度整数
    总结

    第5章图论
    一、预备知识
    二、并查集
    三、最小生成树(MST)
    四、最短路径
    五、拓扑排序
    总结

    第6章搜索
    一、枚举
    二、广度优先搜索(BFS)
    三、递归
    四、递归的应用
    五、深度优先搜索(DFS)
    总结

    第7章动态规划
    一、递推求解
    二、最长递增子序列(LIS)
    三、最长公共子序列(LCS)
    四、状态与状态转移方程
    五、动态规划问题分析举例
    六、背包
    总结

    第8章其他技巧
    一、标准模板库(STL)
    二、滚动数组
    三、调试技巧
    四、补充技巧
    五、最后的提醒
    总结
查看详情
好书推荐 / 更多
计算机考研
20世纪思想史:从弗洛伊德到互联网
[英]彼得·沃森 著;杨阳 译;张凤
计算机考研
想象一朵未来的玫瑰
[葡]费尔南多·佩索阿 著;杨铁军 译
计算机考研
语言与死亡/当代激进思想家译丛
[意]吉奥乔·阿甘本 著
计算机考研
爸爸妈妈,请做我的摄影师:十万父母拍娃智慧分享儿童摄影
枫糖盒子 著
计算机考研
陈规再造:巫鸿美术史文集卷三
[美]巫鸿 著;郑岩 编
计算机考研
另一个世界:中国记忆1961-1962
[瑞典]林西莉 著;李之义 译
计算机考研
生活,在别处:海明威影像集
鲍里斯·维多夫斯基 著;吴天楚 译;[美国]玛瑞儿·海明威;高方;王天宇
计算机考研
大西洋的故事
[英]西蒙·温彻斯特(Simon Winchester) 著
计算机考研
图说勃鲁盖尔
[日]冈部纮三 著;曹逸冰 译
计算机考研
巴别塔(我要世界都听见我的声音,我曾被压抑,但绝不沉默。)(读客外国小说文库)
[英]A.S.拜厄特 著;王一鸣 译
计算机考研
四十二年,我的"恶邻"李敖大师
林恒范 著;[中国台湾]林丽蘋 口述
计算机考研
灭绝与演化:化石中的生命全史
[美]尼尔斯·艾崔奇 著;周亚纯 译;董丽萍