当前位置：首页 > news >正文

算法的概述

news 文章来源：https://blog.csdn.net/Ashimar_a/article/details/132739127 2025/2/7 15:01:05

算法分析：

解决同一问题的算法可以有多种。我们希望从中选出最优的算法，效率高或者存储空间小。为此，需要对算法进行评估，分析。

通常考虑两个度量：

1、时间复杂度：算法运行时需要的总步数，通常是问题规模的函数。

以算法在所有输入下的计算量的最大值作为算法的计算量，称为算法的最坏情况时间复杂度
以算法在所有输入下的计算量的加权平均值作为算法的计算量，称为算法的平均情况时间复杂度
最坏情况时间复杂度和平均情况时间复杂度通称为时间复杂度

2、空间复杂度：算法执行时所占用的存储空间，通常是问题规模的函数。

一个算法在执行期间所需要的存储空间量包括以下部分：

程序代码所占用的空间；
输入数据所占用的空间；
辅助变量所占用的空间；

估算算法空间复杂度时，一般只分析辅助变量所占用的空间。

常见的复杂度按数量级递增排列依次为：

常数O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2),多项式阶O(nC),指数阶O(Cn)

算法的概述

算法分析： 解决同一问题的算法可以有多种。我们希望从中选出最优的算法，效率高或者存储空间小。为此，需要对算法进行评估，分析。通常考虑两个度量： 1、时间复杂度：算法运行时需要的总步数&#xff0c…...

编程日记 2023/9/8 7:56:41

菜鸟教程《Python 3 教程》笔记（19）：错误与异常

菜鸟教程《Python 3 教程》笔记（19） 19 错误和异常19.1 assert（断言）19.2 异常处理19.2.1 try/except19.2.2 try/except...else19.2.3 try-finally 语句 19.3 抛出异常19.4 用户自定义异常19.5 清理行为19.5.1 定义清理行为19.5.2…...

编程日记 2023/9/8 7:55:39

空气净化器上亚马逊美国站需要办理什么认证？空气净化器UL867测试报告如何办理？

空气净化器又称“空气清洁器”、空气清新机、净化器，是指能够吸附、分解或转化各种空气污染物（一般包括PM2.5、粉尘、花粉、异味、甲醛之类的装修污染、细菌、过敏原等），有效提高空气清洁度的产品，主要分为家用、商用…...

编程日记 2023/9/8 7:54:38

SpringBoot的测试方案

写完代码后，测试是必不可少的步骤，现在来介绍一下基于SpringBoot的测试方法。基于SpringBoot框架写完相应功能的Controller之后，然后就可以测试功能是否正常，本博客列举MockMvc和RestTemplate两种方式来测试。准备代码实体类…...

编程日记 2023/9/8 7:53:37

华为OD机考算法题：字符串解密

目录题目部分解读与分析代码实现题目部分题目字符串解密题目说明给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（a~z）和数字字符（0~9）组成，而加扰字符串由0~9、a~f 组…...

编程日记 2023/9/8 7:52:33

unity 锚点设置

锚点聚合情况： 一个2d物体的位置 pos x pos y 是中心点相对于锚点的偏移量： 中心点就是位置。按住shift 锚点和中心点都会被设置： 按住Alt： 同时按住shift和alt ： 中心点锚点 UI元素在对应的位置上。锚点拉伸情况…...

编程日记 2023/9/8 7:51:33

Hadoop：HDFS--分布式文件存储系统

目录 HDFS的基础架构 VMware虚拟机部署HDFS集群 HDFS集群启停命令 HDFS Shell操作 hadoop 命令体系： 创建文件夹 -mkdir 查看目录内容 -ls 上传文件到hdfs -put 查看HDFS文件内容 -cat 下载HDFS文件 -get 复制HDFS文件 -cp 追加数据到HDFS文件中 -appendTo…...

编程日记 2023/9/8 7:50:31

