北京大学数据结构与算法视频下载

数据结构与算法视频下载 北京大学张铭老师 视频下载 【转载】

 

第一讲 第1章 概论——1（概念、逻辑结构、存储） 

http://db.pku.edu.cn/mzhang/ds/media/1_intro_LogStore.rm

第二讲 第1章 概论——2（存储结构，ADT，算法特征，算法量度）  

 http://db.pku.edu.cn/mzhang/ds/media/2_intro_StoreADTFunc.rm

第三讲 第2章 线性表、栈和队列——1（线性表ADT和存储结构）

http://db.pku.edu.cn/mzhang/ds/media/3_List_ADTStore.rm

第四讲 第2章 线性表、栈和队列——2（栈的存储和应用）

http://db.pku.edu.cn/mzhang/ds/media/4_List_Stack.rm

第五讲 第2章 线性表、栈和队列——3（栈和表达式,栈和递归）

http://db.pku.edu.cn/mzhang/ds/media/5_List_StackExp.rm　 

第六讲 第2章 线性表、栈和队列——4（栈和递归,队列） 

 http://db.pku.edu.cn/mzhang/ds/media/6_List_RecQueue.rm

第七讲 第3章 字符串——1（字符串概念、ADT、简单模式匹配）

http://db.pku.edu.cn/mzhang/ds/media/7_String_ADT.rm

第八讲 第3章 字符串——2（模式匹配、KMP算法）  

 http://db.pku.edu.cn/mzhang/ds/media/8_String_KMP.rm

第九讲 第4章 二叉树——1（二叉树的概念和ADT）

http://db.pku.edu.cn/mzhang/ds/media/9_BT_ADT.rm

第十讲 第4章 二叉树——2（二叉树的周游）

 http://db.pku.edu.cn/mzhang/ds/media/10_BT_Trav.rm

第十一讲 第4章 二叉树——3（二叉树的非递归后序周游） 

http://db.pku.edu.cn/mzhang/ds/media/11_BT_NonRecPost.rm 

第十二讲 第4章 二叉树——4（二叉树的广度周游，二叉树实现和穿线二叉树） 

http://db.pku.edu.cn/mzhang/ds/media/12_BT_BreathThread.rm 

第十三讲 第4章 二叉树——5（二叉树的线索化） 

http://db.pku.edu.cn/mzhang/ds/media/15_BT_Thread.rm 

第十四讲 第4章 二叉树——6（二叉搜索树） 

http://db.pku.edu.cn/mzhang/ds/media/16_BT_BST.rm

第十五讲 第4章 二叉树——7（堆）

http://db.pku.edu.cn/mzhang/ds/media/19_BT_Heap.rm  

第十六讲 第4章 二叉树——8（Huffman树） 

 http://db.pku.edu.cn/mzhang/ds/media/20_BT_Huffman.rm

第十七讲 第5章 树——1（树的基本概念和周游） 

http://db.pku.edu.cn/mzhang/ds/media/21_Tree_ADT_Trav.rm

第十八讲 第5章 树——2（树的广度周游和存储）

http://db.pku.edu.cn/mzhang/ds/media/22_Tree_BreathTrav_Store.rm

第十九讲 第5章 树——3（树的 顺序存储、带右链先根）  

http://db.pku.edu.cn/mzhang/ds/media/23_Tree_Seq.rm

第二十讲 第5章 树——4（树的 左链层次次序表示,带度数后根,树计数）

 http://db.pku.edu.cn/mzhang/ds/media/24_Tree_Level_PostRoot_Counting.rm

第二十一讲 第6章 图——1（图的概念）

http://db.pku.edu.cn/mzhang/ds/media/25_Graph_Concept.rm 

第二十二讲 第6章 图——2（图的存储和周游） 

http://db.pku.edu.cn/mzhang/ds/media/26_Graph_Trav.rm

第二十三讲 第6章 图——3（图的拓扑排序）

  http://db.pku.edu.cn/mzhang/ds/media/29_Graph_TopSort.rm

第二十四讲 第6章 图——4（图的单源最短路径Dijstra算法）

 http://db.pku.edu.cn/mzhang/ds/media/30_Graph_Dijstra.rm

第二十五讲 第6章 图——5（图的Floyd算法和最小支持树的prim算法） 

http://db.pku.edu.cn/mzhang/ds/media/31_Graph_FloydPrim.rm

第二十六讲 第6章 图——6（图的kruskal算法） 

http://db.pku.edu.cn/mzhang/ds/media/32_Graph_Kruskal.rm

第二十七讲 第7章 内排序——1（内排序基本概念和插入排序）

http://db.pku.edu.cn/mzhang/ds/media/33_Sort_ConceptIns.rm

第二十八讲 第7章 内排序——2（二分插入排序,冒泡排序和shell排序）

http://db.pku.edu.cn/mzhang/ds/media/34_Sort_BinIns_Shell.rm

第二十九讲 第7章 内排序——3（快速排序）　

 http://db.pku.edu.cn/mzhang/ds/media/35_Sort_QS.rm

第三十讲 第7章 内排序——4（归并排序） 

http://db.pku.edu.cn/mzhang/ds/media/36_Sort_Merge.rm　 

第三十一讲 第7章 内排序——5（堆排序 、桶式排序）

 http://db.pku.edu.cn/mzhang/ds/media/37_Sort_Heap_Bin.rm

