vergram

bubble sort改进总结 冒泡排序是最基础的排序算法之一，同时也是一种稳定的排序算法，其时间复杂度为 O(n2n2n^2) ，下面贴上清华邓俊辉老师所编著的数据结构书中冒泡排序及其改进代码供个人学习。 原版 template <typename T> //向量的起泡排序 void Vector<T>::bubbleSort ( Rank lo, Rank hi ...

Catalan numbers 标签（空格分隔）： 算法 前言 第一次看到 Catalan 数是 leetcode 中的 不同的二叉搜索树 自己做了一阵的树的简单题，来做中等题的时候尝试一下通过率比较高的，没想到也还是完全没有头绪。一查发现原来是 Catalan 数，网上都说学计算机的不会卡特兰数都不好意思说是学计算机的，那我还真的不好意思说自己是学计算机的。就赶紧补一下 问题...