一把区分大牛与小菜的问题。
1、所有节点的度数小于m的n个节点的连通图有多少?【(?)】
2、n个节点的二叉树(满)中距离大于m的节点对有少?【(?)】
3、n个节点k深度的二叉树有多少?【(O(N^2))】
4、n个节点的连通图有多少?【O(N^2)】
5、求一个串中的最长重复字串。【O(N)大牛解法,未看,尚不懂,O(N^2)的倒是懂】
一把区分大牛与小菜的问题。
1、所有节点的度数小于m的n个节点的连通图有多少?【(?)】
2、n个节点的二叉树(满)中距离大于m的节点对有少?【(?)】
3、n个节点k深度的二叉树有多少?【(O(N^2))】
4、n个节点的连通图有多少?【O(N^2)】
5、求一个串中的最长重复字串。【O(N)大牛解法,未看,尚不懂,O(N^2)的倒是懂】