qq_38763885的博客

import java.util.Arrays; /** * 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 */ public class Longest_palindromic_substring { public static void main(String[] args) { Longest_palindromic_substr...

本篇主要简绍稳定排序中的归并排序和二叉树排序： 归并排序：利用递归的思想，每次将要排序的数组缩小为原来的一半，分别排序再合并 public static int[] sort(int[] a,int low,int high){ int mid = (low+high)/2; if(low<high){ sort(a,low,mi...

按照稳定性排序算法可以分为稳定排序算法和不稳定排序算法 稳定排序算法有： 1，插入排序（insertion sort）— O(n2) 2，冒泡排序（bubble sort） — O(n2) 3，归并排序（merge sort）— O(n log n); 需要 O(n) 额外存储空间 4，二叉树排序（Binary tree sort） — O(nlogn); 需要 O(n) 额外存储空间 ...