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

[数据结构]1.时间复杂度和空间复杂度

这里写目录标题

  • 1. 算法复杂度
  • 2. 时间复杂度
    • 2.1 执行次数
    • 2.2 大O渐进表示法
    • 2.3 常见时间复杂度计算
      • eg1
      • eg2
      • eg3
      • eg4
      • eg5
      • eg6
      • eg7
      • eg8
      • eg9
  • 3. 空间复杂度
      • eg1
      • eg2
      • eg3
      • eg4
  • 4. 常见复杂度对比
  • 5. 复杂度练习
    • eg1

1. 算法复杂度

衡量一个算法的好坏,一般是从时间空间两个维度来衡量,即时间复杂度和空间复杂度。
时间复杂度衡量算法的运行快慢,空间复杂度衡量算法运行所需要的额外空间。

2. 时间复杂度

算法的时间复杂度是一个函数,定量描述了该算法的运行时间。
算法花费的时间与其中语句的执行次数成正比,算法中的基本操作的执行次数,为算法的时间复杂度。

2.1 执行次数

void Func1(int N){int count = 0;for (int i = 0; i < N; ++i)	{for (int j = 0; j < N; ++j)	{++count;}}for (int k = 0; k < 2 * N; ++k)	{++count;}int M = 10;while (M--)	{++count;}printf("%d\n", count);
}

Func1 执行的基本操作次数 :F(N)=N^2+2*N+10
实际计算时间复杂度时,不一定要计算精确,只需要大概执行次数,使用大O的渐进表示法O(N^2)

2.2 大O渐进表示法

大O符号(Big O notation):是用于描述函数渐进行为的数学符号。
推导大O阶方法:

  1. 用常数 1 取代运行时间中的所有加法常数
  2. 在修改后的运行次数函数中,只保留最高阶项
  3. 如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶。

另外有些算法的时间复杂度存在最好、平均和最坏情况:

  1. 最坏情况:任意输入规模的最大运行次数(上界)
  2. 平均情况:任意输入规模的期望运行次数
  3. 最好情况:任意输入规模的最小运行次数(下界)

2.3 常见时间复杂度计算

eg1

void Func2(int N){int count = 0;for (int k = 0; k < 2 * N; ++k){++count;}int M = 10;while (M--){++count;}printf("%d\n", count);
}

F(N)=2N+10 --> O(N)

eg2

void Func3(int N, int M){int count = 0;for (int k = 0; k < M; ++k){++count;}for (int k = 0; k < N; ++k){++count;}printf("%d\n", count);
}

F(N)=M+N --> O(M+N)

eg3

void Func4(int N){int count = 0;for (int k = 0; k < 100; ++ k){++count;}printf("%d\n", count);
}

F(N)=100 --> O(1)

eg4

// 计算strchr的时间复杂度
const char * strchr ( const char * str, int character );

strchr函数用于在给定字符串str中查找字符character首次出现的位置。如果找到,返回指向该字符的指针;如果未找到,返回NULL
最好情况:1;最坏情况:O(N)

eg5

// 计算BubbleSort的时间复杂度
void BubbleSort(int* a, int n){assert(a);for (size_t end = n; end > 0; --end){int exchange = 0;for (size_t i = 1; i < end; ++i){if (a[i - 1] > a[i]){Swap(&a[i - 1], &a[i]);exchange = 1;}}if (exchange == 0)break;}
}

最好情况:O(N);最坏情况:O(N^2)

eg6

// 计算BinarySearch的时间复杂度
int BinarySearch(int* a, int n, int x){assert(a);int begin = 0;int end = n - 1;// [begin, end]:begin和end是左闭右闭区间,因此有=号while (begin <= end){int mid = begin + ((end - begin) >> 1);//((end - begin) >> 1) 相当于 (end - begin) / 2//这样写可以避免 (begin + end) / 2 可能导致的溢出问题(当 begin 和 end 很大时)if (a[mid] < x)//如果中间位置的值 a[mid] 小于要查找的值 x,说明 x 在 mid 的右侧,所以将 begin 更新为 mid + 1begin = mid + 1;else if (a[mid] > x)//如果中间位置的值 a[mid] 大于要查找的值 x,说明 x 在 mid 的左侧,所以将 end 更新为 mid - 1end = mid - 1;else//如果 a[mid] 等于 x,说明找到了目标值,直接返回 mid,即目标值在数组中的下标return mid;}return -1;
}

