- 博客(4)
- 收藏
- 关注
RSS订阅原创 图--邻接矩阵基础知识
如果是有向图则用尖括号表示G=<v1，v2>（表示从v1顶点到v2顶点，是有方向的）,如果是无向图则用圆括号表示，G=(v1，v2)（表示从v1到v2顶点也可以表示从v2到v1，没有方向）。从每行开始填或者从每列开始填，如果从v1开始填与v1相连的有三条边--v2，v5，v7，那么就在这三条边的位置填上1，在其余位置填上0.v2，v3以及后面的顶点也是同样如此。所谓的邻接矩阵，是指用两个数组存放图的两个基本要素，用一个一维数组存储顶点的信息，用一个二维数组存放边的信息（就是各顶点之间的邻接关系)
2023-10-02 17:14:41
571
原创 二叉排序树(BST)--平均查找长度
下一个关键字的值是35，首先判断与当前根结点40的值谁大谁小，35<40发现关键字的值小于根结点的值，往左再与根结点为40的左孩子的值进行比较，此时发现关键字的值小于根结点为40的左孩子的值35<38，往左，将根节点为40的左孩子的值38作为新的根结点，由于35小于38，此时与根结点为38的左孩子的值进行比较，这时发现根结点为38的子树没有左孩子，说明这里有一个空位置，于是将35插入到根节点为38的左孩子的位置。40和48的过程比较简单就直接画上去了。写完之后一定得回过头来再仔细检查一遍!
2023-09-13 19:13:02
5897
3
原创 为什么要写博客？
在过去的备考时光里，有一个问题一直是我想要解决的--学过的知识总是忘记，看到做过的题目想不起来怎么写了，有做复盘总结但是笔记琐碎，不连贯，导致后面再看的时候有些看不懂了。作为一名考研党，为什么要在如此忙碌的时间里还要写博客？所以我想把它作为一个笔记本，来整理记录自己学过的知识。
2023-09-12 17:32:27
71
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人