qq_28057379的博客

代码： class Solution: def minDistance(self, word1: str, word2: str) -> int: l1 = len(word1) l2 = len(word2) dp = [[0 for _ in range(l2+1)] for _ in range(l1+1)] for i in range(l1+1): dp[i][0] = i ...

https://www.cnblogs.com/chengxiao/p/6129630.html 解释通俗易懂

冒泡排序（Bubble Sort） 冒泡排序须知： 冒泡排序每次找出一个最大的元素，因此需要遍历 n-1 次。还有一种优化算法，就是立一个flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什么太大作用。 什么时候最快（Best Cases）： 当输入的数据已经是正序时。 什么时候最慢（Worst Cases）： 当输入的数据是反序时。 冒泡排序动图演示： 冒泡排序 Python 代码实现： def bubbleSort(num..

二分查找又称折半查找 优点是比较次数少，查找速度快，平均性能好； 缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 ####################非递归方法########################### def binary_search(lis, nun): left = 0 right = len(lis) - 1 while left <= right: #循环条件 mid

数据结构分类： 1、数组 2、栈 3、队列 4、链表 5、树 6、散列表 7、堆 8、图