eg7

// 计算阶乘递归Fac的时间复杂度
long long Fac(size_t N){  if(0 == N)  return 1;  return Fac(N-1)*N;  
}

对于输入为N时,函数会进行N次递归调用,每次递归调用除了递归自身外其他操作时间近似为常数,所以整体时间复杂度与输入规模N成线性关系,即O(N)

eg8

// 计算斐波那契递归Fib的时间复杂度
long long Fib(size_t N){  if(N < 3)  return 1;  return Fib(N-1) + Fib(N-2);  
}

每次递归调用都会产生两个新的递归调用,随着N的增大,计算量呈指数增长。
计算Fib(N)时,需要计算Fib(N - 1)Fib(N - 2),而计算Fib(N - 1)又需要计算Fib(N - 2)Fib(N - 3)等等,存在大量的重复计算,导致计算量迅速膨胀。O(2^N)

eg9

消失的数字
数组nums包含从0n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?
示例:

  • 输入:[9,6,4,2,3,5,7,0,1]
  • 输出:8

分析:

  1. 先排序,再查找,n的下一个数字不是n+1,则n+1为缺失数字
    N*logN+N -->O(N*logN)
  2. 异或 (同0异1)(aba=b)
    O(2N)–>O(N)
int missingNumber(int* nums, int numsSize) {int x = 0;for (int i = 0; i < numsSize; ++i) {x ^= nums[i];}for (int i = 0; i < numsSize + 1; ++i) {x ^= i;}return x;
}
  1. 用0~N的等差数列公式计算数组之和,减数组中的值
    O(N)
int missingNumber(int* nums, int numsSize) {int x = (1 + numsSize) * numsSize / 2;for (size_t i = 0; i < numsSize; ++i) {x -= nums[i];}return x;
}

3. 空间复杂度

空间复杂度是一个数学表达式,对算法在运行过程中临时占用额外存储空间大小的量度 。
空间复杂度不是程序占用了多少bytes的空间,算的是变量的个数,使用大O渐进表示法。
注意:函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。

eg1

// 计算BubbleSort的空间复杂度
void BubbleSort(int* a, int n){assert(a);for (size_t end = n; end > 0; --end){int exchange = 0;for (size_t i = 1; i < end; ++i){if (a[i - 1] > a[i]){Swap(&a[i - 1], &a[i]);exchange = 1;}}if (exchange == 0)break;}
}

空间复杂度通常从代码中使用的额外辅助空间来分析,这段代码主要使用了几个局部变量,空间复杂度为 O (1) ,因为除了输入数组本身外,额外使用的空间不随输入规模增长

eg2

// 计算Fibonacci的空间复杂度
// 返回斐波那契数列的前n项
long long* Fibonacci(size_t n){if (n == 0)return NULL;long long* fibArray = (long long*)malloc((n + 1) * sizeof(long long));fibArray[0] = 0;fibArray[1] = 1;for (int i = 2; i <= n; ++i){fibArray[i] = fibArray[i - 1] + fibArray[i - 2];}return fibArray;
}

空间复杂度是 O (n),因为它分配了一个大小为n + 1的数组来存储斐波那契数列的前n项,空间使用量与输入的n成正比。

eg3

// 计算阶乘递归Fac的空间复杂度
long long Fac(size_t N){if (N == 0)return 1;return Fac(N - 1) * N;
}

每次递归调用都会在栈上创建一个新的栈帧。在最坏情况下,会递归 N 次,所以空间复杂度是 O(N)。因为递归调用栈的深度最大为 N,需要 O(N) 的栈空间来存储每一层递归调用的状态。

eg4

// 计算斐波那契递归Fib的空间复杂度  
long long Fib(size_t N){  if(N < 3)  return 1;  return Fib(N-1) + Fib(N-2);  
}

O(N),深入建立栈帧,函数结束销毁栈帧,再建立栈帧还是在该空间建立,所以一共建立N个栈帧,Fib(N-1) + Fib(N-2);使用的是同一块栈帧

4. 常见复杂度对比

表达式大 O 表示法时间复杂度类别
12345O(1)常数阶
3n + 4O(n)线性阶
3n² + 4n + 5O(n²)平方阶
3log(2)n + 4O(logn)对数阶
2n + 3nlog(2)n + 14O(nlogn)nlogn 阶
n³ + 2n² + 4n + 6O(n³)立方阶
2ⁿO(2ⁿ)指数阶

