> 有关“复杂度”的文章 - 第2页
  • 搞定常见八大排序

    搞定常见八大排序

    文章目录 注意事项 插入排序 插入排序 希尔排序 分组预排序 选择排序 堆排序 直接选择排序(最拉胯的排序) 交换排序 冒泡排序 快速排序 1. h...

    03-22 0 45 文章列表
  • 实验04:图像压缩(DP算法)

    实验04:图像压缩(DP算法)

    1.实验目的: 掌握动态规划算法的基本思想以及用它解决问题的一般技巧。运用所熟悉的编程工具,运用动态规划的思想来求解图像压缩问题。 2.实验...

    03-22 0 478 文章列表
  • Leetcode Hot 200

    Leetcode Hot 200

    3. 无重复字符的最长子串 class Solution:def lengthOfLongestSubstring(self, s: str) -> int:res = 0visited = list()# 先左移后右移窗口for...

    03-22 0 878 文章列表
  • 实验07:子集和问题

    实验07:子集和问题

    1.实验目的: 深刻理解回溯法的基本思想,掌握回溯法解决问题的一般步骤,学会使用回溯法解决实际问题.运用所熟悉的编程工具,借助...

    03-22 0 96 文章列表
  • 【每日一题Day186】LC1105填充书架 | dp

    【每日一题Day186】LC1105填充书架 | dp

    填充书架【LC1105】 给定一个数组 books ,其中 books[i] = [thicknessi, heighti] 表示第 i 本书的厚度和高度。你也会得到一个整数 shelfWidth...

    03-22 0 160 文章列表
  • 如何衡量算法的效率?时间复杂度  空间复杂度

    如何衡量算法的效率?时间复杂度 空间复杂度

    本篇博客会讲解如何衡量一个算法的效率。衡量算法的效率,主要有2个维度,分别是:时间复杂度和空间复杂度。 时间复杂度用来衡量算法的...

    03-22 0 943 文章列表
  • Python冒泡排序的实现

    Python冒泡排序的实现

    时间复杂度: 最坏时间复杂度O(n^2) 最优时间复杂度O(n):表遍历一次发现没有任何可以交换的元素,排序结束,这是最理想的 稳定性:...

    03-22 0 949 文章列表
  • 算法的时间复杂度

    算法的时间复杂度

    在本文中,我们将讨论算法的时间复杂度,这是计算机科学中的基本概念之一。 一、算法的概念 算法是一组用于解决问题或执行任务的指令序列。算法...

    03-22 0 412 文章列表
  • Python选择排序的实现

    Python选择排序的实现

    时间复杂度: 最优时间复杂度:O(n^2) 最坏时间复杂度:O(n^2) 稳定性:不稳定 工作原理和方法: 1,将未排序的数组的...

    03-22 0 955 文章列表
  • 微服务 - 拆分微服务的问题和拆分方法

    微服务 - 拆分微服务的问题和拆分方法

    概述 现在被谈论最多的就是微服务和中台系统,我个人的理解是微服务或者是中台好不好,主要看实际的业务场景,架构的变迁往往需要耗费很...

    03-22 0 742 文章列表