算法

快速排序算法是分治算法技术的一个实例，也称为分区交换排序。快速排序采用递归调用对元素进行排序，是基于比较的排序算法中的一个著名算法，也是面试常考的一个算法。 本文主要思想借鉴于这篇文章： 时间复杂度：

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

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

-KMP算法（摘自数据结构与算法经典问题解析 338 页问题 15.6） KMP算法 字符串匹配是计算机的基本任务之一。 问题：给定一个主字符串（以 S 代替）和模式串（以 P 代替），要求找出 P

题目：给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法；要求O（1）空间复杂度和O（n）的时间复杂度。 样例输

直方图是由排列在同一基线上的一系列矩形组成的多边形。为了简单起见，假设这些矩形的宽度相等但高度可能不同。当给定了一个保存所有矩形高度的数组时，如何找到其中最大的矩形

如何检测一个链表是否有环，如果有，那么如何确定环的起点？如何确定环的长度？此算法又成为龟兔赛跑算法，好比两个人在赛跑，A的速度快，B的速度慢，经过一定时间后，A总是会和B相遇