请添加图片描述

5. 复杂度练习

eg1

轮转数组
给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。
输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

  1. 暴力求解,旋转k次
    时间复杂度:k=n-1,kn–> O(N^2)
    空间复杂度:O(1)
  2. 三段逆置
    4 3 2 1 5 6 7 前n-k逆置
    4 3 2 1 7 6 5 后k 逆置
    5 6 7 1 2 3 4 整体逆置
    时间复杂度:O(N)
    空间复杂度:O(1)
void reverse(int* a, int left, int right) {while (left < right) {int tmp = a[left];a[left] = a[right];a[right] = tmp;++left;--right;}
}
void rotate(int* nums, int numsSize, int k) {if (k > numsSize)k %= numsSize;reverse(nums, 0, numsSize - k - 1);reverse(nums, numsSize - k, numsSize - 1);reverse(nums, 0, numsSize - 1);
}
  1. 空间换时间
    将前后拷贝至tmp,再拷贝到a
    a=[1 2 3 4 5 6 7]
    tmp=[5 6 7 1 2 3 4]
    时间复杂度:O(N)
    空间复杂度:O(N)
void rotate(int* nums, int numsSize, int k) {if (k > numsSize)k %= numsSize;int* tmp = (int*)malloc(sizeof(int) * numsSize);memcpy(tmp + k, nums, sizeof(int) * (numsSize - k));memcpy(tmp, nums + numsSize - k, sizeof(int) * (k));memcpy(nums, tmp, sizeof(int) * (numsSize));free(tmp);
}

相关文章:

[数据结构]1.时间复杂度和空间复杂度

这里写目录标题 1. 算法复杂度2. 时间复杂度2.1 执行次数2.2 大O渐进表示法2.3 常见时间复杂度计算eg1eg2eg3eg4eg5eg6eg7eg8eg9 3. 空间复杂度eg1eg2eg3eg4 4. 常见复杂度对比5. 复杂度练习eg1 1. 算法复杂度 衡量一个算法的好坏&#xff0c;一般是从时间空间两个维度来衡量&…...

【每日算法】Day 6-1:哈希表从入门到实战——高频算法题(C++实现)

摘要 &#xff1a;掌握高频数据结构&#xff01;今日深入解析哈希表的核心原理与设计实现&#xff0c;结合冲突解决策略与大厂高频真题&#xff0c;彻底掌握O(1)时间复杂度的数据访问技术。 一、哈希表核心思想 哈希表&#xff08;Hash Table&#xff09; 是一种基于键值对的…...

物联网平台架构介绍

物联网是连接物理设备、传感器、软件等的网络系统&#xff0c;使设备能够自动收集、交换和处理数据&#xff0c;实现智能化识别、定位、跟踪、监控和管理。随着物联网技术的飞速发展&#xff0c;物联网平台架构的设计变得至关重要&#xff0c;它决定了物联网系统的性能、可扩展…...

TCP/IP三次握手的过程,为什么要3次?

一&#xff1a;过程 第一次&#xff08;SYN&#xff09;&#xff1a; 客户端发送一个带有SYN标志的TCP报文段给服务器&#xff0c;设置SYN1&#xff0c;并携带初始序列号Seqx&#xff08;随机值&#xff09;&#xff0c;进入SYN_SENT状态。等待服务器相应。 第二次&#xff08…...

开源模型应用落地-语音转文本-whisper模型-AIGC应用探索(四)

一、前言 语音转文本技术具有重要价值。它能提高信息记录和处理的效率,使人们可以快速将语音内容转换为可编辑、可存储的文本形式,方便后续查阅和分析。在教育领域,可帮助学生更好地记录课堂重点;在办公场景中,能简化会议记录工作。同时,该技术也为残障人士提供了便利,让…...

Qt开发:QInputDialog的使用

文章目录 一、QInputDialog的介绍二、 QInputDialog的基本用法三、使用 QInputDialog的实例四、QInputDialog的信号与槽 一、QInputDialog的介绍 QInputDialog 是 Qt 提供的一个对话框类&#xff0c;用于获取用户输入的文本、整数或浮点数。它提供了简单易用的静态方法和可定制…...

【系统架构设计师】软件质量管理

