怎么记卡特兰数

刚刚京东笔试：进栈n个元素，出栈序列有多少种。
这道题以前是做过的，但是就记得一个卡特兰数，公式倒忘得全全的了，怎么记忆呢？
多说一句，这种题没有经验能靠单算、找规律得出来吗，在那么短的时间...
#京东#
全部评论
1/(n+1)  *  (2n)!/n!*n!
点赞 回复 分享
发布于 2017-09-08 22:54
有公式啊 C(2n, n) - C(2n, n-1) = C(2n, n) / (n+1)
点赞 回复 分享
发布于 2017-09-08 23:20
我知道有公式。 感觉这种题目属于经验题，现场推导难做出来（除非数字较小，穷举），其实题目应该要有些规律提示，要不然考察的只是 “有没有做过类似的题并背住了公式”。
点赞 回复 分享
发布于 2017-09-08 23:26
大佬可以讲解一下吗？
点赞 回复 分享
发布于 2017-09-08 23:37

相关推荐

11-24 11:40
北京城市学院 项目经理
点赞 评论 收藏
分享
11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
很难想象仅仅过去了4年找工作的难度就大不一样
我说句实话啊：那时候看三个月培训班视频，随便做个项目背点八股，都能说3 40w是侮辱价
点赞 评论 收藏
分享
头像
11-21 21:13
已编辑
门头沟学院 前端工程师
给正在秋招中枯燥的大家找个乐子听听吧，不被理解真的心寒
楼主25届，bg双非非科班前端，当时入坑前端是因为对前端比较感兴趣，其实接触挺早的，在大一下学期就知道前端了，然后大一暑假学了个皮毛，大二满课，基本没怎么学，学过的也忘了不少，现在想想是真的后悔，早点认清形势好好学也不至于像现在这样这么苦逼。 然后到了大二暑假，开始决定从事前端，就开始认真起来学习了，准备大三找实习。从大二暑假到今天吧（除去暑假实习的两个多月），基本上没有怎么休息过，大学生活也没有好好体验多少，等于同时在学两个专业的东西，大三的课程也很多，鼠鼠又是那种没有什么天赋的人，只能靠挤时间来多学多练，但是就是因为对前端兴趣支撑我到现在，学习的时候除了背八股会枯燥一些，其他时间都感...
我已成为0offer的糕手：教你，你把无锡那个案子转给他，然后不说话，让他自己体会去
点赞 评论 收藏
分享
点赞 收藏 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
330693次浏览 3127人参与
# 上班苦还是上学苦呢？ #
73206次浏览 654人参与
# 百度开奖 #
185334次浏览 1163人参与
# 地方国企笔面经互助 #
4549次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
21983次浏览 410人参与
# 选完offer后，你后悔学本专业吗 #
22007次浏览 159人参与
# 阿里云管培生offer #
37238次浏览 423人参与
# 我的实习求职记录 #
6071649次浏览 83551人参与
# 如何一边实习一边秋招 #
997001次浏览 12666人参与
# 找工作时遇到的神仙HR #
553622次浏览 3801人参与
# 入职第一天，你准备什么时候下班 #
21657次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10812次浏览 277人参与
# bilibili求职进展汇总 #
33312次浏览 357人参与
# 许愿池 #
214882次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54042次浏览 423人参与
# 你今年的平均薪资是多少？ #
71000次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
247934次浏览 2910人参与
# 通信硬件薪资爆料 #
609463次浏览 5197人参与
# 海康威视求职进展汇总 #
400884次浏览 3408人参与
# 携程求职进展汇总 #
135889次浏览 932人参与
# 正在实习的你，几点下班 #
53427次浏览 396人参与
# 工作两年想退休了 #
53139次浏览 672人参与
牛客网
牛客企业服务