![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结也很重要哒
文章平均质量分 89
葉_蕖
放弃不难,但坚持一定很酷
展开
-
21西南交通大学计算机专硕成功上岸
复试成绩已出,已被拟录取,也已经选好了导师,所有事情都已经尘埃落地了,因此来记录一下我的考验历程,也算给后来者分享一下经验仅供参考吧。首先,由于去年20年疫情影响,返校很晚,在家的复习效率确实不高,三月份多才勉强算是开始,数学也仅仅是刚开始,唯一做的大概也只有每天雷打不动的背单词,一天差不多300个,但是记住的也确实不多。我用的墨墨背单词,我个人试过好几个背单词软件,感觉还是墨墨背单词更适合我一点,为此还充了几十块钱。舍友和我一起考的西南交,但他是沉迷知米,最后分数也没有我高,所以还是看个人习惯吧。原创 2021-04-03 02:18:43 · 2080 阅读 · 16 评论 -
数据结构——图
图的定义图的遍历最小生成树最短路径拓扑排序 大佬博客:https://www.cnblogs.com/moonlord/p/5938061.html原创 2018-12-01 15:12:12 · 271 阅读 · 3 评论 -
数据结构——图——拓扑排序
在图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological sorting)。(1)每个顶点出现且只出现一次;(2)若A在序列中排在B的前面,则在图中不存在从B到A的路径。也可以定义为:拓扑排序是对有向无环图的顶点的一种排序,它使得如果存在一条从顶点A到顶点B的路径,那么在排序中B出现在A的后面。有向无环图(DAG)才有拓扑排...原创 2018-12-01 15:07:02 · 696 阅读 · 0 评论 -
数据结构——图——最短路径
Dijkstra单源最短路径算法给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径问题。思路:将图G中所有的顶点V分成两个顶点集合S和T。以v为源点已经确定了最短路径的终点并入S集合中,S初始时只含顶点v,T则是尚未确定到源点v最短路径的顶...原创 2018-12-01 14:54:28 · 1186 阅读 · 0 评论 -
数据结构—图—最小生成树
什么是最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 [1] 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 2、普里姆算法—Prim算法算法思路:首先就是从图中的一个起点a开始,把a加入U集合,然后,寻找从与a有关联的边中,权重最小的那条边并且该边的终点b在顶...原创 2018-12-01 14:31:15 · 2850 阅读 · 0 评论 -
数据结构——图——图的遍历
DFS和BFS算法解析应用:列出连通集 六度空间原创 2018-11-22 23:52:38 · 305 阅读 · 0 评论 -
数据结构——图——图的定义
1.图的定义图由顶点集V(G)和边集E(G)组成,记为G=(V,E)。其中E(G)是边的有限集合,边是顶点的无序对(无向图)或有序对(有向图)。对有向图来说,E(G)是有向边(也称弧(Arc))的有限集合,弧是顶点的有序对,记为<v,w>,v、w是顶点,v为弧尾(箭头根部),w为弧头(箭头处)。对无向图来说,E(G)是边的有限集合,边是顶点的无序对,记为(v, w)或者(w...原创 2018-11-22 23:38:57 · 14325 阅读 · 1 评论 -
数据结构——树
数据结构——树——树的表示数据结构——树—— 二叉树及存储结构数据结构——树——二叉树遍历数据结构——树——二叉搜索树数据结构——树——平衡二叉树数据结构——树——堆的学习数据结构——树——哈夫曼树...原创 2018-11-16 17:16:00 · 2314 阅读 · 0 评论 -
数据结构——树——二叉树遍历
遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。设L、D、R分别表示遍历左子树、访问根结点和遍历右子树, 则对一棵二叉树的遍历有三种情况:DLR(称为先根次序遍历),LDR(称为中根次序遍历),LRD (称为后根次序遍历...原创 2018-11-16 17:08:47 · 1000 阅读 · 0 评论 -
数据结构——树—— 二叉树及存储结构
在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且最后一层或者是满的,或者是在右边缺少连续若干节点,...原创 2018-11-16 16:10:21 · 1637 阅读 · 1 评论 -
数据结构——树——树的表示
树的定义:树状图是一种数据结构,它是由n(n&gt;=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树;树的一些基本术语1. 结点的度(Degree):结点的子树个...原创 2018-11-16 15:14:29 · 1691 阅读 · 0 评论 -
数据结构——树——平衡二叉树
平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点总数的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个...原创 2018-11-16 11:05:55 · 774 阅读 · 0 评论 -
数据结构——树——哈夫曼树
下列叙述错误的是(B)。A.一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和B.当一棵具有n 个叶子结点的二叉树的WPL 值为最小时,称其树为哈夫曼 树,其二叉树的形状是唯一的C.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近D.哈夫曼树的结点个数不能是偶数对N(N≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是: DA. 树中一...原创 2018-11-14 21:54:53 · 13900 阅读 · 0 评论 -
数据结构——树——堆的学习
首先要知道堆是什么:优先队列(Priority Queue):特殊的“队列”,取出元素的顺序是 依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。以上可以看出以上结构都不太尽如人意,由此,我们可以采用二叉树来实现优先队列堆的抽象数据类型描述 :堆的操作(以最大堆举例)附例题:求取堆中的路径...原创 2018-11-14 20:51:27 · 1233 阅读 · 0 评论 -
数据结构——树——二叉搜索树
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二叉排序树的查找过程和次优二叉树类似,通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一...原创 2018-11-15 23:21:44 · 875 阅读 · 3 评论