2019年1月6日
树、森林与二叉树的相互转换
摘要： 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ） A）M1 B）M1+M2 C）M3 D）M2+M3 【答案】D 【解析】当森林转化为对应的二叉树时，二叉树的根结点及其左子树是由森林的第一棵树转化而来，二叉树的右子树是由 阅读全文
posted @ 2019-01-06 11:50 GXLiu 阅读(1704) 评论(0) 推荐(1)
树的一些概念性质
摘要： 满二叉树：深度为k且有2k-1个节点的二叉树，这种树的特点是每一层上的节点数都是最大节点数 完全二叉树：深度为k，有n个节点的二叉树，叶子结点只在最大两层上出现，左子树深度与右子树深度相等或大1，当且仅当其每一个节点都与深度为k的满二叉树中从编号1至n的结点一一对应时，就是完全二叉树 1．二叉树是度 阅读全文
posted @ 2019-01-06 08:48 GXLiu 阅读(1280) 评论(0) 推荐(1)
适度冷淡的人，是很多人应该学会做的事。
摘要： 在芬兰漫画家Karoliina Korhonen创作的漫画中，头戴着芬兰帽的圆球人马蒂，十分生动地诠释了这种距离感在芬兰人生活中的日常体现 这并不是不友好，相反，他们为了照顾对方的感受，宁愿选择牺牲自身利益。正因为“人们总是有办法进入别人的生活”，所以，维护一份界限感，选择不去介入的“冷漠”，才是真 阅读全文
posted @ 2019-01-06 08:00 GXLiu 阅读(294) 评论(0) 推荐(0)
关键路径
摘要： AOE-网，顶点表示事件，弧表示活动，权表示活动持续的时间。 路径长度最长的路径称为关键路径 步骤：先求最早发生时间然后求最晚发生时间，二者相等的活动为关键路径上的活动 求最早发生时间是用拓扑排序，ve要选较大的，例如图中选到ve(4)时，应该选红线还是黄线呢？ve(1)+1=4 ve(2)+3=7 阅读全文
posted @ 2019-01-06 01:08 GXLiu 阅读(403) 评论(0) 推荐(0)
2019年1月5日
图的一些概念
摘要： 连通图：若中任意两个不同的顶点和都连通（即有路径），则称为连通图(Connected Graph)。 连通分量：无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。 强连通图：有向图中，若对于中任 阅读全文
posted @ 2019-01-05 21:54 GXLiu 阅读(391) 评论(0) 推荐(0)
拓扑排序
摘要： 拓扑排序：从某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 AOV-网，用顶点表示活动，用弧表示活动间的优先关系的有向图，不应该出现有向环，存在有向环意味着某项活动应以自己为先决条件，这是荒谬的。 记住三句话： 1.从有向图中选择一个入度为0的点输出 2.删除1中的顶点，并删除 阅读全文
posted @ 2019-01-05 21:13 GXLiu 阅读(172) 评论(0) 推荐(0)
图的邻接多重表
摘要： 问题引出：无向图中，例如A0-A1这条边，如红色框所示，其实他们说明的是同一个信息，但是开了两个空间就浪费了 于是考虑用一个方向来明确出一条边，邻接多重表是无向图的另一种链式存储结构，它与十字链表非常类似 例如：从A0出发有边0-1，边3-0，边0-2 ，注意空所放的位置，是对应节点的后面如图中红色 阅读全文
posted @ 2019-01-05 20:32 GXLiu 阅读(1049) 评论(0) 推荐(1)
图的十字链表存储
摘要： 十字链表是有向图的另一种链式存储结构 从A4出发有两条边4-3 4-2 出边连完，然后就连入边，以A0为例，它有两条入边2-0，3-0，我们先连2-0 然后从2-0的nextIn又指向3-0的nextIn，又A0只有两条入边，故3-0的nextIn为空 阅读全文
posted @ 2019-01-05 20:02 GXLiu 阅读(314) 评论(0) 推荐(0)
图的邻接表存储
摘要： 邻接表后面的表存放的是该节点所指向的终点，例如A4指向的终点是A2，A3，故A4后面跟的是2，3 逆邻接表存放的是指向该节点的节点，例如：A2，A3指向A0，则A0后面跟的是2，3 阅读全文
posted @ 2019-01-05 19:28 GXLiu 阅读(122) 评论(0) 推荐(0)
最短路径
摘要： 初始化 只有set[0]为1 也就是只有0并入了set中 然后从dist中找到了一条最小的4，其节点为1，将1并入set，并入1以后，更新dist 按这个原理循环，将所有的点都并入set中，最终得到顶点0到其它顶点的最短路径dist[ ]，若要得到0到某个顶点i的最短路径，只需找path[i]，例如 阅读全文
posted @ 2019-01-05 17:21 GXLiu 阅读(175) 评论(0) 推荐(0)