新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 计算机考研交流 』 → 关于数据结构复习 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 10237 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 关于数据结构复习 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     teng_t1986 帅哥哟，离线，有人找我吗？天秤座1986-10-22
      
      
      威望：1
      头衔：智能缔造者
      等级：计算机学士学位(版主)
      文章：368
      积分：2273
      门派：IEEE.ORG.CN
      注册：2006/4/8

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给teng_t1986发送一个短消息 把teng_t1986加入好友 查看teng_t1986的个人资料 搜索teng_t1986在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给teng_t1986 访问teng_t1986的主页 引用回复这个贴子 回复这个贴子 查看teng_t1986的博客楼主
    发贴心情 关于数据结构复习

    1.基本代码一定要能熟练默写，其实书上基本代码也就几十个，索引如下：

    中缀表达式转后缀表达式 P39
    后缀表达式求值 P39
    原始匹配算法 P78
    KMP算法   P82
    非递归周游二叉树（前、中、后） P94-96
    BFS遍历二叉树 P97
    中序线索化二叉树（递归、非递归） P106
    中序周游中序线索二叉树 P107
    在中序线索二叉树中插入结点 P110
    BST节点删除（不增树高） P115
    建堆过程 P118
    建立哈夫曼树 P124
    带路径压缩的Find算法 P153
    双标记先根次序树转左子/右兄树 P157
    左链层次顺序树转左子/右兄树 P159
    图的BFS&DFS P181
    队列拓扑排序 P185
    递归拓扑排序 P186
    Dijkstra P189
    Floyd   P192
    Prim   P195
    Kruskal   P196
    直接插入排序 P207
    改进的直接插入排序 P209
    二分插入排序 P210
    冒泡排序 P211
    改进的冒泡排序 P213
    直接选择排序 P214
    SHELL排序 P218
    快速排序 P222
    改进的快速排序 P226
    归并排序 P228
    改进的归并排序 P230
    桶排序   P234
    基数排序 P237
    基于静态链的基数排序 P240
    置换选择排序 P275
    二分检索 P298
    Hash表的墓碑插入算法 P323
    稀疏矩阵乘法 P370
    广义表周游 P378
    广义表周游（可重复访问） P379
    构造最佳不等权二叉搜索树 P401

    2.北大其实并非单纯的考数据结构，其实是数据结构+算法，动态规划的题目也出过几年，建议大家把动态规划和一些图算法看一下（如求有向图的强连通分量的kosaraju算法等）；

    3.指定习题集一定要做，包括增补题，经常有题目直接被拿来考，不会的可以上论坛问，BBS上无论是问别人题还是回答别人的问题对自己都是益处多多的；

    4.要有拓展，STL、模板什么的要会用，有时间的话可以训练一下，在编点稍大的程序（如骑士巡游或迷宫什么的），THU严蔚敏老师的教材最好看下，Catalan数PKU考过数次了，指定参考书上没有而THU的教材上就有，而且还有数学推导；

    5.要多编程，考场上做编程题和平时做编程题是两回事，真题要做5遍以上。

    6.其余的往年学长们的经验中也写的很清楚，反正我估计08年专业课会较难而数学会偏简单。

    关于OS的复习经验
    关于公共课的复习经验


       收藏   分享  
    顶(0)
      




    ----------------------------------------------
    书山奋战不觉难，
    一刻光阴莫等闲。
    长路遥遥飞浩志，
    前尘洗却作泥丸。
    粗茶薄被心灯暖，
    明月清窗几案寒。
    欲待桂枝香万里，
    海阔天空俱欢颜。

    My blog:http://hi.baidu.com/tengteng2007

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/4/8 13:28:00
     
     licoo0 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：13
      积分：111
      门派：XML.ORG.CN
      注册：2007/4/8

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给licoo0发送一个短消息 把licoo0加入好友 查看licoo0的个人资料 搜索licoo0在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看licoo0的博客第2楼
    发贴心情 
    不知你说的指定习题是什么习题
    一本教材还有一本配套辅导书，还有什么书么
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/4/8 15:46:00
     
     virlinG 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：26
      积分：188
      门派：IEEE.ORG.CN
      注册：2007/3/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给virlinG发送一个短消息 把virlinG加入好友 查看virlinG的个人资料 搜索virlinG在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看virlinG的博客第3楼
    发贴心情 
    好像有本数据结构的中译本（张铭译）不知道有用么？？
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/4/8 18:08:00
     
     teng_t1986 帅哥哟，离线，有人找我吗？天秤座1986-10-22
      
      
      威望：1
      头衔：智能缔造者
      等级：计算机学士学位(版主)
      文章：368
      积分：2273
      门派：IEEE.ORG.CN
      注册：2006/4/8

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给teng_t1986发送一个短消息 把teng_t1986加入好友 查看teng_t1986的个人资料 搜索teng_t1986在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给teng_t1986 访问teng_t1986的主页 引用回复这个贴子 回复这个贴子 查看teng_t1986的博客第4楼
    发贴心情 
    指定习题就是《学习指导与习题解析》，一般就称“指定教材”和“指定习题”。

    ----------------------------------------------
    书山奋战不觉难，
    一刻光阴莫等闲。
    长路遥遥飞浩志，
    前尘洗却作泥丸。
    粗茶薄被心灯暖，
    明月清窗几案寒。
    欲待桂枝香万里，
    海阔天空俱欢颜。

    My blog:http://hi.baidu.com/tengteng2007

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/4/8 18:22:00
     
     teng_t1986 帅哥哟，离线，有人找我吗？天秤座1986-10-22
      
      
      威望：1
      头衔：智能缔造者
      等级：计算机学士学位(版主)
      文章：368
      积分：2273
      门派：IEEE.ORG.CN
      注册：2006/4/8

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给teng_t1986发送一个短消息 把teng_t1986加入好友 查看teng_t1986的个人资料 搜索teng_t1986在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给teng_t1986 访问teng_t1986的主页 引用回复这个贴子 回复这个贴子 查看teng_t1986的博客第5楼
    发贴心情 
    张铭老师译的那本书也一样，风格也都差不多……

    ----------------------------------------------
    书山奋战不觉难，
    一刻光阴莫等闲。
    长路遥遥飞浩志，
    前尘洗却作泥丸。
    粗茶薄被心灯暖，
    明月清窗几案寒。
    欲待桂枝香万里，
    海阔天空俱欢颜。

    My blog:http://hi.baidu.com/tengteng2007

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/4/8 18:23:00
     
     delos 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：14
      积分：123
      门派：XML.ORG.CN
      注册：2007/3/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给delos发送一个短消息 把delos加入好友 查看delos的个人资料 搜索delos在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看delos的博客第6楼
    发贴心情 
    谢谢
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/4/12 19:35:00
     
     skyleafBEIDA 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(要不要学学XML呢?)
      文章：136
      积分：785
      门派：XML.ORG.CN
      注册：2007/3/19

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给skyleafBEIDA发送一个短消息 把skyleafBEIDA加入好友 查看skyleafBEIDA的个人资料 搜索skyleafBEIDA在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看skyleafBEIDA的博客第7楼
    发贴心情 
    谢学长！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/7 0:47:00
     
     bjtuforz 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：17
      积分：130
      门派：XML.ORG.CN
      注册：2007/1/6

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给bjtuforz发送一个短消息 把bjtuforz加入好友 查看bjtuforz的个人资料 搜索bjtuforz在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看bjtuforz的博客第8楼
    发贴心情 
    谢谢
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/7 23:13:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/10/9 11:21:27

    本主题贴数8，分页： [1]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 93.750ms