L,wang

摘要： //今天去交大考试的地铁上一直在想这个问题，感觉想通了！暂时未找到极端特例与此算法冲突。int findSecondLargeNumber(int A[n]){ int max=A[0],max2=A[1]; if(max<max2) { max=max^max2; max2=max^max2; max=max^max2; }// swap max and max2 without thi... 阅读全文

摘要： 今天才知道Catalan数这个东西很有用,组合数学没好好学啊，唉～，赶紧在网上查了资料补补课。令h(1)＝1,catalan数满足递归式：h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2)即：Catalan数的通项公式为：该公式的推导过程可以看参考资料[2]的内容，在此不再累述。我还看到有人争论Catalan数的通项公式应该... 阅读全文