dream6104的专栏

问题： 一个 n 个节点的有向图的传递闭包可以定义为一个 n 阶布尔矩阵 T，使得当 第 i 个顶点到第 j 个顶点的路径长度为正时，T[i, j]=1；否则，T[i, j]=0 （ i>=1,j<=n）。请设计一个算法来求该传递闭包，并分析你设计的算法的时 间复杂度。 思路： 定义一个二维数组，例如a[i][j]，i,j属于[1,N]表示这个矩阵；用dp[i][j]表示i与j...

实现方式一 数组实现 /**** 实现方式一 数组实现 **/ #include <iostream> using namespace std; class Queue{ private: int *data; //定义指向整型的指针，从而动态开辟内存 int head,tail,length,count; //head指向队首,ta...

public static int compareString(String str1,String str2){ for (int i = 0,j=0; i <str1.length()&&j<str2.length() ; i++,j++) { if(str1.charAt(i)>=str2.charAt(i)){ ...

（一）平衡二叉树 1.定义它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 2.建立序列结点依次插入，构建平衡二叉树，为了保持各节点的平衡，根据各结点的插入位置，采用不同的旋转方式构建平衡二叉树 平衡二叉树旋转原理参考https://blog.youkuaiyun.com/innobase/...