Loading...
一、判断图中的两点是否连通1.Floyed 算法时间复杂度：$O(N^3)$算法实现：把相连的两点间的距离设为 disi = true，不相连的两点设为 ...
如图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点中的距离会有不同的路径相连。最短路径就是指相连两点的这些路径中...
一、深度优先与广度优先遍历从图中某一顶点出发系统地访问问图中所有顶点，使每个顶点恰好被访问一次，这种运算...
一、什么是图很简单，用边连起来就叫做图，严格意义上将，图是一种数据结构，定义为：$graph=(V,E)...
信息学奥赛一本通T1363：小球【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Ful...
中序线索链表的建立——构造函数建立二叉链表，将每个节点的左右标志置为0；遍历二叉链表，建立线搜；如果二叉...
题意翻译输入一棵二叉树的先序遍历和中序遍历序列，输出它的后序遍历序列。输入输出样例输入样例DBACEGF...
题意翻译如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期 。例如，abcabca...
一、二叉树基本概念二叉树(binary tree,简写成BT)是一种特殊的树型结构,它的度数为2的树。即...
