orangefly0214的博客

是否稳定说明： 选择排序、希尔排序、堆排序，快速排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 十大排序算法的时间复杂度： n: 数据规模 k: “桶”的个数 In-place: 占用常数内存，不占用额外内存 Out-place: 占用额外内存 比较和非比较的区别 常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排...

二分查找又称折半查找，前提是线性表中的记录必须关键码有序（通常从小到大有序）。 基本思想是：在有序表中，取中间的数作为比较对象，若指定值和中间记录的关键字相等，则查找成功；若小于中间，则在中间记录的左半区域继续查找。若大于中间，则在中间的右边区域继续查找。不断重复上面操作直到查找成功，或所查找区域无记录，查找失败为止。 实现：（时间复杂度o(logn)） private int searc...

包含匹配算法和获取next数组的方法 class Solution { public int strStr(String haystack, String needle) { if(needle.isEmpty()) return 0; int i=-1,j=-1; int m=haystack.length(); int...