中国大学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&amp;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. 中国大学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​​ }. ...

  9. 中国大学MOOC-陈越、何钦铭-数据结构-2016秋期末考试

    判断题: 1-1 N2logN和NlogN2具有相同的增长速度. (2分) 1-2 对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树.(2分) 1-3 无向连通图所有顶点的度之 ...

随机推荐

  1. 利用node来下载图片到本地

      本文是针对于知道图片地址的下载图片方法. 同时也是我的处男作(额,怪怪的〜);不要在意这些细节. 最近在弄项目迁移,需要把http的链接全换成https的:以前的cms不支持http的协议,然后就 ...

  2. Centos 重置密码

    1.在开机启动的时候能看到引导目录,用上下方向键选择你忘记密码的那个系统,然后按“e”. 2.接下来你可以看到如下图所示的画面,然后你再用上下键选择最新的内核,然后在按“e”. 3.执行完上步操作后可 ...

  3. 《Linux内核分析》第三周 构建一个简单的Linux系统MenuOS

    [刘蔚然 原创作品转载请注明出处 <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000] WEEK THREE ...

  4. 下载Android 5.0源码(附源码)

    下载方法见我的另一篇博客:http://blog.csdn.net/maosidiaoxian/article/details/41680769 2014-12-24更新:5.0.1源码已上传. 这次 ...

  5. Asp.NET网站Session浅谈

    .NET网站在Web.config的<configuration>下<system.web>下<sessionState>配置session. sessionSta ...

  6. Cocos2d-x中__Array容器以及实例介绍

    __Array类在Cocos2d-x 2.x时代它就是CCArray类.它是模仿Objective-C中的NSArray类而设计的,通过引用计数管理内存.__Array继承于Ref类,因此它所能容纳的 ...

  7. javascript第十八课:windowd对象的方法

    window.confirm('确定删除吗?'); //当用户点击一个按钮出发一个事件的时候,弹出一个提示框让网友确认,返回一个bool值,点确定的话,返回true,点取消,返回flase windo ...

  8. python 备份压缩传输

    # -*- coding:utf-8 -*-__author__ = 'colin' #!/usr/bin/env python#-*- coding:utf-8 -*-import os,comma ...

  9. AYUI -AYUI风格的 超美 百度网盘8.0

    2017-03-23 19:18:43 (截止到2017-3-23 20:20:33开发结束)体验地址:  http://pan.baidu.com/s/1bX28H4 新增传输列表 ======== ...

  10. JS BOM简列

    JS BOM BOM 也叫浏览器对象模型,它提供了很多对象,用于访问浏览器的功能.BOM 缺少规范,每个浏览器提供商又按照自己想法去扩展它,那么浏览器共有对象就成了事实的标准.所以,BOM 本身是没有 ...