目录 1. 说明2. 软件质量保证2.1 说明2.2 质量保证的主要目标2.3 目标2.4 主要作用2.5 主要任务 3. 软件质量保证3.1 说明3.2 ISO 90003.3 CMM 4. 例题4.1 例题1 1. 说明 1.软件质量就是软件与明确地和隐含地定义的需求相一致的程度&#xff0c;更具体地说&#xff0c;软件质量…...

医院挂号预约小程序|基于微信小程序的医院挂号预约系统设计与实现(源码+数据库+文档)

医院挂号预约小程序 目录 基于微信小程序的医院挂号预约系统设计与实现 一、前言 二、系统功能设计 三、系统实现 1、小程序用户端 2、系统服务端 &#xff08;1&#xff09; 用户管理 &#xff08;2&#xff09;医院管理 &#xff08;3&#xff09;医生管理 &#xf…...

UE4-UE5虚幻引擎,前置学习一--Console日志输出经常崩溃,有什么好的解决办法

有些差异 这么牛逼的引擎&#xff0c;居然有这种入门级别的问题&#xff0c;一触发清理&#xff0c;大概率(80%)会崩溃 无论虚幻5还是UE4都有这个问题&#xff0c;挺烦人的 实在忍不了了&#xff0c;这次&#xff0c;今天 就想问问有什么好的处理方法么&#xff1f;&#x…...

javaSE.多维数组

1 final 引用类型 final int[] arr 继承Object 的引用类型&#xff0c;不能改变引用的对象 存的其实是引用 数组类型数组&#xff0c;其实存的是引用 int [][] arr new int[][] { {1,2,3}, {4,5,6} };int [] a arr[0]; int [] b arr[1];...

Linux输入系统应用编程

什么是输入系统 Linux 输入系统是处理用户输入设备(如键盘、鼠标、触摸屏、游戏手柄等)的软件架构。在应用编程层面&#xff0c;它提供了与这些输入设备交互的接口。 主要组成部分 输入设备驱动层&#xff1a;直接与硬件交互的驱动程序 输入核心层&#xff1a;内核中的输入子…...

leetcode11.盛水最多的容器

双指针问题&#xff0c;指向前后边界&#xff0c;每次只移动高度较小的那个 class Solution { public:int maxArea(vector<int>& height) {int leftIndex0,rightIndexheight.size()-1;int result0;while(leftIndex<rightIndex){resultmax(result,(rightIndex-lef…...

ngx_http_index_loc_conf_t

定义在 src\http\modules\ngx_http_index_module.c typedef struct {ngx_array_t *indices; /* array of ngx_http_index_t */size_t max_index_len; } ngx_http_index_loc_conf_t; ngx_http_index_loc_conf_t 是 Nginx 中用于管理 index 指…...

[C++面试] 你了解视图吗?

一、入门 1、什么是 C 视图&#xff08;View&#xff09;&#xff1f;请简要说明其概念和用途 它提供了对序列&#xff08;如数组、容器等&#xff09;的非拥有性、只读或可写的访问。&#xff08;就像是个透明的放大镜&#xff0c;它能让你去看一组数据&#xff0c;但它自己…...

NetMizer-日志管理系统-远程命令执行漏洞挖掘

漏洞描述&#xff1a;NetMizer 日志管理系统 cmd.php中存在远程命令执行漏洞&#xff0c;攻击者通过传入 cmd参数即可命令执行 1.fofa搜素语句 title"NetMizer 日志管理系统" 2.漏洞验证 网站页面 验证POC /data/manage/cmd.php?cmdid...

UDP通信实现

一、Socket简介&#xff08;套接字) TCP/IP 五层网络模型的应用层编程接口称为Socket API, Socket( 套接字 ) &#xff0c;它是对网络中不同主机上的应用进程之间进行双向通信的端点的抽象。 一个套接字就是网络上进程通信的一端&#xff0c;提供了应用层进程利用网络协议交换…...

Browserlist 使用指南:应对浏览器兼容性问题的解决方案

前言 在前端开发中&#xff0c;我们经常需要处理各种不同的浏览器兼容性问题。每个浏览器的版本众多&#xff0c;处理这些问题可能会让人感到头疼。幸运的是&#xff0c;有一个名为 Browserlist 的工具可以大大简化这项工作。本文将介绍 Browserlist 的作用和使用方法&#xf…...

[蓝桥杯 2023 省 A] 异或和之和

