1.实验目的: 掌握动态规划算法的基本思想以及用它解决问题的一般技巧。运用所熟悉的编程工具,运用动态规划的思想来求解图像压缩问题。 2.实验...
3. 无重复字符的最长子串 class Solution:def lengthOfLongestSubstring(self, s: str) -> int:res = 0visited = list()# 先左移后右移窗口for...
填充书架【LC1105】 给定一个数组 books ,其中 books[i] = [thicknessi, heighti] 表示第 i 本书的厚度和高度。你也会得到一个整数 shelfWidth...
本篇博客会讲解如何衡量一个算法的效率。衡量算法的效率,主要有2个维度,分别是:时间复杂度和空间复杂度。 时间复杂度用来衡量算法的...
时间复杂度: 最坏时间复杂度O(n^2) 最优时间复杂度O(n):表遍历一次发现没有任何可以交换的元素,排序结束,这是最理想的 稳定性:...
时间复杂度: 最优时间复杂度:O(n^2) 最坏时间复杂度:O(n^2) 稳定性:不稳定 工作原理和方法: 1,将未排序的数组的...
概述 现在被谈论最多的就是微服务和中台系统,我个人的理解是微服务或者是中台好不好,主要看实际的业务场景,架构的变迁往往需要耗费很...