2019年9月26日
Catalan(卡特兰数)
摘要： Catalan数——卡特兰数（原博客） Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h( 阅读全文
posted @ 2019-09-26 21:17 KBAI 阅读(223) 评论(0) 推荐(0) 编辑
排序算法
摘要： 常用的排序算法的时间复杂度和空间复杂度（原博客） 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 不稳定 O(1) 二叉树排序 阅读全文
posted @ 2019-09-26 21:14 KBAI 阅读(91) 评论(0) 推荐(0) 编辑
自用书签
摘要： Bookmarks Bookmarks 超脱 书签栏 l NPC问题_百度百科C++对拍 - py_2017的博客 - CSDN博客 二分 你真的会写二分查找吗 - luoxn28 - 博客园 动态规划 最长不下降子序列详解（一） - hi_baymax的博客 - CSDN博客 语法 C++ typ 阅读全文
posted @ 2019-09-26 21:07 KBAI 阅读(201) 评论(0) 推荐(1) 编辑