题目来自洛谷网站&#xff1a; 暴力思路&#xff1a; 先进性预处理&#xff0c;找到每个点位置的前缀异或和&#xff0c;在枚举区间。 暴力代码&#xff1a; #include<bits/stdc.h> #define int long long using namespace std; const int N 1e520;int n; int arr[N…...

ABC391题解

A 算法标签: 模拟 #include <iostream> #include <algorithm> #include <cstring> #include <map>using namespace std;const int N 8; map<string, string> mp;int main() {ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);mp.insert({…...

React - LineChart组件编写(用于查看每日流水图表)

一、简单版本 LineChart.tsx // src/component/LineChart/LineChart.tsx import React, {useEffect,useRef,useImperativeHandle,forwardRef,useMemo,useCallback, } from react; import * as echarts from echarts/core; import type { ComposeOption } from echarts/core; …...

什么情况下需要使用二级指针

当你需要一个函数修改另一个函数中的指针变量时&#xff08;改变指针变量的指向&#xff09;&#xff0c;你必须传递该指针的地址&#xff0c;也就是"指向指针的指针"。这是C语言中实现"引用传递"效果的标准方式。 函数A中声明了一个结构体指针变量mys&am…...

动态规划(8.下降路径最小和(medium))

题目链接&#xff1a;931. 下降路径最小和 - 力扣&#xff08;LeetCode&#xff09; 解法&#xff1a; 关于这⼀类题&#xff0c;由于我们做过类似的&#xff0c;因此「状态表示」以及「状态转移」是比较容易分析出来的。 比较难的地方可能就是对于「边界条件」的处理。 1. 状…...

自动插入分号机制

&#x1f4dc; JS 自动分号插入(ASI)机制详解 自动分号插入(Automatic Semicolon Insertion)是 JavaScript 中一个独特而重要的特性&#xff0c;它影响着代码的解析和执行方式。 &#x1f31f; 核心概念速览 ASI 引擎自动补充分号 当 JavaScript 解析器遇到特定语法情况时&a…...

C语言贪吃蛇实现

When the night gets dark,remember that the Sun is also a star. 当夜幕降临时&#xff0c;请记住太阳也是一颗星星。 ————《去月球海滩篇》 目录 文章目录 一、《贪吃蛇》游戏介绍 二、WIN32部分接口简单介绍 2.1 控制台窗口大小设置 2.2 命令行窗口的名称的变更 2…...

基于数据挖掘的网络入侵检测关键技术研究

标题:基于数据挖掘的网络入侵检测关键技术研究 内容:1.摘要 随着互联网的迅速发展&#xff0c;网络安全问题日益严峻&#xff0c;网络入侵行为对个人、企业和国家的信息安全构成了巨大威胁。本文的目的是研究基于数据挖掘的网络入侵检测关键技术&#xff0c;以提高网络入侵检测…...

git上传大文件到远程仓库中

git 上传大文件报错 上传大文件文件到远程仓库上面&#xff0c;出现错误&#xff08;gitee-100M,github-50M&#xff09; remote: error: File: f422c55c723a183a1944cbec840c0171042c8251 135 MB, exceeds 100.00 MB. 意思是单个文件超过100M导致上传失败。 安装LFS curl…...

计算机网络基础之三种交换技术及其性能分析

一. 交换技术基础 1. 三种交换技术 电路交换&#xff1a;用于电话网络报文交换&#xff1a;用于电报网络分组交换&#xff1a;用于现代计算机网络 2. 人类历史上的通信网络 #mermaid-svg-AeGvrkUbCkicFOIo {font-family:"trebuchet ms",verdana,arial,sans-serif;…...

ANYmal Parkour: Learning Agile Navigation for Quadrupedal Robots

ANYmal Parkour: Learning Agile Navigation for Quadrupedal Robots 研究动机解决方案技术路线感知模块运动模块导航模块补充 实验结果 ANYmal Parkour: Learning Agile Navigation for Quadrupedal Robots 研究动机 行走控制器不能依赖于稳定和周期性的步态&#xff0c;而必…...

【AI学习笔记】AI造神时代的潘式理论与智能进化

背景前摇&#xff1a; 周会分享选题&#xff0c;决定选择这篇华为蓝军部长潘少钦先生所著的文章&#xff0c;原题目为《AI如此强大&#xff0c;我是否要改行&#xff1f;》。选择这篇文章的理由是&#xff0c;其不仅有充实扎实的AI基础知识作为铺垫&#xff0c;更具有独特鲜明…...

