1.什么是二叉搜索树 二叉搜索树:对任何结点x,其左子树中的关键字最大不超过x.key,其右子树的关 阅读更多…
1.直接寻址表 直接寻址法类似于标记数组,假定有一组序列的最大值为n,定义一个长度为n的零数组,如果 阅读更多…
1.栈和队列 栈和队列都是动态集合,栈实现的是一种后进先出的策略,队列实现的是先进先出的策略。 栈 阅读更多…
中位数:分为上中位数和下中位数,上中位数即长度除2向上取整,下中位数为长度除2向下取整。一般说中位数 阅读更多…
1 计数排序 计数排序假设n和输入元素中的每一个都是在0到k区间内的一个整数,其中k为某个整数。当k 阅读更多…
吴恩达Machine-Learning 第九周:推荐系统(Recommender system) 推 阅读更多…
对于包含n个数的输入数组来说,快速排序是一种最快情况时间复杂度为O(n^2)的排序算法。虽然最坏情况 阅读更多…
堆排序的时间复杂度为O(nlgn),具有原址性。 同时需要区分“垃圾收集存储机制”中的堆,例如Jav 阅读更多…
1 雇佣问题 假如你要雇佣一名新的办公助理。你承诺在任何时候,都要找到最合适的人来担任这项任务,且只 阅读更多…
吴恩达Machine-Learning 第九周:异常检测算法(anomaly detection) 阅读更多…