摘要:
1、简介 卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。 2、原理 3、应用 出账顺序、5元/10元买票顺序、二叉树的个数、多边形划分三角形,括号匹配、不相交的弦等等,提供几个经典的啊案例链接 卡特兰数(Catalan number)(一 阅读全文
摘要:
1、原理(点击查看) 2、完整代码及实例 (数组parent记录了每个点的前导点是什么,函数findroot是查找,unionTree是合并) 实例:给定一个N*N的矩阵M,代表某软件上所有用户的互动,如果M[i][j]==1,那么第i个和第j个用户互动过,为0的话代表没有互动。其中,同一个用户,互 阅读全文
摘要:
1、并查集 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 2、原理原帖链接 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对 阅读全文