![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试总结
文章平均质量分 93
zaozhe
这个作者很懒,什么都没留下…
展开
-
[面试算法题模板] 二分问题总结
一、引子 在面试的时候,很常考的一类问题就是,给你出一道可以二分的问题,问你怎么快速实现。 下面将就常见的二分算法模板,给出竞赛模板和普通使用者模板两种。并且就一些比较细节的实现,给出个人的一点经验。 二、竞赛党模板 竞赛模板以简洁、好用为主,方便使用时的快速默写或调用。 2.1 yxc大佬模板一 当我们将区间 [l,r][l, r][l,r] 划分成 [l,mid][l, mid][l,mid] 和 [mid+1,r][mid + 1, r][mid+1,r] 时,其更新操作是 r=midr = m原创 2021-03-25 15:49:38 · 206 阅读 · 0 评论 -
[面试算法题模板]排序算法总结
一、引子 在面试的时候,很常见的是给你出一两道简单的算法题,让你去实现。或是直接说 “同学你对XX排序了解多少?” 当你叭叭叭回答完了之后,考官面带笑容,推过来一张纸 那你能实现一下吗? 所以今天打算把常考的排序算法总结一下,并且提供一两个模板,以供之后复习使用。 二、基本性质 排序算法 最好时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 稳定性 冒泡排序 O(N)O(N)O(N) O(N2)O(N^2)O(N2) O(N2)O(N^2)O(N2) O(1)O(1)O(1)原创 2021-03-23 10:02:28 · 230 阅读 · 3 评论