CVE-2021-45232未授权接口练习笔记

CVE-2021-45232 是 Apache APISIX Dashboard 中的一个严重权限漏洞&#xff0c;类似于攻击者无需密码即可拿到整个网关系统的“万能钥匙”。攻击者利用此漏洞&#xff0c;可直接操控网关流量转发规则&#xff0c;甚至远程执行代码&#xff0c;引发服务器沦陷。 默认账户密码导致…...

远场分量(平面波角谱)与倏逝波

远场分量&#xff08;平面波角谱&#xff09;与倏逝波的详细解释 在光学和电磁学中&#xff0c;远场分量&#xff08;平面波角谱&#xff09;和倏逝波是描述光场传播特性的两个核心概念&#xff0c;尤其在衍射理论、近场光学和超分辨成像中至关重要。以下是它们的物理意义、数…...

修改Flutter工程中Android项目minSdkVersion配置

Flutter项目开发过程中&#xff0c;根据模板自动生成.android项目&#xff0c;其中app>build.gradle中minSdkVersion的值是19&#xff0c;但是依赖了一个三方库&#xff0c;它的Android sdk 最小版本只支持到21&#xff0c;运行报错如下&#xff1a; 我们可以手动修改.andro…...

后端返回了 xlsx 文件流,前端怎么下载处理

当后端返回一个 .xlsx 文件流时&#xff0c;前端可以通过 JavaScript 处理这个文件流并触发浏览器下载。 实现步骤 发送请求获取文件流&#xff1a; 使用 fetch 或 axios 等工具向后端发送请求&#xff0c;确保响应类型设置为 blob&#xff08;二进制数据流&#xff09;。 创建…...

js中async+await+promise的用法及常见问题总结

文章目录 概况asyncawaitPromise总结常见问题 概况 在ts/js中&#xff0c;async 和 await 是用于简化异步操作的关键字&#xff0c;一般与Promise联用&#xff08;不理解Promise可以看一下这篇《JS中Promise用法&#xff08;简要说明&#xff09;》&#xff09;。它们的核心作…...

单纯形法之大M法

1. 问题背景与标准化 在求解某些线性规划问题时&#xff0c;往往难以直接找到初始的基本可行解。特别是当约束中存在等式或 “≥” 类型的不等式时&#xff0c;我们需要引入人工变量来构造一个初始可行解。 考虑如下标准形式问题&#xff08;假设为最大化问题&#xff09;&am…...

一个数组分为两个sum相等的数组

vector&#xff0c;问是否可以拆成两部分&#xff0c;使其两部分的总和相同&#xff0c;用代码写一下 #include <iostream> #include <vector>using namespace std;bool canPartition(vector<int>& nums) {int sum 0;for (int num : nums) {sum num;…...

Socket如何实现客户端和服务器间的通信

使用Socket实现客户端和服务器间的通信 Socket是一种网络编程接口&#xff0c;广泛用于实现客户端和服务器之间的通信。在网络应用程序中&#xff0c;Socket提供了一种简单而强大的机制来建立和管理网络连接。本文将详细介绍如何使用Python的Socket模块来实现基本的客户端和服…...

崖山数据库(YashanDB)部署全流程详解

文章目录 引言 第1部分&#xff1a;环境准备 服务器要求 初始环境调整 第2部分&#xff1a;yasboot工具介绍 yasboot核心功能 yasboot进程架构 第3部分&#xff1a;YashanDB安装步骤 创建安装用户 目录规划 命令行安装流程 步骤1&#xff1a;生成配置文件 步骤2&a…...

07_JavaScript函数作用域_递归

目录 一、作用域&#xff08;重点&#xff09; 二、变量的使用规则 &#xff08;重点&#xff09; 2.1 访问规则 2.2 赋值规则 三、递归函数 &#xff08;难点&#xff09; 了解 四、对象 4.1 对象的创建 一、作用域&#xff08;重点&#xff09; 什么是作用域 ? 作用…...

基于大模型预测的初治菌阳肺结核诊疗方案研究报告

目录 一、引言 1.1 研究背景与意义 1.2 研究目的 二、初治菌阳肺结核概述 2.1 疾病定义与病理机制 2.2 流行病学特征 2.3 传统诊疗方法与局限性 三、大模型在初治菌阳肺结核预测中的应用原理 3.1 大模型技术简介 3.2 数据收集与预处理 3.3 模型构建与训练 3.4 模型…...

