曾经以为只要有兴趣支撑自己就不会放弃算法的学习,不会停止编程,现在才发现,没有目标的鞭策,兴趣也显得那么苍白无力。直到最近要准备考研专业课的复习,才又开始重新接触,才发现即使是之前学过的,也要重新拾起。废话到此为止,来说一下n个元素出栈序列数的推导。
问题:编号为
其实只要知道catalan数的定义:
就可以很快想到结果就是第n个catalan
因为n
曾经以为只要有兴趣支撑自己就不会放弃算法的学习,不会停止编程,现在才发现,没有目标的鞭策,兴趣也显得那么苍白无力。直到最近要准备考研专业课的复习,才又开始重新接触,才发现即使是之前学过的,也要重新拾起。废话到此为止,来说一下n个元素出栈序列数的推导。
问题:编号为
其实只要知道catalan数的定义:
就可以很快想到结果就是第n个catalan
因为n