YYIverson的博客

1、算法介绍Soundex是一种语音算法，利用英文字的读音计算近似值，值由四个字符构成，第一个字符为英文字母，后三个为数字。在拼音文字中有时会有会念但不能拼出正确字的情形，可用Soundex做类似模糊匹配的效果。例如Knuth和Kant二个字符串，它们的Soundex值都是“K530”。其在电脑大师高德纳名著《计算机程序设计艺术》都有详细的介绍。2、算法简要说明第一步：保留第一个字母，...

目录一、冒泡排序 算法思想： 算法稳定性 Python代码二、快速排序 算法思想： 算法稳定性 Python代码先贴出八大排序算法的分类图及复杂度分析图。此次博客中的冒泡排序、快速排序都是属于交换排序。博客代码是博主想复习下排序算法然后手打的，已经过调试。若还有错误请指出！一、冒泡...

目录一、直接插入排序算法思想：算法稳定性Python代码二、二分查找优化直接插入排序Python代码三、希尔排序算法思想：算法稳定性Python代码此次博客中的直接插入排序（及二分优化版直接插入排序）、希尔排序都是属于插入排序。博客代码是博主想复习下排序算法然后手打的，已经过调试。若还有错误请指出！一、直接插入排序算法思想：...

目录一、直接插入排序算法思想：算法稳定性Python代码二、堆排序算法思想：算法稳定性Python代码此次博客中的简单选择排序、堆排序都是属于选择排序。博客代码是博主想复习下排序算法然后手打的，已经过调试。若还有错误请指出！一、直接插入排序算法思想：简单选择排序是一种选择排序。每趟选出最小关键字平均 最坏 最好 ...

博客代码是博主想复习下排序算法然后手打的，已经过调试。若还有错误请指出！一、归并排序算法思想：该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。分阶段可以理解为就是递归拆分子序列的过程，递归深度为logn...

博客代码是博主想复习下排序算法然后手打的，已经过调试。若还有错误请指出！一、基数排序算法思想：平均 最坏 最好 空间 稳定性 复杂性O（dn） O（dn)） O（dn） o（dn） 稳定 较复杂1、时间复杂度count * length；其中 count 为数组元素最高...

算法详解参考：https://blog.youkuaiyun.com/Monster_ii/article/details/82115772测试用例二叉树：前序遍历结果：5 3 2 4 76 8中序遍历结果：2 3 4 5 6 7 8后序遍历结果：2 4 3 6 8 7 5层序遍历结果：5 3 7 2 4 6 8代码1、前序遍历（递归与非递归）2、中序遍历（递...