|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 『转』北大张铭老师 数据结构视频课程 下载 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=63028) |
|
-- 作者：eric_miao -- 发布时间：5/24/2008 4:50:00 PM -- 『转』北大张铭老师 数据结构视频课程 下载 [url=rtsp://db.pku.edu.cn/mzhang/ds/media/1_intro_LogStore.rm][/url] 第1章 概论——1（概念、逻辑结构、存储） [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/1_intro_LogStore.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/DS03_01IntroCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/2_intro_StoreADTFunc.rm][/url] 第1章 概论——2（存储结构，ADT，算法特征，算法量度） [url=http://db.pku.edu.cn/mzhang/ds/media/2_intro_StoreADTFunc.rm][/url] [color=#0000ff][/color] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/3_List_ADTStore.rm][/url] 第2[size=2][font=宋体]章 线性表、栈和队列——1（[/font][/size]线性表ADT和存储结构） [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/3_List_ADTStore.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/DS03_02ListCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/4_List_Stack.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]2[font=宋体]章 线性表、栈和队列——2（[/font][/size]栈的存储和应用） [url=http://db.pku.edu.cn/mzhang/ds/media/4_List_Stack.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/5_List_StackExp.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]2[font=宋体]章 线性表、栈和队列——3（[/font][/size]栈和表达式,栈和递归） [url=http://db.pku.edu.cn/mzhang/ds/media/5_List_StackExp.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/6_List_RecQueue.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]2[font=宋体]章 线性表、栈和队列——4（[/font][/size]栈和递归,队列） [url=http://db.pku.edu.cn/mzhang/ds/media/6_List_RecQueue.rm][/url] [color=#0000ff][/color] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/7_String_ADT.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]3[font=宋体]章 字符串——1（[/font][/size]字符串概念、ADT、简单模式匹配） [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/7_String_ADT.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/DS03_03StringCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/8_String_KMP.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]3[font=宋体]章 字符串——2（[/font][/size]模式匹配、KMP算法） [url=http://db.pku.edu.cn/mzhang/ds/media/8_String_KMP.rm][/url] [color=#0000ff][/color] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/9_BT_ADT.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]4[font=宋体]章 二叉树——1（[/font][/size]二叉树的概念和ADT） [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/9_BT_ADT.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/02DS_04BinTreeCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/10_BT_Trav.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]4[font=宋体]章 二叉树——2（[/font][/size]二叉树的周游） [url=http://db.pku.edu.cn/mzhang/ds/media/10_BT_Trav.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/11_BT_NonRecPost.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]4[font=宋体]章 二叉树——3（[/font][/size]二叉树的非递归后序周游） [url=http://db.pku.edu.cn/mzhang/ds/media/11_BT_NonRecPost.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/12_BT_BreathThread.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]4[font=宋体]章 二叉树——4（[/font][/size]二叉树的广度周游，二叉树实现和穿线二叉树） [url=http://db.pku.edu.cn/mzhang/ds/media/12_BT_BreathThread.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/15_BT_Thread.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]4[font=宋体]章 二叉树——5（[/font][/size]二叉树的线索化） [url=http://db.pku.edu.cn/mzhang/ds/media/15_BT_Thread.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/16_BT_BST.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]4[font=宋体]章 二叉树——6（[/font][/size]二叉搜索树） [url=http://db.pku.edu.cn/mzhang/ds/media/16_BT_BST.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/19_BT_Heap.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]4[font=宋体]章 二叉树——7（[/font][/size]堆） [url=http://db.pku.edu.cn/mzhang/ds/media/19_BT_Heap.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/20_BT_Huffman.rm][/url] [font=宋体][size=2]第[/font][/size][size=2]4[font=宋体]章 二叉树——8（[/font][/size]Huffman树） [url=http://db.pku.edu.cn/mzhang/ds/media/20_BT_Huffman.rm][/url] [color=#0000ff][/color] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/21_Tree_ADT_Trav.rm][/url] [font=宋体][size=2]第5章 树——1（[/font][/size]树的基本概念和周游） [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/21_Tree_ADT_Trav.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/03DS_05TreeCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/22_Tree_BreathTrav_Store.rm][/url] [font=宋体][size=2]第5章 树——2（[/font][/size]树的广度周游和存储） [url=http://db.pku.edu.cn/mzhang/ds/media/22_Tree_BreathTrav_Store.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/23_Tree_Seq.rm][/url] [font=宋体][size=2]第5章 树——3（[/font][/size]树的 顺序存储、带右链先根） [url=http://db.pku.edu.cn/mzhang/ds/media/23_Tree_Seq.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/24_Tree_Level_PostRoot_Counting.rm][/url] [font=宋体][size=2]第5章 树——4（[/font][/size]树的 左链层次次序表示,带度数后根,树计数） [url=http://db.pku.edu.cn/mzhang/ds/media/24_Tree_Level_PostRoot_Counting.rm][/url] [color=#0000ff][/color] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/25_Graph_Concept.rm][/url] [font=宋体][size=2]第6章 图——1（[/font][/size]图的概念） [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/25_Graph_Concept.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/03DS_06GraphCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/26_Graph_Trav.rm][/url] [font=宋体][size=2]第6章 图——2（[/font][/size]图的存储和周游） [url=http://db.pku.edu.cn/mzhang/ds/media/26_Graph_Trav.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/29_Graph_TopSort.rm][/url] [font=宋体][size=2]第6章 图——3（[/font][/size]图的拓扑排序） [url=http://db.pku.edu.cn/mzhang/ds/media/29_Graph_TopSort.rm][/url] [color=#0000ff][/color] [font=宋体][size=2]第6章 图——4（[/font][/size]图的单源最短路径Dijstra算法） [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/31_Graph_FloydPrim.rm][/url] [font=宋体][size=2]第6章 图——5（[/font][/size]图的Floyd算法和最小支持树的prim算法） [url=http://db.pku.edu.cn/mzhang/ds/media/31_Graph_FloydPrim.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/32_Graph_Kruskal.rm][/url] [font=宋体][size=2]第6章 图——6（[/font][/size]图的kruskal算法） [url=http://db.pku.edu.cn/mzhang/ds/media/32_Graph_Kruskal.rm][/url] [color=#0000ff][/color] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/33_Sort_ConceptIns.rm][/url] [font=宋体][size=2]第7章 内排序——1（[/font][/size]内排序基本概念和插入排序） [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/33_Sort_ConceptIns.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/03DS_07sortCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/34_Sort_BinIns_Shell.rm][/url] [font=宋体][size=2]第7章 内排序——2（[/font][/size]二分插入排序,冒泡排序和shell排序） [url=http://db.pku.edu.cn/mzhang/ds/media/34_Sort_BinIns_Shell.rm][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/35_Sort_QS.rm][/url] [font=宋体][size=2]第7章 内排序——3（快速[/font][/size]排序） [url=http://db.pku.edu.cn/mzhang/ds/media/35_Sort_QS.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/36_Sort_Merge.rm][/url] [font=宋体][size=2]第7章 内排序——4（[/font][/size]归并排序） [url=http://db.pku.edu.cn/mzhang/ds/media/36_Sort_Merge.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/37_Sort_Heap_Bin.rm][/url] [font=宋体][size=2]第7章 内排序——5（堆[/font][/size]排序 、桶式排序） [url=http://db.pku.edu.cn/mzhang/ds/media/37_Sort_Heap_Bin.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/38_Sort_Radix.rm][/url] [font=宋体][size=2]第7章 内排序——6（基数[/font][/size]排序） [url=http://db.pku.edu.cn/mzhang/ds/media/38_Sort_Radix.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/39_40_Sort_Conclusion_Addr.rm][/url] [font=宋体][size=2]第7章 内排序——7（总结、地址排序）[/font][/size] [url=http://db.pku.edu.cn/mzhang/ds/media/39_40_Sort_Conclusion_Addr.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/41_File_Concept.rm][/url] [font=宋体][size=2]第8章 文件管理和外排序——1（文件的基本概念）[/font][/size] [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/41_File_Concept.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/03DS_08ExtSortCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/42_File_ReplaceSort_SelTree.rm][/url] [font=宋体][size=2]第8章 文件管理和外排序——2（置换选择排序、二路归并、选择树）[/font][/size] [url=http://db.pku.edu.cn/mzhang/ds/media/42_File_ReplaceSort_SelTree.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/43_File_SelTreeAlg.rm][/url] [font=宋体][size=2]第8章 文件管理和外排序——3（败方树，多路归并）[/font][/size] [url=http://db.pku.edu.cn/mzhang/ds/media/43_File_SelTreeAlg.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/44_Search_Concept_Seq.rm][/url] [font=宋体][size=2]第9章 检索——1（检索的基本概念，顺序检索）[/font][/size] [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/44_Search_Concept_Seq.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/03DS_09searchCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/45_Search_Set_Hash_Func_Openlink.rm][/url] [font=宋体][size=2]第9章 检索——2（集合检索，散列函数，开散列法）[/font][/size] [url=http://db.pku.edu.cn/mzhang/ds/media/45_Search_Set_Hash_Func_Openlink.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/46_Search_Hash_Close_Alg.rm][/url] [font=宋体][size=2]第9章 检索——3（闭散列，探测算法）[/font][/size] [url=http://db.pku.edu.cn/mzhang/ds/media/46_Search_Hash_Close_Alg.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/47_Index_Conc_Seq_InvertedInd.rm][/url] [font=宋体][size=2]第10章 索引——1（索引基本概念，线性索引，倒排索引）[/font][/size] [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/47_Index_Conc_Seq_InvertedInd.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/03DS_10IndexCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/48_Index_BTree_BPTreeIntro.rm][/url] [font=宋体][size=2]第10章 索引——2（B树,B+树）[/font][/size] [url=http://db.pku.edu.cn/mzhang/ds/media/48_Index_BTree_BPTreeIntro.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/53_54_BP_IndexConclusion.rm][/url] [font=宋体][size=2]第10章 索引——3（B+树，索引的性能分析）[/font][/size] [url=http://db.pku.edu.cn/mzhang/ds/media/53_54_BP_IndexConclusion.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/55_AdvList_Matrix_GenList_Mem.rm][/url] [font=宋体][size=2]第11章 高级线性表——1（多维数组，矩阵，广义表，内存管理）[/font][/size] [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/55_AdvList_Matrix_GenList_Mem.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/03DS_11AdvDSCol.pdf][/url] [color=#0000ff][/color] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/56_AdvTree_Trie_BestBST.rm][/url] [font=宋体][size=2]第12章 高级树结构——1（Trie树，最佳二叉搜索树）[/font][/size] [size=2][/size][url=http://db.pku.edu.cn/mzhang/ds/media/56_AdvTree_Trie_BestBST.rm][color=#0000ff]下载rm[/color][/url] [url=http://www.db.pku.edu.cn/mzhang/ds2004/material/03DS_12AdvDSCol.pdf][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/57_AdvTree_AVL.rm][/url] [font=宋体][size=2]第12章 高级树结构——2（AVL树）[/font][/size] [url=http://db.pku.edu.cn/mzhang/ds/media/57_AdvTree_AVL.rm][/url] [url=rtsp://db.pku.edu.cn/mzhang/ds/media/58_AdvTree_AVLAnalysis_SpatialDS_Decision.rm][/url] [font=宋体][size=2]第12章 高级树结构——3（AVL树的效率， 自组织数据结构，伸展树，决策树）[/font][/size] [url=http://db.pku.edu.cn/mzhang/ds/media/58_AdvTree_AVLAnalysis_SpatialDS_Decision.rm][/url] |
|
-- 作者：eric_miao -- 发布时间：5/24/2008 4:54:00 PM -- 转贴的 格式有点乱 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
2,312.500ms |