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

算法的概述

news 2025/9/20 1:38:02

算法分析：

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

通常考虑两个度量：

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

跨链模式：多链互操作架构与性能扩展方案

跨链模式：多链互操作架构与性能扩展方案 ——构建下一代区块链互联网的技术基石一、跨链架构的核心范式演进 1. 分层协议栈：模块化解耦设计现代跨链系统采用分层协议栈实现灵活扩展（H2Cross架构）： 适配层&#xf…...

编程新知 2025/8/30 10:09:32

JDK 17 新特性

#JDK 17 新特性 /**************** 文本块 *****************/ python/scala中早就支持，不稀奇 String json “”" { “name”: “Java”, “version”: 17 } “”"; /**************** Switch 语句 -> 表达式 *****************/ 挺好的&#xff…...

编程新知 2025/8/17 10:25:39

佰力博科技与您探讨热释电测量的几种方法

热释电的测量主要涉及热释电系数的测定，这是表征热释电材料性能的重要参数。热释电系数的测量方法主要包括静态法、动态法和积分电荷法。其中，积分电荷法最为常用，其原理是通过测量在电容器上积累的热释电电荷，从而确定热释电系数…...

编程新知 2025/9/17 14:41:06

Java + Spring Boot + Mybatis 实现批量插入

在 Java 中使用 Spring Boot 和 MyBatis 实现批量插入可以通过以下步骤完成。这里提供两种常用方法：使用 MyBatis 的 <foreach> 标签和批处理模式（ExecutorType.BATCH）。方法一：使用 XML 的 <foreach> 标签&#xff…...

编程新知 2025/6/11 2:44:05

保姆级教程：在无网络无显卡的Windows电脑的vscode本地部署deepseek

文章目录 1 前言2 部署流程2.1 准备工作2.2 Ollama2.2.1 使用有网络的电脑下载Ollama2.2.2 安装Ollama（有网络的电脑）2.2.3 安装Ollama（无网络的电脑）2.2.4 安装验证2.2.5 修改大模型安装位置2.2.6 下载Deepseek模型 2.3 将deepse…...

编程新知 2025/9/6 0:16:50

JS手写代码篇----使用Promise封装AJAX请求

15、使用Promise封装AJAX请求 promise就有reject和resolve了，就不必写成功和失败的回调函数了 const BASEURL ./手写ajax/test.jsonfunction promiseAjax() {return new Promise((resolve, reject) > {const xhr new XMLHttpRequest();xhr.open("get&quo…...

编程新知 2025/8/24 18:47:31