摘要： 版权声明：本文为CSDN博主「梁生zZ」的原创文章，遵循 CC 4.0 BY SA 版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/lyc088456/java/article/details/79290215 chrome浏览器无法这样操作的话，可 阅读全文

摘要： 定义 传递闭包 ：即在数学中，在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。 相关问题 计算一个矩阵中的传递关系（如：图上两点之间的连通关系） 通常使用Warshall算法进行计算 计算方法参考这个地址 "warshall" 代码实现 阅读全文

摘要： 1. 括号匹配问题（ =='('的数量在任何位置总是大于')'== ），已知括号的数量为n对，求有多少种排列可能 2. 给出一个n，要求一个长度为2n的01序列，使得序列的任意前缀中1的个数不少于0的个数 3. 计算不同形态二叉树的个数 相关链接（转载） https://blog.csdn.net/ 阅读全文

摘要： 第二类斯特林数表示把n个元素分成k个非空集合的方案数，集合内是无序的。 推导过程 分为两种情况。 第一种情况，如果前n−1个元素组成了k−1个非空集合，那么当前元素自成一个集合。 第二种情况，如果前n−1个元素组成了k个集合，那么当前的这个元素可以放进这k个集合中任意的一个。 公式： 例题： 计算一 阅读全文

摘要： 定义： 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做==错排问题==或称为==更列问题==。 推导过程： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方 阅读全文