数据结构——空间复杂度
空间复杂度，与算法运行时所需的内存空间有关。
默认问题规模为n。
举例案例，具体分析。
1.全是普通变量
2.一维数组
3.二维数组
4.递归--变量
不递归的时候空间复杂度是O(1)，递归的话递归n次，乘以n，所以空间复杂度为O（n）。
5.递归--一维数组
一维数组，不递归的话，空间复杂度为O（n）。
递归n次，乘以n，所以空间复杂度为O（n^2）。
相关文章：
数据结构——空间复杂度
空间复杂度，与算法运行时所需的内存空间有关。 默认问题规模为n。 举例案例，具体分析。 1.全是普通变量 2.一维数组 3.二维数组 4.递归--变量 不递归的时候空间复杂度是O(1)，递归的话递归n次，乘以n，所以空间复杂度…...
uniapp：swiper-demo效果
单元格轮播 <swiper class"swiper1" :circular"true" :autoplay"true" interval"3000" previous-margin"195rpx" next-margin"195rpx"><swiper-item v-for"(item,index) in 5" :key"inde…...
Graphviz 作图工具
选择 Graphviz 作为作图工具，主要是想通过代码创建图标，按照 Graphviz 的代码规范就可以生成 svg 的图片。当然，这样的工具也有很多，有些 markdown 编辑器也做了集成，比如： flowchart.jsMermaid 了解 Gra…...
vue、vuex状态管理、vuex的核心概念state状态
每一个 Vuex 应用的核心就是 store（仓库）。“store”基本上就是一个容器，它包含着你的应用中大部分的状态 (state)。Vuex 和单纯的全局对象有以下两点不同： Vuex 的状态存储是响应式的。当 Vue 组件从 store 中读取状态的时候&…...
【QT】Qt Application Manager启动应用源码分析
Qt Application Manager启动应用源码分析 Qt Application Manager（以下简称QTAM）是QT推出的一款应用管理程序，可以把它简单理解成Android的LauncherSystemUI。但是，QTAM又集成了Wayland功能，并且自身实现了一套Compos…...
MyBatisPlus（十）判空查询
说明 判空查询，对应SQL语句中的 IS NULL语句，查询对应字段为 NULL 的数据。 isNull /*** 查询用户列表， 查询条件：电子邮箱为 null 。*/Testvoid isNull() {LambdaQueryWrapper<User> wrapper new LambdaQueryWrapper<…...
AIGC（生成式AI）试用 8 -- 曾经的难题
长假，远离电脑、远离手机、远离社交。 阴雨连绵，望着窗外发呆，AIGC为何物？有什么问题要问AIGC？AIGC可以代替我来发呆，还是可是为我空出时间发呆？ 如果可以替代我发呆，要我何…...
文化主题公园旅游景点3d全景VR交互体验加深了他们对历史文化的认知和印象
如今，沉浸式体验被广泛应用于文旅行业，尤其是在旅游演艺活动中。在许多城市，沉浸式旅游演艺活动已成为游客“必打卡”项目之一。因其独特体验和强互动性，这类演艺活动不仅吸引了外地游客，也吸引了本地观众。 随着信息化…...
京东数据分析平台：2023年8月京东奶粉行业品牌销售排行榜
鲸参谋监测的京东平台8月份奶粉市场销售数据已出炉！ 鲸参谋数据显示，8月份京东平台上奶粉的销售量将近700万件，环比增长约15%，同比则下滑约19%；销售额将近23亿元，环比增长约4%，同比则下滑约3%。…...
Java 21：虚拟线程介绍
Java 21 版本更新中最重要的功能之一就是虚拟线程 (JEP 444)。这些轻量级线程减少了编写、维护和观察高吞吐量并发应用程序所需的工作量。 正如我的许多其他文章一样，在推出新功能之前，让我们先看看 Java 21 版本更新前的现状，以便更好地了解…...
Redis-缓存穿透，缓存击穿，缓存雪崩
缓存穿透，缓存击穿，缓存雪崩 缓存穿透处理方案解决方案1 缓存空数据解决方案2 布隆过滤器 缓存击穿处理方案解决方案 1 互斥锁解决方案2 逻辑过期 缓存雪崩处理方案解决方案 1 给不同的key的过期时间设置添加一个随机值，降低同一个时段大量ke…...
如何使用Docker实现分布式Web自动化！
01、前言 顺着docker的发展，很多测试的同学也已经在测试工作上使用docker作为环境基础去进行一些自动化测试，这篇文章主要讲述在docker中使用浏览器进行自动化测试如果可以实现可视化，同时可以对浏览器进行相关的操作。 02、开篇 首先我们…...
从零开始：制作出色的产品原型图的详细教程
在设计产品的初始版本或模型时，产品原型起着非常重要的作用，可以帮助设计师和团队更好地了解产品需求和用户需求，优化和改进设计，确保设计最终满足用户的需求和期望。如果你不知道如何绘制产品原型图，绘制产品原型图的…...
美国访问学者签证如何申请加急办理？
许多中国学者梦想着前往美国深造，积累更多的学术经验和知识。然而，签证申请过程可能会变得复杂和繁琐，特别是如果你需要在紧急情况下前往美国。但别担心，本文知识人网小编将为您介绍美国访问学者签证加急办理的一些建议和步骤。 首…...
33 WEB漏洞-逻辑越权之水平垂直越权全解
目录 前言水平，垂直越权，未授权访问Pikachu-本地水平垂直越权演示(漏洞成因)墨者水平-身份认证失效漏洞实战(漏洞成因)原理越权检测-Burpsuite插件Authz安装测试(插件使用)修复防御方案 前言 越权漏洞文章分享：https://www.cnblogs.com/zhen…...
【FreeRTOS】【STM32】02 FreeRTOS 移植
基于 [野火]《FreeRTOS%20内核实现与应用开发实战—基于STM32》 正点原子《STM32F429FreeRTOS开发手册_V1.2》 准备 基础工程，例如点灯 FreeRTOS 系统源码 FreeRTOS 移植 上一章节已经说明了Free RTOS的源码文件在移植时所需要的，FreeRTOS 为我们提供…...
STM32F4X 内部FLASH使用
STM32F4X 内部FLASH使用 STM32F4X 内部FLASHSTM32F4X内部FLASH结构STM32F40X和STM32F41X内部FLASH结构STM32F42X和STM32F43X内部FLASH结构 STM32F4X内部FLASH操作例程internal_flash.hinternal_flash.cmain.c 在嵌入式开发中，经常需要实时保存一些数据。如果工程的代…...
减小windows或linux虚拟机导出ova体积大小
减小windows或linux虚拟机导出ova体积大小 删除无用的文件，比如日志或者命令，程序等；去除磁盘碎片将不用的内存空间填充为0，便于vmdk压缩。 例子： 日志文件置空： 批量置空 /sf/data/log/ 目录下的日志文…...
WPF livecharts 折线图遮挡数字问题
在WPF里使用livecharts，如果折线图或者柱状图有多个的时候，可能会出现两个数字遮挡问题，这时候要设置DataLabelsTemplate 属性。 如LineSeries设置代码如下： 第一个折线图的DataLabelsTemplate var stackPanelFactory new Fra…...
电力系统数字化升级改造之配电室无人值守
随着科技的不断进步，电力系统的数字化升级改造已成为必然趋势。其中，配电室的无人值守是其中重要的一环。 配电室是电力系统的重要组成部分，其运行状态直接影响到电力系统的稳定性和可靠性。然而，传统的配电室存在很多问题&am…...
IDEA运行Tomcat出现乱码问题解决汇总
最近正值期末周，有很多同学在写期末Java web作业时，运行tomcat出现乱码问题，经过多次解决与研究，我做了如下整理： 原因： IDEA本身编码与tomcat的编码与Windows编码不同导致，Windows 系统控制台…...
: K8s 核心概念白话解读(上)：Pod 和 Deployment 究竟是什么？)
云原生核心技术 (7/12): K8s 核心概念白话解读(上)：Pod 和 Deployment 究竟是什么？
大家好，欢迎来到《云原生核心技术》系列的第七篇！ 在上一篇，我们成功地使用 Minikube 或 kind 在自己的电脑上搭建起了一个迷你但功能完备的 Kubernetes 集群。现在，我们就像一个拥有了一块崭新数字土地的农场主，是时…...
《从零掌握MIPI CSI-2: 协议精解与FPGA摄像头开发实战》-- CSI-2 协议详细解析 (一）
CSI-2 协议详细解析 (一） 1. CSI-2层定义（CSI-2 Layer Definitions） 分层结构 ：CSI-2协议分为6层： 物理层（PHY Layer） ： 定义电气特性、时钟机制和传输介质（导线&#…...
vscode（仍待补充）
写于2025 6.9 主包将加入vscode这个更权威的圈子 vscode的基本使用 侧边栏 vscode还能连接ssh？ debug时使用的launch文件 1.task.json {"tasks": [{"type": "cppbuild","label": "C/C: gcc.exe 生成活动文件"…...
鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个医院挂号小程序
一、开发准备 环境搭建： 安装DevEco Studio 3.0或更高版本配置HarmonyOS SDK申请开发者账号 项目创建： File > New > Create Project > Application (选择"Empty Ability") 二、核心功能实现 1. 医院科室展示 /…...
python爬虫：Newspaper3k 的详细使用（好用的新闻网站文章抓取和解析的Python库）
更多内容请见： 爬虫和逆向教程-专栏介绍和目录 文章目录 一、Newspaper3k 概述1.1 Newspaper3k 介绍1.2 主要功能1.3 典型应用场景1.4 安装二、基本用法2.2 提取单篇文章的内容2.2 处理多篇文档三、高级选项3.1 自定义配置3.2 分析文章情感四、实战案例4.1 构建新闻摘要聚合器…...
Neo4j 集群管理：原理、技术与最佳实践深度解析
Neo4j 的集群技术是其企业级高可用性、可扩展性和容错能力的核心。通过深入分析官方文档，本文将系统阐述其集群管理的核心原理、关键技术、实用技巧和行业最佳实践。 Neo4j 的 Causal Clustering 架构提供了一个强大而灵活的基石，用于构建高可用、可扩展且一致的图数据库服务…...
Web 架构之 CDN 加速原理与落地实践
文章目录 一、思维导图二、正文内容（一）CDN 基础概念1. 定义2. 组成部分 （二）CDN 加速原理1. 请求路由2. 内容缓存3. 内容更新 （三）CDN 落地实践1. 选择 CDN 服务商2. 配置 CDN3. 集成到 Web 架构 …...
算法：模拟
1.替换所有的问号 1576. 替换所有的问号 - 力扣（LeetCode） 遍历字符串：通过外层循环逐一检查每个字符。遇到 ? 时处理： 内层循环遍历小写字母（a 到 z）。对每个字母检查是否满足： 与…...
在 Spring Boot 中使用 JSP
jsp？ 好多年没用了。重新整一下 还费了点时间，记录一下。 项目结构： pom: <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://ww…...