闫振兴的博客

# author:闫振兴# contact: 1753502691@qq.com# datetime:2020/5/23 18:14# software: PyCharm"""文件说明："""#encoding:utf-8# 选择排序# 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。# 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。# 重复第二步，直到所有元素均排序完毕。def SelectSort(arr): if len(arr.

# author:闫振兴# contact: 1753502691@qq.com# datetime:2020/5/23 21:25# software: PyCharm"""文件说明："""#encoding:utf-8# 快速排序# 从数列中挑出一个元素，称为 "基准"（pivot）;# 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。# 在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partitio.

# author:闫振兴# contact: 1753502691@qq.com# datetime:2020/5/20 18:14# software: PyCharm"""文件说明："""#encoding:utf-8# 插入排序：将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。# 从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。# （ 如果待插入的元素与有序序列中的某个元素相等，.

为什么需要用到字典树算法：当我们需要对一些需要的过滤的文本内容进行筛选时，最简单的方法就是逐个查找，需要过滤一个关键字时，也许不是很麻烦，但是当我们需要过滤很多关键字，并且过滤的文本很大时，逐个查找就很浪费时间和内存空间。如何理解字典树算法:字典树算法就是利用字符串的公共前缀来减少查询时间，能够最大限度的减少字符串的比较次数。 首先：我先讲一下字典树算法是如何实现的：这个树...