博客专栏  >  综合   >  面试算法

面试算法

面试复习之算法学习

关注
3 已关注
6篇博文
  • 算法-KMP算法

    KMP算法字符串匹配是计算机的基本任务之一。问题:给定一个主字符串(以 S 代替)和模式串(以 P 代替),要求找出 P 在 S 中出现的位置,即串的模式匹配问题。今天来介绍解决这一问题的常用算法之一...

    2017-07-21 14:56
    490
  • 算法-快速排序算法

    快速排序算法是分治算法技术的一个实例,也称为分区交换排序。快速排序采用递归调用对元素进行排序,是基于比较的排序算法中的一个著名算法,也是面试常考的一个算法。本文主要思想借鉴于这篇文章: 白话经典算...

    2017-07-11 23:18
    561
  • 算法-归并排序算法

    归并排序算法是分治算法技术的一个实例。插入排序、交换排序、和选择排序这三类排序算法都是讲无序的记录序列按关键字的带下排成一个有序序列。而归并排序则是将两个或者以上的有序序列合并成为一个有序序列的过程。...

    2017-07-12 17:32
    720
  • 算法-详解堆排序算法

    堆排序是利用堆的性质进行的一种选择排序。时间复杂度: 时间复杂度:O(nlogn) 空间复杂度:O(1)(就地排序,用于堆化(又称筛选)的辅助空间) 性能: 由于建初始堆所需的比较次数较多,所以堆排...

    2017-07-07 01:39
    587
  • 算法-直方图中的最大矩形

    直方图中最大矩形((Largest Rectangle in Histogram))问题:直方图是由排列在同一基线上的一系列矩形组成的多边形。为了简单起见,假设这些矩形的宽度相等但高度可能不同。例如,...

    2017-07-04 20:51
    619
  • 算法-floyd判环(圈)算法

    floyd(Floyd cycle detection)问题:如何检测一个链表是否有环,如果有,那么如何确定环的起点?如何确定环的长度? 时间复杂度:O(n) (高效率) 空间复杂度:O(1) 此算法...

    2017-07-03 17:56
    637

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部