C# Modbus TCP/IP学习记录

Modbus协议中&#xff0c;角色分为主站&#xff08;Mater&#xff09;、从站&#xff08;Slave&#xff09;&#xff1b;数据类型分为线圈&#xff08;Coil&#xff09;、离散输入&#xff08;Input&#xff09;、保持寄存器&#xff08;HoldingRegister&#xff09;、输入寄存…...

斜线、短横、空格,三种分隔日期的优雅解析(Python | DeepSeek)

标准日期解析操作&#xff0c;str.replace链式如灵蛇蜿蜒&#xff0c;三元表达式像空灵仙家妙法。 笔记模板由python脚本于2025-03-25 22:32:24创建&#xff0c;本篇笔记适合三元表达式、字符串操作修习的coder翻阅。 【学习的细节是欢悦的历程】 博客的核心价值&#xff1a;在…...

Skynet 中 snlua 服务启动整体流程分析

前言&#xff1a; 在 Skynet 中&#xff0c;Lua 扮演了极其重要的角色。Skynet 大多数业务逻辑都跑在一个个 Lua 服务里&#xff0c;而能够将 Lua 环境嵌入到 Skynet 框架下&#xff0c;并与 Skynet 消息调度机制完美结合&#xff0c;正是 snlua 服务所承担的核心功能。 本文将…...

RWA代币化崛起中的香港机遇:数字金融新枢纽的破局之道

引言&#xff1a;全球资产代币化浪潮中的香港坐标 在2025年全球金融数字化重构的关键节点&#xff0c;RWA&#xff08;现实世界资产代币化&#xff09;市场以年均740%的增速重塑价值流动规则。香港凭借独特的政策创新、跨境枢纽优势及庞大的资产储备&#xff0c;正从传统金融中…...

Docker Compose介绍

基本概念 Docker-Compose是Docker官方的开源项目&#xff0c;负责实现对docker容器集群的快速编排。 可以这么理解&#xff0c;docker compose是docker提出的一个工具软件&#xff0c;可以管理多个docker容器组成一个应用&#xff0c;只需要编写一个YAML格式的配置文件docker…...

【LeetCode 题解】算法:15.三数之和

一、问题描述 在 LeetCode 上有这样一道经典的算法题&#xff0c;题目要求给定一个整数数组 nums&#xff0c;找出所有不重复的三元组 [nums[i], nums[j], nums[k]]&#xff0c;需要满足以下两个条件&#xff1a; 三个元素的索引互不相同&#xff0c;即 i ! j&#xff0c;i ! …...

springboot使用阿里限流框架-sentinel

当前项目源码 控制台下载 启动bin中的看板服务&#xff1a;账号密码:sentinel/sentinel 官方文档地址 项目引入依赖 <!-- sentinel注解支持 --> <dependency><groupId>com.alibaba.csp</groupId><artifactId>sentinel-annotation-aspectj<…...

Ubuntu20.04系统安装IsaacSim4.5与IsaacLab环境

Introduction 今天用自己的Ubuntu20.04系统安装最新更新的IsaacSim 4.5 与 最新版的IsaacLab遇到了问题&#xff0c;且这个问题组里师兄之前也遇到了&#xff0c;我的解决方法是从头来过&#xff0c;所及记录一下。 IsaacSim现在支持pip安装&#xff0c;但是Ubuntu20.04的pip…...

【大模型】数字人 EchoMimicV2 的环境配置和使用

一、EchoMimicV2的简单介绍 EchoMimicV2是EchoMimicV1的升级版本&#xff0c;旨在通过音频驱动生成更加自然和流畅的半身人类动画。它能够让用户仅通过简单的音频输入&#xff0c;生成与声音内容相匹配的动画效果&#xff0c;使虚拟人物看起来更加生动。 作者&#xff1a;由蚂蚁…...

导入 Excel 规则批量修改或删除 PDF 文档内容

需要对 PDF 文档内容进行修改的时候&#xff0c;通常我们会需要借助一些专业的工具来帮我们完成。那我们如果需要修改的 PDF 文档较多的时候&#xff0c;有什么方法可以帮我们实现批量操作呢&#xff1f;今天这篇文章就给大家介绍一下当我们需要批量修改多个 PDF 文档的时候&am…...