算法
Anas_南
这个作者很懒,什么都没留下…
展开
-
算法——树的几种遍历
深度遍历(递归) int depth(TreeNode* pRoot) { if (pRoot==nullptr) return 0; return max(1+depth(pRoot->left),1+depth(pRoot->right)); }原创 2020-05-02 17:46:32 · 268 阅读 · 0 评论 -
算法——几个经典排序算法
归并排序归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。特点:最差时间复杂度:O(nlogn)平均时间复杂度:O(nlogn)最差空间复杂度:O(n)稳定性:稳定算法步骤:1.申请两个与已经排序序列相同大小的空间,并将两个序列拷贝其中;2.设定最初位置分别为两个已经拷贝排序序列的起始位置,比较两个序列元素的大小,依次选择相对小的元素放到原...原创 2020-05-02 11:20:36 · 190 阅读 · 0 评论