第三十二讲 第7章 内排序——6（基数排序）  

http://db.pku.edu.cn/mzhang/ds/media/38_Sort_Radix.rm

第三十三讲 第7章 内排序——7（总结、地址排序） 

 http://db.pku.edu.cn/mzhang/ds/media/39_40_Sort_Conclusion_Addr.rm

第三十四讲 第8章 文件管理和外排序——1（文件的基本概念）

http://db.pku.edu.cn/mzhang/ds/media/41_File_Concept.rm

第三十五讲 第8章 文件管理和外排序——2（置换选择排序、二路归并、选择树）　 

http://db.pku.edu.cn/mzhang/ds/media/42_File_ReplaceSort_SelTree.rm

第三十六讲 第8章 文件管理和外排序——3（败方树，多路归并） 　 

 http://db.pku.edu.cn/mzhang/ds/media/43_File_SelTreeAlg.rm

第三十七讲 第9章 检索——1（检索的基本概念，顺序检索）  

http://db.pku.edu.cn/mzhang/ds/media/44_Search_Concept_Seq.rm

第三十八讲 第9章 检索——2（集合检索，散列函数，开散列法）  

http://db.pku.edu.cn/mzhang/ds/media/45_Search_Set_Hash_Func_Openlink.rm

第三十九讲 第9章 检索——3（闭散列，探测算法） 　 

 http://db.pku.edu.cn/mzhang/ds/media/46_Search_Hash_Close_Alg.rm

第四十讲 第10章 索引——1（索引基本概念，线性索引，倒排索引） 

http://db.pku.edu.cn/mzhang/ds/media/47_Index_Conc_Seq_InvertedInd.rm

第四十一讲 第10章 索引——2（B树,B+树）

 http://db.pku.edu.cn/mzhang/ds/media/48_Index_BTree_BPTreeIntro.rm　 

第四十二讲 第10章 索引——3（B+树，索引的性能分析） 下载rm 　 

 http://db.pku.edu.cn/mzhang/ds/media/53_54_BP_IndexConclusion.rm

第四十三讲 第11章 高级线性表——1（多维数组，矩阵，广义表，内存管理） 下载rm pdf 

 http://db.pku.edu.cn/mzhang/ds/media/55_AdvList_Matrix_GenList_Mem.rm

第四十四讲 第12章 高级树结构——1（Trie树，最佳二叉搜索树）

http://db.pku.edu.cn/mzhang/ds/media/56_AdvTree_Trie_BestBST.rm

第四十五讲 第12章 高级树结构——2（AVL树）

http://db.pku.edu.cn/mzhang/ds/media/57_AdvTree_AVL.rm　 

第四十六讲 第12章 高级树结构——3（AVL树的效率， 自组织数据结构，伸展树，决策树）

http://db.pku.edu.cn/mzhang/ds/media/58_AdvTree_AVLAnalysis_SpatialDS_Decision.rm 

评论

1 楼 360pluse 2017-05-09  

大数据就是这么任性第一季数据结构和算法
百度网盘地址：http://pan.baidu.com/s/1dE7a9bj 密码: jsz2

涉及内容;数据结构、算法、链表、队列、二叉搜索树、DAG、B+树、LSM树、堆排序、跳表、排序、哈希表、搜索引擎索引、数据库索引、文件索引、倒排索引、位图法、三路快速排序、多路归并排序、外部排序、连通图、平衡树

    这门课程是针对大数据工程师和云计算工程师的基础课程，同时也是所有计算机专业人士必须掌握的一门课程。如果不掌握数据结构和算法，你将难以掌握高效、专业的数据处理手段，更难以从容应对复杂的大数据处理场景。
课程主要内容：
1.数据结构和算法概述
2.数组、链表、队列、栈等线性表
3.二叉树、BST、AVL树及二叉树的递归与非递归遍历
4.B+树
5.跳表
6.图、图的存储、图的遍历
7.有向图、无向图、懒惰与积极的普利姆算法、克鲁斯卡尔算法及MST、单源最短路径问题及Dijkstra算法
8.并查集与索引式优先队列、二叉堆
9.遗传算法初步与TSP问题
10.内部排序（直接插入、选择、希尔、堆排序、快排、归并等）算法与实践中的优化
11.外部排序与优化（文件编码、数据编码、I/O方式与JVM特点、多线程、多路归并等）
12.哈希表、Trie树、倒排索引、分布式索引初步（Map-Reduce）

一、简介
第1讲：什么是数据结构？
第2讲：什么是算法？

二、线性表
第3讲：线性表（数组、链表、队列、栈）
第4讲：Linux work queue及JDK线程池

三、树
第5讲：非线性结构、树、二叉树
第6讲：平衡树、AVL树
第7讲：B+树与数据库索引

四、图
第8讲：图的概念与存储
第9讲：图的遍历
第10讲：最小生成树（MST）、Prim算法、Kruskal算法
第11讲：单源最短路径与Dijkstra算法
第12讲：用遗传算法近似求解TSP问题

五：排序
第13讲：选择排序、插入排序、希尔排序
第14讲：堆排序、优先队列
第15讲：快速排序及优化
第16讲：归并排序及优化
第17讲：归并排序与外部排序
第18讲：外部排序的优化及延伸

六：查找
第19讲：哈希表、二分查找、Trie树、Ternery树、搜索引擎与倒排索引、集中式索引与分布式索引、Map-Reduce初步