FutureTask 在 JDK1.8 后的异步编排API中的CompletableFuture，提供了异步任务的成功回调、异常回调。 public class FutureTaskTest {public static void main(String[] args) throws Exception {CompletableFuture<String> future CompletableFuture.sup…...

编程日记 2023/9/8 7:49:31

【区块链 | IPFS】IPFS节点搭建、文件上传、节点存储空间设置、节点上传文件chunk设置

一、创建ipfs节点通过ipfs init在本地计算机建立一个IPFS节点本文有些命令已经执行过了，就没有重新初始化。部分图片拷贝自先前文档，具体信息应以实物为准 ipfs init initializing IPFS node at /Users/CHY/.ipfs generating 2048-bit RSA keypair.…...

编程日记 2023/9/8 7:48:30

【autodesk】浏览器中渲染rvt模型

使用Forge完成渲染 Forge是什么为什么能够渲染出来rvt模型 Forge是由Autodesk开发的一套云端开发平台和工具集。在Forge平台中，有一个名为"Model Derivative"的服务，它可以将包括RVT（Revit）在内的多种BIM&#xff08…...

编程日记 2023/9/8 7:47:29

Python超入门（1）__迅速上手操作掌握Python

# 1.第一个代码：输出语句 # 1.第一个代码：输出语句 print("My dogs name is Huppy!") print(o----) print( ||| ) print("*" * 10) """ 输出结果： My dogs name is Huppy! o----||| ********** "&…...

编程日记 2023/9/8 7:46:27

后端面试话术集锦第十四篇：go语言面试话术

这是后端面试集锦第十四篇博文——go语言面试话术❗❗❗ 1. go数组、切片、扩容 go的数组和切片都是用来存储相同类型的数据集合。数组是存储固定大小的集合，且为值引用。但切片是存储无固定大小的集合，且为引用类型。切片有三个属性，分别为指向指针的数组array，数组…...

编程日记 2023/9/8 7:45:26

Oralce集群管理-19C RAC 私有网络调整为BOND1

1 尝试在线添加私有网络的新接口是否成功。使用oifcfg命令在线添加新的网卡接口，在还没有配置bond1的条件下也是可以添加成功的。 [gridorcldb1 ~]$ oifcfg getif eno3 192.168.224.0 global public ens3f0 10.2.0.0 global cluster_interconnect,asm eno…...

编程日记 2023/9/8 7:44:25

洛谷 Array 数论

题目： 对于长度为n的数组A，A中只包含从1到n的整数（可重复）。如果A单调不上升或单调不下降，A就可称为美丽的。找出在长度为n时，有几个美丽的A。思路： 这是一道数论题。我们先找找“单调不递…...

编程日记 2023/9/8 7:43:24

简明SQL条件查询指南：掌握WHERE实现数据筛选

条件查询是用于从数据库中根据特定条件筛选数据行的一种方式，它避免了检索整个表中的数据。通常，使用 WHERE 子句来定义过滤条件，只有符合这些条件的数据行才会被返回。 SQL中的运算符有：、!、<、> 等，用于进行…...

编程日记 2023/9/8 7:42:23

通过HbaseClient来写Phoenix表实现

由于数据存储在Hbase上，并且上层使用了Phoenix来读写数据。并且由于数据的列字段不固定，并且可能由于Hbase表列和Phoenix的表列字段不一致，使用Phoenix写入的数据会导致写出报错的问题出现。所以这里直接使用HbaseClient写入到Hbase表中&…...

编程日记 2023/9/8 7:41:22

uniapp qiun charts H5使用echarts的eopts配置不生效

原因是：使用web的要设置 echartsH5 :echartsH5"true" <template><view class"charts-box"><view class"chart-title"> 趋势</view><qiun-data-chartstype"column":eopts"eopts":cha…...

编程日记 2023/9/8 7:40:21

嵌入式Linux驱动开发（LCD屏幕专题）（三）

1. 硬件相关的操作 LCD驱动程序的核心就是： 分配fb_info设置fb_info注册fb_info硬件相关的设置硬件相关的设置又可以分为3部分： 引脚设置时钟设置LCD控制器设置 2. 在设备树里指定LCD参数 framebuffer-mylcd {compatible "100ask,lcd_drv&qu…...

编程日记 2023/9/8 7:39:20

MySQL视图用户管理

文章目录视图视图的规则用户用户信息创建用户删除用户修改密码用户权限给用户授权回收权限视图视图是一个虚拟表，其内容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。视图的数据变化会影响到基表，基表的数据变化也会…...

编程日记 2023/9/8 7:38:19

我发现了一个很好看的字体，霞鹜文楷！如何换windows和typora字体？

1、字体官方地址如下，下载也很简单。 https://github.com/lxgw/LxgwWenKai 有1W多的stars。方式： 直接打包下载。下载不来，可以联系我。然后ttf的文件，全部安装就行了。 reg save "HKCU\Control Panel" .\res…...

编程日记 2023/9/8 7:37:18

微软8月系统更新引发问题：虚拟内存分页文件出现错误

微软的八月系统更新引发了一系列问题，其中包括“UNSUPPORTED_PROCESSOR”蓝屏错误和文件管理器故障。尽管微软已经修复了前者，但据国外科技媒体Windows Latest报道，仍有用户反馈在非微星设备上出现“fault in nonpaged area”蓝屏错误。如果…...

编程日记 2023/9/8 7:36:17

swiper删除虚拟slide问题

在存在缓存的情况下，删除较前的slide，会出现当前slide与后一个slide重复出现的情况假设当前存在5个slide，且这5个slide已缓存，则删除slide2后，仍为5个slide，且slide2的内容变为slide3的内容，此…...

编程日记 2023/9/8 7:35:15

FPGA实战小项目2

基于FPGA的贪吃蛇游戏基于FPGA的贪吃蛇游戏基于fpga的数字密码锁ego1 基于fpga的数字密码锁ego1 基于fpga的数字时钟 basys3 基于fpga的数字时钟 basys3...

编程日记 2023/9/8 7:34:15

一些关于完整小程序项目的优秀开源

转载自： 35个项目，开源，开源！ (qq.com) 那几本霸占我休息时间的PDF！ (qq.com) 13个超强的 SpringBoot 实战项目 （还不赶紧收藏起来） (qq.com) 用SpringBoot开发一个人脸识别系统&#xff01…...

编程日记 2023/9/8 7:33:14

Windows模拟器推荐

物是人非事事休，欲语泪先流 Windows模拟器推荐如果你需要在 Windows 操作系统之外运行 Windows 应用程序或测试不同版本的 Windows，有几个 Windows 模拟器和虚拟机软件可供选择。以下是一些常用的 Windows 模拟器和虚拟机软件： VirtualBox&…...

编程日记 2023/9/8 7:32:13

搭建RabbitMQ消息服务，整合SpringBoot实现收发消息

作者主页：Designer 小郑作者简介：3年JAVA全栈开发经验，专注JAVA技术、系统定制、远程指导，致力于企业数字化转型，CSDN博客专家，蓝桥云课认证讲师。目录一、前言1.1 什么是消息队列1.2 RabbitMQ 是什么1.…...

编程日记 2023/9/8 7:31:12

Web framework-Gin(二)

目录一、Gin 1、Ajax 2、文件上传 2.1、form表单中文件上传(单个文件) 2.2、form表单中文件上传(多个文件) 2.3、ajax上传单个文件 2.4、ajax上传多个文件 3、模板语法 4、数据绑定 5、路由组 6、中间件一、Gin 1、Ajax AJAX 即“Asynchronous Javascript And XM…...

编程日记 2023/9/8 7:30:10

【聚类】K-Means聚类

cluster：簇原理： 这边暂时没有时间具体介绍kmeans聚类的原理。简单来说，就是首先初始化k个簇心；然后计算所有点到簇心的欧式距离，对一个点来说，距离最短就属于那个簇；然后更新不同簇的簇心&a…...

编程日记 2023/9/8 7:29:09

超图聚类论文阅读2：Last-step算法

超图聚类论文阅读2：Last-step算法《使用超图模块化的社区检测算法》《Community Detection Algorithm Using Hypergraph Modularity》 COMPLEX NETWORKS 2021, SCI 3区具体实现源码见HyperNetX库工作：提出了一种用于超图的社区检测算法。该算法的主要…...

编程日记 2023/9/8 7:28:07