中国大学MOOC-陈越、何钦铭-数据结构-2017春

学习内容

第一讲 基本概念 [陈越]

1.1 什么是数据结构

1.2 什么是算法

1.3 应用实例:最大子列和问题:01-复杂度1 最大子列和问题(剑指offer和PAT)

第二讲 线性结构 [何钦铭]

2.1 线性表及其实现:线性表的顺序存储和链式存储实现

2.2 堆栈:线性结构-栈的顺序存储和链式存储实现

2.3 队列:队列的顺序存储和链式存储实现 + 循环队列实现

2.4 应用实例:多项式加法运算:02-线性结构1 两个有序链表序列的合并

包含MIN函数的栈+一个数组实现两个堆栈+两个数组实现MIN栈

02-线性结构2 一元多项式的乘法与加法运算

表达式求值--堆栈应用

第三讲 树(上) [何钦铭]

3.1 树与树的表示

3.2 二叉树及存储结构

3.3 二叉树的遍历 二叉树的遍历--递归+非递归

小白专场:树的同构 - C语言实现:03-树1 树的同构

03-树2 List Leaves

第四讲 树(中)[何钦铭]

4.1 二叉搜索树: C/C++二叉树搜索树操作集

4.2 平衡二叉树: 04-树5 Root of AVL Tree + AVL树操作集

小白专场:是否同一棵二叉搜索树- C语言实现:04-树4 是否同一棵二叉搜索树

线性结构之习题选讲[陈越]:Reversing Linked List

第五讲 树(下)[何钦铭]

5.1 堆:堆的操作集

5.2 哈夫曼树与哈夫曼编码:05-树9 Huffman Codes及基本操作

5.3 集合及运算:并查集

小白专场:堆中的路径 - C语言实现:05-树7 堆中的路径

小白专场[陈越]:File Transfer - C语言实现

第六讲 图(上)[陈越]

6.1 什么是图:图的邻接矩阵表示

6.2 图的遍历: 图的邻接表表示

6.3 应用实例:拯救007:06-图2 Saving James Bond - Easy Version

6.4 应用实例:六度空间:06-图3 六度空间

小白专场:如何建立图- C语言实现:06-图1 列出连通集

第七讲 图(中)[陈越]

树之习题选讲-Tree Traversals Again:03-树3 Tree Traversals Again

树之习题选讲-Complete Binary Search Tree

树之习题选讲- Huffman Codes: 05-树9 Huffman Codes及基本操作

7.1 最短路径问题:最短路径算法表示

小白专场:哈利·波特的考试- C语言实现:07-图4 哈利·波特的考试(最短路径)

第八讲 图(下)[陈越]

8.1 最小生成树问题: 最小生成树 Prim Kruskal

8.2 拓扑排序: 拓扑排序

图之习题选讲-旅游规划:07-图6 旅游规划

第九讲 排序(上)[陈越]

9.1 简单排序(冒泡、插入)

9.2 希尔排序

9.3 堆排序

9.4 归并排序

第十讲 排序(下)[陈越]

10.1 快速排序

10.2 表排序

10.3 基数排序

10.4 排序算法的比较

第十一讲 散列查找 [何钦铭]

11.1 散列表:散列查找(哈希表)

11.2 散列函数的构造方法

11.3 冲突处理方法

11.4 散列表的性能分析

11.5 应用实例:词频统计

小白专场:电话聊天狂人- C语言实现

第十二讲 综合习题选讲 [陈越]

习题选讲-Insert or Merge : 09-排序2 Insert or Merge

习题选讲-Sort with Swap(0,*)

习题选讲-Hashing - Hard Version

