kelett551的博客

LeetCode Hot100刷题计划（11•18更新）11•1 078子集（1+1+2+4•••）11•2 617合并二叉树（二叉树遇事不决就递归） 461汉明距离（暴力字符串遍历）11•3 338比特位计数（暴力字符串遍历；奇偶数规律） 226翻转二叉树（二叉树遇事不决就递归，利用temp临时储存结点）11•4 046全排列（回溯法，栈，标记...

1.冒泡排序1.1 算法思想1.1.1 首先将第一个记录和第二个记录进行比较，若为逆序则交换交换两个记录。然后比较第二个记录和第三个记录。以此类推。以上过程称为第一趟排序，其结果使最大的记录被安置到最后一个位置。1.1.2 然后进行第二趟排序，其结果使次大的记录被安置到第n-1个位置1.1.3 重复上述操作，直至排序完成1.2 算法图解1.3 代码与结果...

1.直接选择排序1.1 算法思想1.1.1 设待排序记录放置在a[n]数组中，第一趟从a[0]开始，通过n-1次比较，从n个记录中选出关键字最小的记录，记为n[k]，并交换a[0]与a[k]。1.1.2第二趟从a[1]开始，通过n-2次比较，从n个记录中选出关键字最小的记录，记为n[k]，并交换a[1]与a[k]。1.1.3 以此类推，经过n趟，排序完成。1.2 算法图解...

1.归并排序1.1 算法思想将待排序序列中的前后相邻的的两个序列合并成一个有序序列1.2 算法图解1.3 代码与结果public class MergeSort { public static void main(String[] args) { int a[]={49,38,65,97,76,13,27,49}; Mso...