MOOC
关注
分享
扫一扫
文章平均质量分 82
明朗晨光
You will never be ready！
展开
-
MOOC 数据结构 | 11. 散列查找
C语言变量名必须：先定义（或者声明）后再使用编译处理时，涉及变量及属性（如：变量类型）的管理： ※ 插入：新变量定义 ※ 查找：变量的引用编译处理中对变量管理：动态查找问题利用查找树（搜索树）进行变量管理？ 两个变量名（字符串）比较效率不高是否可以先把字符串转换为数字，再处理？已知的几种查找方法：顺序查找 ...原创 2019-07-12 19:16:12 · 3249 阅读 · 0 评论 -
MOOC 数据结构 | 10. 排序（下）
1. 快速排序算法概述分而治之1. 随便挑一个数（65）作为主元(pivot)，以65为枢纽，将原集合分为两大块，左边的数字全部小于65， 右边的数字全部大于65 ---- “分”。2. 然后递归地治理左边，递归地治理右边；3. 将三块结果放到一个数组里。伪码描述：void Quicksort(ElementType A[], int N){ if ( N...原创 2019-07-09 12:01:12 · 1809 阅读 · 0 评论 -
MOOC 数据结构 | 9. 排序（上）
前提void X_Sort(ElementType A[ ]，int N）大多数情况下，为简单起见，讨论从小到大的整数排序 N是正整数 只讨论基于比较的排序（> = <有定义） 只讨论内部排序 ---- （内存空间足够大） 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变 没有一种排序是任何情况下都表现最好的 --- 考虑数据特征1.简单排序1.1...原创 2019-07-08 18:12:34 · 1564 阅读 · 0 评论 -
MOOC 数据结构 | 8. 图（下）
最小生成树问题什么是最小生成树（Minimum Spanning Tree）是一棵树 无回路 |V|个顶点一定有|V| -1 条边 是生成树 包含全部顶点 |V| - 1条边都在图里 边的权重和最小结论：最小生成树存在图连通贪心算法什么是“贪”：每一步都要最好的 什么是“好”：权重最小的边 需...原创 2019-07-03 19:38:37 · 339 阅读 · 0 评论 -
MOOC 数据结构 | 7. 图（中）
最短路径问题最短路径问题的抽象在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径（Shortest Path） 第一个顶点为源点（Source） 最后一个顶点为终点（Destination） 问题分类单源最短路径问题：从某固定源点触发，求其到所有其他顶点的最短路径、 □ （有向) 无权图 ...原创 2019-06-30 20:33:35 · 694 阅读 · 0 评论 -
MOOC 数据结构 | 6. 图（上）
六度空间理论(Six Degrees of Separation)：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个中间人你就能够认识任何一个陌生人 1.什么是图(Graph)表示“多对多”的关系 包含 一组顶点：通常用V(Vertex)表示顶点集合 一组边：通常用E(Edge)表示边的集合 边是顶点对：，其中v, wV ...原创 2019-06-25 17:11:39 · 1359 阅读 · 0 评论 -
MOOC 数据结构 | 5. 树（下）
1. 什么是堆例：CPU调度优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。若采用数组或链表实现优先队列 数组： 插入--- 元素总是插入尾部 ~ 删除--- 查找最大（或最小）关键字 ~ ...原创 2019-06-19 14:30:59 · 572 阅读 · 0 评论 -
MOOC 数据结构 | 2. 线性结构（6）：习题选讲---Reversing Linked List
题目02-线性结构3Reversing Linked List(25分)Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3...原创 2019-06-04 19:52:56 · 393 阅读 · 0 评论 -
MOOC 数据结构 | 4. 树（中）
1. 什么是二叉搜索树查找问题：静态查找与动态查找 针对动态查找，数据如何组织？二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值。 非空右子树的所有键值大于其根结点的键值。 左、右子树都是二叉搜索树。：不是二叉搜索树，对于结点10来说，其右子树应该比10大。：是二叉搜索树。：是二叉搜索树。2. 二叉搜索树操作的...原创 2019-06-04 18:58:42 · 1056 阅读 · 0 评论 -
MOOC 数据结构 | 3. 树（上）
1.什么是树客观世界中许多事物存在层次关系人类社会家谱 社会组织架构 图书信息管理为什么数据结构中要采用树？社会管理等要采用层次结构？分层次组织在管理上具有更高的效率！举例分析：数据管理的基本操作之一：查找如何实现有效率的查找？查找（Searching）查找：根据某个给定关键字K，从集合R中找出关键字与K相同的记录静态查找：集合中记录是固定的...原创 2019-05-30 20:52:23 · 572 阅读 · 1 评论 -
PTA结果说明
结果 说明 提交成功 对于判断、选择、填空题，系统已经接收到您的提交 稍后显示 对于判断、选择、填空题，在题目集关闭之前，不显示判题结果 已被覆盖 对于判断、选择、填空题，该提交已经被您的当前提交所覆盖，系统将只评判题目集关闭前对该题目的最后一次提交 等待评测 评测系统还没有评测到这个提交，请稍候 正在评测 评测系统...原创 2019-05-28 19:01:41 · 1917 阅读 · 0 评论 -
MOOC 数据结构 | 2. 线性结构（4）：应用实例：多项式加法运算
4. 多项式加法运算主要思路：相同指数的项系数相加，其余部分进行拷贝。4.1 多项式相加在计算机中的实现上述多项式用单向链表表示：（每个结点包含系数，指数和指向下一个结点的指针）4.2 数据结构定义struct PolyNode{ int coef; //系数 int expon;//指数 struct PolyNode *link; /...原创 2019-05-28 15:37:42 · 593 阅读 · 0 评论 -
MOOC 数据结构 | 2. 线性结构（3）：队列及实现
3. 队列3.1 什么是队列数据插入：入队列（AddQ） 数据删除：出队列（DeleteQ） 先来先服务 先进先出：FIFO3.2 队列的抽象数据类型描述 类型名称：队列（Queue） 数据对象集：一个有0个或多个元素的有穷线性表 操作集：长度为MaxSize的队列Q∈Queue，队列元素item∈ElementType ...原创 2019-05-23 21:28:48 · 3104 阅读 · 0 评论 -
MOOC 数据结构 | 2. 线性结构（2）：堆栈
2. 堆栈2.1 什么是堆栈？计算机如何进行表达式求值？【例】算术表达式5+6/2-3*4。正确理解： 5+6/2-3*4 = 5+3-3*4 = 8-3*4 = 8-12 = -4由两类对象构成的： 运算数，如2、3、 4 运算符号：如+、-、*、/ 不同运算符号优先级不一样2.2 后缀表达式中缀表达式：运算符号位于两个运算数之...原创 2019-05-23 19:08:48 · 652 阅读 · 0 评论 -
MOOC 数据结构 | 2. 线性结构（1）：线性表
1. 线性表及其实现1.1 多项式的表示【例】一元多项式及其运算一元多项式：主要运算：多项式相加、相减、相乘等【分析】如何表示多项式？多项式的关键数据：多项式项数n 各项系数及指数方法1：顺序存储结构直接表示数组各分量对应多项式各项：：项的系数例如：表示成： 两个多项式相加：两个数组对应分量相加问题：如何表示多项式?...原创 2019-05-17 23:33:29 · 1357 阅读 · 0 评论 -
MOOC 数据结构 | 1. 基本概念
1.什么是数据结构1.1：如何在书架上摆放图书？方法1：随便放 操作1：新书怎么插入？ 哪里有空放哪里，一步到位！ 操作2：怎么查找某本指定的书？ ......累死 方法2：按照书名的拼音字母顺序排放 操作1：新书怎么插入？ 新进一本《阿Q正传》.... (每本都要往后错位） 操作2：怎么找到某本指定的书？ 二分查找！ 方法3...原创 2019-05-15 20:39:44 · 1169 阅读 · 0 评论