中国大学MOOC-陈越、何钦铭-数据结构-2017春的更多相关文章

  1. 中国大学MOOC-陈越、何钦铭-数据结构-笔记

    中国大学MOOC-陈越.何钦铭-数据结构-2017春 跟着<中国大学MOOC-陈越.何钦铭-数据结构-2017春>学习,平时练习一下pat上的作业外:在这里记录一下:平时学习视屏的收获. ...

  2. 中国大学MOOC中的后台文件传输

    早期版本的中国大学MOOC一旦被挂起后,应用在完成当前下载任务后无法继续添加新任务,当然也无法将缓存状态写入数据库.这个问题能否顺利解决直接关系到用户体验. 顺便吐槽下,凡是使用了后台文件传输还提示你 ...

  3. 中国大学mooc直播回放看这里哦http://www.icourse163.org/forum/1001974001/topic-1003372881.htm?sortType=1&pageIndex=1

    中国大学mooc直播回放看这里哦http://www.icourse163.org/forum/1001974001/topic-1003372881.htm?sortType=1&pageI ...

  4. 中国大学MOOC课程信息之数据分析可视化二

    版权声明:本文为博主原创文章,转载 请注明出处:https://blog.csdn.net/sc2079/article/details/82318571 - 写在前面 本篇博客继续对中国大学MOOC ...

  5. 中国大学MOOC课程信息之数据分析可视化一

    版权声明:本文为博主原创文章,转载 请注明出处:https://blog.csdn.net/sc2079/article/details/82263391 9月2日更:中国大学MOOC课程信息之数据分 ...

  6. 中国大学MOOC课程信息爬取与数据存储

    版权声明:本文为博主原创文章,转载 请注明出处: https://blog.csdn.net/sc2079/article/details/82016583 10月18日更:MOOC课程信息D3.js ...

  7. 中国大学MOOC 邮箱验证的问题

    在使用 中国大学 MOOC 过程中,在PC端修改个人资料时,其中有项“常用邮箱”,于是写了QQ邮箱,结果发现一直无法验证,连邮件都无法收到. 经过多番尝试,重新使用邮箱注册的方式注册账号,然后注册成功 ...

  8. 【python】下载中国大学MOOC的视频

    [python]下载中国大学MOOC的视频 脚本目标: 输入课程id和cookie下载整个课程的视频文件,方便复习时候看 网站的反爬机制分析: 分析数据包的目的:找到获取m3u8文件的路径 1. 从第 ...

  9. 中国大学MOOC-陈越、何钦铭-数据结构-2015秋 01-复杂度2 Maximum Subsequence Sum (25分)

    01-复杂度2 Maximum Subsequence Sum   (25分) Given a sequence of K integers { N​1​​,N​2​​, ..., N​K​​ }. ...

随机推荐

  1. MySQL函数大全 及用法示例

      字符串函数 ASCII(str)    返回字符串str的第一个字符的ASCII值(str是空串时返回0)  mysql> select ASCII('2');   -> 50  my ...

  2. fillder---安装证书(抓取https)

    1.fillder中设置如下(不用管为啥,按照这个设置就对了) 2.需要在手机上安装证书,有两种方式 方式一:fillder直接导出到手机中 方式二:手机上直接下载 打开手机自带浏览器:网址输入[XX ...

  3. Python 动态加载并下载"梨视频"短视频

    下载链接:http://www.pearvideo.com/category_1 import requests from lxml import etree import re from urlli ...

  4. java.io.File中字段的使用

    File.pathSeparator指的是分隔连续多个路径字符串的分隔符,例如:Java   -cp   test.jar;abc.jar   HelloWorld就是指“;” File.separa ...

  5. 大数据技术 - MapReduce的Combiner介绍

    本章来简单介绍下 Hadoop MapReduce 中的 Combiner.Combiner 是为了聚合数据而出现的,那为什么要聚合数据呢?因为我们知道 Shuffle 过程是消耗网络IO 和 磁盘I ...

  6. vim编辑器第二天

    编辑模式的进入: i  :在光标所在的字符前插入 a :在光标所在的字符后插入 o :在光标所在的行的下面一行插入 I  : 在光标所在的行的行首插入,如果行首有空格则在空格后面开始插入 A :在光标 ...

  7. Alpha(2/10)

    鐵鍋燉腯鱻 项目:小鱼记账 团队成员 项目燃尽图 冲刺情况描述 站立式会议照片 各成员情况 团队成员 学号 姓名 git地址 博客地址 031602240 许郁杨 (组长) https://githu ...

  8. 使用C#的is、as操作符来转型

    is检查对象是否兼容于指定类型,返回Boolean值true或false.使用is永远不会抛出异常. 例:Object o=new Object(); bool b1=(o is Object);// ...

  9. SpringBoot整合Mybatis完整详细版

    记得刚接触SpringBoot时,大吃一惊,世界上居然还有这么省事的框架,立马感叹:SpringBoot是世界上最好的框架.哈哈! 当初跟着教程练习搭建了一个框架,传送门:spring boot + ...

  10. SpringBoot扫描不到controller

    访问报错: 原因:启动类文件存放位置问题,应该放在controller包同级目录下,如下图: ---不积跬步无以至千里,不积小流无以成江海